Algorithmen I
- Typ: Vorlesung
- Lehrstuhl: Prof. Dr. Peter Sanders
- Semester: 2
-
Ort:
Audimax
-
Zeit:
Montag und Mittwoch, jeweils von 14.00 bis 15.30 Uhr
- Beginn: 20.04.2009
- Dozent:
- SWS: 4
- ECTS: 6
- LVNr.: 24500
-
Prüfung:
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
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
Die Klausureinsicht findet am Donnerstag, den 22.10.2009, ab 13 Uhr in Raum 236 im Gebäude 50.34 statt.
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
Vorlesungsmaterial
Folien (Stand: 21.12.2024)
Mittsemesterklausur (Stand: 21.12.2024)
Hauptklausur (Stand: 21.12.2024)
Nachklausur (Stand: 21.12.2024)
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.