TeachingSs15AuD

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: 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:
  • Dienstag,   15:00 - 17:00, Raum 0999
  • Freitag,   09:00 - 11:00, Raum 0999



Klausur: 29.07.2015, 11:00 - 13:00
  • Dauer: 120 Minuten
  • Ort: Audimax, 1200, N1190 (Hörsaaleinteilung)
  • erlaubte Hilfsmittel: ausschliesslich ein handbeschriebenes DIN A4 Blatt
  • Klausureinsicht: 07.08.2015, 13:00 in Garching, MI 03.13.010 (nur mit Voranmeldung bis spätestens 06.08. per Email!)
    • zweiter Termin: 28.09.2014, 14:00 in Garching, MI 03.13.010 (nur mit Voranmeldung bis spätestens 24.09. per Email!)

Wiederholungsklausur: 29.09.2015, 14:00 - 16:00

  • Dauer: 120 Minuten
  • Ort: 1200, Carl-von-Linde-Hörsaal
  • erlaubte Hilfsmittel: ausschliesslich ein handbeschriebenes DIN A4 Blatt
  • Klausureinsicht: 23.10.2015, 14:00 in Garching, MI 03.13.010 (nur mit Voranmeldung bis spätestens 20.10. per Email!)

Inhalt

Aktuelles

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.2015)

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, 13.04.2014 Organisation & Einführung Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 10.04.
Do, 16.04.2015 Grundlagen von Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 16.04.
Mo, 20.04.2015 Grundlagen von Datenstrukturen Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 20.04. (Folien 33/34 gefixt)
Do, 23.04.2015 Grundlagen von Datenstrukturen Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 20.04.
Mo, 27.04.2015 Grundlagen der Korrektheit von Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 23.04.
Do, 30.04.2015 Übung statt Vorlesung! (FVV)    
Mo, 04.05.2015 Grundlagen der Effizienz von Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 27.04.
Do, 07.05.2015 Grundlagen des Algorithmen-Entwurfs Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 04.05.
Mo, 11.05.2015 keine Vorlesung    
Do, 14.05.2015 keine Vorlesung (Feiertag)    
Mo, 18.05.2015 Grundlagen des Algorithmen-Entwurfs Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 07.05.
Do, 21.05.2015 Wiederholung und Anwendungsszenarien Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 18.05.
Mo, 25.05.2015 keine Vorlesung (Pfingsten)    
Do, 28.05.2015 Fortgeschrittene Datenstrukturen Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 21.05.
Mo, 01.06.2015 keine Vorlesung    
Do, 04.06.2015 keine Vorlesung (Feiertag)    
Mo, 08.06.2015 Fortgeschrittene Datenstrukturen Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 11.06. (Folie 25 gefixt)
Do, 11.06.2015 Such-Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 08.06.
Mo, 15.06.2015 Such-Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 11.06.
Do, 18.06.2015 Graph-Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 15.06.
Mo, 22.06.2015 Graph-Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 18.06.
Do, 25.06.2015 Numerische Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 22.06.
Mo, 29.06.2015 Numerische Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 03.07. (Folien 4, 20 gefixt)
Do, 02.07.2015 Numerische Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 22.06.
Mo, 06.07.2015 Num. Algorithmen und Wiederholung Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 03.07.
Do, 09.07.2015 Datenkompression Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 07.07.
Mo, 13.07.2015 Datenkompression Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 07.07.
Do, 16.07.2015 Kryptographie Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 07.07.

Terminplan und Materialien Übung

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

 compiler_tutorial_sose2015.pdf

 walkthrough_xcode.pdf

 walkthrough_msvs.pdf
Mi, 22.04.2015 Zahldarstellung

Boolsche Logik

Algorithmen
  exercise01_sose2015.pdf   solution01_sose2015.pdf  
Mi, 29.04.2015 keine Zentralübung (FVV)      
Do, 30.04.2015 Stack und Queue

Insertion Sort

Verifikation (Selection Sort)
  exercise02_sose2015.pdf   solution02_sose2015.pdf   slides02_sose2015.pdf
Mi, 06.05.2015 Validation

Landau-Symbole (Wachstumsverhalten)

Komplexität
  exercise03_sose2015.pdf   solution03_sose2015.pdf  
Mi, 13.05.2015 keine Zentralübung      
Mi, 20.05.2015 Komplexität

Merge Sort

Quick Sort
  exercise04_sose2015.pdf   solution04_sose2015.pdf  
Mi, 27.05.2015 Musterklausur  musterklausur01_sose2015.pdf  musterloesung01_sose2015.pdf  
Mi, 03.06.2015 keine Zentralübung      
Mi, 10.06.2015 Darstellung von Graphen

Heaps, Heap Sort und Priority Queues

Traversierung
  exercise05_sose2015.pdf   solution05_sose2015.pdf  
Mi, 17.06.2015 Suchbäume, AVL-Bäume

Hashing

Stringsuche, KMP
  exercise06_sose2015.pdf   solution06_sose2015.pdf  
Mi, 24.06.2015 AVL-Rotationen

KMP

BFS, DFS
  exercise07_sose2015.pdf   solution07_sose2015.pdf  
Mi, 01.07.2015 Graphen (Dijkstra, Prim)

Matrizen (Strassen, LGS, Zerlegungen)
  exercise08_sose2015.pdf   solution08_sose2015.pdf  
Mi, 08.07.2015 LUP-Zerlegung

Pseudoinverse
  exercise09_sose2015.pdf   solution09_sose2015.pdf  
Mi, 15.07.2015 Musterklausur  musterklausur02_sose2015.pdf  musterloesung02_sose2015.pdf  




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


Edit | Attach | Refresh | Diffs | More | Revision r1.61 - 03 May 2016 - 09:45 - StefanieDemirci

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