Informationen in LSF: Lehre, Studium und Forschung.
Termin:
| Di. | 14:00-16:00 | INF 288 / MathI HS 1 |
| Do. | 14:00-16:00 | INF 288 / MathI HS 1 |
Termine Übungsgruppen:
| Mo | 14:00-16:00 | HS6, INF 288 |
| Di | 09:00-11:00 | -104, INF 294 |
| Di | 16:00-18:00 | HS3, INF 288 |
| Di | 16:00-18:00 | -106, INF 294 |
| Mi | 09:00-11:00 | -111, INF 294 |
| Do | 16:00-18:00 | -101, INF 294 |
| Do | 16:00-18:00 | 134, INF 294 |
| Fr | 11:00-13:00 | -104, INF 294 |
| Fr | 14:00-16:00 | HS6, INF 288 |
Termine Klausuren:
| 1. Klausur: | 21.07.2015, 14:00 bis 16:00 Uhr. INF 308, HS1 |
Bemerkungen
Die Übungsgruppen werden über MÜSLI verwaltet. Hier erfolgt auch die Anmeldung!
Inhalt
Die Vorlesung vermittelt grundlegende Kenntnisse über Algorithmen und Datenstrukturen und ist Grundlage für weiterführende Vorlesungen und Praktika. Sie beinhaltet Themen wie z.B. Containerdatenstrukturen, Sortieren und Suchen, Graphen und Graphenalgorithmen, Mustererkennung, Algorithmenanalyse hinsichtlich Korrektheit, Komplexität und Speicherverbrauch.
Die Vorlesung gehört zum Grundstudium. Sie ist Pflichtvorlesung für dteacie Studierenden des Bachelor-Studiengangs ''Anwendungsorientierte Informatik''. Kenntnisse aus der Grundvorlesung ''Programmieren und Softwaretechnik'' werden vorausgesetzt.
Um einen Leistungsnachweis nach ECTS (European Credit Transfer System) zu erwerben, ist die Teilnahme an den Übungen sowie an den studienbegleitenden Prüfung obligatorisch. Es sind 50% der Punkte der Übungsblätter zu erreichen, sowie 50% der Punkte der Prüfung, um zu bestehen, bzw. um einen Hörerschein zu erhalten. Für benotete Scheine zählen die Punkte der Prüfung.
Ein Teil der Übungsaufgaben wird durch Programmierung in Python zu lösen sein. Um sich mit Python vertraut zu machen, kann auf die Ressourcen Python Beginner's Guide zurückgegriffen werden.
Literatur
T.H. Cormen, Ch.E. Leiserson, R.L. Rivest & C. Stein :Introduction to Algorithms, MIT Press (Deutsche Ausgabe: Algorithmen - Eine Einführung, Oldenbourg, 2013)
R. Sedgewick: Algorithmen, Pearson Studium, 2002
Folien und interne Informationen
Übungsblätter
Die Abgabe der Übungsblätter erfolgt zu Beginn der Vorlesung vorzugsweise elektronisch.
Programmieraufgaben sind ebenfalls an dem Abgabetermin als Source-Code einzureichen. Bitte vermerken Sie auch hier die Mitgleider Ihrer Übungsgruppe, falls zutreffend.
Blatt 00 (PDF), CodeTemplates, Abgabe am 23.04.2015
Blatt 01 (PDF), CodeTemplates, Abgabe am 30.04.2015
Blatt 02 (PDF), CodeTemplates, Abgabe am 07.05.2015
Blatt 03 (PDF), CodeTemplates, Abgabe am 15.05.2015
Blatt 04 (PDF), CodeTemplates, Abgabe am 28.05.2015
Bonus Blatt (PDF), Besprechung in den Tutorien
Blatt 05 (PDF), CodeTemplates, Abgabe am 05.06.2015
Blatt 06 (PDF), CodeTemplates, Abgabe am 12.06.2015
Blatt 07 (PDF), CodeTemplates, Abgabe am 18.06.2015
Blatt 08 (PDF), Abgabe bis 26.06.2015
Blatt 09 (PDF), CodeTemplates, Abgabe am 02.07.2015
Blatt 10 (PDF), CodeTemplates, Abgabe am 09.07.2015