Live data from Hacker News

Mathematics for Computer Science [pdf]

courses.csail.mit.edu

121–130 of 161 posts

Re: Mathematics for Computer Science [pdf]

#121

Earlier quoted context omitted.

> Is that a real market though when it is mandated that I must purchase one specific book? A real market? Absolutely. An idealized free market, no, but real markets never are. > So I don't think your "this is just how capitalism works" argument holds much credibility here. This is, in fact, just how capitalism works, and has always worked, in the real world.

>"This is, in fact, just how capitalism works, and has always worked, in the real world." A central tenet of capitalism is a competitive market though. Where is the competition when I am mandated to buy a single book?

> A central tenet of capitalism is a competitive market though

It's true that a lot of the defense of capitalism that was ginned up (long) after the system was described and named by its critics involves invoking all kinds of hokum about markets which are both free and competitive which not only has nothing to do with anything in the history of capitalism, but isn't even all that internally consistent because of the tendency toward monopoly in unregulated markets where producers experience economies of scale (and in some other common cases.)

But this is a (deeply flawed) rationalization of capitalism, not its foundation.

Re: Mathematics for Computer Science [pdf]

#122

This is so stupid, the "primer on the basics" should be "Algorithmization for Computer Science", not a 900+ page math textbook (that doesn't even explore graph theory, calculus and differential calculus).

This breaks the HN guidelines against calling names in comments: https://news.ycombinator.com/newsguidelines.html. Please don't do that here.

We detached this subthread from https://news.ycombinator.com/item?id=13800495 and marked it off-topic.

Re: Mathematics for Computer Science [pdf]

#123
post #84
post #3

This book is a really accessible primer on the basics. Much more readable than a lot of other textbooks, which kind of go all-out in terms of rigor rather than present things intuitively. This was one of the textbooks we used in Princeton's introductory CS theory class (COS 340: Reasoning About Computation). The probability section is especially good.

lolhi

I almost banned you before realizing you were probably talking to your instructor. It's good to build up a substantive comment history before posting like this!

Re: Mathematics for Computer Science [pdf]

#124

Earlier quoted context omitted.

If it's so useful for "truly" understanding it, why do I have to show so many CS educated juniors how to use recursion? Have to point out to them to use it instead of doing crazy nested loops or other stupid solutions to a problem simply solved using recursion? Given that I obviously don't "truly" understand it, having never done a CS degree. I'd posit that most CS students don't truly understand recursion, they just…

I don't know which languages you and your CS educated juniors ("juniors") use. While "juniors" = employees subordinate to you & "so many "juniors"" = high turnover & you = positive senior employee & college educated graduates = smart: "posit that most CS students don't truly understand recusion" = False '''Smart, being distinct from intelligent, indicates a propensity to make decisions that maximize benefit for the p…

10 I don't see what you added to the discussion

20 But I have to ask, if you have a bachelors in Maths, why do you not know about sample sizes? Or about the flaws in assuming perfect knowledge of actors in a system?

(on reply, GOTO 10)

Re: Mathematics for Computer Science [pdf]

#125
post #78

Earlier quoted context omitted.

Honest question, why would you spend weeks doing proof by induction? Looking it up, I think I did that when I was 16, but I've never used it while programming. I can't see a single benefit to knowing it for programming. Been programming professionally for 12 years now. What am I missing? Why do you think it's important?

In some sorts of code, you can get a lot of mileage from "loop invariants" and "loop variants". Understanding these is more or less the same as understanding proof by induction. Whether you are missing anything depends on whether you ever write the sort of code that benefits from this. (Even if you do, you still might not be missing anything. You might be comfortable with loop invariants but not have connected them w…

Anybody interested in invariants for reasoning about correctness of loops/data structures, CMU has a good set of intro lecture notes here https://www.cs.cmu.edu/~rjsimmon/15122-s16/schedule.html

Re: Mathematics for Computer Science [pdf]

#126
post #79

Earlier quoted context omitted.

Read the TOC again, there's plenty of graph theory. Calculus isn't important for CS.

Calculus isn't important for CS. It can be, depending on what you're doing. Look at back-propagation in neural networks for example, where the whole thing is based on the chain rule from Calculus.

Yeah absolutely. Having a broad background in math can help in surprising places but there's much more math that has applications to CS than can fit in one class.

Re: Mathematics for Computer Science [pdf]

#127

Earlier quoted context omitted.

I'm afraid you're not very good at explaining yourself, I've no idea what point you're trying to make. Sorry to burst your bubble, but any moderately complex LOB CRUD app usually has a large amount of far more complex algos than a binary sort. Your off-hand comment shows a total ignorance of what's involved in writing a LOB CRUD web app. In my experience, algos are the really easy part of programming. The hard part i…

> In my experience, algos are the really easy part of programming. His point is that when you design an algorithm you need to be able to reason about why it works. Based on the rest of your comments in this thread, it sounds to me like you have something against the mathematical background of CS? Writing code is not the same thing as doing computer science. Plenty of people are perfectly happy doing the former, but C…

Ah, the old "but it's not a programming degree, it's about theory". I thought we were past that these days.

Notice how it took you just one sentence to summarise the few hundred words he wrote.

We've a fairly big problem in this industry that "qualified" CS graduates don't actually signal anything about their suitability for the profession. A significant chunk can't even fizzbuzz.

I'd suggest teaching mathematical models instead of showing loops and recursion in practical code is a large chunk of the problem.

Re: Mathematics for Computer Science [pdf]

#128
post #23

Earlier quoted context omitted.

You're the type of professor everyone wishes they had. That's so phenomenal you're looking out for your students like this. That and if you end up writing supplementary material for the book.

Is it an American thing to force your students to buy textbooks? In Britain (at least at the universities that I know about) there tends to be 2 or 3 recommended texts, of which the library will have several copies, and they're meant for reference when you get stuck rather than learning the entire course.

I got through 5 years of Engineering without buying a book. Between a bunch of copies of newer versions, some of older ones, some in English (this was in a Portuguese-speaking country) and some that couldn't be checked out from the library, there was always a copy available.

That was one of the high points of the college I went to, and I sure as hell did not take it for granted.

Re: Mathematics for Computer Science [pdf]

#129

Earlier quoted context omitted.

>"This is, in fact, just how capitalism works, and has always worked, in the real world." A central tenet of capitalism is a competitive market though. Where is the competition when I am mandated to buy a single book?

> A central tenet of capitalism is a competitive market though It's true that a lot of the defense of capitalism that was ginned up (long) after the system was described and named by its critics involves invoking all kinds of hokum about markets which are both free and competitive which not only has nothing to do with anything in the history of capitalism, but isn't even all that internally consistent because of the…

Again I was responding to your comment:

>"The justift for its price is that the market will bear it."

The market will bear it and the market has no choice to bear it are two different things. I have not "rationalized" anything.

Re: Mathematics for Computer Science [pdf]

#130

This fall I will be teaching the required "Discrete Math for CS course" to about fifty students at the University of South Carolina. Previously I used Epp's book [1] which in my opinion is an outstanding book but regrettably is $280.44. Many of our students are working minimum wage jobs to make ends meet, and I don't want to make them pay so much if I can at all help it. Lucky I saw this!! I do have one reservation t…

I'm a big fan of these books:

https://minireference.com/

Post reply on HN