22M:151:001 Discrete Mathematical Models 11:30A - 12:20P MWF 221 MLH (Spring 09)

Instructor: Isabel K Darcy
Phone: 319-335-0778             Email: idarcy AT math.uiowa.edu

Finals Week Office hours: Monday 1:30 - 3:00pm, Tuesday 1 - 5pm, Wednesday 9:30 - 11:30am, 4 - 5pm, Thursday 10 - 10:30am, and by appt.

Problem session: Wednesday 2:30pm - 4pm in MLH B13

First draft of final exam

Syllabus

project info


Week 1 (Jan 20 - Jan 23): 2.1 - 2.7


Week 2 (Jan 26 - Jan 30): 2.8, 2.18, 3.1

HW 1 (due Friday 1/30) p. 111: 1 - 4, 7, 16, 17, 18; 2.4: 7; 2.7: 19;


Week 3 (Feb 2 - Feb 6): 3.1, 3.2, 3.3

HW 2 (due Friday Feb 6) 2.8: 3, 15; 2.18: 1, 3; 3.1: 16, 17, 24, 26, 29; 3.2: 3, 9, 11


Week 4 (Feb 9 - 13): 3.3, 3.4

Potential projects descriptions due Monday, Feb 9.

HW 3 (due Friday Feb 13): 3.2: 7, 10; 3.3: 7, 11, 19, 22, 23, 25, 59


Week 5 (Feb 16 - 20): 3.4, 3.5 Sudoku Squares and Chromatic Polynomials

HW 4 (due Friday Feb 20): 3.3: 35, 41ad, 60; 3.4: 1, 5 (reduce to K_n or tree), 9a, 13, 14, 16, 17


Week 6 (Feb 23 - Feb 27):

HW 5 (due Friday 27): 3.5: 1, 6, 11, 12, 14, 20, 21, 22

3.5: 34 (due Friday for +0.7EC or Monday)


Week 7 (March 2 - 6):

Exam 1 Wednesday March 4

Suggested Problems: 3.5: 35; 3.6: 7a, 10, 11c, 14a, 18, 20


Week 8 (March 9 - 13): bijection, 11.1

Algorithm and Data Structure Tutorials

HW 6 (due Friday 3/13): 1-1, onto, bijection 3.7: 1a for graphs D1, D5, D7, D8; and 11.1: 3


Spring Break (March 16 - 20)


Week 9 (March 23 - 27): bijection, 11.2, 11.3 DNA 1, DNA 2, DNA 3, replicating DNA Bacterial ID

HW 7 (due Friday 3/27): 11.1: 5, 12; 11.2: 2, 7, 9, 13


Week 10 (March 30 - April 3): 11.3, 11.4

Exam 2: April 3

over


Week 11 (April 6 - April 10): 11.4, 11.5, NP complete

HW 8 (due Friday 4/10) 11.3: 1, 3, 9, 10b, 16, 17, 22; 11.4: 18, 19; 11.5: 7, 10, 12, 13, 14


Week 12 (April 13 - April 17): 12.1, 2, 4, 8 GS demo

HW 9 (due Friday 4/17) 11.5: 16, 17, 20; 12.1: 1, 4, 5, 10


Week 13 (April 20 - April 24): 12.4, 5, 6, 7, 13.1, 2

HW 10 (due Friday 4/24) 12.8: 3 (describe partial order), 4; 12.4: 3, 6a, 8, 13


Week 14 (April 27 - May 1): 13.3 (subsections 1-5, 8)

HW 11 (due Friday May 1) 12.5: 1, 4; 12.6: 1ab, 5: 12.7 1ab (weight = length of path); 13.1 1a, 2a, 6


Week 15 (May 4 - May 8): student presentations

Schedule

Monday

11:30 - 11:45 Morgan Schiller, Snow plows in Iowa City slides, paper
11:46 - 12:01 Jeremy Madison, Survey of Rating Systems, Slides, pdf, Paper
12:02 - 12:20 Austin Ramme, Optical Mapping As A Method Of Whole Genome Analysis, slides, paper

Wednesday

11:30 - 11:45 Stan Ziewacs slides, slides-pdf, paper
11:45 - 12:10 Susan Gates, Krystle Stehno ppt slides, pptx slides, Teaching Module on Voting Methods, slides, slides, paper paper Appendix 1 Appendix 2
12:10- 12:25 Ang Wei Zou, Peter Tigges slides, paper

Friday

11:30 - 11:45 Laura Williams An Investigation into the Realm of Math Psych: The Mental Game of Poker and Probability, slides, paper
11:45 - 12:00 Carl Henning
12:00 - 12:15 Dan Sprenger
12:15 - 12:25 Ang Wei Zou, Peter Tigges


Final Exam week (May 11 - 15):

Final Exam 7:30 A.M. Thursday, May 14 2009

Recommended Problems for section 13.3: 1 (network (c)), 2a, 4a, 5b, 6a, 7, 12, 17 (for graph (a)), 21

Finals Week Office hours: Monday 1:30 - 3:00pm, Tuesday 1 - 5pm, Wednesday 9:30 - 11:30am, 4 - 5pm, Thursday 10 - 10:30am, and by appt.
Problem session: Wednesday 2:30pm - 4pm in MLH B13

First draft of final exam