Section

Topic

Problems

Class date

3.1

Algorithms

+13, 16, +34, +41, 42 (due Jan. 22)

Jan. 12

3.2

Growth of Functions

+1, +2, 10, 12, 14 (due Jan. 22)

Jan. 14

3.3

Complexity of Algorithms

2, 4, +13, 14, 44 (due Jan. 29)

Jan. 19

3.3

Complexity of Algorithms

Jan. 21

5.1

Mathematical Induction

6, +18, +19, 20, 22 (due Feb. 5)

Jan. 26

5.2,

5.3

Strong Induction,

Recursive Definition

5.2: 12 (due Feb. 5)

5.3: +1, +2, 24, 44 (due Feb. 5)

Jan. 28

5.4

Recursive Algorithms

5.4: 8, 10, 16, (due Feb. 12)

Feb. 2

10.3

Representing Graphs

+6, +8, 10, 12, +17, 34, 36 (due Feb. 12)

Feb. 4

10.4

Connectivity

2, +3, 4, +5, 10, +19, 20, 32, 56, 58 (due Feb. 19)

Feb. 9

10.5

Euler and Hamilton Paths

+1, 2, 10, 18, 28, 30, 32, 54 (due Feb. 19)

Feb. 11

10.6

Shortest Path

2, +3, 6(a), 6(c), 18 (due Feb. 19)

Feb. 16

10.7

Planar Graphs

+2, 4, 6, 12, 14, 20 (due Feb. 26)

Feb. 18

Review: Example Questions

Feb. 23

Midterm exam

Feb. 25

Midterm discussion, Solutions

Mar. 8

10.8

Graph Coloring and Matching in Graphs

10.8: 2, 4, 6, +17, 18, hwMatching (due Mar. 18)

Mar. 10

Matrix Algebra 1, Google PageRank

hwM1 (due Mar. 25)

Mar. 15

Google PageRank, notes

In PageRank: 1, 5, 7, 11 (due Mar. 25)

Mar. 17

Matrix Algebra 2
Linear Equations, VL1, VL2

hwM2 (due Apr. 1)

Mar. 22

Matrix Algebra 2, example

Mar. 24

Matrix Algebra 2, Eigenppt

hwM3 (due Apr. 8)

Mar. 29

EigenEx, Eigenvalues/vectors VL21,
Linear Classification

Mar. 31

13.1

Modeling Computation

+1, 2, +3, 4, 18, 20 (due Apr. 15)

Apr. 5

13.1

Modeling Computation

Apr. 7

13.2

Finite State Machines with Output, notes

13.2: +1, 2, +3, 4, 10 (due Apr. 22)

Apr. 12

13.3

Finite State Machines with No Output

+1, +5, +9, 10, 12, 16, 18, 24 (due Apr. 22)

Apr. 14

13.5

Turing Machine

+1, 2, +3, 8, 10, 12 (due Apr. 22)

Apr. 19

Review: Example Questions

Apr. 21

Final Exam

Time:  10:30 - 12:30

May 3