Schedule & Notes

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