Section

Topic

Problems

Class date

3.1

Algorithms

+13, 16, +34, 47, 48 (due Sep. 3)

Aug. 27

3.2

Growth of Functions

+1, +2, 8, 12, 15 (due Sep. 3)

Aug. 29

3.3

Complexity of Algorithms

2, 4, 13, 14, +41, 42 (due Sep. 9)

Sep. 3

3.3

Complexity of Algorithms

Sep. 5

10.1

Introduction to Graphs

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

Sep. 10

10.2

Graph Terminology

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

Sep. 12

10.3

Representing Graphs

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

Sep. 17

10.4

Connectivity

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

Sep. 19

10.4

Connectivity (path counting in graph)

Sep. 24

10.5

Euler and Hamilton Paths

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

Sep. 26

10.6

Shortest Path

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

Oct. 1

Review

Oct. 3

Midterm exam

Oct. 8

10.7, 10.8

Planar Graphs and Graph Coloring

10.7: 2, 4, 6, 8, 12, 14, 20 and
10.8: 2, 4, 6, +17, 18 (due Oct. 14)

Oct. 10

Midterm discussion, Matching in Graphs

Oct. 15

Matrix Algebra and google PageRank

Ex. 1, 7 (due Oct. 21) solutions

Oct. 17

Matrix Algebra: Linear Equations, VL1

Oct. 22

Matrix Algebra: Elimination: VL2, Inverse Matrices: VL3

h1 (due Oct. 28)

Oct. 24

Column Space and Nullspace VL6

Oct. 29

Four Fundamental Subspaces VL10

h2 (due Nov. 4)

Oct. 31

Projections onto Subspaces VL15

Nov. 5

Projection Matrices and Least Squares VL16

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

Nov. 7

Eigenvalues and Eigenvectors VL21, ppt

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

Nov. 12

13.1

Modeling Computation

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

Nov. 14

13.2

Finite State Machines with Output

+1, 2, +3, 4, 10 (due Nov 25)

Nov. 19

13.3

Finite State Machines with No Output

+1, +5, +9, 10, 12, 16, 18, 24 (due Nov 25)

Nov. 21

13.5

Turing Machine

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

Nov. 26

Review

Dec. 3

Final Exam

Time:  10:30 - 12:30

Dec. 12