CIS2166 - Spring 2020 - Schedule

Dr. Longin Jan Latecki        TA: Sidra Hanif

Section	Topic	Class date
3.1	Algorithms	Jan. 14
3.2	Growth of Functions	Jan. 16
3.3	Complexity of Algorithms	Jan. 21
3.3	Complexity of Algorithms	Jan. 23
5.1	Mathematical Induction	Jan. 28
5.2, 5.3	Strong Induction, Recursive Definition	Jan. 30
5.4	Recursive Algorithms	Feb. 4
10.3	Representing Graphs	Feb. 6
10.4	Connectivity	Feb. 11
10.5	Euler and Hamilton Paths	Feb. 13
10.6	Shortest Path	Feb. 18
	Review: Practice questions	Feb. 20
10.7	Planar Graphs	Feb. 25
	Midterm exam	Feb. 27
	Midterm exam discussion	Mar. 10
10.8	Graph Coloring	Mar. 12
1.1-1.2	Matrix Algebra 1, Systems of Linear Equations	Mar. 17
1.3-1.4	Systems of Linear Equations	Mar. 19
2.1-2.4	Matrix Arithmetic	Mar. 24
2.4-2.7	Matrix Arithmetic	Mar. 26
3.1-3.4	Operations on Matrices	Mar. 31
4.1-4.2	Eigenvalues and Eigenvectors	Apr. 2
4.2	Eigenvalues and Eigenvectors, Eigenppt, EigenEx	Apr. 7
5.1-5.2	Eigenppt, Graphical Explorations of Vectors	Apr. 9
5.1-5.2	Graphical Explorations of Vectors	Apr. 14
	PageRank notes, Google PageRank	Apr. 16
	Review: Practice questions	Apr. 21
	Review	Apr. 23
	Final Exam, 10:30 - 12:30	May 5

For Matrix Algebra watch the 15 short videos on Essence of linear algebra by 3Blue1Brown:
https://www.youtube.com/playlist?list=PLZHQObOWTQDPD3MizzM2xVFitgF8hE_ab