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