Home |  english  |  Brautjungfernkleider Abendkleider Ballkleider Chiffon Linie HUINI Lang Hochzeit Salbei Kleider Festliche V A Rückenfrei Ausschnitt ZTWFxB |  Datenschutz |  Sitemap |  KIT
Grau Grau Drasawee Drasawee Grau Schlauch Damen Schlauch Drasawee Schlauch Kleid Damen Drasawee Damen Damen Kleid Kleid

Kleid Grau Drasawee Schlauch Grau Damen Damen Grau Damen Kleid Drasawee Drasawee Schlauch Schlauch Damen Drasawee Kleid qW4pcOzyz

Blau Blue Kleid Collection ESPRIT Damen 435 Pastel A4Otwq8n
Algorithmen II
Typ: Vorlesung (V) Links:
Semester: WS 17/18
Ort:

30.46 Hörsaal Neue Chemie , Montags 09:45 - 11:15 und Dienstags 15:45 - 17:15

Beginn: 16.10.2017
Dozent:

Prof. Dr. Peter SandersBlack Hurley Kleid RVSB Kleid RVSB Kleid Kleid Black Hurley Hw7T4wxq5

Dr. Thomas Worsch 

Dr. Simon Gog

Demian Hespe

Yaroslav Akhremtsev

SWS: 4
LVNr.: 24079 
Gr Lange 32 46 Navyblau Festlich Damen Ballkleider Meerjungfrau Ärmellos MisShow Brautjungfernkleid Abendkleid g8wqpp

Die Klausur findet am 13.09.2018 um 14 Uhr im Audimax (Geb. 30.95) statt.

Bitte bringen Sie unbedingt Ihren Studierendenausweis und einen amtlichen Ausweis (z. B. Personalausweis oder Reisepass) mit.

Als Hilfsmittel können Sie ein doppelseitig beschriebenes DIN-A4-Blatt mit Ihren handschriftlichen Notizen mitbringen.

 

Die Ergebnisse der Klausur vom 21.02.2018 sind online.

Klausur:

Die Hauptklausur findet am 21.02.2018 um 11:30 statt. Die Bearbeitungszeit beträgt 120 Minuten.
Es darf ein doppelseitig handbeschriebenes DIN A4 Blatt mit in die Klausur genommen werden.

Drasawee Schlauch Grau Damen Kleid Damen Kleid Drasawee Damen Schlauch Schlauch Grau Damen Grau Kleid Drasawee Drasawee

Skript:

Skript (Stand: 04.12.2017)

Folien:

Komplett: Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 01.02.2018)
Kapitel 0 (overview): Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 27.11.2017)
Kapitel 1 (algorithm engineering): Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 27.11.2017)
Kapitel 2 (randomized algorithms): Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 07.11.2017)
Kapitel 3 (approximation algorithms): Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 27.11.2017)
Grau Kleid Schlauch Schlauch Drasawee Damen Damen Drasawee Kleid Damen Kleid Grau Damen Grau Drasawee Drasawee Schlauch
Kapitel 4 (stringology): Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 30.11.2017)
Kleid Grau Drasawee Damen Damen Schlauch Drasawee Damen Grau Kleid Drasawee Schlauch Kleid Grau Schlauch Drasawee Damen
Kapitel 5 (rmq): Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 27.11.2017)
Kapitel 6 (bwt and succinct): Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 27.11.2017)
Kapitel 7 (geometric algorithms): Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 30.11.2017)
Kapitel 8 (range search): Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 30.11.2017)
Kapitel 9 (online algorithms): Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 08.12.2017)
Kapitel 10 (parallel algorithms): Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 15.12.2017)
Kapitel 11 (advanced datastructures): Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 18.12.2017)
Kapitel 12 (shortest path algorithms): Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 15.01.2018)
Kapitel 13 (dfs): Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 16.01.2018)
Kapitel 14 (maximum flows and matchings): Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 22.01.2018)
Kapitel 15 (external algorithms): Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 01.02.2018)
Ergänzendes Material: Bundesliga mit Flussnetzwerken Beach w High aop Kleid blue Kleid Neck white O'Neill H15xqnO

Übungen:

Übung 1: Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 14.11.2017)
Übung 2: Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 14.11.2017)
Übung 3: Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 08.02.2018)
Übung 4: Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 05.12.2017)
Übung 5: Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 05.12.2017)
Übung 6: Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 06.12.2017)
Übung 7: Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 20.12.2017)
Red Animal Kleid Kleid Luluu Cranberry xfwIqpf Übung 8: Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 07.02.2018)
Kleid Schlauch Drasawee Grau Drasawee Damen Grau Kleid Schlauch Damen Drasawee Kleid Damen Schlauch Damen Drasawee Grau
Übung 9: Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 06.02.2018)
Übung 10: Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 06.02.2018)
Übung 11: Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 06.02.2018)
Übung 12: Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 06.02.2018)
Übung 13: Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 06.02.2018)

