Sommersemester 2020

Durch die Corona-Pandemie müssen wir in diesem Semester einiges anders machen als sonst. Es wird dieses Semester keine Präsenz-Nachklausurtutorien geben, sondern extra ergänzende Videos zu Aufgaben der Module Rechnerarchitektur und Theoretische Informatik. Außerdem wollen wir Digitale Sprechstunden anbieten. Genaue Informationen jeweils in den Unterpunkten

Rechnerarchitektur

  • 10.09.2020 Erste Videos verlinkt ( Teil 1 – 5)
  • 14.09.2020 Korrekturen am Video für Teil 1
  • 17.09.2020 Teil 6 – Caching hinzugefügt
  • 21.09.2020 Teil 1 Korrektur

Die Nachklausurtutoren Antonio und Jannik haben für Euch einige Videos zur Erklärung vorbereitet.

Für Fragen haben die beiden Tutoren einen Rocketchat Channel erstellt. Stellt ruhig Fragen!

Teil 1

Hier gehts zum Video

Inhalt

  • Zahlensysteme
  • Rechnen mit Binärzahlen
  • Zweierkomplement
  • Fixkomma/Gleitkommadarstellung

Teil 2

Hier gehts zum Video

Inhalt

  • Schaltalgebra
  • Wahrheitstabellen
  • Äquivalenz von Ausdrücken
  • Normalformen

Teil 3

Hier gehts zum Video

Inhalt

  • Minimierung von Schaltungen
  • KV Diagramm
  • Minimalform
  • Hazards

Teil 4

Hier gehts zum Video

Inhalt

  • Fehlererkennung und Korrektur
  • Hamming Distnz
  • Zweidimensionale Parität
  • Hamming Code

Teil 5

Hier gehts zum Video

Inhalt

  • MAL Notation
  • Übungsaufgaben

Teil 6

Hier gehts zum Video

Inhalt

  • Caching

Außerdem wird es Sprechstunden geben. Auch die Termine werden hier, wie auch der entsprechende Link, veröffentlich sobald mehr bekannt ist.

Theoretische Informatik

Auch für theoretische Informatik ist aktuell noch alles in Arbeit. Sobald die Informationen bekannt sind, werden die hier auf der Website veröffentlicht.

Vergangene Tutorien

Liebe Studenten und Studentinnen!
Wir veranstalten dieses Semester wieder Nachklausurtutorien für Programmierung und Algorithmen und Datenstrukturen 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 für das aktuelle Semester Wintersemester 2019/2020 angeboten:

  • Programmierung
    • 02.03. – 05.03., von 10.00 – 16.00 Uhr, Hörsaal 2B, Geb. 22.01
    • 06.03., von 10.00 – 16.00 Uhr, Hörsaal 2E, Geb. 22.21
    • 10.03., von 10.00 – 13.00 Uhr, Hörsaal 5H, Geb. 25.22
  • Algorithmen und Datenstrukturen
    • Leider konnten wir aufgrund der aktuellen Lage kein Tutorium durchführen.
      Wir haben versucht das ganze bestmöglich durch Videos zu ersetzen, in welchen die Themen besprochen werden, und Aufgaben aus Altklausuren besprochen werden.
      https://www.youtube.com/channel/UCR-yCl3R2–tvEYh8oXQ6ig/
      Wir hoffen euch fällt es damit leichter eure Wunschnote zu erreichen. Viel Erfolg beim Lernen und der Klausur!

Materialien:

Programmierung

Ablauf:

  • Mo 02.03: Grundlagen, Objekttypen, Funktionen, Boolsche Ausdrücke, Arrays, if-else Anweisungen, Switch, Schleifen, Rekursion
  • Di 03.03: Klassen, Vererbung, Polymorphie, Interfaces, abstrakte Klassen, Packages
  • Mi 04.03: Verkettete Listen, Sortier-Algorithmen, Suchbäume
  • Do 05.03: Hash-Maps,Hashing, Exceptions, Wiederholung + Aufgaben
  • Fr 06.03: Probeklausuren
  • Mo 09.03: Fragen / Wiederholung

Materialien / Dropbox Link

Algorithmen und Datenstrukturen

Theoretische Informatik SS2019

  1. Tag: GrundlagenReguläre Sprachen 1 Reguläre Sprachen 2
  2. Tag: Kontextfreie Sprachen
  3. Tag: Kontextfreie Sprachen, Kontextsensitive und L0 Sprachen
  4. Tag: Turing, Loop, While und Go-To BerechenbarkeitenPrimitive und Partielle Rekursion

Rechnerarchitektur SS2019

  1. Tag: Folien, Übungsaufgaben (überarbeitet am 10.09.2019)
  2. Tag: Folien, Übungsaufgaben
  3. Tag: Folien

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

Algorithmen und Datenstrukturen 2017

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

Ressourcen

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

Tag 2: Suchen in Texten und Bäume

Tag 3: Priority Queues, Logik und Induktion

Tag 4: Graphen und Amortisierte Laufzeiten

Tag 5: 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.

Print Friendly, PDF & Email