Vorlesung im SS18: Algorithmen und Datenstrukturen
Lehrveranstaltung: | Vorlesung: Algorithmen und Datenstrukturen |
Veranstaltungsform: | 8 SWS / 10 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 Übung: siehe Vorlesungsverzeichnis in TUCaN |
Beginn: |
VL: 1. Vorlesungswoche Ü: 2. Vorlesungswoche |
Voraussetzungen: |
Empfohlen: Funktionale und objektorientierte Programmierkonzepte |
Anmeldung: | TUCaN |
Turnus: | regelmäßig |
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)
- 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