Schedule

Number Representation	3 lectures, May 5-8
Welcome	Prereq, admin		REC1 due 5/06
Bases of numeration Binary Base Conversions	HFJA ch 1		HW1 due 5/12
Two’s Complement Octal, Hexadecimal	Overflow Optional : Multiplication with 2’s Complement
Geometric Progression Product Rule	Optional : Binary Search Optional: Bitwise Operations in C++
Modulo Arithmetic	HFJA ch 5.1-5.3

Logic and Sets	5 lectures, May 8-19
Boolean Variables, Truth Tables	HFJA ch 3		REC2 due 5/08
Logic Statements, Predicates	HFJA ch 2
Operators, Boolean Algebra	Circuits and algebra	Negation	HW2 due Fri 5/16
Implications, Quantifiers
Sets, Notation, Operations			REC3 due 5/13
Sum Rule, PIE			REC4 due 5/15
Sets counting, Pigeonhole Principle			HW3 due Mon 5/19

Induction, Sequences, Recurrences	5 lectures, May 19-26
Induction 1: Concept, Examples	HFJA ch 13		HW4 due Fri 5/23
Sequences and Series	HFJA ch 12		REC5 due 5/20
Induction 2: Proofs, Fibonacci			REC6 due 5/22
Induction 3: More proofs Structural Induction			HW5 due Mon 5/26

Midterm, in class, 3 hours

Fri 5/30 or Sat 5/31

Counting	4 lectures May 27- June 3
Permutations and Combinations	HFJA ch 9.4-9.8		REC7 due 5/27
Counting, balls into bins			HW6 due Mon 6/2
			REC8: due 5/29
Counting, Binomial Theorem
More Counting Problems			HW7 due Fri 6/6

Probabilities	4 lectures June 3-10
Probab, RV, Conditionals	HFJA ch 10		REC9 due 6/3
Expectation, variance			HW8 due Mon 6/9
Expectation, variance			REC10 due 6/5
Markov Chains
Entropy, Codes			HW9 due Fri 6/13

Graphs	3 lectures June 10-15
	HFJA ch 17		REC11 due 6/10
			HW10 due Fri 6/20
			REC12 due 6/12

Algorithms	2 lectures June 15-17
	HFJA ch 11.1.4; ch 11.2-11.3		REC13 due 6/17
	HFJA ch 14, ch 15

Final Exam, in class, 3 hours

Mon 6/23