| Vorlesende: | Prof. Dr. Gerhard Heyer, Junior-Prof. Dr. Martin Potthast |
| Orga & Übungsbetrieb | Dr. Jochen Tiepmar |
| Vorlesung: | Mittwoch 9:15-10:45, HS 3 |
| Beginn: | 03.04.2019 |
| Ende: | 10.07.2019 |
| Klausur: | 18.07.2019 15:00-16:30 (60 min). Audimax, HS2, HS3 |
| Klausurzulassungen: aus diesem Semester und aus vergangenen Semestern. Sollten Sie Ihre Zulassung nicht finden, prüfen Sie die Anmeldung im Almaweb sowie die Prüfungsvorraussetzungen und melden Sie sich gegebenenfalls rechtzeitig bei Ungereimtheiten. | |
| Ergebnisse | |
| Statistiken | |
| Für diese Studierenden konnte keine Zulassung festgestellt werden. Bitte melden Sie sich bei der Kontaktaddresse. | |
| Nachklausur: | 10.10.2019 10:00-11:30 (60 min). HS 1. |
| Ergebnisse | |
| Statistiken | |
| Klausureinsicht: 17.10. 14-15 Uhr. Nur nach vorheriger Anmeldung | |
| Übungschein: | Studierende mit 50% der Übungspunkte |
| Zeitaufwand VO: | 30h Präsenzzeit + 55h Selbststudium |
| Zeitaufwand Ü: | 15h Präsenzzeit + 65h Selbststudium |
| Übungsanmeldung: | Almaweb |
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 | Folienänderungen |
|---|---|---|---|
| 01 |
Organisation Folien Shannon: Entropy |
Kompression, Lauflängencodierung, Trie, Huffman-Code, Burrows-Wheeler-Transformation, Move-To-Front-Coding, Entropie | |
| 02 |
Folien |
Ungerichtete Graphen, Teilgraphen, Kantenfolge, Pfad, Zyklus, Zusammenhang, Wald, Baum, Spannbaum, Gewichteter Graph, Kruskal Algorithmus, Gerichtete Graphen, Vorgänger, Nachfolger, Grad, Adjazenzmatrix, Adjazenzlisten | |
| 03 |
Folien Page et.al.:Pagerank |
Topologische Sortierung, (Reflexive) Transitive Hülle, Warshall-Algorithmus, Traversierung (BFS, DFS), Starke Zusammenhangskomponente, Tarjan-Algorithmus, Zentralität, Pagerank | Changelog |
| 04 |
Folien |
Greedy, Unabhängigkeitssystem, Matroid, Optimierungsproblem, Huffman(Greedy), Kruskal (Greedy) | |
| 05 |
Folien |
(Kürzeste) Wege, Dijkstra-Algorithmus, Flüsse, Restgraph, Erweiterungspfad, Ford-Fulkerson-Algorithmus, Min-Cut-Max-Flow-Theorem, Matching | Changelog |
| 06 |
Folien |
Dynamische Programmierung, Rucksackproblem (0/1, fraktional), Bellmannsches Optimalitätsprinzip, Branch and Bound, Traveling Salesman Problem | Changelog |
| 07 |
Folien |
Randomisierte, Stochastische & Genetische Algorithmen, Fitness, Adaptive Walk, Gradient Descent, Metropolis-Walk, Rekombination (Crossover) | |
| 08 |
Folien |
Baum (gewurzelt, geordnet, positional), Traverse, Insert, Delete, BFS, DFS, in-order, pre-order, post-order, Wald | |
| 09 |
Folien |
Suchbäume: Binär, Balancierung, Rotation, AVL, Rot-Schwarz | Changelog |
| 10 |
Folien |
Externe Suchbäume: Maschinenmodell(Erweiterung), B-Baum | |
| 11 |
Almaweb->Veranstaltungsmaterialien |
Hörsaalübung | |
| 12 |
Folien |
Machine Learning Einführung: Lernprobleme, Lernparadigmen, Schachproblem, Spezifikation von Lernproblemen | |
| 13 |
Folien |
Machine Learning Basics, Learn Task, Hypothesis, Inductive Learning Hypothesis, Find-S, Version Space, Concept Learning, Candidate Elimination | |
| 14 |
Folien |
Machine Learning: Probability Basics, Random Experiment/Observation, Sample/Event Space, Event Types, Laplace, Probability Measure, Kolmogorov Axioms, Conditional/Total Probability, Statistical Independence | |
| 15 |
Folien |
Machine Learning: Bayes Classification, Single/Combined Conditional Event, Naive Bayes |
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 | 24.04-30.04 |
| B1 | 01.05-07.05 |
| A2 | 08.05-14.05 |
| B2 | 15.05-21.05 |
| A3 | 22.05-28.05 |
| B3 | 29.05-04.06 |
| A4 | 05.06-11.06 |
| B4 | 12.06-18.06 |
| A5 | 19.06-25.06 |
| B5 | 26.06-02.07 |
| A6 | 03.07-09.07 |
| Gruppe | Uhrzeit | Tag | Raum | Seminarleitung |
|---|---|---|---|---|
| f | 09:15 - 10:45 | Di | Härtelstraße 16-18, S 018 | Manuela Geiss |
| a | 09:15 - 10:45 | Di | Härtelstraße 16-18, S 109 | Sven Findeiss |
| e | 11:15 - 12:45 | Di | Härtelstraße 16-18, S 018 | Manuela Geiss |
| b English Seminar | 11:15 - 12:45 | Di | SG 3-11 | Shahbaz Syed |
| c | 11:15 - 12:45 | Di | Härtelstraße 16-18, S 109 | Sven Findeiss |
| d | 11:15 - 12:45 | Mi | SG 3-13 | Thomas Efer |
| g | 13:15 - 14:45 | Mi | SG 3-13 | Thomas Efer |
| k | 11:15 - 12:45 | Fr | SG 3-10 | *entfällt* |
| l | 11:15 - 12:45 | Fr | SG 3-12 | Martin Reckziegel |
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.
Wegen anderen Veranstaltungen kann es passieren, dass sich das Hochladen der Aufgaben und Folien dieses Semester bis ca. 15 Uhr verzögert. Wir versuchen, die Verzögerung gering zu halten.
| Serie | Ausgabe | Abgabe | Download | |
|---|---|---|---|---|
| 1 | 10.04 | 17.04 | Aufgabenblatt | Punkte |
| 2 | 24.04 | Siehe Aufgabenblatt | Aufgabenblatt | Punkte |
| 3 | 08.05 | 15.05 | Aufgabenblatt | Punkte |
| 4 | 22.05 | 29.05 | Aufgabenblatt | Punkte |
| 5 | 05.06 | 12.06 | Aufgabenblatt | Punkte |
| 6 | 19.06 | 26.06 | Aufgabenblatt | Punkte |