22C:31 Algorithms Exam 1 Information

Exam 1 will be made available between 5:00 pm and 5:30 pm on Thursday, 2/18. The exam is due back via a 22C:31 ICON dropbox by 5:30 pm on Friday, 2/19. The dropbox will automatically close at that time and I will not accept the exams in any other way. If you are unfamiliar with how the ICON dropbox works, you can try it out by making a dummy submission before the deadline.

Since the submission is electronic, you should (i) either type up your answers or (ii) scan your handwritten answers into a file that we can read (e.g., pdf). I definitely prefer a single pdf file submission, but can deal with other file types, if necessary. If you anticipate a problem with scanning your answers, let me know ahead of time and I can scan your answers for you.

There will be 3 problems on the exam and I expect each problem will take you about an hour total, i.e., from reading the problem and understanding it to thinking about it to neatly writing up a solution. So you should reserve about 3-4 hours in your schedule for this exam on Thursday evening and during the day on Friday.

The exam will cover Chapters 1, 2, and 4 of the textbook, spanning the topics:

There will be one problem on Analysis of Algorithms, and two on Greedy Algorithms. I like the problems at the back of the chapters in the textbook and it is possible that I will just use some of these on the exam.