Math 55 - Discrete Mathematics - Spring 2001

Lecture: TuTh 2:00-3:30, F295 Haas

Final Exam: 12:30-3:30, Friday May 11, 1 Pimentel.

Home Page: http://www.math.berkeley.edu/~strain/55.S01/index.html

Professor: John Strain

Office Hours: TuTh 11-12, 1099 Evans Hall

Office telephone: 642-3656

GSIs:

Elena Drozd (Head GSI: Enrollment Issues Only), 1020 Evans

Devin Greene

Apollo Hogan

Gizem Karaali

David Lippel

Nicholas Meyer

Kei Nakamura

Announcements and Handouts (handouts in PostScript and PDF formats, transparencies in JPEG format):

May 15. Final course grades have been submitted and should appear on the university computer systems soon. Due to privacy concerns, we will not be posting student grades on this web site. Final exams may be viewed in the departmental office (970 Evans) after the first two weeks of next fall semester. Requests for regrading should be submitted in writing after that time. Have a great summer!

May 11. Final exam: PDF PS

May 11. Lecture 29 (May 8): 1 2 3 4 5 6 7 8 9 10 11 12 13 14

May 7. Solutions to HW 13: PDF PS

May 4. Lecture 28 (May 3): 1 2 3 4 5 6 7 8 9 10 11 12

May 4. Lecture 27 (May 1): 1 2 3 4 5 6 7 8 9 10 11 12 13 14

May 2. Solutions to HW 12: PDF PS

Apr 30. Problem 44, page 488, has a typo: the right-hand side center vertex should be labeled h rather than d.

Apr 30. Lecture 26 (Apr 26): 1 2 3 4 5 6 7 8 9 10 11

Apr 26. Lecture 25 (Apr 24): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Apr 26. Lecture 24 (Apr 19): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

Apr 25. Solutions to HW 11: PDF PS

Apr 20. Solutions to HW 10: PDF PS Separate figures: PDF PS

Apr 19. Lecture 23 (Apr 17): 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

Apr 17. Lecture 22 (Apr 14): 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

Apr 13. Lecture 21 (Apr 12): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

Apr 5. Midterm 2 problems and solutions (Apr 5): PDF PS

Apr 4. Lecture 20 (Apr 3): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 23 24 25 26 27 28 29 30 31 32

Apr 3. Solutions to HW 9: PDF PS

Mar 25. HW 8 is due Monday April 2 in section (because Midterm 2 will take place Thursday April 5).

Mar 22. Lecture 19 (Mar 22): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

Mar 21. Solutions to HW 8: PDF PS

Mar 20. Lecture 18 (Mar 20): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Mar 20. Lecture 17 (Mar 15): 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

Mar 15. My regular Tu 11-12 office hours will be changed to W 2-3 for next week (March 20) only.

Mar 14. Solutions to HW 7: PDF PS

Mar 14. Lecture 16 (Mar 13): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 x1

Mar 14. Lecture 14 (Mar 6): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

Mar 8. John Graham kindly volunteered to scan transparencies from the lectures - many thanks!

Mar 8. Lecture 15 (Mar 8): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

Mar 8. Lecture 13 (Mar 1): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

Mar 7. Solutions to HW 6: PDF PS

Mar 4. Supplementary notes on probability theory by Prof. Lenstra PDF PS (These notes have been posted on this page since the beginning of the semester, but I've moved them up here to the top of the list because so many people asked me where they were. You'll need these notes in order to do HW assignment #7.)

Feb 28. Solutions to HW 5: PDF PS

Feb 28. Lecture 12 (Feb 27): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

Feb 23. Lecture 11 (Feb 22): 0 1 2 3 4 5 6 6b 7 8 9 10 11 12 13 14 15 16 17 18 19 coming soon 20 21 22

Feb 22. Lecture 10 (Feb 20): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

Feb 16. Midterm 1 problems and solutions (Feb 15): PDF PS

Feb 13. Lecture 09 (Feb 13): 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

Feb 13. Lecture 08 (Feb 8): 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33

Feb 12. Solutions to HW 4: PDF PS

Feb 8. Lecture 07 (Feb 6): 0 1 2 3 4 5 6 7 8 9 10 11 12 13

Feb 7. Since our first midterm is next Thursday Feb 15 in class, homework #4 will be due next *Monday* (not Wednesday) Feb 12 in section. As the student information sheet says, "No books, notes, calculators, scratch paper or collaboration will be permitted at any exam. Student photo ID and a blue-covered exam booklet will be required at each midterm and the final exam."

Feb 7. Solutions to HW 3: PDF PS

Feb 1. Lecture 06 (Feb 1): 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 x1

Jan 31. Solutions to HW 2: PDF PS

Jan 31. Lecture 05 (Jan 30): 0 1 2 3 4 5 6 x1 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

Jan 31. Lecture 04 (Jan 25): 0 1 2 3 4 5 6 7 8 9 9b 10 11 12 13 14 15

Jan 29. The Student Learning Center study group for this course will meet in 115 Cesar Chavez, TuTh 4-5 pm. (Drop-in tutoring is available at the Cesar Chavez Atrium, Monday through Thursday 9 am-4 pm, and Friday 9 am-12 noon. See the SLC web page for more information.)

Jan 25. A usually reliable source says: "In exercise 22 in section 1.7 one is asked to use 13b in the same section to solve the problem. I'm fairly certain Rosen meant to say 21b..."

Jan 24. Solutions to HW 1: PDF PS

Jan 24. Lecture 03 (Jan 23): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 x1 x2 x3 x4 x5 x6

Jan 18. Lecture 02 (Jan 18): 1 2 3 4 5 6 7 8 9 10 11 12

Jan 16. Scanned transparencies for Lecture 01 (Jan 16): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Jan 16. Lisa Wu and Jed Fenchel kindly volunteered to scan transparencies from the lectures - many thanks!

Jan 16. Information sheet PDF PS and homework assignments PDF PS

Jan 16. All students who either are on a wait list or wish to change their section need to fill out a special form which can be obtained from the Head GSI, Elena Drozd, in 1020 Evans. The deadline for these forms is FRIDAY, JAN 19, 5 PM. Ms. Drozd's office hours for the first two weeks are: Mon 10-11, Tu 4-6, Wed 10-11 and 2-5, Thu 4-6, and Fri 10-11.

Sample exams from previous semesters

Fall 1996 (Prof. Strain)

Midterm #1 PDF PS

Midterm #2 PDF PS

Sample Final Exam problems PDF PS

Final Exam problems PDF PS and solutions PDF PS

Spring 1997 (Prof. Demmel)

Midterm #1 problems PDF PS and solutions HTML

Midterm #2 problems PDF PS and solutions HTML

Final Exam problems PDF PS

Fall 1997 (Prof. Ribet)

Midterm #1 Review PDF PS

Midterm #1 PDF PS

Midterm #2 PDF PS

Spring 1998 (Prof. Strain)

Midterm #1 PDF PS

Midterm #2 PDF PS

Final exam PDF PS

Fall 1998 (Prof. Strain)

Midterm #1 problems PDF PS and solutions PDF PS

Midterm #2 problems PDF PS and solutions PDF PS

Final exam problems PDF PS and solutions PDF PS

Fall 2000 (Prof. Demmel)

Midterm #1 HTML

Midterm #2 PDF PS

Prof. W. Kahan's Notes for Math 55, Spring 1999