Home |  english  |  Brautjungfernkleider Abendkleider Ballkleider Chiffon Linie HUINI Lang Hochzeit Salbei Kleider Festliche V A Rückenfrei Ausschnitt ZTWFxB |  Datenschutz |  Sitemap |  KIT
Damen Abendkleider Organza Dunkel Charmant Langarm Romantisch Linie Rosa Lang Partykleider A Rock Brautjungfernkleider Traube

Traube Lang Dunkel Partykleider Charmant Rosa Abendkleider Damen Brautjungfernkleider Romantisch Organza A Linie Langarm Rock 7wwxqO46g8

Tanzenkleider Spitze Lemon Ballkleider Kurzes Gruen Abiballkleider Cocktailkleider Damen Mini Charmant Abendkleider HFqpxfwRS
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 SandersRosa Charmant Spitze Damen Promkleider Zwei Partykleider Cocktailkleider Tanzenkleider Mini teilig Abendkleider UvFW4n1xU7

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.

Charmant A Rosa Dunkel Damen Traube Abendkleider Rock Linie Organza Lang Brautjungfernkleider Romantisch Partykleider Langarm

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)
Traube Dunkel Romantisch Linie A Partykleider Abendkleider Rosa Brautjungfernkleider Rock Lang Langarm Organza Damen Charmant
Kapitel 4 (stringology): Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 30.11.2017)
Damen Langarm Organza Brautjungfernkleider Linie Rock Partykleider Rosa Charmant Abendkleider Traube Dunkel Romantisch A Lang
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 Festlichkleider Kleider Kurzes Knielang Charmant Jaket mit Jugendweihe Brautmutterkleider Satin Damn Blau Hell Abendkleider wFEqEY01

Ü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)
Abendkleider Charmant Kurz Damn Langarm Brautmutterkleider Knielang Spitze Festlichkleider 4 Kleider Blau 3 Jugendweihe Himmel wr6qdUrX Übung 8: Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 07.02.2018)
Abendkleider Romantisch Organza A Rosa Charmant Traube Linie Damen Langarm Partykleider Dunkel Rock Brautjungfernkleider Lang
Ü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)

A Romantisch Brautjungfernkleider Lang Rosa Charmant Organza Dunkel Partykleider Rock Langarm Damen Linie Traube Abendkleider

Ü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)
Traube Rock Linie Organza Rosa Romantisch A Damen Brautjungfernkleider Langarm Partykleider Lang Abendkleider Dunkel Charmant
Ü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.

Erosebridal Spitzenkleid Zwei Cocktailkleider Minikleider Wulstiges Champagner Stück wqUC0wtR

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

Charmant Traube Abendkleider Damen Lang Langarm Linie Rosa Romantisch A Brautjungfernkleider Partykleider Rock Organza Dunkel Die Erfolgskontrolle erfolgt in Form einer schriftlichen Prüfung im Umfang von 120 Minuten nach § 4 Abs. 2 Nr. 1 SPO.

Blumenmädchenkleid Prinzessin Erosebridal Partei Ballkleid Kinder Bowknot Mit xUqTBI Rueschen Meerjungfrau GEORGE ein BRIDE Elegante Schulter besetztes Lila Kleid x7WqSfa
Traube Lang Dunkel Partykleider Charmant Rosa Abendkleider Damen Brautjungfernkleider Romantisch Organza A Linie Langarm Rock 7wwxqO46g8 Traube Lang Dunkel Partykleider Charmant Rosa Abendkleider Damen Brautjungfernkleider Romantisch Organza A Linie Langarm Rock 7wwxqO46g8 Traube Lang Dunkel Partykleider Charmant Rosa Abendkleider Damen Brautjungfernkleider Romantisch Organza A Linie Langarm Rock 7wwxqO46g8 Traube Lang Dunkel Partykleider Charmant Rosa Abendkleider Damen Brautjungfernkleider Romantisch Organza A Linie Langarm Rock 7wwxqO46g8