Computer Science 126

Fall 1999

  • What's Changed
  • Announcements
  • General Information
  • Programming Assignments
  • Readings, Exercises, and Exams
  • Lectures (slides)
  • Help!
  • Anonymous Feedback


  • The links on the lecture names in this list are to the .ps files that were used to make the slides and are in the course packet (no pictures).  The "annotated slides" links point to .ps and .pdf files that contain slides not in the course packet and pictures not in the first link. If you need a viewer for postscript (.ps) files, visit the ghostview home page. If you need a viewer for pdf files, visit the Adobe download page. The postscript files are compressed. If you don't know how to handle the resulting .gz file, you may need to download WinZip.

    Detailed notes covering architecture and theory of computation by Kevin Wayne are available below. You can also find commentary on many of the lectures by Lisa Worthington. Neither is required reading, but both are highly recommended. Also, there are links to some of the in-class demos. (Some demos require Netscape 5.0 or the Java 1.2 plug-in.)


    Topics Annotated Slides
    (1 per page)
    Thumbnails
    (2 per page)
    Lisa and
    Kevin's Notes
    Demo

    INTRODUCTION
     
    I1.     Introduction ps   pdf ps   pdf Lisa's LFBSR demo
     

    PROGRAMMING FUNDAMENTALS
     
    P1. Introduction to C ps   pdf ps   pdf Lisa's  
    P2. UNIX ps   pdf ps   pdf    
    P3. Arrays, structs, and linked-lists ps   pdf ps   pdf    
    P4. WAR example  ps   pdf ps   pdf    
    P5. Abstract data types ps   pdf ps   pdf    
    P6. Recursion ps   pdf ps   pdf Lisa's  
    P7. Trees ps   pdf ps   pdf Lisa's BST demo
     
    ARCHITECTURE
    Kevin's (for A1-A2)
    Kevin's (for A3-A4)
     
    A1. TOY machine ps   pdf ps   pdf   TOY demo
    A2. TOY programming and simulator ps   pdf ps   pdf   TOY demo
    A3. Boolean logic ps   pdf ps   pdf Lisa's Circuit demo
    A4. Sequential circuits ps   pdf ps   pdf Lisa's Circuit demo
    A5. Machine organization ps   pdf ps   pdf Lisa's  
     
    THEORY OF COMPUTATION
    Kevin's (for T1-T3)
    Kevin's (for T4-T6)
     
    T1. Pattern matching ps   pdf ps   pdf Lisa's grep examples
    T2. Turing machines gifs gifs Lisa's  
    T3. Formal languages and grammar ps   pdf ps   pdf Lisa's  
    T4. Computability ps   pdf ps   pdf Lisa's  
    T5. Algorithms and complexity ps   pdf ps   pdf    
    T6. NP-completeness ps   pdf ps   pdf Lisa's  
     

    SYSTEMS
     
    S1. Java ps   pdf ps   pdf   codes shown
    in lecture
    S2. Java/graphics ps   pdf ps   pdf Lisa's codes shown
    in lecture
    S3. Compilers ps   pdf ps   pdf   compiler
    code shown
    in lecture
    S4. Operating systems ps   pdf ps   pdf    
    S5. Networking ps   pdf ps   pdf   socket code
    shown in
    lecture:
    java version
    c version
     

    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.


    Copyright © 1999, Robert Sedgewick