Schedule#
Number Representation |
3 lectures, May 5-8 |
||
---|---|---|---|
Welcome |
Prereq, admin |
REC1 due 5/06 |
|
HFJA ch 1
Optional : Geometric Progression
|
![]() |
HW1 due 5/12 |
|
Octal, Hexadecimal
|
Overflow
Optional : Multiplication with 2’s Complement
|
![]() |
|
Product Rule
|
Optional : Binary Search
Optional: Bitwise Operations in C++
|
||
HFJA ch 6.1-6.4 |
![]() |
Logic and Sets |
5 lectures, May 8-19 |
||
---|---|---|---|
HFJA ch 3 |
![]() |
REC2 due 5/08 |
|
Negation
|
HFJA ch 2
|
![]() |
HW2 due Fri 5/16 |
HFJA ch 3 |
|||
![]() |
|||
HFJA ch 8 |
![]() |
REC3 due 5/13 |
|
![]() |
REC4 due 5/15 |
||
![]() |
HW3 due Mon 5/19 |
Induction, Sequences, Recurrences |
5 lectures, May 19-27 |
||
---|---|---|---|
HFJA ch 13 |
![]() |
HW4 due Fri 5/23 |
|
HFJA ch 12 |
![]() |
REC5 due 5/20 |
|
![]() |
REC6 due 5/22 |
||
Structural Induction
|
![]() |
HW5 due Mon 5/26 |
|
HFJA ch 14,15 |
![]() |
REC7 due 5/27 |
|
Mon 5/26 Memorial Day : NO CLASS / OH |
Midterm, in class, 3 hours | Fri 5/30, SH 215
11AM-2PM
|
Allowed: cheatsheet 4 pages (2 sheets) of notes; must by written by you
Allowed first 45 min: notes/HWs/textbook ; must be on paper
Allowed: calculators (not phones, tablets)
|
Counting |
4 lectures May 27- June 3 |
||
---|---|---|---|
HFJA ch 9.4-9.8 |
![]() |
REC8 due 5/29 |
|
Optional : Much Harder Counting Problems |
![]() |
HW6 due Mon 6/2 |
|
Optional: More counting, Binomial Coef |
![]() |
REC9: due 6/3 |
|
Optional: Catalan ; Catalan_proof |
![]() |
HW7 due Fri 6/6 |
Probabilities |
4 lectures June 3-10 |
||
---|---|---|---|
HFJA ch 10 |
![]() |
REC10 due 6/5 |
|
![]() |
HW8 due Mon 6/9 |
||
REC11 due 6/10 |
|||
![]() |
HW9 due Fri 6/13 |
Algorithms |
2 lectures June 17-18 |
||
---|---|---|---|
HFJA ch 11.1.4; ch 11.2-11.3 |
REC14 optional, no credit |
||
HFJA ch 14, ch 15 |
|||
Final Exam, in class, 3 hours | Mon 6/23 |