HN Explorer

Ask HN: What are the bibles of Computer Science?

105 points by laddng ↗ HN
I am building out my CS book collection, and I was curious to see if there is a widely accepted group of textbooks that are considered the bibles of different CS fundamentals. For an example:

* Brian Kerrigan's "C Programming Language" for C language

* W. Richard Steven's "IP/TCP Illustrated" for networking

Thoughts?

56 comments

[ 2.9 ms ] story [ 114 ms ] thread
tmaly
I would add Clean Code to the list just because the concepts are applicable to many languages
ZanyProgrammer
I think Code Complete is much better-Clean Code was more about (IIRC, feel free to correct) praising the glory of agile dev than good coding practices in general.
tmaly
I also own Code Complete. Its a good book, but I think Clean Code is a little shorter and easier to digest.
coverband
I don't remember reading Clean Code, but reading Code Complete (in the '90s) was a real eye-opener for me. It's a very friendly book with practical advice that's still valid even after 2-3 decades...
yeraydarias
Both books are good, and I don't believe Clean Code is praising the glory of agile dev, it talks about technical good practices ... practices that can be applied to any objected oriented language in general, doing agile or waterfall or whatever ... IMHO.
jonkiddy
The Pragmatic Programmer from Andrew Hunt. Very informative book. It is a book filled with opinions/tips from experienced programmers, some of which apply and some don't. The ones that do are invaluable.
0xdeadbeefbabe
The Dream Machine is good for history and genealogy, much like the real Bible.

Edit: It's more popular to ignore history, but you can find Shannon's information theory, As We May Think, Cybernetics, etc. along with historical context. It might keep you from pretending you have invented the wheel.

showerst
Introduction to Algorithms (CLRS) - probably the closest you'll get for Algorithms, next to Knuth. It's also updated relatively often to stay cutting edge

https://mitpress.mit.edu/books/introduction-algorithms

AI, a modern approach (Norvig & Russel) - For classic AI stuff, although nowadays it might fade a bit with all the deep learning advances.

https://www.amazon.com/Artificial-Intelligence-Modern-Approa...

While it's not strictly CS, Tufte's Visual Display of Quantitative information should probably be on every programmer's shelf.

https://www.amazon.com/Visual-Display-Quantitative-Informati...

ng12
SICP. In addition to being an incredibly illuminating read on programming fundamentals it was also the foundation of a religion on 4chan's old programming board.
johan_larson
Would you elaborate?
credit_guy
Not OP, but SICP stands for "Structure and Interpretation of Computer Programs". It is available online; it is generally regarded as one of the great CS books. As for religion, I have no idea what that means.
[deleted]
(comment deleted)
agumonkey
I think it was already the root of the Church of Lambda Knights before that ;)
abakker
The Mythical Man Month - Fred Brooks

It is amazing how this book can be interpreted as having predicted the necessity of Agile/DevOps long before the tooling was really available to easily enable that methodology.

https://www.amazon.com/Mythical-Man-Month-Essays-Software-En...

mtVessel
Brooks' view is much more closely aligned with Boehm's Spiral Model than with Agile. He valued an overarching design that satisfied all stakeholders before construction. He also recommended a top-down approach to iteration, which means prototyping the entire system with each iteration, in successive degrees of refinements. I find that very different than picking features to implement with each sprint. He also found PERT charts to be invaluable, and I can't imagine he would find Kanban boards a sufficient substitute.
baddox
While not a reference book or software engineering book like the rest of the suggestions, I'll throw in Godel, Escher, Bach. It's pretty difficult to explain, but if you're deeply interested in computer science and want a challenging and mind-expanding read, it's an easy recommendation.
cr0sh
The author's (Douglas R. Hofstadter) other two books (which kinda form a trilogy) are also great companions:

The Mind's I: Fantasies And Reflections On Self & Soul

I Am a Strange Loop

...and yes, they are all very challenging reads. On the "computer science" perspective, they are definitely worth reading if you are at all interested in machine learning, artificial intelligence, artificial (and actual) neural networks, and how these subjects relate to the "philosophy of mind" and similar related "hard problems" in CS and mathematics.

