LEA

Grundlagen: Algorithmen und Datenstrukturen

Aktuelles (das Neueste steht oben)

  • Informationen zur Klausureinsicht der Wiederholungsklausur sind verfügbar.
  • Die Ergebnisse der Wiederholungsklausur wurden veröffentlicht.
  • Ein Lösungsvorschlag der Klausur wurde veröffentlicht.
  • Weitere Informationen zur Klausureinsicht sind verfügbar.
  • Das Ergebnis der Endtermklausur sowie der Termin der Einsicht der Endtermklausur stehen fest. Details im Abschnitt Klausur und Klausureinsicht.
  • Weitere Details zur Klausur sind im Abschnitt Klausuren verfügbar.
  • Diejenigen Studenten, die an der Klausur teilnehmen wollen, jedoch noch nicht angemeldet sind, werden gebeten, dies bis spätestens Samstag, dem 30. Juni, nachzuholen (Ende der Anmeldefrist).
  • Am Donnerstag, dem 7. Juni 2012 (Feiertag), findet keine Vorlesung statt.
  • Die Anmeldung zur Endtermklausur ist freigeschaltet. Siehe Abschnitt Klausuren.
  • Am Dienstag, dem 29. Mai 2012 (Pfingstferien), findet keine Vorlesung statt.
  • Am Donnerstag, dem 17. Mai 2012 (Feiertag), findet keine Vorlesung statt.
  • Aufgrund baulicher Sicherheitsmaßnahmen müssen die Interimshörsäle am Donnerstag, dem 3. Mai, geschlossen werden. Somit fällt für GAD am Donnerstag die Videoübertragung leider aus. Die Vorlesung findet dementsprechend ausschließlich in Hörsaal 1 statt.

Vorlesung

  • Dozent:
    Dr. Hanjo Täubig
  • Modul: IN0007, TUMonline
  • Zeit und Ort:
    Dienstag, 14:15–15:45, Hörsaal MI HS 1 (Video-Übertragung in Interimshörsaal 1)
    Donnerstag, 12:15–13:00, Hörsaal MI HS 1 (Video-Übertragung in Interimshörsaal 1)
  • Übung:
    2 SWS Übung zur Vorlesung (in Tutorgruppen)
    Übungsleitung: Jeremias Weihmann
  • ECTS: 6 Punkte
  • Zielgruppe:
    Studenten im Bachelorstudium Informatik (Pflichtvorlesung)
    Studenten im Bachelorstudium Wirtschaftsinformatik (Pflichtvorlesung)
    Studenten im Bachelorstudium Bioinformatik (Pflichtvorlesung)
    Studenten im Bachelorstudium Informatik: Games Engineering (Pflichtvorlesung)
    Studenten mit Neben-/Zweitfach Informatik
    Studenten im Masterstudium Angewandte Informatik
    Studenten im Aufbaustudium Informatik
  • Voraussetzungen:
    Inhalt der Vorlesung IN0001: Einführung in die Informatik 1
  • Empfehlenswert für:
    Grundkenntnisse im Bereich Algorithmen und Datenstrukturen
  • Weiterführende bzw. verwandte Vorlesungen:
    Effiziente Algorithmen und Datenstrukturen I und II
  • Endtermklausur
    Die Endtermklausur findet am Samstag, dem 28.7.2012, 12:00-14:30 Uhr statt.

    Ein Lösungsvorschlag der Klausur (ohne Garantie auf Korrektheit) ist hier verfügbar. Bei der Korrektur wurden auch andere (korrekte) Lösungen sowie, je nach Aufgabe, weniger detailliert formulierte Lösungen zugelassen.

    Die Ergebnisse der Endtermklausur sind in TUMonline eingetragen. 79,2% aller angetretenen Studenten haben bestanden. Die Durchschnittsnote aller angetretenen Studenten ist 3,17. Die Durchschnittsnote aller Studenten, die bestanden haben, ist 2,76. Mindestens die Hälfte aller angetretenen Studenten hat Note 3,3 oder besser. Mindestens die Hälfte aller Studenten, die bestanden haben, hat Note 3,0 oder besser.

    Histogramm der Noten
    Histogramm der Punkte

    Der Notenschlüssel ist:
    PunkteNote
    75 - 80 1
    70 - 74,5 1,3
    65,5 - 69,5 1,7
    60,5 - 65 2
    56 - 60 2,3
    51 - 55,5 2,7
    46 - 50,5 3
    41,5 - 45,5 3,3
    36,5 - 41 3,7
    32 - 36 4
    27 - 31,5 4,3
    22 - 26,5 4,7
    0 - 21,5 5

  • Wiederholungsklausur
    Die Wiederholungsklausur findet am Freitag, dem 28.9.2012, 11:00-13:30 Uhr statt.

    Die Ergebnisse der Wiederholungsklausur sind in TUMonline eingetragen. In Aufgabe 5(b) wurde ein Fehler in der Angabe gefunden. Daher wurde diese Teilaufgabe als Bonusaufgabe mit 4 Punkten bewertet. Die Gesamtpunktzahl ohne die Bonusaufgabe beträgt 76.

    Der Notenschlüssel ist:
    PunkteNote
    72 - 76 1
    67,5 - 71,5 1,3
    63 - 67 1,7
    58,5 - 62,5 2
    53,5 - 58 2,3
    49 - 53 2,7
    44,5 - 48,5 3
    40 - 44 3,3
    35,5 - 39,5 3,7
    30,5 - 35 4
    26 - 30 4,3
    21,5 - 25,5 4,7
    0 - 21 5

  • Klausureinsicht der Wiederholungsklausur
    Die Klausureinsicht findet am Freitag, dem 26. Oktober 2012 von 14:00 bis 16:00 Uhr statt. Wer zur Einsicht kommen will, muss sich bis spätestens Donnerstag, dem 25. Oktober 2012, per Email bei Jeremias Weihmann anmelden.

    A - Ma: Seminarraum 03.11.018, 14:00-15:00 Uhr
    Mb - Z: Seminarraum 03.11.018, 15:00-16:00 Uhr

Folien

Aufzeichnungen

Mitschnitte der Vorlesungen finden Sie im Archiv des TeleTeaching Tools.
Für den Inhalt der Vorlesung vom 19. Juli 2012 siehe Aufzeichnungen vom 26. und 28. Juli 2011.

Literatur

Der Inhalt der Vorlesung basiert auf folgendem Buch: Vertiefendes und ergänzendes Material zur Vorlesung findet sich in folgenden Büchern: Journal-Artikel: