TeachingWs12AlgoDs

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

THIS WEBPAGE IS DEPRECATED - please visit our new website

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

Administrativa

Vorlesung: Dr. Tobias Lasser, Prof. Nassir Navab

Übung: Jakob Vogel

Tutoren: Qiuwei Dong, 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:
Sprechstunden:
Tutorfragestunden:
  • Freitag, 09:30 - 11:30, Raum 1977
  • Freitag, 14:00 - 16:00, Raum 0999



Klausur: 21.02.2013, 10:30 - 12:30
  • Dauer: 120 Minuten
  • erlaubte Hilfsmittel: ausschliesslich ein handbeschriebenes DIN A4 Blatt
  • Klausureinsicht: 12.03.2013, 16:00 - 18:00 in Garching, MI 03.13.010
    • Ausweichtermin: 04.04.2013, 14:00 - 15:00 in Garching, MI 03.13.010

Wiederholungsklausur: 08.04.2013, 10:00 - 12:00

  • Ort: Audimax
  • Dauer: 120 Minuten
  • erlaubte Hilfsmittel: ausschliesslich ein handbeschriebenes DIN A4 Blatt
  • Klausureinsicht: 19.04.2013, 14:00 - 15:00 in Garching, MI 03.13.061

Inhalt

Aktuelles

Inhalts-Übersicht und Materialien

Grundlagen:

  1. Einführung
  2. Mathematische Grundlagen
  3. Elementare 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


Detaillierte Gliederung: outline.pdf (Stand: 06.02.2013)

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
Mi, 17.10.2012 Organisation & Einführung Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung  
Do, 18.10.2012 Einführung & Mathematische Grundlagen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung  
Mi, 24.10.2012 Mathematische Grundlagen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 25.10. (Folie 9/10 verbessert)
Do, 25.10.2012 Elementare Datenstrukturen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung
Code Beispiele
Stand: 05.11. (Folie 21 verbessert)
Mi, 31.10.2012 Keine Vorlesung (FVV)    
Do, 01.11.2012 Keine Vorlesung (Feiertag)    
Mi, 07.11.2012 Elementare Datenstrukturen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung
Code Beispiele
Stand: 08.11. (Folie 16-18 gefixt)
Do, 08.11.2012 Elementare Datenstrukturen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 08.11.
Mi, 14.11.2012 Korrektheit von Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 14.11.
Do, 15.11.2012 ausgefallen    
Mi, 21.11.2012 Korrektheit & Effizienz von Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 21.11.
Do, 22.11.2012 Effizienz von Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 22.11.
Mi, 28.11.2012 Entwurf von Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 28.11. (Folie 21,28 verbessert)
Do, 29.11.2012 Entwurf von Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 29.11. (Folie 4,5 verbessert)
Mi, 05.12.2012 Wiederholung und Anwendungs-Szenarien Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 04.12.
Do, 06.12.2012 Keine Vorlesung (Dies academicus)    
Mi, 12.12.2012 Fortgeschrittene Datenstrukturen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 01.02. (Folie 12 gefixt)
Do, 13.12.2012 Fortgeschrittene Datenstrukturen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 13.12.
Mi, 19.12.2012 Fortgeschrittene Datenstrukturen &
Such-Algorithmen
Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 20.12. (Folie 10 verbessert)
Do, 20.12.2012 Such-Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 20.12.
24.12. - 06.01. Keine Vorlesung (Weihnachtsferien)    
Mi, 09.01.2013 ausgefallen    
Do, 10.01.2013 Graph-Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 10.01.
Mi, 16.01.2013 Graph-Algorithmen &
Numerische Algorithmen
Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 21.01. (Folie 22 gefixt)
Do, 17.01.2013 Numerische Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung
Folien Anwendung Tomographie
Stand: 17.01.
Mi, 23.01.2013 Numerische Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 23.01.
Do, 24.01.2013 Numerische Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 24.01.
Mi, 30.01.2013 Datenkompression Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 30.01.
Do, 31.01.2013 Wiederholung und Fragestunde Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 30.01.
Mi, 06.02.2013 ausgefallen    
Do, 07.02.2013 Datenkompression Folien, Folien 2in1 mit Notizfeld, Folien 4in1, annotierte Folien aus Vorlesung Stand: 07.02.

