
Foundations of computer science
Alfred V. Aho · 1992
Programming and computer science › Electronics and computer architecture
#6,639 most recommended
Hacker News
7
mentions by 5 people · top 38% of 15,732 books
Open Library
—
No ratings yet
15 want to read
Wikipedia
—
No article yet
About the book
An introductory textbook on the mathematical and algorithmic foundations of computer science, written for students who are learning to program in C. It covers discrete mathematics such as logic, sets, induction, and combinatorics, along with recursion, data structures, and the analysis of algorithms. Its scope is the core theory that underlies programming rather than any single language or application. The book's central claim is that a small set of mathematical tools, especially induction, recursion, and graph and counting methods, can be used to reason about what a program does, how correct it is, and how fast it runs. It presents recursion and induction as closely related ideas, so that proving a property and writing a program follow the same pattern. It also treats data representation and algorithm design as subjects to be analyzed mathematically, not as matters of trial and error.
Written by Claude from what it knows of this book.
What Hacker News says 80% recommend · 0% critical
In the commenters’ own words
Hi HN, From that scene in Hackers where they were listing off books with nicknames (ex. Compiler: Principles, Techniques and Tools, aka "The Dragon Book," I…
I'm also self-taught but find not all comp. sci. books are dry, particularly those with a Bell Labs background. Something about their writing style perhaps…
What Open Library readers say
No Open Library reader has rated it yet.
- 15 want to read
- 1 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
The threads it came up in
Details
- First published
- 1992
- ISBN
- 9780716782841
- Editions known
- 4 at Open Library
- Open Library
- OL3509443W
C (Computer program language)Computer science
Read next: its neighbours on the mosaic
Mastering algorithms with CKyle Loudon · 1999 · recommended by 3 people · similar by subject and what people say about it
Professional software developmentSteve McConnell · 2003 · recommended by 2 people · loosely similar by subject
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · similar by subject and what people say about it
Principles of compiler designAlfred V. Aho · 1977 · recommended by 8 people · similar by subject and what people say about it
Compilers, principles, techniques, and toolsAlfred V. Aho · 1986 · recommended by 195 people · similar by subject and what people say about it
Computer scienceJ. Glenn Brookshear · 1985 · recommended by 8 people · similar by subject and what people say about it
Data structures and algorithmsAlfred V. Aho · 1983 · recommended by 1 person · similar by subject and what people say about it
Computer systemsRandal Bryant · 2002 · recommended by 67 people · similar by subject and what people say about it
Introduction to Computing SystemsYale N. Patt · 2003 · recommended by 4 people · similar by subject and what people say about it
The C Programming LanguageBrian W. Kernighan · 1978 · recommended by 246 people · similar by subject and what people say about it
Computer organization and designDavid A. Patterson · 2004 · recommended by 50 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · similar by subject and what people say about it
Thinking in C++Bruce Eckel · 1995 · recommended by 11 people · similar by subject and what people say about it
The Elements of Computing SystemsNoam Nisan · 2005 · recommended by 204 people · similar by subject and what people say about it
Software fundamentalsDavid Lorge Parnas · 2001 · recommended by 4 people · similar by subject and what people say about it
The Practice of ProgrammingBrian W. Kernighan · 1999 · recommended by 90 people · similar by subject and what people say about it
Introduction to automata theory, languages, and computationJohn E. Hopcroft · 1979 · recommended by 24 people · similar by subject and what people say about it
The elements of programming styleBrian W. Kernighan · 1974 · recommended by 30 people · similar by subject and what people say about it
C, The Complete ReferenceHerbert Schildt · 1987 · recommended by 1 person · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
Head first CDavid Griffiths · 2012 · recommended by 5 people · similar by subject and what people say about it
Computer ScienceRobert Sedgewick · 2016 · recommended by 2 people · similar by subject and what people say about it
Modern compiler implementation in CAndrew W. Appel · 2004 · recommended by 8 people · similar by subject and what people say about it
Algorithm designJon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it