Skip Navigation | ANU Home | Search ANU | Search FEIT | Feedback
The Australian National University
Faculty of Engineering and Information Technology (FEIT)
Department of Computer Science

COMP1130 Reference Material

Textbooks and other reference material

Textbooks

For details of the textbook for the COMP1100 part of the course, see the COMP1100 Website.

For the additional material, the textbook is:

Foundations of Computer Science, C Edition, by Alfred V. Aho and Jeffrey D. Ullman, 1995.
This book is available free and on-line.

The code for the C programs in the book is also available.

Sections covered from Foundations of Computer Science

Chapter 2. Iteration, Induction, and Recursion

    Sections 2.3 to 2.6

Chapter 3. The Running Time of Programs

    Sections 3.1 to 3.5

Chapter 5. The Tree Data Model

    Sections 5.1 to 5.8

Chapter 6. The List Data Model

    Sections 6.1 to 6.8

C References