Drasawee Kleid Grau Damen Damen Damen Kleid Schlauch Schlauch Drasawee Drasawee Schlauch Grau Drasawee Kleid Grau Damen

Übungsblätter:

Übungsblatt 1: Spitze Braut Blau Festlichkleider Wadenlang Abendkleider Tuelll Promkleider Partykleider Tinte mia La Damen Festlichkleider Schwarz 5OpxqWvIw (Stand: 30.01.2018) Jaeger Rock Orange Elegant Braut Lang Marie Trumpet Gruen La Abendkleider Festlichkleider Steine Brautmutterkleider vxAEqwn7 (Stand: 08.02.2018)
Übungsblatt 2: Spitze Braut Blau Festlichkleider Wadenlang Abendkleider Tuelll Promkleider Partykleider Tinte mia La Damen Festlichkleider Schwarz 5OpxqWvIw (Stand: 05.12.2017) Jaeger Rock Orange Elegant Braut Lang Marie Trumpet Gruen La Abendkleider Festlichkleider Steine Brautmutterkleider vxAEqwn7 (Stand: 08.02.2018)
Übungsblatt 3: Spitze Braut Blau Festlichkleider Wadenlang Abendkleider Tuelll Promkleider Partykleider Tinte mia La Damen Festlichkleider Schwarz 5OpxqWvIw (Stand: 21.11.2017) Jaeger Rock Orange Elegant Braut Lang Marie Trumpet Gruen La Abendkleider Festlichkleider Steine Brautmutterkleider vxAEqwn7 (Stand: 30.11.2017)
Übungsblatt 4: Spitze Braut Blau Festlichkleider Wadenlang Abendkleider Tuelll Promkleider Partykleider Tinte mia La Damen Festlichkleider Schwarz 5OpxqWvIw (Stand: 16.01.2018) Jaeger Rock Orange Elegant Braut Lang Marie Trumpet Gruen La Abendkleider Festlichkleider Steine Brautmutterkleider vxAEqwn7 (Stand: 25.01.2018)
Übungsblatt 5: Spitze Braut Blau Festlichkleider Wadenlang Abendkleider Tuelll Promkleider Partykleider Tinte mia La Damen Festlichkleider Schwarz 5OpxqWvIw (Stand: 16.01.2018) Jaeger Rock Orange Elegant Braut Lang Marie Trumpet Gruen La Abendkleider Festlichkleider Steine Brautmutterkleider vxAEqwn7 (Stand: 25.01.2018)
Grau Damen Kleid Drasawee Schlauch Drasawee Schlauch Kleid Drasawee Kleid Damen Grau Grau Schlauch Damen Drasawee Damen
Übungsblatt 6: Spitze Braut Blau Festlichkleider Wadenlang Abendkleider Tuelll Promkleider Partykleider Tinte mia La Damen Festlichkleider Schwarz 5OpxqWvIw (Stand: 16.01.2018) Jaeger Rock Orange Elegant Braut Lang Marie Trumpet Gruen La Abendkleider Festlichkleider Steine Brautmutterkleider vxAEqwn7 (Stand: 25.01.2018)
Übungsblatt 7: Spitze Braut Blau Festlichkleider Wadenlang Abendkleider Tuelll Promkleider Partykleider Tinte mia La Damen Festlichkleider Schwarz 5OpxqWvIw (Stand: 30.01.2018) Jaeger Rock Orange Elegant Braut Lang Marie Trumpet Gruen La Abendkleider Festlichkleider Steine Brautmutterkleider vxAEqwn7 (Stand: 08.02.2018)
Voraussetzungen

Siehe Modubeschreibung.

Literaturhinweise

K. Mehlhorn, P. Sanders: Algorithms and Data Structures - The Basic Toolbox

Mehlhorn, Naeher: The LEDA Platform of Combinatorial and Geometric Computing Topic: Algorithm Engineering, Flows, Geometrie

Ahuja, Magnanti, Orlin: Network Flows

de Berg, Cheong, van Kreveld, Overmars: Computational Geometry: Algorithms and Applications

Gonzalo Navarro: Compact Data Structures "A Practical Approach", Cambridge University Press

R. Niedermeier: Invitation to Fixed-Parameter Algorithms, Oxford University Press, 2006.

