CS 161

Exams

Highlights

  • There will be a midterm during class (10:30am-11:50am) on Wednesday 2/20. Location:
    • If your last name begins with A-R, you are in the normal classroom (NVIDIA auditorium)
    • If your last name begins with N-Z, you are in McMurtry Art and Art History Building, Oshman Presentation Space, Room 102.
  • There will be a final exam 8:30am-11:30am on Thursday 3/21. Location:
    • If your last name begins with A-LIA: Cubberley Auditorium
    • If your last name begins with LIB-Z: Hewlett 200
  • Both exams will be closed book.
  • You will be allowed a "cheat sheet" that you have prepared yourself. For the midterm you are allowed one sheet of 8.5 x 11 paper (front and back). For the final you are allowed two such sheets.
  • As promised at the beginning of the quarter, both exams will have at least one problem that is very similar to one of your homework problems.

Midterm

Important info about the midterm:

  • NOTE THE MIDTERM LOCATIONS ABOVE! NOT EVERYONE WILL TAKE THE EXAM IN NVIDIA AUDITORIUM!
  • The midterm will cover material in Lectures 1-9 (up through BFS/DFS).
  • The midterm will be a closed-book exam, 80 minutes long. You will be allowed a "cheat sheet" that you have prepared yourself (one 8.5 x 11 sheet of paper, front and back).
  • Section the week of Feb. 11 will be a review session for the midterm.

Here are some practice exams. These are from previous quarters, so we may not cover exactly the same material or have exactly the same emphasis. In particular we will not be covering Dijkstra's algorithm on our midterm this quarter.

Midterm with Solutions

The midterm, with solutions, is here.

Final Exam

Important info about the final:

  • NOTE THE LOCATION INFORMATION ABOVE.
  • The final covers Lecture 1-16. It will be cumulative, but with an emphasis on Lectures 10-15. (After the midterm, and we'll go lighter on Lecture 16 since there was no homework on Lecture 16).
  • The final will be a close-book exam, 180 minutes long. You will be allowed a "cheat sheet" that you have prepared yourself (two 8.5x11 pieces of paper, fronts and backs).
  • Section in Week 10 is review for the final.
  • Expect the format of the final to be similar to that of the midterm.
Practice material:
  • Practice Final: Problems, Solutions. (Based on finals from previous quarters).
  • Here are some more practice problems (also from a previous quarter; slight overlap with the practice final): Problems, Solutions
  • Want more practice problems? Look back at homeworks and section and CLRS! (And the other recommended textbooks)
  • Want even more practice problems? Try googling "dynamic programming practice problems" or something like that :)