Math 188 - Winter 2001
Design and Analysis of Algorithms


Links:    Class times     Course info     Homework     Lecture Schedule/Handouts     Other sites

Prof. Glenn Tesler, gptesler@math.ucsd.edu
Office hours AP&M 5808, (858) 534-0997,  M 3:30-5,  F 10-11:30.
Home page http://math.ucsd.edu/~gptesler/188
Lecture A
Lecture MWF 2:30-3:20 p.m., Center 109.
Sections Tuesdays in WLH 2112 at various times:
A01  4:40-5:30 p.m.
A02  5:45-6:35 p.m.
George Kunin
gkunin@math.ucsd.edu
Office hours: AP&M 2202,  Tu 1-3.
A03  6:50-7:40 p.m.
A04  7:55-8:45 p.m.
Tom Langley
tlangley@math.ucsd.edu
Office hours: AP&M 2226,  M 11:30-1:30.
Midterm Friday February 16, in class.   Announcement.   Answers.
Final Saturday March 24, 3-6 p.m., Center 109.   Announcement.
See the update below regarding the Friday final.
 
Lecture B
Lecture MWF 1:25-2:15 p.m., Center 216.
Sections Tuesdays in Solis 109 at various times:
B01  4:40-5:30 p.m.
B02  5:45-6:35 p.m.
Cameron Parker
cparker@math.ucsd.edu
Office hours: AP&M 2325,  M 11:15-12:15,  Tu 3:30-4:30.
B03  6:50-7:40 p.m.
B04  7:55-8:45 p.m.
B03 and B04 are cancelled due to low enrollment.
Go to the Math Add/Drop Center to change sections.
Midterm Friday February 16, in class.   Announcement.   Answers.
Final Friday March 23, 11:30-2:30, Center 216.   Announcement.


Textbook: Foundations of Algorithms Using C++ Pseudocode, Second Edition, by Richard Neapolitan and Kumarss Naimipour, 1998. Also see Prof. Bender's errata/notes for the book.

Goals: The objectives of this course are to study different methods for designing algorithms, and to compute or estimate the running times of algorithms, so that we may choose the fastest one for a particular problem.

Course requirements:  Weekly homework, one midterm, and one final.  Your composite grade will be homework 30%, midterm 30%, final 40%.

Homework: Homework will be assigned during lectures and is due in class on Wednesday. It will be returned to you in your Tuesday section the following week.
Exams:  There will be one midterm and one final; see the top of this syllabus for the date for your class.  They will be comprehensive.  Rules and material covered will be announced the week before.
You must take the exams with the class in which you are officially registered.
No make up exams will be given.
UPDATE 2/26/01: If you are enrolled in Lecture A but want to take the Lecture B final on Friday March 23, 11:30-2:30, you may do so by signing up with Prof. Tesler in class by March 9.
Academic integrity: Cheating will not be tolerated.  See the "UCSD Policy on Integrity of Scholarship" published in the UCSD General Catalog.

Math add/drop procedures: The Mathematics Department operates its own Add/Drop Center in AP&M 2420A,  Jan. 8-12, 8:30-3:30, and Jan. 16-19, 10:00-2:00.  Use it to change sections, add or drop math classes, check your waiting list status, etc.



Due Wed. Homework due Wednesdays in class
1. Jan. 17
Answers
Chapter 1# 1, 13
Appendix A# 1, 3, 5, 6, 7, 11, 15, 17, 23, 24, 28-31
2. Jan. 24
Answers
Chapter 1# 3, 8, 10(#3), 15, 16, 20(#1,2), 22, 24, 26, 31
 
3. Jan. 31
Answers
Appendix A# 38, 39
Chapter 2# 1, 2, 6, 8, 9, 19; #9 is cancelled
Handout problem# H-1
4. Feb. 7
Answers
Appendix B# 1(g), 4, 12(ab), 15(bd), 23, 24
Chapter 2# 14, 15
5. Feb. 14
Answers
Chapter 3# 2, 4, 14, 17, 19, 21
Handout problem# H-2
6. Feb. 21
Answers
Chapter 3# 15
Chapter 4# 1, 24
Handout problem# H-3
7. Feb. 28
Answers
Chapter 5# 3, and 30 with W=13 (book has typo)
Chapter 6# 18
Handout problem# H-4
8. Mar. 7
Answers
Chapter 7# 2, 3, 6, 9, 10; problem 3 has a typo: A(n) = n(n+7)/4 - 2, not -1
Handout problems# H-5, H-6
9. Mar. 14
Answers
Animation
Chapter 7# 43
Handout problems# H-7, H-8
10. not collected
Answers
Chapter 1# 34
Chapter 9# 4, 8(#9.5)