Syllabus
Syllabus and Lecture Notes
1/21 Preface -
Lecture Notes
-
Lecture Audio
1/26 Chapter 1: Bits and Boolean Algebra -
Lecture Notes
-
Lecture Audio (partial)
-
megabytes
-
gigabytes
-
terabytes
1/28 Chapter 1: Circuits and Relays -
Lecture Notes
-
Lecture Audio
2/2 Chapters 1 and 2: Logic Gates and Truth Tables -
Lecture Notes
-
Lecture Audio
2/4 Chapter 2: Logic Gates, Universals, Powers of Two -
Lecture Notes
-
Lecture Audio
-
Dominos and Legos
2/9 Chapter 2: Binary Numerals and Arithmetic; State Machines, 1 -
Lecture Notes
-
Lecture Audio
-
Odometer
-
Bodometer
2/11 Chapter 2: Binary Numerals and Arithmetic; State Machines, 2 -
Lecture Notes
-
Lecture Audio
-
HW 1 Text
2/16 Chapter 3: CPU -
Lecture Notes
-
Lecture Audio
2/18 Chapter 3: Machine Language -
Lecture Notes
-
Lecture Audio
2/23 Chapter 3: Scratch -
Lecture Notes
-
Lecture Audio
2/25 Chapter 3: Subroutines -
Lecture Outline
-
Lecture Audio
3/2
Snow Day
3/4
Midterm Review
Practice Problems for Midterm
-
Solution notes for HW, Practice Midterm
-
Lecture Audio
3/9
Midterm
3/11 Chapter 4: Recap
3/16
No class: spring break
3/18
No class: spring break
3/23 Chapter 4: Algorithms, pseudocode and reduction -
Lecture Notes
-
Lecture Audio
3/25 Chapter 4: Halting -
Lecture Notes
-
Lecture Audio
3/30 Chapter 4: Halting -
Lecture Notes
-
Partial
Lecture Audio
4/1 Chapter 5: Algorithms and lists -
Lecture Notes
-
Lecture Audio
4/6 Chapter 5: Complexity analysis - Guest lecture: Chung-chieh Shan - No notes or clicker questions -
Lecture Audio
4/8 Chapter 5: Homework discussion - No notes or clicker questions -
Lecture Audio
4/13 Chapter 5: NP and heuristics -
Lecture Notes
-
Lecture Audio
4/15 Chapter 5: Binary search -
Lecture Notes
-
Lecture Audio
4/20 Chapter 5: Search and sorting, HW -
Lecture Notes
-
Lecture Audio
4/22 Chapter 6: Mergesort and Radix Sort -
Lecture Notes
-
Lecture Audio
4/27 Chapter 7: Mergesort and Quicksort -
Practice Problems for Final
-
Lecture Notes
-
Lecture Audio
4/29 Chapter 8: Quicksort, GCD -
Lecture Notes
-
Lecture Audio
- No clicker questions
5/4
Final Review
Practice Problems for Final
-
Lecture Audio
-
Lecture Notes with HW and Practice solutions
5/7 Thursday, 8am, in lecture hall