CIS2166 - Spring 2020 - Schedule

Dr. Longin Jan Latecki        TA: Sidra Hanif

Section

Topic

Class date

3.1

Algorithms

Aug. 25

3.2

Growth of Functions

Aug. 27

3.3

Complexity of Algorithms

Sep. 1

3.3

Complexity of Algorithms

Sep. 3

5.1

Mathematical Induction

Sep. 8

5.2

Strong Induction,

Sep. 10

5.3

Recursive Definition

Sep. 15

5.4

Recursive Algorithms

Sep. 17

10.3

Representing Graphs

Sep. 22

10.4

Connectivity

Sep. 24

10.5

Euler and Hamilton Paths

Sep. 29

10.6

Shortest Path

Oct. 1

 

Review: Practice questions

Oct. 6

10.7

Planar Graphs

Oct. 8

 

Midterm exam (during recitation)

Oct. 9

 

Midterm exam discussion

Oct. 13

10.8

Graph Coloring

Oct. 15

 1.1-1.2

Systems of Linear Equations

Oct. 20

 1.3-1.4

Systems of Linear Equations

Oct. 22

 2.1-2.4

Matrix Arithmetic

Oct. 27

 2.4-2.7

Matrix Arithmetic

Oct. 29

 3.1-3.4

Operations on Matrices

Nov. 3

 4.1-4.2

Eigenvalues and Eigenvectors

Nov. 5

4.2

Eigenvalues and Eigenvectors,  EigenEx

Nov. 10

5.1-5.2

Graphical Explorations of Vectors

Nov. 12

5.1-5.2

Graphical Explorations of Vectors

Nov. 17

PageRank notes, Google PageRank

Nov. 19

Review: Practice questions

Dec. 1

 

Review

Dec. 3

 

Final Exam, 10:30 - 12:30

Dec. 15

 

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