Schedule & Notes

	Topic	Assignment [due]
class1 Fri Sep 6	Welcome to CS1800 (admin) Effective math mindsets Numbers in different bases (binary, hex, decimal) sec2 sec3 sec4 sec5
class2 Tue Sep 10	Converting between bases (Euclid’s Division) Operating in other bases Modular arithmetic sec2 sec3 sec4 sec5
recitation1	recitation1 Don’t forget the gradescope quiz, with each recitation, too!
class3 Fri Sep 13	Two’s complement (expressing negative values) Overflow Floating point (if time) sec2 sec3 sec4 sec5	hw1: number representation [Sep 20]
class4 Tue Sep 17	Logic statements & predicates Logic Operators (and, or, not) Truth tables sec2 sec3 sec4 sec5
recitation2	recitation2
class5 Fri Sep 20	Conditionals (Inverse, converse, contrapositive) Bi-conditionals Universal & Existential Quantifiers sec2 sec3 sec4 sec5	hw2: logic [Sep 27]
class6 Tue Sep 24	Sets (subsets, empty set, powersets) Set builder notation Set operations (union, intersection, complement, difference) sec2 sec3 sec4 sec5
recitation3	recitation3
class7 Fri Sep 27	Computer Representation of sets Negation (DeMorgan’s Laws) set algebra & logic algebra (very similar!) Logic (digital) circuits sec2 sec3 sec4 sec5 logic_set_identities.pdf	hw3: sets, algebra & circuits [Oct 4]
class8 Tue Oct 1	Principle of inclusion / exclusion (PIE 2 & 3 set) Pigeonhole principle sec2 sec3 sec4 sec5
recitation4	recitation4
class9 Fri Oct 4	Sum rule (really its PIE) Product rule Permutations sec2 sec3 sec4 sec5	hw4: counting [Oct 11] Includes class10 late submit before solutions released Oct 13 @ 12:01am (exam study)
class10 Tue Oct 8	Over-counting (combinations & repetitions) Counting partitions (stars & bars) Counting moves: complement, simplify (ignore or “glue”), leftover principle, partition sec2 sec3 sec4 sec5
recitation5	recitation5
Fri Oct 11	In Class Review Exam 1 practice_exam: (solution) practice_count_extra (solution) (all solutions available 5:05pm Oct 11) counting review video (26 min)
Tue Oct 15	Exam 1 see also covers: class 1-10
	-no recitation this week-
class11 Fri Oct 18	Probability (random variable, outcome, distribution) Computing prob of event from equal prob outcomes Expectation Variance sec2 sec3 sec4 sec5
class12 Tue Oct 22	Joint probability Marginalization Conditional probability Independence Bayes Rule sec2 sec3 sec4 sec5
recitation6	recitation6
class13 Fri Oct 25	Parametric Distributions: Uniform / Binomial / Poisson sec2 sec3 sec4 sec5	hw5: Probability [Nov 1]
class14 Tue Oct 29	Graphs (notation & types) Computer representation (adjacency matrix or list) Graph equivalence (isomorphism) sec2 sec3 sec4 sec5
recitation7	recitation7
class15 Fri Nov 1	Graph Algorithms: Breadth First Search (BFS) Depth First Search (DFS) Dijkstra’s (shortest path between nodes) sec2 sec3 sec4 sec5 Dijkstra Example BFS/DFS Stack/Queue extra video (10 mins)	hw6: Graphs [Nov 8]
class16 Tue Nov 5	Proof by Induction (day 1 of 2) sec2 sec3 sec4 sec5 induction_gseries_rubric
recitation8	recitation8
class17 Fri Nov 8	Proof by Induction (day 2 of 2) sec2 sec3 sec4 sec5	hw7: Induction [Nov 15]
class18 Tue Nov 12	Sequences & series: arithmetic, geometric & quadratic sec2 sec3 sec4 sec5
recitation9	exam2 review (no quiz)
Fri Nov 15	Exam2 see also Covers: class 11-17 exam2_practice exam2_practice_sol (don’t peek before you attempt yourself!)
class19 Tue Nov 19	Function growth: Proving big-O (Omega & Theta) Given function, identify its growth class sec2 sec3 sec4 sec5	hw8: Function growth, sequence & series [Nov 26]
recitation10	recitation10
class20 Fri Nov 22	Search algorithms: unordered linear & binary Sort Algorithms: insertion & merge Quantifying compute time sec2 sec3 sec4 sec5	hw9: Algorithms [Dec 3] HW9 shorter than others
class21 Tue Nov 26	Review: Log Operation Solve Recurrence Relation via substitution sec2 sec3 sec4 sec5 merge.gif merge_sort.gif
	-no recitation this week (Enjoy the break!)-
Tue Dec 3	“exam3” shorter than others, see also exam3_practice Covers: class 18-21
	-no recitation beyond Dec 3-