Terminplan und Materialien Übung

Datum Thema Übungsblatt Lösung Weiteres Material
Mo, 22.10.2012 Erste Schritte in C/C++

Euklidischer Algorithmus

 
 exercise01_wise2012.pdf  solution01_wise2012.pdf

 material01_wise2012.zip (neu)
 slides01_wise2012.pdf

 walkthrough_msvs.pdf

 walkthrough_xcode.pdf
Mo, 29.10.2012 Zahldarstellung

Arrays und Stack

Objektorientierung I
 exercise02_wise2012.pdf (neu)  solution02_wise2012.pdf

 material02_wise2012.zip
 slides02_wise2012.pdf (neu)
Mo, 05.11.2012 Boolsche Logik

Lazy Evaluation

Objektorientierung II
 exercise03_wise2012.pdf  solution03_wise2012.pdf

 material03_wise2012.zip
 slides03_wise2012.pdf (neu)
Mo, 12.11.2012 Doppelt verkettete Liste

Queue

Unit Testing
 exercise04_wise2012.pdf

 templates04_wise2012.zip
 solution04_wise2012.pdf

 material04_wise2012.zip
 slides04_wise2012.pdf (neu)
Mo, 19.11.2012 Selection Sort

Verifikation

Validierung
 exercise05_wise2012.pdf (neu)  solution05_wise2012.pdf

 material05_wise2012.zip
 slides05_wise2012.pdf (neu)
Mo, 26.11.2012 Verifikation

Landau-Symbole

Komplexität
 exercise06_wise2012.pdf (neu)  solution06_wise2012.pdf  slides06_wise2012.pdf (neu)
Mo, 03.12.2012 Merge Sort

Quick Sort

Komplexität
 exercise07_wise2012.pdf (neu)  solution07_wise2012.pdf

 material07_wise2012.zip
 slides07_wise2012.pdf (neu)
Mo, 10.12.2012 Probeklausur

 

 
 musterklausur01_wise2012.pdf  musterloesung01_wise2012.pdf  Umfrage zur Musterklausur
Mo, 17.12.2012 Graphen

Bäume

Tic Tac Toe
 exercise08_wise2012.pdf (neu)  solution08_wise2012.pdf  slides08_wise2012.pdf

 TicTacToe.pdf
24.12. - 06.01. Keine Übung (Weihnachtsferien)

 

 
     
Mo, 07.01.2013 Traveling Salesman mit Back-Tracking

Min-Heap und Min-Priority-Queue

Stringsuche mit Knuth-Morris-Pratt
 exercise09_wise2012.pdf  solution09_wise2012.pdf

 material09_wise2012.zip
 slides09_wise2012.pdf (neu)
Mo, 14.01.2013 Heap-Sort

Präfix-Tabelle für Knuth-Morris-Pratt

Dijkstra und A*
 exercise10_wise2012.pdf  solution10_wise2012.pdf

 material10_wise2012.zip
 slides10_wise2012.pdf
Mo, 21.01.2013 (Minimale) Spannbäume

Rechnen mit Matrizen

Lineare Gleichungssysteme
 exercise11_wise2012.pdf (neu)  solution11_wise2012.pdf  
Mo, 28.01.2013 LUP-Zerlegung

Least-Squares-Ausgleichskurven

Faltung
 exercise12_wise2012.pdf  solution12_wise2012.pdf  
Mo, 04.02.2013 Probeklausur

 

 
 musterklausur02_wise2012.pdf  musterloesung02_wise2012.pdf  Umfrage zur Musterklausur




TeachingForm
Title: Algorithmen und Datenstrukturen (für ET/IT)
Professor: Dr. Tobias Lasser, Prof. Nassir Navab
Tutors: Jakob Vogel
Type: Lecture
Information: 4 + 2 SWS, 6 ECTS Credits (Module IN8009)
Term: 2012WiSe
Abstract:  


Edit | Attach | Refresh | Diffs | More | Revision r1.157 - 16 Jan 2014 - 07:08 - TobiasLasser

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