Jeff Ullman: Book Information

Contents


Gradiance Automated Homeworks

Gradiance Corporation provides their automated homework system for several of these books, and some others as well. This service lets students work conventional problems in subjects such as compilers, and tests their knowledge by random sampling of their work --- via multiple choice. Moreover, we turn homework into a learning experience, since using our "root-question" technology, students who answer a question wrongly can be given a hint and allowed to try exactly the same question again. Topics covered include:

  1. Database Systems (including SQL and Xquery labs).

  2. Compilers.

  3. Automata.
  4. Operating Systems.
  5. Java (including programming labs).

You can take a Tour of Gradiance. Within North America, Europe, the Middle-East and Africa, these materials are sold through Pearson Education (Addison-Wesley and Prentice-Hall) and the materials are keyed to their books on the subject. Go to Prentice-Hall to sign up for services based on their books, or Addison-Wesley for their books.


Introduction to Automata and Language Theory

The venerable Hopcroft-Ullman book from 1979 was revised in 2001 with the help of Rajeev Motwani. The Third Edition was published in June, 2006. The book has been made both simpler and more relevant to the programming challenges of today, such as Web search and ecommerce. For the book's Web page, click here: .

The new edition comes with Gradiance service for homeworks. The service can also be purchased from Addison-Wesley. Take a Tour of Gradiance.


Database Systems: The Complete Book

There is a new (second) edition, published in June, 2008. For information and backup material, click here:

The book comes with Gradiance service for homeworks. The service can also be purchased from Prentice-Hall. Take a Tour of Gradiance.


A First Course in Database Systems

The third edition was published in 2007. This book covers database design and implementation. It is the first half of Database Systems: The Complete Book, which you should choose instead if your interests go beyond database applications and include implementation of a DBMS.

For information and backup material, click here: .

The book comes with Gradiance service for homeworks. The service can also be purchased from Prentice-Hall. Take a Tour of Gradiance.


Database System Implementation

This book, designed for a second course in databases, is by Hector Garcia, Jennifer Widom, and me. It has been merged into the larger book Database Systems: The Complete Book.

For information and backup material, click here: .


Elements of ML Programming

The new edition, covering ML97, is available from Prentice-Hall. For information and backup material, click here: .

Errata for first printing (of first edition) (replacement paragraphs keyed by pages).

Errata for second printing (of first edition).

Some ML lecture notes from CS109.


Foundations of Computer Science/Pascal Edition

Notes for the Instructor (Pascal Edition)

Errata from first printing of the Pascal edition

Errata for the second printing found by Sylvia Wiebrock

A selection of exams and projects


Foundations of Computer Science/C Edition

Note: The entire book is available On-Line (PDF) at no cost.

Errata from the first printing of the C edition.

Solutions to selected exercises (C Edition).

Lecture notes from CS109.

A selection of exams and projects

The programs from the C edition of the book are available by anonymous ftp from host ftp-cs.stanford.edu. You must cd to the directory fcsc. Or click here for direct access to the code.


Principles of Database and Knowledge-Base Systems

A set of lecture notes for a course covering deductive and object-oriented database systems, loosely based on Volume II of this book is available. Click here .

Some old database qualifying exams.


Compilers: Principles, Techniques, and Tools

There is a new edition of the Dragon book published by Addison-Wesley in August, 2006. Monica Lam has joined the author team for this project. The revision includes an updating of our favorite topics, and material on such subjects as compiling for parallel machines, garbage collection, support for objects, compiler technology in verification and security, for example.

Some Lecture Notes.

The new edition comes with Gradiance service for homeworks. The service can also be purchased from Addison-Wesley. Take a Tour of Gradiance.


Data Mining

There is no book corresponding to this material, although some of it was incorporated into the recent edition of Database Systems: the Complete Book. For course notes on data mining, Click here .


Jeffrey D. Ullman
ullman @ cs.stanford.edu
650-725-4802 (office)
650-494-8016 (home)
650-725-2588 (FAX)