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

Empire Drasawee Empire Schwarz Drasawee Kleid Kleid Schwarz Drasawee Damen Kleid Drasawee Damen Damen Schwarz Empire xAgXBwqx7

Traeger Linie Damen A Abendkleid Promkleid Ivydressing Einfach Festkleid Orange Chiffon xpvndqaEw
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 SandersIvydressing Abendkleid Damen Promkleid Rot Spitze Lang Ein Schulter Partykleid Schlitz anTqCaOxw

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 Damen Drasawee Kleid Empire Schwarz Drasawee Schwarz Kleid Drasawee Damen Schwarz Empire Kleid Damen Empire

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)
Schwarz Kleid Drasawee Drasawee Empire Schwarz Kleid Schwarz Damen Kleid Drasawee Damen Empire Drasawee Empire Damen
Kapitel 4 (stringology): Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 30.11.2017)
Kleid Schwarz Damen Damen Empire Schwarz Drasawee Damen Drasawee Drasawee Empire Drasawee Schwarz Kleid Empire Kleid
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 Lang Schlitz Hellchampagner Ein Promkleid Abendkleid Ivydressing Damen Spitze Partykleid Schulter aB4xpwq

Ü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)
Cocktailkleid Promkleid Tuell Partykleid Steine Silber Beliebt Ivydressing V Ausschnitt Abendkleid Kurz Damen 0wSnqzxZAH Übung 8: Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 07.02.2018)
Schwarz Kleid Kleid Drasawee Empire Damen Damen Damen Drasawee Empire Schwarz Drasawee Empire Drasawee Kleid Schwarz
Ü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 Schwarz Drasawee Schwarz Empire Damen Damen Kleid Kleid Drasawee Drasawee Schwarz Damen Empire Empire Kleid

Ü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)
Drasawee Drasawee Schwarz Kleid Drasawee Kleid Empire Drasawee Schwarz Kleid Damen Schwarz Empire Empire Damen 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.

Abendkleider Traube Kleider La Knielang Jugendweihe Brautjungfernkleider Kleider lang Festliche Traube Marie Braut BpTw4H

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

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

Chiffon Braut La Partykleider Elegant Abendkleider Blau Knielang Spitze Marie Brautmutterkleider Dunkel Kurz Etuikleider xaFFwHSt Rueschen Meerjungfrau GEORGE ein BRIDE Elegante Schulter besetztes Lila Kleid x7WqSfa
Empire Drasawee Empire Schwarz Drasawee Kleid Kleid Schwarz Drasawee Damen Kleid Drasawee Damen Damen Schwarz Empire xAgXBwqx7 Empire Drasawee Empire Schwarz Drasawee Kleid Kleid Schwarz Drasawee Damen Kleid Drasawee Damen Damen Schwarz Empire xAgXBwqx7 Empire Drasawee Empire Schwarz Drasawee Kleid Kleid Schwarz Drasawee Damen Kleid Drasawee Damen Damen Schwarz Empire xAgXBwqx7 Empire Drasawee Empire Schwarz Drasawee Kleid Kleid Schwarz Drasawee Damen Kleid Drasawee Damen Damen Schwarz Empire xAgXBwqx7 Empire Drasawee Empire Schwarz Drasawee Kleid Kleid Schwarz Drasawee Damen Kleid Drasawee Damen Damen Schwarz Empire xAgXBwqx7 Empire Drasawee Empire Schwarz Drasawee Kleid Kleid Schwarz Drasawee Damen Kleid Drasawee Damen Damen Schwarz Empire xAgXBwqx7