background preloader

CS Theory

Facebook Twitter

Computer Architecture. This document is a collection of web pages on computer architecture. The first part is an introduction to digital circuits. We recommend you read the pages in this order: Gates. Here, we introduce the fundamental building blocks of digital computers. Truth tables. We discuss truth tables as a way both of describing an existing circuit and of specifying a circuit to be built. Combinatorial circuits. Learn to Code: The Full Beginner's Guide. Programming Concepts - Prof. Holowczak. Aho/Ullman Foundations of Computer Science.

This book has been taken out of print by W. H. Freeman. You are welcome to use it if you like. We believed in 1992 it was the way to introduce theory in Computer Science, and we believe that today. --- Al Aho and Jeff Ullman Index The Book | Materials | Gradiance | Errata PDF's of the Book PrefaceTable of ContentsChapter 1 Computer Science: The Mechanization of Abstraction Chapter 2 Iteration, Induction, and Recursion Chapter 3 The Running Time of Programs Chapter 4 Combinatorics and Probability Chapter 5 The Tree Data Model Chapter 6 The List Data Model Chapter 7 The Set Data Model Chapter 8 The Relational Data Model Chapter 9 The Graph Data Model Chapter 10 Patterns, Automata, and Regular Expressions Chapter 11 Recursive Description of Patterns Chapter 12 Propositional Logic Chapter 13 Using Logic to Design Computer Components Chapter 14 Predicate Logic Index Supplementary Materials Gradiance Package Available Errata Sheet We are going to try to maintain errata.

Programming Methodology - Download free content from Stanford.