Computer Science 126

Fall 1998
  • Announcements
  • General Information
  • Programming Assignments
  • Reading and Exercises
  • Lectures
  • Help!

    • Lectures

    The following list of the lectures has links to the .ps files that were used to make slides (no pictures). Paper copies of the lecture notes (with all the pictures) are available at Pequod Copy, 6 Nassau Street. Follow this link to all the lecture notes in ASCII for the quickest route to the information in the lectures (no pictures).
    1. Introduction9/17
    2. Introduction to C9/22
    3. UNIX9/24
    4. TOY machine9/29
    5. TOY programming10/1
    6. TOY simulator10/6
    7. Data structures and types10/8
    8. WAR example10/13
    9. Recursion10/15
    10. Trees10/20
    11. Boolean logic10/22
    12. Sequential circuits10/27
    13. Computer architecture10/29
    14. Pattern Matching11/10
    15. Finite state automata11/12
    16. Formal languages11/17
    17. Turing machines11/19
    20. Applications11/24
    18. Systems programming12/1
    19. Systems programming12/3
    21. Java12/8
    22. Java applets and libraries12/10
    23. Algorithm design/analysis12/15
    24. NP-completeness12/17
    25. Review1/5
    26. History1/7

    Any significant changes or corrections to the slides will be noted in the course announcements. You are responsible for the information in the (most up to date) electronic versions. Feel free to look ahead at any future lectures that appear online, but those are subject to being completely changed.

    Copyright © 1998, Robert Sedgewick