Section

Topic

Problems

Class date

3.1

Algorithms

20, 26, +34, +41, 42 (due Jan. 26)

Jan. 16

3.2

Growth of Functions

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

Jan. 18

3.3

Complexity of Algorithms

2, 4, +13, 14, 20, 44 (due Feb. 2)

Jan. 23

3.3

Complexity of Algorithms

Jan. 25

5.1

Mathematical Induction

4, +18, +19, 20, 28 (due Feb. 9)

Jan. 30

5.2,

5.3

Strong Induction,

Recursive Definition

5.2: 12, 32 (due Feb. 9)

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

Feb. 1

5.4

Recursive Algorithms

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

Feb. 6

10.3

Representing Graphs (on Feb. 13)

+6, +8, 10, 12, 34, 40, +57 (due Feb. 16)

Feb. 8

10.4

Connectivity (on Feb. 15)

+1, +5, 6, +19, 20, 32, 56, 58 (due Feb. 23)

Feb. 13

10.5

Euler and Hamilton Paths (on Feb. 22)

+1, 4, 10, 20, 26, 30, 34, 54 (due Mar. 16)

Feb. 15

10.6

Shortest Path

2, +3, 6(b), 6(d), 14, 18 (due Feb. 23)

Feb. 20

10.7

Planar Graphs (on Mar. 15)

+2, 4, 6, 12, 14, 20 (due Mar. 23)

Feb. 22

Review:  Practice questions

Feb. 27

Midterm exam

Mar. 1

Midterm discussion and Matching in Graphs

hwMatching (canceled)

Mar. 13

10.8

Graph Coloring

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

Mar. 15

Matrix Algebra 1, Google PageRank

hwM1 (due Mar. 30)

Mar. 20

Google PageRank, notes

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

Mar. 22

Matrix Algebra 2, example
Linear Equations, VL1, VL2

hwM2 (due Apr. 6)

Mar. 27

Matrix Algebra 2

Mar. 29

Matrix Algebra 2, Eigenppt

hwM3 (due Apr. 13)

Apr. 3

Matrix Algebra 2, EigenEx, VL21,
Linear Classification

Apr. 5

13.1

Modeling Computation

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

Apr. 10

13.1

Modeling Computation

Apr. 12

13.2

Finite State Machines with Output, notes

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

Apr. 17

13.3

Finite State Machines with No Output

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

Apr. 19

13.5

Turing Machine

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

Apr. 24

Review: Practice Questions

Apr. 26

Final Exam

Time:  10:30 - 12:30

May 8