TeachingSs17AuD

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. Stefanie Demirci

Übung: Rüdiger Göbl und Mai Bui

Tutoren: Andreas Finkenzeller und Adrian Schiechel



IN8009: 4+2 SWS, 5 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 N1039
  • Donnerstag,   08:00 - 09:30, Raum 0999




Klausur: 10.08.2017, 16:00 - 18:00

  • Dauer: 120 Minuten
  • Ort: Audimax, 1200, N1179, N1090 (Hörsaaleinteilung)
  • erlaubte Hilfsmittel: ausschliesslich ein handbeschriebenes DIN A4 Blatt
    • Klausureinsicht: 23.08.2017, 10:00 in Garching, MI 03.13.010 (nur mit Voranmeldung bis spätestens 18.08. per Email)

Wiederholungsklausur: 02.10.2016, 13:30 - 15:30

  • Dauer: 120 Minuten
  • Ort: Audimax
  • erlaubte Hilfsmittel: ausschliesslich ein handbeschriebenes DIN A4 Blatt

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

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, 24.04.2017 Organisation & Einführung Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 20.4.2017
Di, 25.04.2017 Grundlagen von Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1 Stand: 20.4.2017
Mo, 01.05.2017 keine Vorlesung (Feiertag)    
Di, 02.05.2017 Grundlagen von Datenstrukturen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Annotationen Stand: 2.5.2017
Mo, 08.05.2017 Grundlagen von Datenstrukturen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Annotationen Stand: 8.5.2017
Di, 09.05.2017 Grundlagen der Korrektheit von Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Annotationen Stand: 9.5.2017
Mo, 15.05.2017 Grundlagen der Effizienz von Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Annotationen Stand: 15.5.2017
Di, 16.05.2017 Übung statt Vorlesung! (FVV)    
Mo, 22.05.2017 Grundlagen des Algorithmen-Entwurfs Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Annotationen Stand: 22.5.2017
Di, 23.05.2017 keine Vorlesung (SVV)    
Mo, 29.05.2017 Grundlagen des Algorithmen-Entwurfs Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 29.5.2017
Di, 30.05.2017 Wiederholung und Anwendungs-Szenarien Folien, Folien 2in1 mit Notizfeld, Folien 4in1  
Mo, 05.06.2017 keine Vorlesung (Feiertag)    
Di, 06.06.2017 keine Vorlesung (Vorlesungsfrei)    
Mo, 12.06.2017 entfällt    
Di, 13.06.2017 entfällt    
Mo, 19.06.2017 Fortgeschrittene Datenstrukturen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 19.6.2017
Di, 20.06.2017 Fortgeschrittene Datenstrukturen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 20.6.2017
Mo, 26.06.2017 Übung statt Vorlesung!    
Di, 27.06.2017 Such-Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 27.6.2017
Mo, 03.07.2017 Such-Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 4.7.2017
Di, 04.07.2017 Graph-Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 10.7.2017
Mo, 10.07.2017 Graph-Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 11.7.2017
Di, 11.07.2017 Numerische Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 11.7.2017
Mo, 17.07.2017 Numerische Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 18.7.2017
Di, 18.07.2017 Numerische Algorithmen Folien, Folien 2in1 mit Notizfeld, Folien 4in1, Folien annotiert Stand: 18.7.2017
Mo, 24.07.2017 Wiederholung und Anwendungs-Szenarien Folien, Folien 2in1 mit Notizfeld, Folien 4in1  
Di, 25.07.2017 Datenkompression  

Terminplan und Materialien Übung

Datum Tutor Thema Übungsblatt Lösung Weiteres Material
Mi, 26.04.2017 M & R Einführung      tutorial.pdf

 compiler_tutorial.pdf

 walkthrough_xcode.pdf

 walkthrough_msvs.pdf
Mi, 03.05.2017 M Zahldarstellung
Boolsche Logik
Algorithmen
 Übungsblatt 1  Lösung Übungsblatt 1  Mitschrift Übungsblatt 1
Mi, 10.05.2017 - keine Zentralübung (FVV)      
Di, 16.05.2017 M Stack und Queue
Insertion Sort
Verifikation (Selection Sort)
 Übungsblatt 2  Lösung Übungsblatt 2  Slides Übungsblatt 2
Mi, 17.05.2017 M Validation
Landau-Symbole (Wachstumsverhalten)
Komplexität
 Übungsblatt 3  Lösung Übungsblatt 3  Slides Übungsblatt 3
Mi, 24.05.2017 - keine Zentralübung      
Mi, 31.05.2017 M Komplexität
Merge Sort
Quick Sort
 Übungsblatt 4  Lösung Übungsblatt 4  Slides Übungsblatt 4
Mi, 07.06.2017 M & R Probeklausur 1  Probeklausur 1  Lösung Probeklausur 1  
Mo, 26.06.2017 R Darstellung von Graphen
Traversierung
Verifikation
 Übungsblatt 5  Lösung Übungsblatt 5  Mitschrift Übungsblatt 5
Mi, 28.06.2017 R Heaps, Heap Sort und Priority Queues
Suchbäume, AVL-Bäume
 Übungsblatt 6  Lösung Übungsblatt 6  Mitschrift Übungsblatt 6
 AVL-Rotationen
Mi, 05.07.2017 R Hashing
Stringsuche, KMP
AVL-Rotationen
BFS, DFS
 Übungsblatt 7  Lösung Übungsblatt 7  Mitschrift Übungsblatt 7
Mi, 12.07.2017 R Graphen (Dijkstra, Prim)
Matrizen (Strassen, LGS, Zerlegungen)
 Übungsblatt 8  Lösung Übungsblatt 8  
Mi, 19.07.2017 M LUP-Zerlegung
Pseudoinverse
 Übungsblatt 9  Lösung Übungsblatt 9  Mitschrift Übungsblatt 9
Mi, 26.07.2017 M & R Probeklausur 2  Probeklausur 2  Lösung Probeklausur 2  




TeachingForm
Title: Algorithmen und Datenstrukturen (für ET/IT)
Professor: Dr. Stefanie Demirci
Tutors: Rüdiger Göbl, Mai Bui
Type: Lecture
Information: 4 + 2 SWS, 5 ECTS Credits (IN8009)
Term: 2017SoSe
Abstract:  


Edit | Attach | Refresh | Diffs | More | Revision r1.90 - 10 Aug 2017 - 10:10 - StefanieDemirci

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