Aktuelles und Antworten auf häufige Fragen
Vorlesung
Materialien aus den Vorjahren.
Die Vorlesungsfolien können im Laufe des Semesters aktualisiert werden. Zur Klausurvorbereitung sollten die aktuellsten Folien verwendet werden.
| Vorlesung | Folien | Thema |
|---|---|---|
| 01 |
Organisation Folien |
Organisatorisches, Problem, Algorithmus, Datenstruktur, Sortieren (Insert Sort), Suchen (Binary Search), Labyrinthproblem (Pledge) |
| 02 |
Folien |
Problemlösung, Problemlösungsstrategien, Induktion, Deduktion |
| 03 | Folien | Phasen des Algorithm Engineering, Programmiersprachen, Pseudocode, Rekursion, Mergesort, Fibonacci, Memoisation |
| 04 | Folien | Maschinenmodell, Laufzeitanalyse, Asymptotische Analyse, Bachmann-Landau, Wachstum rekursiver Funktionen, Substitutionsmethode, Master-Theorem |
| 05 | Folien | Sortierproblem, Sortierparadigmen, Überblick |
| 06 | Folien | Sortieren durch Vergleichen (1), Insertion Sort, Heapsort, Binary Heap |
| 07 | Folien | Sortieren durch Vergleichen (2), Merge Sort, Quicksort |
| 08 | Folien | Sortieren durch Verteilen, Counting Sort, Radix Sort, Bucket Sort |
| 09 | Folien | Sortiertheorie, Minimales vergleichsbasiertes Sortieren |
| 10 | Folien | Datenstrukturen, Records, Container |
| 11 | Folien | Listen, Linked List, Stack, Queue, Priority Queue |
| 12 | Folien | Dictionaries, Direct-access Table, Hash Tables, Probing Heuristiken, Linear Probing, Quadratic Probing, Double Hashing |
| 13 | Folien | Hash Functions, Divisionsrestmethode, Multiplikative Methode |
Seminare
Der Übungsbetrieb findet wöchentlich statt, wobei in den
mit 'A' gekennzeichneten Wochen die Ausgabe der korrigierten
Übungsblätter erfolgt.
Für die Teilnahme an den Übungen
ist die Anmeldung zu einer der folgenden
Übungsgruppen unbedingt erforderlich. Die Übungsanmeldung findet über Almaweb statt.
Termine der Übungsgruppen:
| Seminar | Zeitraum |
|---|---|
| A1 | 08.11 - 14.11 |
| B1 | 15.11 - 21.11 |
| A2 | 22.11 - 28.11 |
| B2 | 29.11 - 05.11 |
| A3 | 06.12 - 12.12 |
| B3 | 13.12 - 19.12 |
| A4 | 10.01 - 16.01 |
| B4 | 17.01 - 23.01 |
| A5/6 | 24.01 - 30.01 |
| B5/6 | 31.01 - 06.02 |
| Gruppe | Uhrzeit | Tag | Raum | Seminarleitung |
|---|---|---|---|---|
| a | 11:15 - 12:45 | Mo | SG 3-10 | Reckziegel, Martin |
| b | 11:15 - 12:45 | Mo | SG 3-12 | Tiepmar, Jochen |
| c | 09:15 - 10:45 | Di | SG 3-12 | Reckziegel, Martin |
| d | 09:15 - 10:45 | Di | SG 3-10 | *entfällt* |
| e | 09:15 - 10:45 | Di | Härtelstraße 16-18, S 015.2 | Findeiß, Sven |
| f | 11:15 - 12:45 | Di | Härtelstraße 16-18, S 015.2 | Findeiß, Sven |
| g | 13:15 - 14:45 | Di | Härtelstraße 16-18, S 015.2 | Geiß, Manuela |
| h | 15:15 - 16:45 | Di | Härtelstraße 16-18, S 015.2 | Geiß, Manuela |
| i | 11:15 - 12:45 | Mi | SG 3-10 | Gärtner, Fabian |
| j | 11:15 - 12:45 | Mi | SG 3-12 | *entfällt* |
| k | 17:15 - 18:45 | Mi | SG 3-10 | *entfällt* |
| l | 17:15 - 18:45 | Mi | SG 3-12 | *entfällt* |
| m | 15:15 - 16:45 | Do | SG 3-10 | Tiepmar, Jochen |
| n | 15:15 - 16:45 | Do | SG 3-12 | Reckziegel, Martin | Efer, Thomas |
| o | 07:30 - 09:00 | Fr | SG 3-10 | Gärtner, Fabian |
| p | 07:30 - 09:00 | Fr | SG 3-12 | *entfällt* |
| q | 11:15 - 12:45 | Fr | SG 3-10 | Efer, Thomas |
| r | 11:15 - 12:45 | Fr | SG 3-12 | *entfällt* |
| s | 13:15 - 14:45 | Fr | SG 3-10 | *entfällt* |
| t | 13:15 - 15:45 | Fr | SG 3-12 | Efer, Thomas |
Übungsaufgaben
Serie 4 ist versehentlich nur mit 22 Punkten online gegangen. Die dadurch fehlenden 3 Punkte werden für alle Studierenden auf die Gesamtsumme aufaddiert.
Gesamtpunkte:
Tabelle
Visualisierung
Die Punktelisten der aktuellen Serie werden mit dem aktuellen Stand der Korrekturen erzeugt. Deshalb ist es möglich, dass die Punktelisten der aktuellen Serie noch unvollständig sind. Sollten nach den B-Wochen noch Punkte fehlen, wenden Sie sich bitte an oben angegebene Kontaktaddresse.
Nicht abgeholte Übungen werden nach den jeweiligen B-Wochen zentral gesammelt. Termine zur Abholung vergangener Serien können über die Kontaktaddresse angefragt werden.
| Serie | Ausgabe | Abgabe | Download | |
|---|---|---|---|---|
| 1 (25 P) | 24.10. | 31.10. | Aufgabenblatt | Punkte |
| 2 (25 P) | 07.11. | 14.11. | Aufgabenblatt | Punkte |
| 3 (25 P) | 21.11. | 28.11. | Aufgabenblatt | Punkte |
| 4 (25 P) | 05.12. | 12.12. | Aufgabenblatt | Punkte |
| 5/6 (50 P) | 19.12. | 16.01. | Aufgabenblatt | Punkte |
Informationen zur Übungsabgabe
- Die Übungsaufgaben werden vor der Vorlesung eingesammelt. Alternativ kann bis 16 Uhr am Vortag über den Briefkasten der Abteilung Automatische Sprachverarbeitung in der 5. Etage des Augusteums im Raum A514 abgegeben werden
-
Lose Blätter oder Abgaben ohne Gruppenkennung, Name oder Matrikelnummer werden nicht gewertet
- 50% der Punkte = Übungsschein bzw. Klausurzulassung
- Zulassungen aus dem Vorjahr sind mit dem Studienbüro abzuklären
- Alles, was mit Bleistift geschrieben wurde, wird ignoriert
- Die Lösungen können handschriftlich oder digital erzeugt und ausgedruckt werden
- Offensichtliche Kopien werden mit 0 Punkten bewertet
- Gruppenarbeiten sind möglich, müssen aber entsprechend ausgezeichnet sein
- 1 Abgabe pro Student/Studentin
-
Es ist empfohlen, jedes Blatt(!) folgendermaßen zu beschriften, wobei die Werte entsprechend angepasst werden müssen
