Homework Presentations

The course includes oral presentations of homework solutions. To get a passing grade on the "OVN1" moment, you need to participate in these.

Setup

Following each homework deadline, we have a presentation session. There solutions to the hoomeworks are presented by the students.

At the start of the presentation session, a list is circulated where each student is asked to check which tasks he/she is prepared to present the solution for. For each task, a student is then randomly selected among those who checked that problem.

Presentation requirements

If you check a task, indicating that you are ready to present the solution, you need to have thought about what you want to say about your solution. Think about what you yourself would have wanted to hear before you had succeeded in solving the problem!.

You must be able to explain your entire solution. Even if part of it was solved e.g. by you finding a formula on the Internet, you need to understand this formula and be able to explain it.

If you present a problem and are not sufficiently prepared, you will lose all your check-marks from that week.

It is preferred that you give your presentation in English, but if you are much more comfortable with Swedish then this is acceptable.

Hints and advice

• You do not have much time to present your solution. If you want to write down some code on the board, stick to pseudo-code on a high level and don't spend time on writing braces, semicolons, or other language-specific details.
• In many cases (but not all), a good way to explain a solution is to explain it abstractly along with a running example test case where you explain what the abstract solution means for that particular test case.
  For example, suppose that you are explaining the standard dynamic programming solution to the edit distance problem Links to an external site..  Then in addition to writing out the recurrence for the dynamic programming solution, try to come up with an example which is small enough that it can be solved in full, yet complex enough that it illustrates all three rules (insertions, deletions, changes). One possibility for this would be changing "abcd" to "badc" (which can be done with one insertion, one deletion, and one change).
  (Incidentally, this bullet item follows its own advice - the first paragraph is an abstract description of the advice, then illustrated with a concrete example.)