belovedeagle
Calling The Mind's I "Hofstadter's" is a bit misleading; he's its co-anthologist. Nevertheless, a great read; it introduced me to Borges which is praise enough.
baccheion
Look on Goodreads and Amazon for books with 4.2+ stars (preferrably 4.6+, but those are uncommon) ratings, then filter from there. They need to have a good number of reviews (to suggest they've been read some number of times).
Someone
The examples you give, for me, aren't computer science (TAOCP, SICP), but "pivotal technologies" (to those, I would, for example, add books about Algol, early Unix and git)

You may consider splitting your collection in three parts: those two and software engineering (examples: the mythical man-month, the psychology of computer programming), which itself can be split into a technical and a social part.

Doing that may show gaps in your library/where your interests lie.

dmux
Object Thinking by David West.
Jtsummers
What's your background?

For CS, I'll concur with others on these (for algorithms):

  Introduction to Algorithms, Cormen et al.
  The Art of Computer Programming, Knuth
I'll add:

  Introduction to the Theory of Computation, Sipser
More on the math side, I found this helped me bridge the gap between Calculus (and other continuous maths) and discrete math topics:

  Concrete Mathematics, Knuth et al.
SICP is good, and worth recommending, along with the Schemer series (Little, Seasoned, Reasoned). I have both The Reasoned Schemer and The Little Prover here at my desk. I had intended to work through them on my lunch breaks but, well, that hasn't happened yet. I don't know how much these are "bibles" versus good introductions to their topics, not really reference books.

My library is at home, I'm trying to run through what all I have and would recommend in particular of that collection.

On the practical, software engineering, side:

  Mythical Man Month, Brooks
Fantastic read on real-world experiences on a large-scale project. Every essay in there is worth reading at least twice, and several are worth rereading every year just in case you forgot the lessons.

I am currently wracking my brain to recall the other titles, may edit later.

mrlyc
The Psychology of Computer Programming by Gerald Weinberg. It considers programming as a human activity and introduces the concept of egoless programming.
agumonkey
Interesting, did he coin the egoless term ? does the book speak about "state of flow" or similar ?
dubious00
How about Gang of Four? or

The C Programming Language K&R

dubious00
The C Programming Language (sometimes referred to as K&R, after its authors' initials)

||

The 23 Gang of Four (GoF) patterns

voycey
+1 for GoF - still relevant as well despite people moving against "patterns"
randcraw
These books are all venerable CS standards (AKA bibles) that teach principles well, though probably not the most up-to-date:

"Compilers, Principles, Techniques and Tools", by Aho, Ullman, Sethi, Lam

"Artificial Intelligence: A Modern Approach", by Russell, Norvig

"Computer Architecture: A Quantitative Approach", by Patterson, Hennessy

"Computer Networks", by Tannenbaum

"Operating System Concepts", by Silberschatz

agumonkey
Aho's compiler was intimidating, but it's one of my favorite experience of the last 5 years. Not approachable, but every neuron you give is rewarded twice.
yeraydarias
Yes, it is a very complex book, but without any doubt THE BOOK if we are talking about compilers. A must if your want to know how a compiler works.
JamesBarney
For Software Engineering I recommend anything by Steve McConnell such as 'Code Complete', 'Software Estimation', and 'Rapid Development'.
clentaminator
Why's Poignant Guide to Ruby

I don't consider it a bible of CS, but it's one of the most playful, imaginative and, essentially, fun, introductory programming books that I've read.

The analogy of the truthiness of a value as an energy or life force that flows through your program, or Ruby's ranges depicted as accordions, are just some examples of the book's approach to visualising some of the aspects of programming that seem so rote after you've used them for a while.

How useful it is to someone learning to program is questionable, as the book's style might get in the way of teaching fundamentals, but it's certainly fun to read as an experienced programmer (imho, of course).

[deleted]
(comment deleted)
[deleted]
(comment deleted)
convolvatron
Lisp in Small Pieces (Cambridge University Press, 1996 ISBN 0-521-56247-3; paperback edition (December 4, 2003) ISBN 0-521-54566-8; translated by Kathleen Callaway) is a book by Christian Queinnec on Lisp, Scheme and other related dialects, their interpretation, semantics, and compilation and contains code for 11 interpreters and 2 compilers.
convolvatron
oh yeah, this one too:

The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling

Raj Jain ISBN: 978-0-471-50336-1 720 pages April 1991

leemck
About 30 years ago, my VW and a thousand dollars of tools, having been stolen and stripped, I left my low budget Malibu bodysurfing, workbench with an oscilloscope, free Lincoln Heights cabin and moved to Berkeley and enrolled in the first UCB extension course for the holy grail (at the time) of learning Unix and C programming. I started building the best library of computer programming books I could buy and about 1/4 of the books mentioned here were my choice then too. My recommendation to you is extend your computer science interest by going to college and mastering the fundamentals and also in your junior and senior year join in on the most interesting academic or scientific programming projects you can find. These days a Degree is required and your employer is hoping to benefit from the esoteric work you did in college.