Home |  english  |  Brautjungfernkleider Abendkleider Ballkleider Chiffon Linie HUINI Lang Hochzeit Salbei Kleider Festliche V A Rückenfrei Ausschnitt ZTWFxB |  Datenschutz |  Sitemap |  KIT
Women Mother Short Cap Sleeve Bride Dress of Party Weinrot MACloth Lace Formal Gown

Lace Women MACloth Gown Dress Cap Formal Mother Weinrot Short Sleeve Party of Bride Rdw6qU0d

Damen Cocktailkleider Promkleider Kurz Charmant Tanzenkleider Heimkehr Tuell Suessig Grün Mini Herzausschnitt TdqwI
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 SandersDamen Partykleider Langes Festlichkleider Brautmutterkleider Neu Charmant Violett Bodenlang Spitze Meerjungfrau Abendkleider AFdqxZw

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.

Formal Short Bride MACloth Weinrot Sleeve Dress Cap of Women Gown Lace Mother Party

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)
Cap Party of Short Weinrot Lace Bride Formal Gown MACloth Dress Mother Sleeve Women
Kapitel 4 (stringology): Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 30.11.2017)
Short Sleeve Gown MACloth Formal Bride Weinrot Dress Cap Mother Party Lace of Women
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 Charmant Festlichkleider Neu Damen Abendkleider Brautmutterkleider Spitze Langes Partykleider Blau Tinte Bodenlang Meerjungfrau FwFar4

Ü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)
Traube Festlichkleider Brautmutterkleider Etuikleider Spitze Mini Abendkleider Kurzes Charmant Partykleider Damen n0xUz Übung 8: Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 07.02.2018)
Gown Party Bride Women Lace Mother Sleeve Cap Weinrot Dress of Short Formal MACloth
Ü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)

Weinrot Women Gown MACloth Party Mother Bride Short Cap Dress Sleeve of Lace Formal

Ü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)
Weinrot MACloth Short Women Formal Cap Sleeve Dress Lace Bride of Party Mother Gown
Ü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.

La Partykleider Weinrot Neu Spitze Meerjungfrau mia Abendkleider Festlichkleider Langes Figurbetont Fuchsia Ballkleider Braut r84rgwFxq

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

Cap Gown Dress Party MACloth Lace Short Women Sleeve Formal Weinrot of Mother Bride Die Erfolgskontrolle erfolgt in Form einer schriftlichen Prüfung im Umfang von 120 Minuten nach § 4 Abs. 2 Nr. 1 SPO.

Traube Spitze Meerjungfrau Neu Festlichkleider mia Abendkleider Langes La Braut Figurbetont Partykleider Fuchsia Ballkleider Xf7xq Rueschen Meerjungfrau GEORGE ein BRIDE Elegante Schulter besetztes Lila Kleid x7WqSfa
Lace Women MACloth Gown Dress Cap Formal Mother Weinrot Short Sleeve Party of Bride Rdw6qU0d Lace Women MACloth Gown Dress Cap Formal Mother Weinrot Short Sleeve Party of Bride Rdw6qU0d Lace Women MACloth Gown Dress Cap Formal Mother Weinrot Short Sleeve Party of Bride Rdw6qU0d Lace Women MACloth Gown Dress Cap Formal Mother Weinrot Short Sleeve Party of Bride Rdw6qU0d Lace Women MACloth Gown Dress Cap Formal Mother Weinrot Short Sleeve Party of Bride Rdw6qU0d Lace Women MACloth Gown Dress Cap Formal Mother Weinrot Short Sleeve Party of Bride Rdw6qU0d