Spring 2010

Contact Info: echambe5 - at - slu.edu

Office: 011 Ritter Hall

Office Hours: Monday 10-11:30am, Thursday 9-10am

## Announcements:

April 26: No office hours today (or the rest of this week). Please see Dr. Goldwasser with any questions you might have.

April 21: Homework 10 is available; it will be due (in written form) in class next Friday, April 30.

April 6: Homework 9 is available; it will be due (in written form) in class next Wednesday, April 21.

April 6: Homework 8 is available; it will be due (in written form) in class next Wednesday, April 14.

March 27: Homework 7 is available; it will be graded orally on Tuesday, April 6. Sign-up for times will be done Monday and Wednesday in class.

March 17: I am changing my Thursday office hours for the rest of the semester, since doctors appointments are getting more common now. I'll keep them on the same day of the week, but instead of 1-2, I'm moving them to 9-10am every Thursday. (Keep in mind that I'm often around later than that, but I will definitely be in 9-10.)

March 10: I am posting some old exams for you to practice with. There are two midterms from last year: midterm 1 (which is primarily over greedy algorithms, dynamic programming, and recursion) and midterm 2, which covers graph algorithms. (Note that problems 2 and 3 on the second midterm are over material we haven't seen yet, so don't expect to solve them!) Also, here is an exam from a similar class that I helped teach at a previous school, if you would like some more practice problems.

March 4: Just a reminder that my office hours today will not be from 1-2 due to a doctor's appointment. I will be in 11-12 instead if you would like to come by, or can arrange another time if you email me.

Feb. 28: I will have to shorten my office hours tomorrow, since my daughter is sick. I will still be in 10-11, but will probably have my daughter with me (just to warn you).

Feb. 26: The midterm exam for this class will be the Friday after we return from break, on March 19. You will be allowed a "cheat sheet" - one handwritten 8.5 by 11 inch paper. The test will consist of 5 problems, and your score will be the sum of the maximum 4 that you complete. Look for a practice midterm to be posted sometime over break, as well as some exercise sheets that we will work on in class after break.

Feb. 26: Homework 6 is available; it will be due the Monday after spring break, on March 15, at the start of class (in written form). Please note that this homework is longer due to the larger amount of time you have, so don't leave it entirely until over break!

Feb. 19: Homework 5 is available; it will be due next Friday, Feb. 26, at the start of class (in written form).

- Feb. 15: Apologies for the late notice, but I'll be in late this morning due to snow. Please email me to make alternate office hour arrangements if you need to stop by.
Feb. 12: Homework 4 is available; it will be graded orally next Thursday. Sign-ups for times will be done today (or Monday) in class.

Feb. 4: Homework 3 is available; it will be due next Friday, Feb. 12, at the start of class (in written form).

Jan. 29: Homework 2 is available; it will be graded orally next Thursday. Sign-ups for times will be done today in class. Please make sure to review the instructions for oral grading on the Homework instructions page before next Thursday!

Jan. 22: Homework 1 is available; it will be due at the start of class next Friday, Jan. 29.

Jan. 13: A few handy references: Lecture notes on recurrences, a discrete math cheat sheet, and a much more extensive theoretical science cheat sheet.

Jan. 11: Homework 0 is available; it will be due at the start of class next Monday, Jan. 18.

Dec. 31: Welcome to Algorithms! Please make sure to read the course policies carefully, and remember to check this announcements section daily for new announcements or reminders.