Graphs (Autumn 2008)
Here are the final results. Some comments on
grading are in order. When putting the limits of grades as agreed before (E
from 40.5 to 48 points, D from 48.5 to 56 points, etc.), there would be no
"A"-s and all the grades would be towards the low side (Except for "F"-s.
The number of "F"-s is very reasonable). I found this situation to be
unacceptable. Not knowing any better what to do, I decided to try grading on
the curve, although I'm generally against it. So I sorted the results and
tried to put the limits between grades into larger gaps. This worked out
quite well, giving about the same distribution (10% of "A"-s and "E"-s; 25% of
"B"-s and "D"-s; 40% of "C"-s) as stated by the ECTS grading guidelines, except
that the number of "C"-s is a bit larger at the expense of "D"-s. So, let
these be the grades for this year. The analysis of what happened will be
done sometime during the Spring.
Time and location
|| Fri 12:15 - 13:45
|| Liivi 2-405
| Practice sessions
|| Mon 14:15 - 15:45
|| Liivi 2-315
| Thu 12:15 - 13:45
|| Liivi 2-405
|1st test, reattempt
||January 8th, 9:15
|2nd test, reattempt
||January 19th, 9:15
|3rd test, reattempt
||January 15th, 9:15
Grading: there will be three tests during the term, each worth 28 points
(possible to repeat during the exam session).
There is also possibility to collect extra points (up to 5) in the practice
sessions. The grading will be done as if the maximum number of points were
The first test will take place in October 10th, instead of the lecture. The
usage of printed / written materials is allowed, but the laptops, mobile
phones and other devices capable of communication must remain put away.
The contents of the lectures is similar to the previous years. The
electronic version of our lecture notes (in Estonian) can be found there, too.
- Jan 23th: Here are the
results of the reattempt of the second test.
- Jan 19th: The exercises and
solutions of the reattempt of the second test are
- Jan 18th: The results
of the reattempt of the third test are in.
- Jan 16th: The reattempt of the
third test took place yesterday. Here are also the solutions to its exercises and the solutions to the exercises from the first test.
- Jan 11th: The results
of the reattempt of the first test are in. The
solutions will also appear soon.
- Dec 23rd: The results
of the third test are in.
- Dec 20th: The third test took
place yesterday. The solutions of the exercises
are also available.
- Dec 12th: In the lecture, we have agreed on the times
for the second attempts on tests. They are: January 8th (for 1st test), 19th
(for 2nd test) and 15th (for 3rd test). Each time, we start at 9am.
- Dec 12th:
As all the topics of the examination have already been covered in practice
sessions, there will be no “regular” practice sessions during
the last week. If you have questions to the instructors, please try to
locate them in the building. Margus can be found at room 306 most of the
time. Liina will be present at the scheduled start of Thursday's practice
- Dec 5th:
The exercises of the second test were those. Also,
the results are in.
- Oct 31st: The second test will be at November 28th.
The topic is centered around matchings (and also includes flows and cuts,
and edge coloring).
- Oct 31st: There will be no practice sessions at
November 3rd or 6th, nor the lecture at November 7th.
- Oct 15th:
The exercises of the first test were those. Also,
the results are in.
- Oct 3rd:
The first test will take place in October 10th, instead of the lecture.
- Sep 15th:
In Thursday and Friday (September 18th-19th), I (as well as Liina) will be
in Tallinn. Margus will replace us all.
- Aug 25th:
There will be no practice sessions during the first week of September. We
start with the lecture on 5th of September.
Slides of the lectures: