[Tech Interview Handbook]    [Seiden’s:_Theoritical Computer Science Cheat Sheet]

[Link to Project Portfolio]     [Princeton Algorithms Code PortFolio]

Structure of the final

1. Solving Recurrences & Linear Programming
2. Question on Sorting similar to midterm 1
3. Bipartite matching question
4. Couple surprise questions.

List of Problems for the final 13 problems. Will select 3.

1. 198 House Robber (DP problem)
2. 269 Alien Dictionary (Topological Sort) [link]
3. 139 Word Break (Trie)
4. 305 Number of Islands (Union Find)
5. 329 Longest Increasing Path in a Matrix (DP problem)
6. 133 Clone Graph (Graph traversal)
7. 336 Palindrome Pairs (Trie)
8. 17 Letter Combinations of a Phone Number (might change test- BackTracking)
9. 207 Course Schedule (Topological Sort)
10. 46 Permutations (might change test- BackTracking)
11. 75 Sort Colors  (Might change to test stability)
12. 70 Climbing Stairs (DP problem)

NL – New lecture

NT – Next Time

Meeting Times:

Grade Break Down

Writeup 10% (break down 2% 8% 2% (Last writeup is for extra credit) )
Midterm 1: 12.5%
Midterm 2: 12.5%
Final: 15%
Problem Portfolio: 50%

 Git Portfolio:
[Link to Project Portfolio]

Homeworks are due Every Monday &  Thursday at 10:00pm.  To submit follow the instruction in each Java Class in the portfolio.  There are 20 (including 3 bonus problems) implementation problems and 3 write ups.

Office Hours:

[Office Hour Tool: Written by Maxwell Patek

Head TA: Jason (jaa8r@virginia.edu)

Daniel Graham Rice 411
Monday & Wednesday 2pm – 4pm

Info:

If you sign up for this class off of the waitlist, you are responsible for all homework assignments that were due before you enrolled in the class.  You will receive an appropriate extension on Assignment 0, however, you will not receive extensions on the programming assignments. You do not need to be on the class roster to access the programming assignments, thus you are responsible for completing them and turning them in on time through the tool.

Honor

I trust every student in this course to fully comply with all of the provisions of the University’s Honor Code. By enrolling in this course, you have agreed to abide by and uphold the Honor System of the University of Virginia, as well as the following policies specific to this course.

· All graded assignments must be pledged.

· All suspected violations will be forwarded to the Honor Committee, and you may, at my discretion, receive an immediate zero on that assignment regardless of any action taken by the Honor Committee.

Please let me know if you have any questions regarding the course Honor policy. If you believe you may have committed an Honor Offense, you may wish to file a Conscientious Retraction by calling the Honor Offices at (434) 924-7602. For your retraction to be considered valid, it must, among other things, be filed with the Honor Committee before you are aware that the act in question has come under suspicion by anyone. More information can be found at http://honor.virginia.edu. Your Honor representatives can be found at: http://honor.virginia.edu/representatives. Additionally, [Support Officer, if any enrolled], an Honor support officer enrolled in this class, is also available for questions.