CS105
home
course info
contact
Course materials
lecture slides
lecture audio
homework
Exam
midterm
final exam

CS105: Lecture Slides

Chris Mansley, Rutgers University, Fall 2009

  1. Overview and Barcodes (Preface)

    1. Barcode Demo

    2. CS105 Barcode Demo

    3. Special Effects Videos

  2. Bits/Bytes (Ch1)

    1. On-Off Demo

    2. Switches in Series

    3. Switches in Parallel

  3. Logic (Ch1/Ch2)

    1. NIM Demo

    2. Gate Video

    3. NOT with Relay

    4. AND with Relay

  4. Bits and Logic (Ch2)

    1. Boolean Laws

  5. Gates and Binary Numbers (Ch2)

    1. Binary Magic

    2. Octopus Counting

  6. Binary Arithmetic (Ch2)

  7. Binary Arithmetic and State Machines (Ch2)

    1. Christmas Light Demo (for Windows only)

    2. Binary Arithmetic Reference

  8. Scratch Programming (Ch3)

    1. Scratch

  9. Scratch Programming/CPU (Ch3)

  10. CPU/Evaluation Trees (Ch3)

  11. Compilers and Subroutines/Recursion (Ch3)

    1. Recursive Song

    2. Gilligan

    3. Old McDonald

    4. Magical Mystery Subroutine/Recursion

  12. Randomness (Ch4 one section)

    1. Little Big Binary Calculator

    2. Little Big Fancy Calculator

    3. Teddy Bear Recursion

  13. Sock Sorting/Algorithms (Ch5)

  14. Decision Problems on Lists (Ch5)

  15. Song Growth Rates (Ch5)

  16. Midterm Review

    1. Sample Midterm

  17. Midterm

  18. Song Growth Rates, Exponentially, Analysis (Ch5)

  19. NP, Graphs (Ch5)

  20. Graphs/Sorts (Ch5)

    1. The Sorter

  21. Binary Search, Quicksort, Heuristics (Ch5)

    1. Sorting in Scratch

  22. Self-Contradiction (Ch4)

    1. Big Dog Robot

    2. IBM Simulates Cat Brain

  23. Halting Problem (Ch4)

  24. Information Theory/Huffman Codes (Ch6)

  25. Parallelism (Ch7)

  26. Learning/Robots (Ch8, Ch9)

  27. Learning/Robots/Genetic Algorithms (Ch8, Ch9)

    1. GA Demo

  28. Final Review

    1. Sample Final