Nachklausurtutorien

Print Friendly, PDF & Email

Wir veranstalten dieses Semester wieder Nachklausurtutorien für Algorithmen und Datenstrukturen und Programmierung, in denen die Vorlesungs- und Übungsinhalte nochmal intensiv geübt werden. Die Folien und Übungsaufgaben für unsere Nachklausurtutorien werden wir nach und nach an dieser Stelle veröffentlichen, weiter unten findet ihr aber die Materialen und Zeitpläne der Tutorien im letzten Jahr.

Es werden folgende Tutorien angeboten:

  • AlDat von Montag, 12.03., bis Samstag, 17.03., jeweils von 9.00 bis 16.00 Uhr in HS 5F
  • Programmierung von Montag, 19.03., bis Samstag, 24.03., jeweils von 9.00 bis 16.00 Uhr in HS 5L

Wir bemühen uns, in der vorlesungsfreien Zeit nach dem Sommersemester Nachklausurtutorien für Rechnerarchitektur, RDB und Theoretische Informatik anbieten zu können. Wer Tutor werden möchte, wendet sich bitte an uns.

Algorithmen und Datenstrukturen 2018

  1. Tag: Komplexitätsmaße, Sortierverfahren
  2. Tag: Suche in sortierten Listen, Suche im Text
  3. Tag: Median der Mediane, Selbstanordnende Listen, Induktion
  4. Tag: Bäume, Priority-Queues
  5. Tag: Hashing, Graphen, Wunschthemen
  6. Tag: Altklausur durchrechnen, Wunschthemen

Programmierung 2018

Organisatorisches

  1. Tag: AufgabenFolien
    Datentypen, Schleifen, Arrays, Rekursion
  2. Tag: Aufgaben, Folien
    Klassen, Vererbung, Polymorphie, Interfaces, abstrakte Klassen
  3. Tag FREI
  4. Tag: Aufgaben, Folien
    Laufzeitanalyse, Sortier- und Suchverfahren
  5. Tag: Aufgaben, Folien
    Datenstruktur: binäre Suchbäume, verkette Listen, Stacks, Queues, Sets, Symbol Tables, Graphen
  6. Tag: Aufgaben, Folien
    Wiederholungswünsche und Fragen, Altklausuren

Lösungen zu den Aufgaben

Vergangene Tutorien

Algorithmen und Datenstrukturen 2017

13.3. bis 17.3., 9:00 Uhr bis 16:30 Uhr, Hörsaal 5K

Tag 1: Kalküle, Sortieren, Suchen und Hashing
Tafelbilder
Aufgaben

Tag 2: Suchen in Texten und Bäume
PDFs und Aufgaben

Tag 3: Priority Queues, Logik und Induktion
Tafelbilder
Aufgaben

Tag 4: Graphen und Amortisierte Laufzeiten
Amortisierte Laufzeiten Aufgaben
Amortisierte Laufzeiten PDF

Tag 5: Klausur
Klausur

Programmierung 2017

6.3. bis 10.3., 10:00 Uhr bis 16:00 Uhr, Hörsaal 5M

Tag 1: Datentypen, Schleifen, Rekursion
Organisatorisches
Slides
Übungsblatt 1
Lösungsvorschläge 1

Tag 2: Klassen, Vererbung, Polymorphie, Interfaces, abstrakte Klassen
Vortrags-Notizen
Übungsblatt 2
Lösungsvorschläge 2
Lösungsvorschläge Aufgaben 1 und 2

Tag 3: Hash-Maps, einfach verkettete Listen, binäre Suchbäume
Übungsblatt 3
Lösungsvorschläge 3
Code

Tag 4: Reguläre Ausdrücke, Exceptions, Heap & Stack
Vortrags-Notizen
Übungsblatt 4
Lösungsvorschläge 4

Tag 5: Probeklausur, Besprechung der Hauptklausur
Probeklausur
Lösungsvorschläge (Update 11.3.: Tippfehler in Lösung zu 5 a) Heap korrigiert)
Feedback-Umfrage zum gesamten Tutorium
Eine Musterlösung der Hauptklausur wird (auch von uns) nicht hochgeladen.