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:

    P. Sanders, Th. Käufl, , R. Geisberger

  • 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
Die Klausurstatistik finden Sie hier.


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.

Raum- und Zeitänderungen

Programmierwettbewerb

Die Gewinner des Programmierwettbewerbs werden am Mittwoch, 22. Juli, in der Vorlesung/Übung bekannt gegeben.

Vorlesungsbefragung

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

See the german page for lecture material.

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.