Skip to main content
Side panel
Nützliche Links
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
More
English (en)
Català (ca)
Deutsch (de)
Deutsch (du) (de_du)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Portugal (pt)
Svenska (sv)
Türkçe (tr)
Русский (ru)
العربية (ar)
You are currently using guest access
Log in
Nützliche Links
Collapse
Expand
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
Expand all
Collapse all
Expand
Collapse
Foren
Current week
Ankündigungen
Diskussionsforum
Expand
Collapse
Vorlesung Algorithmen und Datenstrukturen
Current week
Expand
Collapse
Kursbeschreibung
Current week
Expand
Collapse
Allgemeine Informationen
Current week
Allgemeine Informationen WS 2020/21
Expand
Collapse
Vorlesungsfolien
Current week
00. Vorlesung (03.11.2020): Organisatorisches (3.11., 12:30: Chat-Adresse korrigiert)
00. Vorlesung (03.11.2020): Druckversion
00. Vorlesung (03.11.2020): Video (Zoom-Mitschnitt)
01. Vorlesung (03.11.2020): Sortieren I
01. Vorlesung (03.11.2020): Druckversion
01. Vorlesung (03.11.2020): Video I – InsertionSort, 24'
01. Vorlesung (03.11.2020): Video II – Korrektheitsbeweis für die Berechnung der Fakultät, 11'
02. Vorlesung (05.11.2020): Sortieren II (MergeSort)
02. Vorlesung (05.11.2020): Druckversion
02. Vorlesung (05.11.2020): Video I – MergeSort Pseudocode & Beispiel, 18'
02. Vorlesung (05.11.2020): Video II – Korrektheit von Merge & MergeSort, 16'
03. Vorlesung (10.11.2020): Laufzeitanalyse
03. Vorlesung (10.11.2020): Druckversion
03. Vorlesung (10.11.2020): Video I – Vergleich InsertionSort und MergeSort, 18' (sorry, habe in der zweiten Hälfte des Videos vergessen, das Gitter abzuschalten)
03. Vorlesung (10.11.2020): Video II – Klassifikationsschema für Funktionen, 12' (kennt jedeR InformatikerIn!)
04. Vorlesung (12.11.2020): Laufzeitanalyse am Beispiel
04. Vorlesung (12.11.2020): Druckversion
04. Vorlesung (12.11.2020): Video I – Kubischer Algorithmus für MaxSum, 15'
04. Vorlesung (12.11.2020): Video II – Schnellere Algorithmen, 22'
05. Vorlesung (17.11.2020): Rekursionsgleichungen lösen
05. Vorlesung (17.11.2020): Druckversion
05. Vorlesung (17.11.2020): Video I – Substitutionsmethode, 10'
05. Vorlesung (17.11.2020): Video II – Rekursionsbaummethode, 10'
05. Vorlesung (17.11.2020): Video III – Meistermethode, 10'
06. Vorlesung (19.11.2020): Prioritätsschlangen, Heaps und HeapSort
06. Vorlesung (19.11.2020): Druckversion
06. Vorlesung (19.11.2020): Video I – Prioritätsschlange, MaxHeapify, BuildMaxHeap, 23'
06. Vorlesung (19.11.2020): Video II – HeapSort, 12'
07. Vorlesung (24.11.2020): Zufallsexperimente [Korrektur: Der 1. Zwischentest ist am 10.12. von 8:30–10:00 Uhr!]
07. Vorlesung (24.11.2020): Druckversion
07. Vorlesung (24.11.2020): Video I – Gedankenexperiment, 17'
07. Vorlesung (24.11.2020): Video II – Avarage-Case-Laufzeit von InsertionSort, 11'
07. Vorlesung (24.11.2020): Video III – Geburtstagsparadoxon & Bonustrack, 7'
08. Vorlesung (26.11.2020): QuickSort und RandomizedQuickSort
08. Vorlesung (26.11.2020): Druckversion
08. Vorlesung (26.11.2020): Video I – (Deterministisches) QuickSort; Beispiel, Best- und Worst-Case-Laufzeit, 16'
08. Vorlesung (26.11.2020): Video II – Erwartete Laufzeit von Randomized QuickSort, 19'
09. Vorlesung (01.12.2020): Sortieren in Linearzeit
09. Vorlesung (01.12.2020): Druckversion
09. Vorlesung (01.12.2020): Video I – Untere Schranke für vergleichsbasierte Sortierverfahren, 13'
09. Vorlesung (01.12.2020): Video II – CountingSort, 10'
09. Vorlesung (01.12.2020): Video III – RadixSort, 7'
09. Vorlesung (01.12.2020): Video IV – BucketSort, 14'
10. Vorlesung (03.12.2020): Das Auswahlproblem
10. Vorlesung (03.12.2020): Druckversion
10. Vorlesung (03.12.2020): Video I – RandomizedSelect, 23'
10. Vorlesung (03.12.2020): Video II – deterministisches Select, 15'
11. Vorlesung (08.12.2020): Elementare Datenstrukturen
11. Vorlesung (08.12.2020): Druckversion
11. Vorlesung (08.12.2020): Video I – Abstrakter Datentyp: Dynamische Menge, 8'
11. Vorlesung (08.12.2020): Video II – Stapel + Schlange + Liste, 10'
11. Vorlesung (08.12.2020): Video III – Von Pseudocode zu Javacode: Die Liste, 8'
12. Vorlesung (15.12.2020): Hashing
12. Vorlesung (15.12.2020): Druckversion
12. Vorlesung (15.12.2020): Video I – direkte Adressierung und Hashing mit Verkettung, 22'
12. Vorlesung (15.12.2020): Video II – gute Hashfunktionen und Hashing mit offener Adressierung, 23'
13. Vorlesung (17.12.2020): Binäre Suchbäume
13. Vorlesung (17.12.2020): Druckversion
13. Vorlesung (17.12.2020): Video I – Binäre Suchbäume: Vorarbeiten und Traversierung, 21'
13. Vorlesung (17.12.2020): Video II – Methoden der binären Suchbäume, 15'
14. Vorlesung (22.12.2020): Nächstes Paar
14. Vorlesung (22.12.2020): Druckversion
15. Vorlesung (07.01.2021): Rot-Schwarz-Bäume
15. Vorlesung (07.01.2021): Druckversion
15. Vorlesung (07.01.2021): Video I – Logarithmische Höhe, 16'
15. Vorlesung (07.01.2021): Video II – Einfügen in einen Rot-Schwarz-Baum, 16'
16. Vorlesung (12.01.2021): Augmentieren von Datenstrukturen
16. Vorlesung (12.01.2021): Druckversion
16. Vorlesung (12.01.2021): Video, 28'
17. Vorlesung (14.01.2021): Amortisierte Analyse
17. Vorlesung (14.01.2021): Druckversion
17. Vorlesung (14.01.2021): Video I – Aggregationsmethode, 9'
17. Vorlesung (14.01.2021): Video II – Buchhaltermethode, 6'
17. Vorlesung (14.01.2021): Video III – Potentialmethode und zwei Übungsaufgaben, 9'
18. Vorlesung (19.01.2021): Graphen: Repräsentation und Breitensuche
18. Vorlesung (19.01.2021): Druckversion
18. Vorlesung (19.01.2021): Video I – Beispiele und Repräsentation, 16'
18. Vorlesung (19.01.2021): Video II – Breitensuche, 23'
19. Vorlesung (26.01.2021): Kürzeste Wege und Dijkstras Algorithmus
19. Vorlesung (26.01.2021): Druckversion
19. Vorlesung (26.01.2021): Video I – Dijkstras Algorithmus, 22'
19. Vorlesung (26.01.2021): Video II – Kürzeste Wege und T9, 7'
Dijkstras Originalartikel (Numerische Mathematik 1, S. 296–271, 1959)
Das Geheimnis des kürzesten Wegs. Ein mathematisches Abenteuer. Peter Gritzmann und René Brandenberg: Springer-Verlag, 3. Auflage, 2005
20. Vorlesung (28.01.2021): Tiefensuche und topologische Sortierung
20. Vorlesung (28.01.2021): Druckversion
20. Vorlesung (28.01.2021): Video I – Tiefensuche (Beispiel, Pseudocode, Eigenschaften), 22'
20. Vorlesung (28.01.2021): Video II – Topologisches Sortieren (Anwendung und Korrektheit), 12'
21. Vorlesung (02.02.2021): Minimale Spannbäume
21. Vorlesung (02.02.2021): Druckversion
21. Vorlesung (02.02.2021): Video I – Generischer Algorithmus und Erweiterungssatz (Korrektheit), 13'
21. Vorlesung (02.02.2021): Video II – Algorithmen von Jarník-Prim und Kruskal, 18'
22. Vorlesung (04.02.2021): Dynamisches Programmieren
22. Vorlesung (04.02.2021): Druckversion
22. Vorlesung (04.02.2021): Video I – Stabzerlegung, 22'
22. Vorlesung (04.02.2021): Video II – Längste Wege, 8'
23. Vorlesung (09.02.2021): Greedyalgorithmen [08.02., 12:12 Uhr: kleine Korrektur auf Folie 16]
23. Vorlesung (09.02.2021): Druckversion
23. Vorlesung (09.02.2021): Video I – GA & DP für ein einfaches Problem der Ablaufplanung, 15'
23. Vorlesung (09.02.2021): Video II – GA & DP für ein gewichtetes Problem der Ablaufplanung, 14'
24. Vorlesung (11.02.2021): Das Problem der Handlungsreisenden (TSP: Approximation & DP)
24. Vorlesung (11.02.2021): Druckversion
24. Vorlesung (11.02.2021): Zoom-Mitschnitt (leider fehlen die ersten 5', sorry!), 59'
William Cook: "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation" (Princeton University Press; 2012) – Schon die Einleitung ist sehr lesenswert!
Expand
Collapse
Kurztests
Current week
1. Kurztest
2. Kurztest
Expand
Collapse
Übungen
Current week
Latex-Template
Anleitung zur Bearbeitung von Programmieraufgaben
0. Übungsblatt [04.11., 9:36 Uhr: Kleine Änderung an Aufgabe 3b]
1. Übungsblatt [10.11., 9:48 Uhr: Kleine Änderung an Aufgabe 4]
2. Übungsblatt
3. Übungsblatt
4. Übungsblatt
5. Übungsblatt
6. Übungsblatt
7. Übungsblatt
8. Übungsblatt
9. Übungsblatt
Probeklausur
Expand
Collapse
ADS-Repetitorium
Current week
Zoom-Meeting zum Repetitorium
Aufgabenblatt Tag 1
Aufgabenblatt Tag 1 mit Lösungen
Aufgabenblatt Tag 2
Aufgabenblatt Tag 2 mit Lösungen
Notizen Tag 2
Aufgabenblatt Tag 3
Aufgabenblatt Tag 3 mit Lösungen
Notizen Tag 3
Aufgabenblatt Tag 4
Aufgabenblatt Tag 4 mit Lösungen
Notizen Tag 4
Aufgabenblatt Tag 5
Notizen Tag 5
Probeklausur
Expand
Collapse
Quizzes
Current week
Quiz 0 (Konvergenz, Pseudocode)
Quiz 1 (InsertionSort, Schleifeninvariante)
Quiz 2 (Laufzeitklassifikation, Merge)
Quiz 3 (InsertionSort, MergeSort, Laufzeitklassifikation)
Quiz 4 (Laufzeiten, Heaps)
Quiz 5 (Meistermethode, Heaps)
Quiz 6 (Partition, RadixSort, Stabilität)
Quiz 7 (Partition, RadixSort, InSitu)
Quiz 8 (Hashing, Binärbäume)
Quiz 9 (Hashing, Binäre Suche)
Quiz 10 (Rot-Schwarz Bäume)
Quiz 11 (Rot-Schwarz-Bäume, Tiefensuche)
Quiz 12 (Spannbäume, Prim & Kruskal)
Open course index
Home
SS23_mNLP
Lectures
Lecture 3: Training Deep NNs
Lecture 3: Training Deep NNs
Completion requirements
Click
3-training.pdf
link to view the file.
◄ Lecture 2: Neural Language Modeling & Tokenization
Jump to...
Jump to...
Announcements
Discussion forum
Lecture 1: Language Diversity (+Course Organization)
Lecture 2: Neural Language Modeling & Tokenization
Lecture 4: Transformer
Lecture 5: Cross-Lingual Word Embeddings
Lecture 6: Cross-Lingual Transfer
Lecture 7: Curse of Multilinguality
Lecture 8: Word Alignment and Label Projection
Lecture 8 (Word alignment): Recording
Lecture 9: Text Generation (with NMT focus)
Lecture 10: (Multilingual) Sentence Encoders
Submission project presentation and code
Exercise 01
Exercise 02
Exercise 03
Exercise 04
Projects
Exercise 05 - Parameter-Efficient Fine-Tuning
Exercise 05 - Parameter-Efficient Fine-Tuning - Solutions
Exercise 06 - Token-Level Transfer
Exercise 06 - Token-level Transfer - Solutions
Exercise 07 - Neural Machine Translation
Exercise 07 - Neural Machine Translation - Solutions
Exercise 08 - Sentence Representation Learning
Exercise 08 - Sentence Representation Learning - Solutions
Exam Results (Klausur, 20.7.2023)
Lecture 4: Transformer ►
Impressum
|
Datenschutzerklärung - WueCampus
|
Erklärung zur Barrierefreiheit
|
Bildnachweise
Navigationsleiste - WueStudy:
University icons created by justicon - Flaticon
Navigationsleiste - Rechenzentrum:
Data center icons created by Eucalyp - Flaticon
Navigationsleiste - Website Support:
Consultant icons created by Vitaly Gorbachev - Flaticon
Navigationsleiste - Häufige Fragen:
Files and folders icons created by Freepik - Flaticon
Navigationsleiste - Lehre Digital:
Training icons created by vectorspoint - Flaticon
Navigationsleiste - Forschung Digital:
Research icons created by Eucalyp - Flaticon
Navigationsleiste - Lecture:
Video icons created by Freepik - Flaticon
Werbefeld 2 - WueLogin:
Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4:
Update icons created by Freepik - Flaticon