TeachingSs16AuD

Chair for Computer Aided Medical Procedures & Augmented Reality
Lehrstuhl für Informatikanwendungen in der Medizin & Augmented Reality

Algorithmen und Datenstrukturen (für ET/IT) - IN8009

Administrativa

Vorlesung: Dr. Tobias Lasser

Übung: Dr. Stefanie Demirci

Tutoren: Andreas Finkenzeller, Markus Steppberger



IN8009: 4+2 SWS, 6 ECTS, Elektrotechnik und Informationstechnik, Pflichtfach

Die Vorlesung wird in deutscher Sprache abgehalten.

Kontakt

Zeit & Ort

Vorlesung:
Zentralübung:
Tutorfragestunden:
  • Freitag,   9:00 - 11:00, Raum N1095
  • Freitag,   13:00 - 15:00, Raum N1095




Klausur: 28.07.2016, 16:00 - 18:00

  • Dauer: 120 Minuten
  • Ort: Audimax, 1200, N1179
  • erlaubte Hilfsmittel: ausschliesslich ein handbeschriebenes DIN A4 Blatt
    • Klausureinsicht: 05.08.2016, 9:30 in Garching, MI 03.13.010 (nur mit Voranmeldung, Voranmeldung abgeschlossen.)

Wiederholungsklausur: 06.10.2016, 10:30 - 12:30

  • Dauer: 120 Minuten
  • Ort: Audimax
  • erlaubte Hilfsmittel: ausschliesslich ein handbeschriebenes DIN A4 Blatt
  • Klausureinsicht: 11.10.2016, 10:00 in Garching, MI 03.13.054 (nur mit Voranmeldung bis spätestens 09.10. per Email!)

Inhalt

Aktuelles

  • Am 11. Oktober 2016 um 10:00 findet im Raum MI 03.13.054 in Garching (Boltzmannstr. 3) die Klausureinsicht zur Wiederholungsklausur statt. Teilnahme nur nach Voranmeldung per Email bis spätestens 9. Oktober 2016.

Inhalts-Übersicht und Materialien

Grundlagen:

  1. Einführung
  2. Grundlagen von Algorithmen
  3. Grundlagen von Datenstrukturen
  4. Grundlagen der Korrektheit von Algorithmen
  5. Grundlagen der Effizienz von Algorithmen
  6. Grundlagen des Algorithmen-Entwurfs

Fortgeschrittene Algorithmen und Datenstrukturen:

  1. Fortgeschrittene Datenstrukturen
  2. Such-Algorithmen
  3. Graph-Algorithmen
  4. Numerische Algorithmen

Ausgewählte Themen:

  1. Datenkompression
  2. Kryptographie


Detaillierte Gliederung: outline.pdf (Stand: 07.07.2016)

Literatur

  • Cormen, Leiserson, Rivest, Stein: Algorithmen - Eine Einführung. Oldenbourg, 3. Auflage 2010.

  • Sedgewick: Algorithmen, Addison Wesley, 2001.
  • Ottmann, Widmayer: Algorithmen und Datenstrukturen, Spektrum, 2002.

Terminplan und Materialien Vorlesung

Datum Thema Material Status
Mo, 11.04.2016 Organisation & Einführung Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 07.04.
Do, 14.04.2016 Grundlagen von Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 11.04.
Mo, 18.04.2016 Grundlagen von Datenstrukturen Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 14.04.
Do, 21.04.2016 Grundlagen von Datenstrukturen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 21.04.
Mo, 25.04.2016 Grundlagen der Korrektheit von Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 25.04.
Do, 28.04.2016 Übung statt Vorlesung! (FVV)    
Mo, 02.05.2016 Grundlagen der Effizienz von Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 02.05.
Do, 05.05.2016 keine Vorlesung (Feiertag)    
Mo, 09.05.2016 Grundlagen des Algorithmen-Entwurfs Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 09.05.
Do, 12.05.2016 Grundlagen des Algorithmen-Entwurfs Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 12.05.
Mo, 16.05.2016 keine Vorlesung (Pfingsten)    
Do, 19.05.2016 keine Vorlesung    
Mo, 23.05.2016 Wiederholung und Anwendungs-Szenarien Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 12.05.
Do, 26.05.2016 keine Vorlesung (Feiertag)    
Mo, 30.05.2016 Fortgeschrittene Datenstrukturen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 30.05.
Do, 02.06.2016 Fortgeschrittene Datenstrukturen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 02.06.
Mo, 06.06.2016 Such-Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 06.06.
Do, 09.06.2016 Such-Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 09.06.
Mo, 13.06.2016 Graph-Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 13.06.
Do, 16.06.2016 Graph-Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 16.06.
Mo, 20.06.2016 Numerische Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 20.06.
Do, 23.06.2016 Numerische Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 23.06.
Mo, 27.06.2016 Numerische Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 27.06.
Do, 30.06.2016 Wiederholung und Anwendungs-Szenarien Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 27.06.
Mo, 04.07.2016 Datenkompression Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 04.07.
Do, 07.07.2016 Datenkompression Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 04.07.
Mo, 11.07.2016 Kryptographie Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 07.07.
Do, 14.07.2016 keine Vorlesung    

