CIS2166 - Schedule and Homework Assignments

Fall 2014

Dr. Longin Jan Latecki        TA: David Dobor

Section

Topic

Problems

Class date

3.1

Algorithms

+13, 16, +34, 41, 42 (due Sep. 2)

Aug. 26

3.2

Growth of Functions

+1, +2, 8, 14 (due Sep. 2)

Aug. 28

3.3

Complexity of Algorithms, VideoSec3

2, 4, 13, 14, 44 (due Sep. 9)

Sep. 2

3.3

Complexity of Algorithms

 

Sep. 4

10.1

Introduction to Graphs

+3, +4, +5, +6, +7, +8, +9, +32

Sep. 9

10.2

Graph Terminology

2, 4, 6, 8, 10, 22, 24, 26, 30, 34, +35 (due Sep. 16)

Sep. 11

10.3

Representing Graphs

+1, +3, 6, 8, 10, 12, +13, +17, 34, 36, 54 (due Sep. 23)

Sep. 16

10.4

Connectivity

2, +3, 4, +5, 10, +19, 20 (due Sep. 23)

Sep. 18

10.4

Connectivity (path counting in graph)

 

Sep. 23

10.5

Euler and Hamilton Paths

+1, 2, 10, 18, 28, 30, +31, 32, 54 (due Sep. 30)

Sep. 25

10.6

Shortest Path

2, +3, 6(a), 6(c), +17, 18 (due Oct. 7)

Sep. 30

10.7

Shortest Path and Planar Graphs

10.7: 2, 4, 6, 8, 12, 14, 20 (due Oct. 7)

Oct. 2

10.8

Graph Coloring and Matching in Graphs

10.8: 2, 4, 6, +17, 18 (due Oct. 21)

Oct. 7

 

Review: Example Questions

 

Oct. 9

 

Midterm exam

 

Oct. 14

 

Matrix Algebra and google PageRank

Eigenvalues and Eigenvectors

 

Oct. 16

 

Midterm discussion

 

Oct. 21

 

Matrix Algebra and google PageRank

In PageRank: 1, 7, 11 (due Oct. 28)

Oct. 23

 

Matrix Algebra: Linear Equations, VL1, VL2

1, 2, 3, 4, 5, 6, 7, 8 in Matrix Algebra (due Nov. 4)

Oct. 28

 

Inverse Matrices: VL3, Solving Linear Equations: VL2

1, 3 in Inverse Matrices (due Nov. 4)

Oct. 30

 

Projection Matrices and Least Squares VL16

 

Nov. 4

 

Projection Matrices and Least Squares VL16 (see also Projections onto Subspaces VL15)

1, 2, 3, 4, 5, 9 in Least Squares (due Nov 11)

Nov. 6

 

Eigenvalues and Eigenvectors VL21

2, 3, 10 in Eigenvalues and Eigenvectors (due Nov 18)

Nov. 11

13.1

Modeling Computation

+1, 2, +3, 4, 18, 20 (due Nov 18)

Nov. 13

13.2

Finite State Machines with Output

+1, 2, +3, 4, 10 (due Dec 2)

Nov. 18

13.3

Finite State Machines with No Output

+1, +5, +9, 10, 12, 16, 18, 24 (due Dec 2)

Nov. 20

13.5

Turing Machine

+1, 2, +3, 4, 8, 10, 12 (due Dec 5)

Dec. 2

 

Review

 

Dec. 4

 

Final Exam

Time:  10:30 - 12:30

Dec. 16

 

Matrix Algebra part based on Gilbert Strang, Introduction to Linear Algebra, 4th Edition, 2009

VL stands for Video Lecture from http://web.mit.edu/18.06/www/videos.shtml