Schedule

The schedule is subject to change throughout the semester.

Date Lecture or Recitation Reading Code Assignment
Mon Aug 29 Overview overview.pdf
Mon Aug 29 Overview overview.pdf
Tue Aug 30 Recitation: C0 on Andrew Asst 0 out
Wed Aug 31 Contracts contracts.pdf code
Thu Sep 01 CANCELLED
Fri Sep 02 Contracts code
Mon Sep 05 NO CLASSES
Sep Sep 06 Recitation: Loop Invariants Asst 1 out
Wed Sep 07 Integers ints.pdf
Thu Sep 08 Recitation: C0 Operators
Fri Sep 09 Arrays arrays.pdf code Quiz 1
Mon Sep 12 Complexity of Algorithms complexity.pdf
Tue Sep 13 Recitation: Remove Red
Wed Sep 14 Linear Search linsearch.pdf code Asst 2 out
Thu Sep 15 Recitation: Search Asst 1 due
Fri Sep 16 Binary Search binsearch.pdf code Quiz 2
Mon Sep 19 Sorting
Tue Sep 20 Recitation: Strings
Wed Sep 21 Mergesort mergesort.pdf code
Thu Sep 22 Recitation: Sorting Asst 2 due
Fri Sep 23 Quicksort qsort.pdf
PPT slides
code Quiz 3
Mon Sep 26 Linked Lists code Asst 3 out
Tue Sep 27
Wed Sep 28 Stacks stacks.pdf code
Thu Sep 29 Midterm 1 (2210 DH at 7pm)
Fri Sep 30 Queues queues.pdf code
Mon Oct 03 Memory Layout
Tue Oct 04
Wed Oct 05 Amortized Analysis amortized.pdf
Thu Oct 06 Asst 3 due
Fri Oct 07 Unbounded Array unbounded.pdf code Asst 4 out
Mon Oct 10 Hashing hashtables.pdf
PPT slides
code
Tue Oct 11
Wed Oct 12 Hashing PPT slides
Thu Oct 13
Fri Oct 14 Anagram Solver PPT slides code Quiz 4
Mon Oct 17 Priority Queues, Heaps priorqs.pdf
Tue Oct 18
Wed Oct 19 Priority Queues, Heaps Asst 5 out
Thu Oct 20 Asst 4 due
Fri Oct 21 NO CLASSES
Mon Oct 24 Restoring Heap Invariants resinvs.pdf code
Tue Oct 25
Wed Oct 26 Binary Search trees bst.pdf code
Thu Oct 27 Asst 5 due
Fri Oct 28 Binary Search trees Quiz 5
Asst 6 out
Mon Oct 31 Iterative traversals
Tue Nov 01
Wed Nov 02 AVL trees avl.pdf
PPT slides
Thu Nov 03 Midterm 2 (2210 DH at 7pm)
Fri Nov 04 Huffman Code PPT slides
Mon Nov 07 More on AVL trees PPT slides
Tue Nov 08 Testing testing.pdf
Wed Nov 09 Introduction to C intro_c.pdf code
Thu Nov 10 Asst 6 due
Fri Nov 11 Memory Management Asst 7 out

Quiz 6
Mon Nov 14 Generic Data Structures code
Tue Nov 15
Wed Nov 16 Pointer to Function code
Thu Nov 17
Fri Nov 18 Hash Tables in C code
Mon Nov 21 Virtual Machines c0vm.pdf code Asst 8 out
Tue Nov 22 Asst 7 due
Wed Nov 23 NO CLASSES
Thu Nov 24 NO CLASSES
Fri 25 NO CLASSES
Mon Nov 28 C0VM
Tue Nov 29
Wed Nov 30 tries PPS slides

PDF slides
Thu Dec 01
Fri Dec 02 Binary Decision Diagrams PPS slides

PDF slides
Quiz 7
Mon Dec 05 Dynamic Programming PPS slides

PDF slides
Tue Dec 06 Asst 8 due
Wed Dec 07 Graphs PPS slides

PDF slides
Thu Dec 08
Fri Dec 09 Review PPS slides

PDF slides
Mon Dec 12 Final 5:30p.m.-8:30p.m, DH 2210