Live data from Hacker News

Mathematics for Computer Science [pdf]

courses.csail.mit.edu

101–110 of 161 posts

Re: Mathematics for Computer Science [pdf]

#101
I had used the second edition to refresh my probability before taking a class in AI and found the material succinct and very useful. It's only today that I found out that one of the authors is the CEO of the company I work for.

I work for Akamai Technologies and the author I am talking about is Frank Thomson Leighton.

Re: Mathematics for Computer Science [pdf]

#102
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.

Lots of instructors assign from books without reproducing the problems for students without books. Hence, it's typically required to have a book for a class. US University libraries will typically have copies of all textbooks used in any university class. Whether or not they have enough copies at any given time is another issue.

Re: Mathematics for Computer Science [pdf]

#103
post #92

Earlier quoted context omitted.

$280??!! I knew prices were "high", but good grief! I guess I really am out of touch. Glad I held onto my vintage copy. Don't imagine the intervening 20-ish years have added circa $200 (at a guess) of value to the latest edition.

Textbook prices and college costs in general are amongst the most notable products outpacing inflation.

I think basically unlimited borrowing has a lot to do with this.

Re: Mathematics for Computer Science [pdf]

#104
post #78

Earlier quoted context omitted.

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…

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 CS as an academic discipline is rooted in discrete math so any school that teaches it should also teach the background.

Re: Mathematics for Computer Science [pdf]

#105
post #51

Earlier quoted context omitted.

Yes. But why people buy books is what I don't understand. At least for college and if it's not something you want to own for the future. Throughout most of my semesters I just rented the books. Much cheaper than buying.

It really is a shame that this is a rational solution. University text books should be material to get back to later in life, when confronted with a related problem. Part of university education should be a complete book shelf of well-understood books. This just exemplifies the new nature of university education: An ephemeral experience where the most durable result is debt /cynisism.

I'd agree with you if a book was $50 and not $250 each. I really cannot justify $250 x 4 (4 classes per quarter /semester) every semester just for the sake of collecting books that I will, to be honest, never look at again. If I have a certain problem I need to revisit, I can find everything online.

There are a few exceptions, of course, which is why I said that buying books that one wants to keep for the future (and also reference it in the future) is fine.

But should I really buy books for general education that I have to take and has nothing to do with my major?

Re: Mathematics for Computer Science [pdf]

#106

Earlier quoted context omitted.

Yes. But why people buy books is what I don't understand. At least for college and if it's not something you want to own for the future. Throughout most of my semesters I just rented the books. Much cheaper than buying.

I saw some information the other day which suggested that books can with access codes for online material (tests/exams etc) which was required for the course. The other perspective is that if tuition is many thousands of dollars a year, then the cost may be not that dramatic.

Yeah, when you need an access code you are out of luck. Thankfully many professors don't do that.

In a science major, if you take 4 classes every semester and then you assume that each book costs $250, then that's $1000 right there every semester. That money can be spent for rent and other more high priority stuff.

Re: Mathematics for Computer Science [pdf]

#107

Earlier quoted context omitted.

It's helpful for truly understanding recursion.

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 person described as smart. A smart CS student would work for a company that valued intellectual capital instead of a company with high turnover.'''

While "juniors" = employees subordinate to you & "so many "juniors"" = hyperbole & you = positive senior employee: "posit that most CS students don't truly understand recusion" = False '''It is dubious that more than 171.5k CS graduates worked subordinate to you from 2004-2010, or that an unbiased sample of CS graduates from 2004-2010 worked subordinate to you (see previous While "loop") [1] .'''

The proof that the previous comment's posit is not provable follows by induction.

Note_0: While loops can use "&" or "and" operators in some languages without nested loops (unless the programmer chooses to implement a break line) to achieve much of the effect of recursive functions. While statements, as implemented in the example above, offer nearly as much access to the input stack as recursive functions; about equal risk of an infinite loop; and don't risk stack overflow.

Note_1: I have a bachelors in Math. So, I was likely taught a more substantial "theoretical basis," and less "practical skill" than the curriculum most CS graduates were taught.

[1]: http://www.geekwire.com/2014/analysis-examining-computer-sci...

Re: Mathematics for Computer Science [pdf]

#108
post #69

This document is over 900 pages. How long are you supposed to take to read and understand all of this? And is this really all necessary? On the surface this looks like an insurmountable task with questionable benefits. Don't get me wrong, but in the past 6 years of casual and professional programming, I've needed only a basic understanding of math, the most difficult thing being collision detection in games, and that…

There's a lot you can do in programming without knowing a ton of math, just like these days you can drive a car quite well without having a degree in mechanical engineering. But just like with a car, the more you know about the deep underpinnings of things, the more you can do. A person with deep knowledge of how their car works may rebuild the engine and overbore the cylinders for more displacement, put in a camshaft with more lift, and replace the factory exhaust manifold with headers with better flow.

A computer programmer who understands the mathematical underpinnings of his work might replace the standard library implementation of HashMap with one that's better suited to his use case, or do his own derivations to figure out how to implement back-propagation in a neural network, etc.

No, it's not a perfect analogy, but the point stands I think - having the deep knowledge of the theory and foundations in any field enables you to push the boundaries beyond any "black box" that is provided to you.

Re: Mathematics for Computer Science [pdf]

#109
post #79

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).

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.

Re: Mathematics for Computer Science [pdf]

#110

Earlier quoted context omitted.

I appreciate your practical comments. This particular caught my eye: >"Previously I used Epp's book [1] which in my opinion is an outstanding book but regrettably is $280.44." This is extortionate. What is the justification for a book being priced at nearly $300? This is one book of how many a student will need that semester? Are school's getting a piece of this as well? Is this why such a racket is permitted? Sorry…

> This is extortionate. What is the justification for a book being priced at nearly $300? This is one book of how many a student will need that semester? Are school's getting a piece of this as well? Is this why such a racket is permitted? That is a bit high for textbooks, most textbooks are usually "only" in the realm of $80-160. That said, math textbooks are usually far more expensive than others. The excuse given…

>"The excuse given for high prices is that there is a strong used book market for college textbooks, as most students sell off their textbooks at the end of the semester, so from the point of view of the publisher, they see only one sale in 5-20."

Right, and couldn't they make up for this by issuing e-Textbooks with lower prices that would much higher volume in terms of sales?

Also I believe the book stores themselves are in this farce, as large percentage of the bookstores are not run by the schools but private companies such as Barnes and Noble and Follet[1]. So they are making out in this scheme as well.

[1]http://www.businessinsider.com/textbook-publishers-going-aft...

Post reply on HN