CIS2166 - Schedule and Homework Assignments

Spring 2019

Dr. Longin Jan Latecki TA: Sidra Hanif

Section	Topic	Problems	Class date
3.1	Algorithms	H1 on canvas (due Jan. 25)	Jan. 15
3.2	Growth of Functions	H2 on canvas (due Jan. 25)	Jan. 17
3.3	Complexity of Algorithms	H3 on canvas (due Feb. 1)	Jan. 22
3.3	Complexity of Algorithms		Jan. 24
5.1	Mathematical Induction	H4 on canvas (due Feb. 7)	Jan. 29
5.2, 5.3	Strong Induction, Recursive Definition	H4 on canvas (due Feb. 7) H5 on canvas (due Feb. 14)	Jan. 31
5.4	Recursive Algorithms	H5 on canvas (due Feb. 14)	Feb. 5
10.3	Representing Graphs	H6 on canvas (due Feb. 18)	Feb. 7
10.4	Connectivity	H6 on canvas (due Feb. 18)	Feb. 12
10.5	Euler and Hamilton Paths	H7 on canvas (due Feb. 21)	Feb. 14
10.6	Shortest Path	H7 on canvas (due Feb. 21)	Feb. 19
	Review: Practice questions		Feb. 21
10.7	Planar Graphs	H8 on canvas (due Mar. 21)	Feb. 26
	Midterm exam		Feb. 28
	Midterm discussion		Mar. 12
10.8	Graph Coloring	H8 on canvas (due Mar. 21)	Mar. 14
	Matrix Algebra 1, Google PageRank	H9MA1 (due Mar. 29)	Mar. 19
	PageRank notes, Google PageRank	H9 PageRank: 1, 5, 7, 11 (due Mar. 29)	Mar. 21
	Matrix Algebra 2, example Linear Equations	H10MA2 (due Apr. 5)	Mar. 26
	Matrix Algebra 2		Mar. 28
	Matrix Algebra 2, Eigenppt	H11MA3 (due Apr. 12)	Apr. 2
	Matrix Algebra 2, EigenEx, Linear Classification		Apr. 4
13.1	Modeling Computation	H12 on Canvas (due Apr. 18)	Apr. 9
13.1	Modeling Computation		Apr. 11
13.2	Finite State Machines with Output, notes	H13: +1, 2, +3, 4, 10 (due Apr. 26)	Apr. 16
13.3	Finite State Machines with No Output	H13: +1, +5, +9, 10, 12, 16, 18 (due Apr. 26)	Apr. 18
13.5	Turing Machine	H13: +1, 2, +3, 8, 12 (due Apr. 26)	Apr. 23
	Review: Practice Questions		Apr. 25
	Final Exam	Time: 10:30 - 12:30	May. 7