Sunday, December 16, 2007

(6) DUE: Monday, Jan. 14

  • Make up your own matrix problem.
    • Question very neat on front on TOP 1/4 of page. Answer very neat on back.

(5) DUE: Friday, Jan. 11

  • Do portfolio except Leslie and Keyword matrices
  • Quiz on multiplication of matrices

(4) DUE: Thursday, Jan. 10

  • Do: 3.3 (8, 9, 11)
  • Set up 3.3 (10) on a separate sheet of paper

(3) DUE: Wednesday, Jan. 9

  • Read 3.3

(2) DUE: Tuesday, Jan. 8

  • Outline 3.2
  • Do: 3.2 (4, 6, 7, 10, 12)

(1) DUE: Monday, Jan. 7

  • Outline 3.1
  • Do 3.1 (6, 9, 11, 13, 14, 16, 17, 18)

(12) DUE: Friday, Jan. 4

  • Snowplow algorithms & solutions for presentations

Sunday, December 9, 2007

(11) DUE: Wednesday, Dec. 19

  • Chapter 5 test
  • Chapter 5 portfolio

(10) DUE: Tuesday, Dec. 18

  • Do review questions:
    • 3: Planar
    • 5: Bipartite
    • 8: TSP
    • 12: Shortest path
    • 17: Spanning Tree (use all 3 algorithms, even though it only asks for one)
    • 21, 22, 23: Binary trees

(9) DUE: Monday, Dec. 17

  • Read Steiner Trees (extension) (pg. 286 - 288). Take some notes.
  • Portfolio page(s) for Spanning Trees.
    • Include algorithms for Breadth, Kruskal, and Prim with an example.
  • Quiz on spanning trees. May use portfolio pages.

(8) DUE: Friday, Dec. 14

  • Do: page 261 - # 6
  • Write up your findings. Typed greatly appreciated.
    1. Explain the trick.
    2. What you did to solve it.
    3. What was the result?
    4. Why does it work? ----This is the MOST IMPORTANT part.
LOVE that typing.

(7) DUE: Thursday, Dec. 13

Do: 5.5 (1 - 4, 8, 10, 14 - 18, 20, 21)
  • Show * - ? - !, obviously.

(6) DUE: Wednesday, Dec. 12

  • Outline 5.5
  • BIG suggestion: type Breadth, Kruskal, and Prim (in problems) algorithms. Give an example. this can be used on next Monday's quiz and maybe the chapter test.

PS this is really not due until Thursday.

Sunday, December 2, 2007

(5) DUE: Tuesday, December 11

  • 5.4 read and outline
  • 5.4 (2 - 4, 7 - 9, 11 - 14)
  • Quiz on TSP and Shortest Path (plus planarity & bipartite graphs)

(4) DUE: Monday, Dec. 10

  • 5.4 (16) Card game
  • WRITE UP your findings:
    • What's the problem?
    • What did you do?
    • What did you discover?
    • Relate this to graph theory
  • QUIZ on planarity, TSP, and Shortest path

(3) DUE: Friday, Dec. 7

  • Read & outline 5.3
  • Do 5.3 (1, 5, 8, 9)
  • Extra credit: Numb3rs exploration

(2) DUE: Thursday, Dec. 6

  • Read & outline 5.2
  • Do 5.2 (1 - 4, 7, 8)
  • Of course, DRAW!

(1) DUE: Wednesday, Dec. 5

  • Read & outline 5.1
  • Do: 5.1 (1 - 4, 8, 10, 12, 13, 18) DRAW!!!!!!!!!

(0) DUE: Tuesday, Dec. 4

  • 4- (and 3-, and 5-, and 6-) letter word puzzle
  • See how many points you can find.