Algorithmen I
- Type: lecture
- Chair: Prof. Dr. Peter Sanders
- Semester: 2
-
Location:
Audimax
-
Time:
Montag und Mittwoch, jeweils von 14 bis 15.30 Uhr
- Start: 20.04.2009
- Lecturer:
- SWS: 4
- ECTS: 6
- Lv-No.: 24500
-
Exam:
ja
3 SWS Vorlesung, 1 SWS Übung, 2 SWS Tutorium
Übungsschein/Klausuren
Klausur am 08.03.2010 um 9.00 Uhr
Die mündlichen Prüfungen finden nicht am Dienstag, den 20.04.2010, statt, sondern am 27.04.2010 von 9 bis 11 Uhr bei Prof. Sanders (Geb. 50.34, Raum 217) in der Reihenfolge der Klausur-IDs, jede Prüfung dauert 30 Minuten.
Ergebnisse:
ID
Punkte
Note
3
58
1
4
25
5
5
31
3,7
6
46
1,7
7
19
mündliche Prüfung
8
37
2,7
9
24
mündliche Prüfung
10
22
mündliche Prüfung
11
42
2
12
31
3,7
13
31
3,7
14
37
2,7
15
44
1,7
16
30
3,7
17
33
3,3
18
15
5
19
27
4
20
29
4
21
43
2
22
22
mündliche Prüfung
Die Klausuren können Sie im Sommersemester 2010 während der Vorlesungszeit (Beginn 12.04.2010) jeweils während der Sprechstunde von Prof. Sanders (Dienstag, 15.30 bis 16.30 Uhr) einsehen. Kommen Sie dazu bitte ins Sekretariat (Geb. 50.34, Raum 218).
Punkteschema:
| Note | ab Punktzahl |
| 1 | 50 |
| 1,3 | 47 |
| 1,7 | 44 |
| 2 | 41 |
| 2,3 | 39 |
| 2,7 | 37 |
| 3 | 34 |
| 3,3 | 32 |
| 3,7 | 30 |
| 4 | 27 |
| 5 | 0 |
Mittsemesterklausur
Die Ergebnisse sind online.
Hauptklausur am 03.08.2009 um 11.00 Uhr
Die Ergebnisse sind online.
Termin Klausureinsicht
Programmierwettbewerb
Die Gewinner des Programmierwettbewerbs werden am Mittwoch, 22. Juli, in der Vorlesung/Übung bekannt gegeben.
Inhaltsübersicht laut Modulhandbuch
Die “Basic Toolbox der Algorithmik”. Im Einzelnen:
• Ergebnisüberprüfung (Checkers) und Zertifizierung
• Asymptotische Algorithmenanalyse: worst case, average case, probabilistisch, amortisiert
• Grundbegriffe des Algorithm Engineering
• Effektive Umsetzung verketteter Listen
• Unbeschränkte Arrays, Stapel, und Warteschlangen
• Hashtabellen: mit Verkettung, linear probing, universelles Hashing
• Sortieren: effiziente Algorithmen (mergesort, quicksort), untere Schranken, radix sort
• Selektion: quickselect
• Prioritätslisten: binäre Heaps, addrssierbare Prioritätslisten
• Sortierte Folgen / Suchbäume: Wie unterstützt man alle wichtigen Operationen in logarithmischer Zeit
• Graphen
* Repräsentation
* Traversierung: Breitensuche, Tiefensuche, Anwendungen (topologisches Sortieren,...)
* Kürzeste Wege: Dijkstra’s Algorithmus, Bellman-Ford Algorithmus
* Minimale Spannbäume: Kruskals Algorithmus, Jarnik-Prim Algorithmus
• Generische Optimierungsalgorithmen
* Greedy
* Dynamische Programmierung
* systematische Suche
* Lokale Suche
FAQ
Ich bin im Studiengang Informationswirtschaft-Bachelor:
Wird mir ein Algorithmen I-Schein für mein Informatik II-Modul angerechnet?
Ja
Wird die Algorithmen I-Prüfung als Informatik II-Prüfung angerechnet?
Ja, wenn Sie noch an keiner Informatik II-Prüfung teilgenommen haben. Ansonsten müssen Sie die Informatik II-Nachklausur bestehen.
Wird mir mein vorhandener Informatik II-Schein für mein Informatik II-Modul angerechnet, selbst wenn ich die Algorithmen I-Prüfung schreibe?
Ja, in diesem Falle ist kein Algorithmen I-Schein notwendig. Doch da sich der Stoff von Algorithmen I von Informatik II unterscheidet, empfiehlt es sich, zumindest die Algorithmen I-Übungsblätter zu bearbeiten.
Ich bin im Studiengang Informatik-Diplom:
Kann ich statt Informatik II Algorithmen I nehmen?
Nein, allerdings kann der Algorithmen I-Schein anerkannt werden. Dies erfordert einen formlosen Antrag an den Vorprüfungsausschuss (VPA).
Ich bin im Studiengang Informatik-Bachelor:
Wird mein Informatik II-Übungsschein als Algorithmen I-Übungsschein angerechnet?
Ja, aber bitte ans Sekretariat Studien- und Prüfungsangelegenheiten, Frau Endsuleit wenden.