Foundations

Aho/Ullman Foundations of Computer Science

The classic undergraduate CS foundations textbook by Alfred Aho and Jeffrey Ullman, freely available from Stanford. Covers data structures, algorithms, automata, and the mathematical foundations underpinning computer science as a discipline.