Schedule & Notes

Warning

This is a skeleton from Fall 2023, and parts of it are not valid for Fall 2024 (not quite sure what students could find this so early … but just FYI. I’ll update this before we share with students, very likely in August).

Enjoy your last summer at home before coming to Northeastern, looking forward to meeting you here in Boston :)

-Prof Higger May 2024

Note

While its empty now, eventually there will be links to complete class notes (what they looked like after class) posted in the “Topic” column below.

	Topic	Assignment [due]
class1 Fri Sep 6	Welcome to CS1800 (admin) Effective math mindsets Numbers in different bases (binary, hex, decimal)
class2 Tue Sep 10	Converting between bases (Euclid’s Division) Operating in other bases Modular arithmetic
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)	hw1: number representation [Sep 20]
class4 Tue Sep 17	Logic statements & predicates Logic Operators (and, or, not) Truth tables
recitation2	recitation2
class5 Fri Sep 20	Conditionals (Inverse, converse, contrapositive) Bi-conditionals Universal & Existential Quantifiers	hw2: logic [Sep 27]
class6 Tue Sep 24	Sets (subsets, empty set, powersets) Set builder notation Set operations (union, intersection, complement, difference)
recitation3	recitation3
class7 Fri Sep 27	Computer Representation of sets Negation (DeMorgan’s Laws) set algebra & logic algebra (very similar!) Logic (digital) circuits logic_set_identities.pdf	hw3: sets, algebra & circuits [Oct 4]
class8 Tue Oct 1	Principle of inclusion / exclusion (PIE 2 & 3 set) Pigeonhole principle
recitation4	recitation4
class9 Fri Oct 4	Sum rule (really its PIE) Product rule Permutations	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
recitation5	recitation5
class11 Fri Oct 11	In Class Review Exam 1
class12 Tue Oct 15	Exam 1 (online, see also) covers: class 1-11
	-no recitation this week-
class13 Fri Oct 18	Probability (random variable, outcome, distribution) Computing prob of event from equal prob outcomes Expectation Variance
class14 Tue Oct 22	Joint probability Marginalization Conditional probability Independence Bayes Rule
recitation6	recitation6
class15 Fri Oct 25	Parametric Distributions: Uniform / Binomial / Poisson	hw5: Probability [Nov 1]
class16 Tue Oct 29	Graphs (notation & types) Computer representation (adjacency matrix or list) Graph equivalence (isomorphism)
recitation7	recitation7
class17 Fri Nov 1	Graph Algorithms: Breadth First Search (BFS) Depth First Search (DFS) Dijkstra’s (shortest path between nodes)	hw6: Graphs [Nov 8]
class18 Tue Nov 5	Proof by Induction (day 1 of 2)
recitation8	recitation8
class19 Fri Nov 8	Proof by Induction (day 2 of 2)	hw7: Induction [Nov 15]
class20 Tue Nov 12	Sequences & series: arithmetic, geometric & quadratic
recitation9	exam2 review (no quiz)
class21 Fri Nov 15	Exam2 (online, see also) Covers: class 13-19
class22 Tue Nov 19	Function growth: Proving big-O (Omega & Theta) Given function, identify its growth class	hw8: Function growth, sequence & series [Nov 26]
recitation10	recitation10
class23 Fri Nov 22	Search algorithms: unordered linear & binary Sort Algorithms: insertion & merge Quantifying compute time	hw9: Sequences & Series, Algorithms [Dec 3] HW9 shorter than others
class24 Tue Nov 26	Review: Log Operation Solve Recurrence Relation via substitution
	-no recitation this week (Enjoy the break!)-
class25 Tue Dec 3	“exam3” (online, shorter than others, see also) Covers: class 20, 22, 23
	-no recitation beyond Dec 3-