TeachingSs14AuD

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: Jakob Vogel, Matthias Wieczorek

Tutoren: Markus Steppberger, Benedict Simlinger

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,   09:00 - 11:00, Raum Z952 (bei Bedarf 0938)
  • Freitag,   13:00 - 15:00, Raum Z952 (bei Bedarf 0938)



Klausur: 16.07.2014, 13:00 - 15:00
  • Dauer: 120 Minuten
  • Ort: Hörsaaleinteilung
  • erlaubte Hilfsmittel: ausschliesslich ein handbeschriebenes DIN A4 Blatt
  • Klausureinsicht: 28.07.2014, 14:00 - 16:00 in Garching, MI 03.13.010
    • zweiter Termin: 29.09.2014, 14:00 - 15:00 in Garching, MI 03.13.061 (nur mit Voranmeldung per Email!)

Wiederholungsklausur: 29.09.2014, 10:00 - 12:00

  • Dauer: 120 Minuten
  • Ort: MW 0001 in Garching
  • erlaubte Hilfsmittel: ausschliesslich ein handbeschriebenes DIN A4 Blatt
  • Klausureinsicht: 17.10.2014, 15:00 - 16:00 in Garching, MI 03.13.010 (nur mit Voranmeldung per Email bis 16.10.!)

Inhalt

Aktuelles

  • Die Wiederholungsklausur ist korrigiert, die Ergebnisse finden Sie in TUMonline.
  • Die Klausureinsicht zur Wiederholungsklausur findet am Freitag, 17. Oktober 2014, von 15:00 bis 16:00 in Garching, MI 03.13.010 statt. Teilnahme ist ausschliesslich mit vorheriger Anmeldung per Email bis zum 16.10. möglich!

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: 10.07.2014)

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, 07.04.2014 Organisation & Einführung Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 07.04.
Do, 10.04.2014 Grundlagen von Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 10.04.
Mo, 14.04.2014 Grundlagen von Datenstrukturen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 15.04. (Folie 45 verbessert)
Do, 17.04.2014 keine Vorlesung (Ostern)    
Mo, 21.04.2014 keine Vorlesung (Ostern)    
Do, 24.04.2014 Grundlagen von Datenstrukturen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 24.04.
Mo, 28.04.2014 Grundlagen der Korrektheit von Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 28.04.
Do, 01.05.2014 keine Vorlesung (Feiertag)    
Mo, 05.05.2014 Grundlagen der Effizienz von Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 05.05.
Do, 08.05.2014 Grundlagen des Algorithmen-Entwurfs Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 08.05.
Mo, 12.05.2014 Grundlagen des Algorithmen-Entwurfs Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 12.05.
Do, 15.05.2014 Wiederholung und Anwendungsszenarien Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 13.05.
Mo, 19.05.2014 Fortgeschrittene Datenstrukturen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 20.05.
Do, 22.05.2014 Fortgeschrittene Datenstrukturen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 27.05. (Folie 10 verbessert)
Mo, 26.05.2014 Such-Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 26.05. (Folie 43 verbessert)
Do, 29.05.2014 keine Vorlesung (Feiertag)    
Mo, 02.06.2014 Such-Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 03.06. (Folie 30 gefixt)
Do, 05.06.2014 Graph-Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 05.06.
Mo, 09.06.2014 keine Vorlesung (Pfingsten)    
Do, 12.06.2014 Graph-Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 13.06. (Verbesserungen)
Mo, 16.06.2014 Numerische Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 16.06.
Do, 19.06.2014 keine Vorlesung (Feiertag)    
Mo, 23.06.2014 Numerische Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 23.06.
Do, 26.06.2014 Numerische Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 26.06.
Mo, 30.06.2014 Wiederholung und Anwendungsszenarien Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 26.06.
Do, 03.07.2014 Datenkompression Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 03.07.
Mo, 07.07.2014 Datenkompression Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 07.07.
Do, 10.07.2014 Kryptographie Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 09.07.

Terminplan und Materialien Übung

Datum Thema Übungsblatt Lösung Weiteres Material
Mi, 09.04.2014 Einführung in C++ (optional)      tutorial_sose2014.pdf

 tutorial_sose2014.zip

 walkthrough_msvs.pdf

 walkthrough_xcode.pdf
Mi, 16.04.2014 Zahldarstellung

Boolsche Logik

Algorithmen
 exercise01_sose2014.pdf (neu)  solution01_sose2014.pdf  rot13.cpp
Mi, 23.04.2014 keine Übung (FVV)      
Mi, 30.04.2014 Stack und Queue

Insertion Sort

Verifikation (Selection Sort)
 exercise02_sose2014.pdf  solution02_sose2014.pdf  slides02_sose2014.pdf
Mi, 07.05.2014 Validation

Landau-Symbole (Wachstumsverhalten)

Komplexität
 exercise03_sose2014.pdf  solution03_sose2014.pdf  
Mi, 14.05.2014 Komplexität

Merge Sort

Quick Sort
 exercise04_sose2014.pdf  solution04_sose2014.pdf

(Korrektur: Aufgabe 5b))
 
Mi, 21.05.2014 Musterklausur  musterklausur01_sose2014.pdf  musterloesung01_sose2014.pdf

(Erweiterte Fassung vom 21. Mai 2014)
 
Mi, 28.05.2014 Darstellung von Graphen

Heaps, Heap Sort und Priority Queues

Traversierung
 exercise05_sose2014.pdf

(Aufgabenstellung 4 verdeutlicht, 28. Mai 2014)
 solution05_sose2014.pdf  
Mi, 04.06.2014 Suchbäume, AVL-Bäume

Hashing

Stringsuche, KMP
 exercise06_sose2014.pdf  solution06_sose2014.pdf

(Minimale Korrektur der Hashing Aufgabe, 16. Juni 2014)
 
Mi, 11.06.2014 AVL-Rotationen

KMP

BFS, DFS
 exercise07_sose2014.pdf  solution07_sose2014.pdf  
Mi, 18.06.2014 Graphen (Dijkstra, Prim)

Matrizen (Strassen, LGS, Zerlegungen)
 exercise08_sose2014.pdf  solution08_sose2014.pdf  
Mi, 25.06.2014 LUP-Zerlegung

Pseudoinverse
 exercise09_sose2014.pdf  solution09_sose2014.pdf  
Mi, 02.07.2014 Musterklausur  musterklausur02_sose2014.pdf  musterloesung02_sose2014.pdf  
Mi, 09.07.2014        




TeachingForm
Title: Algorithmen und Datenstrukturen (für ET/IT)
Professor: Tobias Lasser
Tutors: Jakob Vogel, Matthias Wieczorek
Type: Lecture
Information: 4 + 2 SWS, 6 ECTS Credits (Module IN8009)
Term: 2014SoSe
Abstract:  


Edit | Attach | Refresh | Diffs | More | Revision r1.93 - 07 Oct 2014 - 14:10 - TobiasLasser

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