| Semester | |
| Module # | INF-ALG-01 |
| Event # | INF-ALG-001, INF-ALG-002 |
| Programmes | Computer Science Bachelor, Computer and Communication Systems Engineering Bachelor, Business Information Systems Bachelor, Mobilität und Verkehr Bachelor |
| IBR Group | ALG (Prof. Fekete) |
| Type | Lecture & Exercise |
| Lecturer | |
| Assistants | |
| Credits | 8 |
| Hours | 4+2+2 |
| Time & Place | Lecture: Tuesday, 09:45 - 11:15, SN 19.1
and Wednesday, 11:30 - 13:00, SN 19.1
Big tutorial: Thursday, 11:30 - 13:00, SN 19.1 (biweekly)
Small tutorial: see following table
| Group | Time (biweekly) | Place | Tutor | Participants |
|---|
| 1 | Montag, 8:00 - 9:30 | IZ 305 | Sören van der Wall | [TXT] | | 2 | Dienstag, 15:00 - 16:30 | IZ 305 | Christian Rieck | [TXT] | | 3 | Mittwoch, 08:00 - 09:30 | IZ 305 | Dennis Luck | [TXT] | | 4 | Mittwoch, 08:00 - 09:30 | IZ 358 | Christian Rieck | [TXT] | | 5 | Mittwoch, 13:15 - 14:45 | IZ 305 | Sören van der Wall | [TXT] | | 6 | Mittwoch, 13:15 - 14:45 | IZ 160 | Paul Maximilian Bittner | [TXT] | | 7 | Mittwoch, 15:00 - 16:30 | IZ 358 | Micha Horlboge | [TXT] | | 8 | Mittwoch, 15:00 - 16:30 | Container 1 | Alexander Hill | [TXT] | | 9 | Mittwoch, 16:45 - 18:15 | IZ 358 | Micha Horlboge | [TXT] | | 10 | Mittwoch, 16:45 - 18:15 | PK 3.3 | Antje Mönch | [TXT] | | 11 | Donnerstag, 13:15 - 14:45 | IZ 160 | Lennart Behme | [TXT] | | 12 | Donnerstag, 13:15 - 14:45 | BW 74.6 | Melanie Papenberg | [TXT] | | 13 | Donnerstag, 15:00 - 16:30 | BW 74.5 | Antje Mönch | [TXT] | | 14 | Donnerstag, 16:45 - 18:15 | IZ 160 | Julian Troegel | [TXT] | | 15 | Freitag, 11:30 - 13:00 | PK 3.1 | Lennart Behme | [TXT] | | 16 | Freitag, 11:30 - 13:00 | IZ 160 | Julian Troegel | [TXT] | | 17 | Freitag, 13:15 - 14:45 | IZ 358 | Florian Maurer | [TXT] | | 18 | Freitag, 13:15 - 14:45 | IZ 305 | Paul Maximilian Bittner | [TXT] | | 19 | Freitag, 15:00 - 16:30 | IZ 358 | Florian Maurer | [TXT] | | 20 | Freitag, 15:00 - 16:30 | IZ 305 | Alexander Hill | [TXT] | | 21 | Freitag, 15:00 - 16:30 | PK 3.1 | Dennis Luck | [TXT] |
Eine Übersicht der Termine aller Vorlesungen, großen und kleinen Übungen, sowie Aus-, Ab- und Rückgabe der Hausaufgaben ist im Semesterplan zusammengestellt. Änderungen vorbehalten. (* Das Hausaufgabenblatt 0 wird am Donnerstag, 05.11.15 ins Netz gestellt. Die Aufgaben sind nicht schriftlich abzugeben und werden in der ersten kleinen Übung in der Woche ab 09.11.15 besprochen.) |
| Start | First Lecture: 29.10.2015
First big tutorial: 05.11.2015
First small tutorial: w/c November 09 |
| Prerequisites | none |
| Language | German |
| Certificates | Studienleistung: 50 percent of the homework
Prüfungsleistung: Written exam at the end of the term |
| Registration | Die Anmeldung für die Übungsgruppen ist abgelaufen.
Please login to get more information here as a
mitarb
member.
|
| Content | Qualifikationsziele: Die Absolventen dieses Moduls kennen die grundlegenden Algorithmen und Datenstrukturen der Informatik. Sie sind in der Lage, für ein gegebenes Problem eine algorithmische Lösung zu formulieren und algorithmische Lösungen in ihrer Leistungsfähigkeit einzuschätzen. Die Inhalte sind: - Algorithmenbegriff
- Graphen
- Suche in Graphen
- Korrektheit und Komplexität von Algorithmen
- Datenstrukturen
- Sortieren
- Rekursionen
- Hashing
|
| References | - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: Introduction to Algorithms, MIT Press, 2001 (clrs-ita-01, BibTeX)
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: Algorithmen - Eine Einführung, Oldenbourg Wissenschaftsverlag, 2010 (clrs-aee-10, BibTeX)
|
Aktuelles- Die Nachklausur findet am Montag den 08.08.2016, von 13:30 bis 15:30 im Audimax statt. Bitte seid 15 Minuten vorher da! Es gelten die selben Bedingungen (bis auf die Raumeinteilung natuerlich) wie bei der Klausur vom 02.03.2016 (siehe unten).
- Klausureinsicht: Die Einsicht ist auf den 14.04. von 12:00 - 14:00 im IZ313 verschoben worden.
- Die Klausur findet am Mttwoch, den 02.03.2016, von 15:30 bis 17:30 statt. Bitte seid 15 Minuten vorher da! Mitzubringen sind:
- Ein gültiger Lichtbildausweis
- Eine gültige Immatrikulationsbescheinigung
- Ein dokumentenechter Stift, bitte nicht in Rot
- Wer mag ein Wörterbuch (auf Papier und ohne Notizen)
- Sonst sind keine Hilfsmittel erlaubt!
Raumeinteilung: - Nachnamen von Abali bis Gustaw: Audimax
- Nachnamen von Haake bis Maier: PK 15.1
- Nachnamen von Mamaiev bis Schönebaum: ZI 24.1
- Nachnamen von Scholl bis Zimny: ZI 24.3
- Die Vorlesung startet am Donnerstag, 29.10.15 im Slot der großen Übung. Danach findet sie regulär dienstags und mittwochs statt.
- Studienleistung erfolgreich erbracht (ohne Gewaehr)
- Klausurergebnisse (ohne Gewaehr)
- Klausurergebnisse Nachklausur vom 08.08.16 (ohne Gewaehr)
MaterialVorlesung- Folien und Vorlesungsnotizen sind auf einer separaten Materialseite verfügbar. Dort finden sich auch diverse zusätzliche Links und Informationen.
- Hinweise auf weiteres Material sind immer willkommen!
Große ÜbungHausaufgaben- Übungsblatt 0. Dieses muss nicht abgegeben werden und wird in der ersten kleinen Übung (in der Woche ab 09.11.15) besprochen. Wir empfehlen, es vor der kleinen Übung durchzugehen, damit die Besprechung etwas bringt.
- Übungsblatt 0b, Dieses muss nicht abgegeben werden und wird in der zweiten kleinen Übung (in der Woche ab 23.11.15) besprochen. Wir empfehlen, es vor der kleinen Übung durchzugehen, damit die Besprechung etwas bringt.
- 1. Hausaufgabenblatt Abgabe in schriftlich ausgearbeiteter Form: Bis spätestens (!) 25.11.15, 13:00 durch Einwurf im Kasten. Bitte Abgaben mit Name, Matrikelnummer, Gruppennummer versehen!
- 2. Hausaufgabenblatt Abgabe in schriftlich ausgearbeiteter Form: Bis spätestens (!) 09.12.15, 11:15 durch Einwurf im Kasten. Bitte Abgaben mit Name, Matrikelnummer, Gruppennummer versehen!
- 3. Hausaufgabenblatt Abgabe in schriftlich ausgearbeiteter Form: Bis spätestens (!) 06.01.16, 11:15 durch Einwurf im Kasten. Bitte Abgaben mit Name, Matrikelnummer, Gruppennummer versehen!
- 4. Hausaufgabenblatt Abgabe in schriftlich ausgearbeiteter Form: Bis spätestens (!) 20.01.16, 11:15 durch Einwurf im Kasten. Bitte Abgaben mit Name, Matrikelnummer, Gruppennummer versehen!
- 5. Hausaufgabenblatt Abgabe in schriftlich ausgearbeiteter Form: Bis spätestens (!) 03.02.16, 11:15 durch Einwurf im Kasten. Bitte Abgaben mit Name, Matrikelnummer, Gruppennummer versehen!
Alte KlausurenWintersemester 2007/2008, Sommersemester 2008, Wintersemester 2008/2009, Sommersemester 2009, Wintersemester 2009/2010, Sommersemester 2010, Wintersemester 2010/2011, Sommersemester 2011, Wintersemester 2011/2012, Sommersemester 2012, Wintersemester 2012/2013, Sommersemester 2013, Wintersemester 2013/2014, Sommersemester 2014, Wintersemester 2014/2015 Mailingliste Es gibt eine Mailingliste zu dieser Vorlesung. Bitte meldet Euch da an, denn wir werden sie nutzen, um kurzfristig Informationen zu verteilen. |