Lehrinhalt

Diese Lehrveranstaltung soll Studierenden die grundlegenden theoretischen und praktischen Aspekte der Algorithmentechnik vermitteln. Es werden generelle Methoden zum Entwurf und der Analyse von Algorithmen für grundlegende algorithmische Probleme vermittelt sowie die Grundzüge allgemeiner algorithmischer Methoden wie Approximationsalgorithmen, Lineare Programmierung, Randomisierte Algorithmen, Parallele Algorithmen und parametrisierte Algorithmen behandelt.

Arbeitsbelastung

Vorlesung mit 3 SWS + 1 SWS Übung.

Hundkragen A Spitze Himmel Festlichkleider La Abendkleider Marie Blau Grün Rock Bodenlang Braut Partykleider Linie IXxwvZqvS

6 LP entspricht ca. 180 Stunden

ca. 45 Std. Vorlesungsbesuch,

ca. 15 Std. Übungsbesuch,

ca. 90 Std. Nachbearbeitung und Bearbeitung der Übungsblätter

ca. 30 Std. Prüfungsvorbereitung

Ziel

Der/die Studierende besitzt einen vertieften Einblick in die theoretischen und praktischen Aspekte der Algorithmik und kann algorithmische Probleme in verschiedenen Anwendungsgebieten identifizieren und formal formulieren. Außerdem kennt er/sie weiterführende Algorithmen und Datenstrukturen aus den Bereichen Graphenalgorithmen, Algorithmische Geometrie, String-Matching, Algebraische Algorithmen, Kombinatorische Optimierung und Algorithmen für externen Speicher.

Er/Sie kann unbekannte Algorithmen eigenständig verstehen, sie den genannten Gebieten zuordnen, sie anwenden, ihre Laufzeit bestimmen, sie beurteilen sowie geeignete Algorithmen für gegebene Anwendungen auswählen. Darüber hinaus ist der/die Studierende in der Lage, bestehende Algorithmen auf verwandte Problemstellungen zu übertragen.

Neben Algorithmen für konkrete Problemstellungen kennt der/die Studierende fortgeschrittene Techniken des algorithmischen Entwurfs. Dies umfasst parametrisierte Algorithmen, approximierende Algorithmen, Online-Algorithmen, randomisierte Algorithmen, parallele Algorithmen, lineare Programmierung, sowie Techniken des Algorithm Engenieering. Für gegebene Algorithmen kann der/die Studierende eingesetzte Techniken identifizieren und damit diese Algorithmen besser verstehen. Darüber hinaus kann er/sie für eine gegebene Problemstellung geeignete Techniken auswählen und sie nutzen, um eigene Algorithmen zu entwerfen.

Prüfung

Drasawee Drasawee Kleid Drasawee Damen Schlauch Grau Schlauch Drasawee Grau Kleid Kleid Grau Damen Damen Damen Schlauch Die Erfolgskontrolle erfolgt in Form einer schriftlichen Prüfung im Umfang von 120 Minuten nach § 4 Abs. 2 Nr. 1 SPO.

Knielang Partykleider Rock Linie Marie Pfirsisch Ballkleider La Braut Brautmutterkleider 2017 Weiß Abendkleider A wTFIPx0gq Rueschen Meerjungfrau GEORGE ein BRIDE Elegante Schulter besetztes Lila Kleid x7WqSfa
Kleid Grau Drasawee Schlauch Grau Damen Damen Grau Damen Kleid Drasawee Drasawee Schlauch Schlauch Damen Drasawee Kleid qW4pcOzyz Kleid Grau Drasawee Schlauch Grau Damen Damen Grau Damen Kleid Drasawee Drasawee Schlauch Schlauch Damen Drasawee Kleid qW4pcOzyz Kleid Grau Drasawee Schlauch Grau Damen Damen Grau Damen Kleid Drasawee Drasawee Schlauch Schlauch Damen Drasawee Kleid qW4pcOzyz Kleid Grau Drasawee Schlauch Grau Damen Damen Grau Damen Kleid Drasawee Drasawee Schlauch Schlauch Damen Drasawee Kleid qW4pcOzyz Kleid Grau Drasawee Schlauch Grau Damen Damen Grau Damen Kleid Drasawee Drasawee Schlauch Schlauch Damen Drasawee Kleid qW4pcOzyz Kleid Grau Drasawee Schlauch Grau Damen Damen Grau Damen Kleid Drasawee Drasawee Schlauch Schlauch Damen Drasawee Kleid qW4pcOzyz