Vorlesung im SS18: Algorithmen und Datenstrukturen

Ankündigungen und Aktuelles

[25.04.2019] Die Einsicht der Nachklausur findet am Dienstag, den 28.05.2019 von 15:00 bis 17:00 Uhr im Raum A213 statt. Weitere Infos befinden sich in Moodle.

[05.04.2019] Die Nachklausur findet am Freitag, den 12.04.2019 um 09:00 Uhr in S1|01 A1 statt. Weitere Infos befinden sich in Moodle.

Organisatorisches

Theoretische Übungsaufgaben:

• 13 Übungsblätter mit Präsenz- und Hausaufgaben
• Bereitstellung der Übungsblätter: jeweils Freitag Abend über Moodle (siehe unten)
• Bearbeitung der Präsenzaufgaben: in der folgenden Übungsstunde

Programmierpraktika:

• 5 Praxisaufgaben zu verschiedenen Themen der Vorlesung
• Aufgabenstellung: mindestens 2 Wochen vor Abgabetermin über Moodle (siehe unten)
• Abgabe:
  • Programmierpraktikum I: 06.05.2018 @ 23:59
  • Programmierpraktikum II: 20.05.2018 @ 23:59
  • Programmierpraktikum III: 03.06.2018 @ 23:59
  • Programmierpraktikum IV: 17.06.2018 @ 23:59
  • Programmierpraktikum V: 01.07.2018 @ 23:59

• Die Abgabe erfolgt über das Abgabesystem (siehe unten)

Studienleistung:

Folgenden Studienleistung muss erbracht werden um die Klausurzulassung für AuD 2018 zu erwerben:

• Bestandene Abgabe von 4 der 5 Praxisaufgaben (bestandene Abgabe = alle Testcases des Abgabesystems sind erfüllt)
• Bestehen eines Testats zu einer zufällig aus den abgegebenen Praktika ausgewählten Abgabe
• Plagiate: direkter Verlust der Studienleistung und damit der Klausurzulassung

Klausurbonus:

Folgende Leistung muss erbracht werden um in der Klausur einen Bonus von zwei Notenschritten zu erwerben (also um zum Beispiel eine Endnote von 2,3 auf 1,7 oder von 4,0 auf 3,3 zu verbessern):

Bestehen eines Testats zu einer zufällig ausgewählten Hausübungen.

Klausur:

• Termin: 5.10.2018, 12:00 Uhr
• Räume werden rechtzeitig bekanntgegeben
• Bearbeitungszeit: 120 Minuten
• behandelt gesamten Vorlesungsstoff
• erlaubte Hilfsmittel: 1 doppelseitig handbeschriebenes DIN A4 Blatt und ein nicht-programmierbarer Taschenrechner
• Klausurvoraussetzungen:
  • Bearbeitung und bestandene Abgabe von 4 der 5 Programmierpraktika
  • bestandenes Testat am Ende der Vorlesungszeit

Im Allgemeinen wird es keine alternativen Prüfungstermine geben.

Die regulären Klausurtermine sind:

Klausur: 05.10.2018, 12:00 Uhr

Nachklausur: TBA (Wintersemester 2018)

Adressen und Links:

• Moodle (Lernportal Informatik):
  • https:moodle.informatik.tu-da://mormstadt.de/course/view.php?id=396
  • Übungsmaterialien
  • Aufgaben für das Programmierpraktikum
  • Vorlesungsforen

• Abgabesystem für Programmierpraktika (erfordert RBG Account): (noch nicht erreichbar)
  • aud.cdc.informatik.tu-darmstadt.de/cgi-bin/index.cgi
• Kontakt:
  • Bitte immer zunächst versuchen Fragen und Anliegen zunächst mit dem/der entsprechenden Übungsleiter*in oder über Moodle klären.
  • Alle die Vorlesung betreffende Anfragen, die nicht wie oben beschrieben geklärt werden können, sind ausschließlich an die folgende E-Mail Adresse zu richten: aud(a-t)cdc.informatik.tu-darmstadt.de

Lehrinhalte

Lernziele:

• Grundlegende Kompetenz in algorithmischem Denken, insbesondere Korrektheit, Laufzeitbetrachtungen und Entwurf von Algorithmen sowie Einsatz von Datenstrukturen
• Wichtige Datenstrukturen und Algorithmen kennen lernen
• Laufzeitverhalten und Speicherplatzanforderungen von Algorithmen bestimmen können
• Grundlegung für Algorithmen in daten- und wissenbasierten Systemen aller Art

Stoffplan:

• Komplexität von Algorithmen
• Rekusionen
• Sortier-Algorithmen
• Datenstrukturen wir Hash-Tabellen und Bäume
• Graphenalgorithmen
• Spezielle Themen

Literatur

• Cormen, Leiserson, Rivest, Stein, Molitor (Consultant Editor)
  Algorithmen – eine Einführung
  1319 Seiten, Oldenbourg Wissenschaftsverlag
  Auflage: 4. überarbeitete und aktualisierte Auflage (2013)
  ISBN-10: 3486748610, ISBN-13: 978-3486-748611
  
• Cormen, Leiserson, Rivest, Stein
  Introduction to Algorithms
  2. Auflage, 1202p, B&T, Student, 2001
  ISBN-10: 0262531968, ISBN-13: 978-0262531962
  3. Auflage, 1292 p, Student Edition, MIT Press, August 2009
  ISBN-10: 0262533057, ISBN-13: 978-0262533058