Work Note 6, DM819, fall 2015

Unusual conditions on September 29

As part of an SDU-wide initiative, where all lecturers must be certified for teaching in English, it has now become my turn. This means that on Tuesday morning at 8:15, two evaluators and a camera will be present. The evaluation runs until 9:00. I am required to plan the 45 min. session such that the first half is monologue and the second is dialogue (with you)! Thus, I am forced to do things a little differently than usual. I switch this week's sessions, so it will be exercises on Tueday, with an initial (22 min.) part, where I lecture or go through some exercises on my own. I will appreciate if you would show up, take extra care to be on time, and try to participate during the interactive session!

Lecture September 29

Exercises 4.1, 4.2, 4.3, 4.15, 4.16.
Show that RandomPermutation generates all permutations with the same probability.
Show that it must take at least the order of n log n to compute the intersection of n halfplanes (some model assumptions are required to make this formal, but take that lightly). Hint: reduce from sorting.

Exercises October 1

Point Location (sections 6.0 - 6.3).

Last modified: Tue Sep 29 10:57:22 CEST 2015

Kim Skak Larsen (kslarsen@imada.sdu.dk)