CS 134:: Williams College

Lecture Slides and Demonstration Programs

The table below lists the slides and/or demos we used in class.

Date Topic Demos and Slides
[1] 02.02.07 Being Digital Slides on digital encoding
[2] 05.02.07 Encoding in Binary Slides on encoding with a small alphabet
[3] 07.02.07 Providing a GUI Interface Sample programs for lectures 3 and 4
[4] 09.02.07 Network Communication in Java  
[5] 12.02.07 Huffman Codes for Text
[6] 14.02.07 Conditional Execution Sample programs for Conditionals
[7] 19.02.07 Transmitting Binary Signals Slides on digital transmission (click first slide to start, then use arrow keys to step through the slides).
[8] 21.02.07 Processing Strings in Java
[9] 23.02.07 Iteration
[10] 26.02.07 Transmission Delays and Framing Slides on framing (click first slide to start, then use arrow keys to step through the slides).
[11] 28.02.07 Java Class Definitions Sample programs for Class Definitions
[12] 02.03.07 Java Class Definitions
[13] 05.03.07 Ethernet Operation Slides on Broadcast Networks (click or use arrow keys to step through the slides).
[14] 07.03.07 Recursive Class Definitions URLHistory and Skeletal Browser Code
[15] 09.03.07 Recursive Class Definitions
[16] 12.03.07 Ethernet Analysis
[17] 14.03.07 Ethernet Analysis
[18] 15.03.07 Midterm Exam at 8PM
[19] 02.04.07 Switched Networks Circuit vs. Message vs. Packet Switching Slides
[20] 04.04.07 Arrays & Image Manipulation
[21] 06.04.07 Arrays & Image Manipulation
[22] 09.04.07 Internetworking internetworking Slides
[23] 11.04.07 Image Compression
[24] 13.04.07 Image Compression and Huffman Cost Slides for computing the Huffman Cost without computing the tree
[25] 16.04.07 IP Addressing, Forwarding, and Configuration
[26] 18.04.07 Routing Algorithms Slides describing the execution of Dijkstra's shortest path algorithm
[27] 20.04.07 HTTP, HTML & Server Programming
[28] 23.04.07 HTTP, HTML & Server Programming
[29] 25.04.07 Transport Protocols & TCP Slides describing basics of TCP and UDP
[30] 27.04.07 TCP Retransmission & Connections Slides describing TCP cummulative acknowledgments and SYN/FIN packets
[31] 30.04.07 Understanding Squint and Swing Zip files containing BlueJ project folders including the examples used to
[32] 02.05.07 Error Detecting Codes
  • Slides in PDF
  • Slides in Flash
  • [33] 04.05.07 Error Detecting Codes
    [34] 07.05.07 Problem Reductions and Intractability
    [35] 09.05.07 Network Address Translation
    • Slides explaining NAT
    [36] 11.05.07 Network Address Translation