|
15-122 Principles of Imperative Computation
Schedule
The schedule is subject to change throughout the semester.
Date |
Lecture or Recitation |
Reading |
Code |
Assignment |
|
Tue | Aug | 24 |
Overview |
01-overview.pdf,
01-contracts.pdf |
code |
|
|
Thu | Aug | 26 |
Ints |
02-ints.pdf |
code |
|
|
Tue | Aug | 31 |
Binary Search |
03-binsearch.pdf |
find.c0,
code
|
|
Thu | Sep | 2 |
Sorting |
04-sorting.pdf |
sort.c0,
code
|
Assignment 1 |
|
Tue | Sep | 7 |
Subquadratic
Sorts |
05-subqsorts.pdf
|
mergesort.c0,
code |
|
Thu | Sep | 9 |
Unbounded Arrays
|
06-ubarrays.pdf |
ubarrays.c0,
code
|
|
|
Tue | Sep | 14 |
Lists and Queues |
07-queues.pdf |
queues.c0,
code
|
Assignment 2 |
Thu | Sep | 16 |
Stacks |
08-stacks.pdf |
lists.c0,
stacks.c0
|
|
|
Tue | Sep | 21 |
Programs as Data: The JVM
|
09-jvm.pdf |
jvm00.c0,
code
|
|
Thu | Sep | 23 |
Review |
|
|
Assignment 3 |
|
Tue | Sep | 28 |
Hash Tables |
11-hashtables.pdf |
hashtables.c0,
code
|
|
Thu | Sep | 30 |
Midterm 1 |
sample solution |
|
|
|
Tue | Oct | 5 |
Data Structure Invariants |
12-dsinvs.pdf |
tbuf.c0,
code |
Assignment 4 |
Thu | Oct | 7 |
Priority Queues |
13-priorqs.pdf |
heaps.c0,
code
|
|
|
Tue | Oct | 12 |
Restoring Invariants |
14-resinvs.pdf |
heaps.c0,
code
|
|
Thu | Oct | 14 |
Binary Search Trees |
15-bst.pdf |
bst.c0,
code
|
Assignment 5 |
|
Tue | Oct | 19 |
Randomized Binary Search Trees |
16-randbst.pdf |
root-bst.c0,
code
|
|
Thu | Oct | 21 |
Red/Black Trees |
17-rbtrees.pdf |
rbt.c0,
code
|
|
|
Tue | Oct | 26 |
Tries |
18-tries.pdf |
tst.c0,
code
|
|
Thu | Oct | 28 |
Binary Decision Diagrams |
19-bdds.pdf |
none |
|
|
Tue | Nov | 2 |
ROBDDs |
19-bdds.pdf |
none |
|
Thu | Nov | 4 |
Midterm 2 |
sample solution |
|
|
|
Tue | Nov | 9 |
Polymorphism |
21-poly.pdf |
stacks.h,
stacks.c,
code
|
Assignment 7 |
Thu | Nov | 11 |
Memory Management |
22-mem.pdf |
stacks.h,
stacks.c,
code
|
|
|
Tue | Nov | 16 |
Dynamic
Programming
|
23-dynprog.pdf,
bdd-eap.pdf (Sec 4) |
fib.c,
robdd.c,
nqueens.c,
code
|
|
Thu | Nov | 18 |
Spanning Trees |
24-spanning.pdf |
none |
Assignment 8 |
|
Tue | Nov | 23 |
Assignment 8 (C0VM) Discussion |
15-122-hw8.pdf |
twoplusthree.bc0,
factorial.bc0
|
|
Wed | Nov | 26 |
Thanksgiving Holiday (no classes) |
|
|
Thu | Nov | 25 |
Thanksgiving Holiday (no classes) |
|
|
|
Tue | Nov | 30 |
Engineering Better Software
at Microsoft |
25-sal.pdf |
Jason Yang,
Microsoft |
|
Thu | Dec | 2 |
Union-Find |
|
unionfind.c0,
code
|
|
|
|
Fri | Dec | 10 |
Final, 5:30pm-8:30pm, GHC 4401 |
sample solution |
|
|
|
[ Home
| Schedule
| Assignments
| Resources
]
[
Blackboard
| academic.cs.15-122
]
fp@cs
Frank Pfenning
|