Terminplan und Materialien Übung

Datum Thema Übungsblatt Lösung Weiteres Material
Mi, 13.04.2016 Einführung      tutorial_sose2016.pdf

 compiler_tutorial_sose2016.pdf

 walkthrough_xcode.pdf

 walkthrough_msvs.pdf
Mi, 20.04.2016 Zahldarstellung

Boolsche Logik

Algorithmen
  exercise01_sose2016.pdf   solution01_sose2016.pdf   Mitschrift.pdf

  Ueberlauf.pdf
Mi, 27.04.2016 keine Zentralübung (FVV)      
Do, 28.04.2016 Stack und Queue

Insertion Sort

Verifikation (Selection Sort)
  exercise02_sose2016.pdf   solution02_sose2016.pdf   Mitschrift.pdf
Mi, 04.05.2016 Validation

Landau-Symbole (Wachstumsverhalten)

Komplexität
  exercise03_sose2016.pdf   solution03_sose2016.pdf   Mitschrift.pdf
Mi, 11.05.2016 Komplexität

Merge Sort

Quick Sort
  exercise04_sose2016.pdf   solution04_sose2016.pdf   Mitschrift.pdf
Mi, 18.05.2016 keine Zentralübung      
Mi, 25.05.2016 Probeklausur 1   2016-05-25-probeklausur   2016-05-25-musterloesung.pdf   Mitschrift.pdf

  Nachtrag_Aufgabe7.pdf
Mi, 01.06.2016 Darstellung von Graphen

Traversierung

Verifikation
  exercise05_sose2016.pdf   solution05_sose2016.pdf   Mitschrift.pdf
Mi, 08.06.2016 Heaps, Heap Sort und Priority Queues

Suchbäume, AVL-Bäume
  exercise06_sose2016.pdf   solution06_sose2016.pdf   Mitschrift.pdf
Mi, 15.06.2016 Hashing

Stringsuche, KMP

AVL-Rotationen

BFS, DFS
  exercise07_sose2016.pdf   solution07_sose2016.pdf   Mitschrift.pdf

  Rotationsregeln_AVL.pdf

  Nachtrag_U6.pdf
Mi, 22.06.2016 keine Zentralübung      
Mi, 29.06.2016 Graphen (Dijkstra, Prim)

Matrizen (Strassen, LGS, Zerlegungen)
  exercise08_sose2016.pdf   solution08_sose2016.pdf   Mitschrift.pdf
Mi, 06.07.2016 LUP-Zerlegung

Pseudoinverse
  exercise09_sose2016.pdf   solution09_sose2016.pdf   Mitschrift.pdf
Mi, 13.07.2016 Probeklausur 2   2016-07-13-probeklausur   2016-07-13-musterloesung  




TeachingForm
Title: Algorithmen und Datenstrukturen (für ET/IT)
Professor: Tobias Lasser
Tutors: Stefanie Demirci
Type: Lecture
Information: 4 + 2 SWS, 6 ECTS Credits (IN8009)
Term: 2016SoSe
Abstract:  


Edit | Attach | Refresh | Diffs | More | Revision r1.78 - 05 Oct 2016 - 12:18 - TobiasLasser

Lehrstuhl für Computer Aided Medical Procedures & Augmented Reality    rss.gif