Aho and Ullman have created a C version of their groundbreaking text. As in that text, this book combines the theoretical foundations of computing with essential discrete mathematics. It follows the same organizations as its predecessor, with all examples and exercises in C.
Decided to re-read one of my old textbooks. See if there is anything important I've forgotten. Doesn't seem to be. This is an excellent textbook. Covers all the basics very well. Lots of good examples. Tries a little hard to be more abstract than it needs to be. But that's OK. The examples are in C. This might be seen as an impediment to all of those enamored with more recent more trendy languages. But it shouldn't be. For this sort of book you just need a simple procedural language. C was not the first but it remains the best of these.
A great introduction to the foundation of computer science. Very beginner friendly, the mathematics is presented in a simple way designed for engineers, proofs are explained in details and simply, no step is taken for granted as you would usually see in mathematical formalism. This text really helped me with topics related to run time. Highly recommended.
This is an excellent, not to mention free, introductory text on theoretical computer science topics. Anyone interested in a basic introduction to topics such as primative data structures, set theory, graph theory, and more should give this a read.