content AuD

Vorlesung im SS18: Algorithmen und Datenstrukturen

Lehrveranstaltung: Vorlesung: Algorithmen und Datenstrukturen
Veranstaltungsform: 8 SWS / ? CP (ECTS)
Hochschullehrer: Prof. Johannes Buchmann / Nina Bindel / Nabil Alkeilani Alkadri
Übersicht Vorlesung: Di, 15:20-17:00, S101/A1, Übertragung in S101/A01

Do, 08:00-09:40, S101/A1, Übertragung in S101/A04
Beginn: 1. Vorlesungswoche
Voraussetzungen: Empfohlen:
Funktionale und objektorientierte Programmierkonzepte
Anmeldung TUCaN
Turnus: regelmäßig

Ankündigungen und Aktuelles

[01.03.2018] Übungsveranstaltungen beginnen in der zweiten Vorlesungswoche. Das erste Übungsblatt wird voraussichtlich am 13.04.2018 in Moodle zur Verfügung gestellt.

[01.03.2018] Informationen werden auf dieser und auch auf unserer Moodle-Seite gegeben. Materialien sowie Übungsaufgaben werden nur im Moodle zur Verfügung gestellt. Link zu unserer Moolde-Seite (sobald freigeschaltet): moodle.informatik.tu-darmstadt.de/course/view.php

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)
  • 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:

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