News for hackers. Stuff that matters.
Re:A list of free programming books by justin66 on Friday October 11, 2013 @04:16PM (#6535698)
It seems worth mentioning specific books by name, since lists of lists don't help people differentiate the great from the good. Algorithms by S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani looks really promising as an introductory algorithms textbook. I wonder if anyone has experience using it in class?

http://www.cs.berkeley.edu/~vazirani/algorithms.html

I wonder a little about that text's status as a freely available draft and whether it would be kosher to distribute the pdf if that site disappears.

Re:A list of free programming books by tikhonj on Friday October 11, 2013 @07:38PM (#6536500)
It's basically just the lecture notes for their class bundled up into a book. I took the class it was based off, and, well, it was okay but not great.

It lacks any sort of underlying narrative or structure--I think this is common with algorithms texts in general. Probably why I didn't like the course much. It feels like a bunch of disjoint topics held together very loosely by some techniques that get repeated a bit.

I compare it very unfavorably to Sispser's Introduction to the Theory of Computation which, I felt, was much more coherent as a book. It's not a fair comparison at all because they're about different (although related) subjects, but I think it neatly illustrates my point.

Also, I don't believe Sipser's book is free, so it's not entirely relevant in that sense either. I just brought it up because I think it's the best example of the underlying narrative and structure I was talking about.

Re:A list of free programming books by LeafStorm on Friday October 11, 2013 @09:40PM (#6536899)
Two and a half years into my bachelor's, Sipser's Introduction to the Theory of Computation is the only computer science textbook I've had so far that I'd say I really found useful for anything beyond the homework problems, besides K.N. King's C Programming: A Modern Approach.

(To keep this on topic, my assembly instructor -- the legendary [to NC State students] Dana Lasher -- posts his course pack online. [1] It's a comprehensive introduction to computer architecture topics and original 8086 assembly programming.)

[1] http://courses.ncsu.edu/csc236/lec/001/cops.htm

Re:A list of free programming books by justin66 on Saturday October 12, 2013 @03:49AM (#6537751)
How does Sipser's content compare to Ullman's (free) Foundations of Computer Science?

http://i.stanford.edu/~ullman/focs.html

As far as x86 assembly goes, I found Kip Irvine's book to be pretty great. (not free) It's not a subject I would want to spend more time on, though.

Re:A list of free programming books by Fixnum on Saturday October 12, 2013 @05:12PM (#6540339)
They're not similar at all. FoCS is mostly about introductory programming and data structures (with a tiny bit about automata). Sipser's book is about computation and complexity - it's comparable to Hopcroft and Ullman's Intro to automata theory, languages, and computation, for which Ullman recommends FoCS or equivalent as a prerequisite.
Re:A list of free programming books by justin66 on Saturday October 12, 2013 @07:26PM (#6540829)
Interesting. Thanks.

Coincidentally I just signed up for Ullman's Automata course at Coursera. The description makes it seem pretty basic but I'm interested to see what he does with it.

Re:A list of free programming books by aviraldg on Saturday October 12, 2013 @04:01PM (#6540051)
Which book would you recommend for algorithms and data structures instead?
Re:A list of free programming books by wasd on Saturday October 12, 2013 @06:57PM (#6540746)
I've used Algorithms by S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani for the course they teach at Berkeley and didn't like it at all. I'm a pretty big fan of Algorithms by Sedgewick. There is a class on Cousera is also taught by Sedgewick and uses the book. The first half of the book follows a traditional data structures course and the second half a traditional algorithms course.

Some people might find it as a downside but the book was written with Java in mind. I personally didn't mind this at all.

http://www.amazon.com/Algorithms-4th-Edition-Robert-Sedgewic...

Re:A list of free programming books by alexsb92 on Saturday October 12, 2013 @04:17PM (#6540106)
As often as this gets recommended, I'd go with Introduction to Algorithms (CLRS)[1]. I'm currently in the process of going through it on my own as I'm taking a semester off, and I find it perfect to study from. It goes in depth, explaining the math behind run times (which some may like about it, while other might not), and it covers a lot of ground. I haven't fully finished it, and I'm only on chapter 6, but so far it's one of my favourite textbooks to study from.

[1] http://www.amazon.com/Introduction-Algorithms-Thomas-H-Corme...

Re:A list of free programming books by justin66 on Saturday October 12, 2013 @07:45PM (#6540872)
Skiena's Algorithm Design Manual and Kleinberg and Tardos' Algorithm Design are both very nice books. CLRS is very nice, and depending on your personal ethics the Solutions manual for the 2nd edition is pretty easily obtainable online, which might be useful for that despicable and highly discouraged activity known as self-study. Sedgwick's stuff is not bad.

I used Aho, Hopcroft, and Ullman's two Algorithms books in class. They are old but extremely good. If you want to buy dead tree books they're available used for a very low price.

Hope that helps.

Re:A list of free programming books by aviraldg on Saturday October 12, 2013 @10:25PM (#6541223)
So... recommendations for all the major books.
Re:A list of free programming books by justin66 on Saturday October 12, 2013 @11:50PM (#6541434)
I can go into the strengths and weaknesses of each (I'm kind of a packrat...) but you haven't said anything about yourself or what you're looking for. If you really don't know what you're looking for you should just do what the majority of people here would tell you to do and get CLRS. It's not an accident that these are popular textbooks or that CLRS is the most popular.

(I didn't really mean to recommend Sedgwick's stuff. As I said, I just think it's not bad.)

Re:A list of free programming books by iyulaev on Friday October 11, 2013 @07:38PM (#6536498)
Algorithms by S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani looks really promising as an introductory algorithms textbook. I wonder if anyone has experience using it in class?

We used this in our upper-division intro to algorithms course. Solid book, goes over important algorithms while remaining short and concise, A+ would read again.

Re:A list of free programming books by chrishepner on Friday October 11, 2013 @08:17PM (#6536641)
I took the Dasgupta's algorithms class at UCSD a couple years ago. I don't know the legal status of the PDF there, exactly, but he gave the link out to the class and almost everyone in the class used it instead of a physical textbook.

I thought the text (and class) was pretty good, although I'm sure being in the class helped. You should definitely have some experience with basic data structures, discrete math and graph theory before diving into it.