Evaluation

Formula

There will be no minimum enforced attendance of the lectures.

(H) Written + Oral Homework: 2 written assignments to be solved individually and submitted electronically + 2 assignments to be presented orally. Your homework grade is denoted H, and is 30% of your final grade.
(E) Final Exam: 70% of your final grande
(T) Multiple "smaller" tests: Two tests, T1 and T2 will be offered during the semester (one midterm and one near the end). You can use them to get exemption from the final exam. T = 0.5*T1 + 0.5*T2

1st Exam ("Normal") classification: C = max(E,T)*0.7 + H*0.3 >= 9.5
2nd Exam ("Recurso") classification: C = E*0.7 + H*0.3 >= 9.5

E, T1 and T2 should have a minimum grade of 8 out of 20, in order to be counted.

#	Homework	Type	Available	Due	Presentation	Topic
01	PDF \| TEX	Written	09 Oct	22 Oct	---	Invariants, Asymptotic and Amortized Analysis
02	PDF \| TEX	Oral	23 Oct	---	6-9 Nov	Prob. Analysis, Randomized Alg. and Lower Bounds
03	PDF \| TEX	Written	14 Nov	26 Nov	---	Linear Selection and Sorting, String Matching
04	PDF \| TEX	Oral	4 Dec	---	03-04 Jan	Greedy, Dynamic Programming, NP-Completeness

Should be submitted electronically by email.
You do no need to deliver a typed version of you answers, but you should make sure they are legible. I recommend the usage of LaTeX.
You may work "in group", but you should do your individual writeup. This means you can collaborate by talking about the problems, but you should not copy writeups. If you were in a group, please acknowledge that and list the other students with whom you talked about the problem.

Groups of 3 students and each assignment will have 3 problems. You will work together to solve the problems (collaboration is required).
You will present your solutions to the instructor. Each group will have ~30min time slots and at each presentation each member will spend ~10min presenting one of the problems (I will decide whom presents what problem). While one student is presenting, the other may "intrude" a little bit.
If you are really nervous about your presentation, you may hand in an extra written sketch of the solution for being taken in consideration
The three presentations will determine the score of the group. I however do reserve the right to give different grades to different members of the groups when we believe that is warranted.