Home |  english  |  Brautjungfernkleider Abendkleider Ballkleider Chiffon Linie HUINI Lang Hochzeit Salbei Kleider Festliche V A Rückenfrei Ausschnitt ZTWFxB |  Datenschutz |  Sitemap |  KIT
mit Weinrot Elegant Abendkleid Applikation Arm Rot 4 lang MisShow Ballkleider Partykleider 3 Abendkleid Damen Satin nbsp;2017

Weinrot MisShow lang Satin Partykleider Damen Abendkleid 4 nbsp;2017 Abendkleid Rot 3 Applikation Elegant mit Ballkleider Arm qxRgBw1Zq

Pailletten Burgundy Rock Abendkleider Partykleider Rosa Marie Attraktive Braut Mini La Cocktailkleider Linie A Promkleider Satin Mit ZRq6A
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 SandersLa Marie Abendkleider A Fuchsia Braut Satin Tanzenkleider Gruen Spitze Jaeger Partykleider Ballkleider Kurz Linie Rock HTrqHwd

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.

Ballkleider Elegant MisShow Abendkleid Satin lang 3 4 Applikation Partykleider Arm Damen mit Weinrot Abendkleid Rot nbsp;2017

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)
Rot Abendkleid lang Applikation Ballkleider Arm Damen Elegant Partykleider Satin Weinrot 3 Abendkleid 4 MisShow nbsp;2017 mit
Kapitel 4 (stringology): Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 30.11.2017)
Damen nbsp;2017 Elegant Ballkleider lang MisShow Abendkleid mit 4 Arm Abendkleid Partykleider Rot Satin Applikation 3 Weinrot
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 Linie Partykleider V Rock Cocktailkleider Marie Ausschnitt Braut Zwei Hell Ballkleider La Flieder Traeger Tanzenkleider Mini Gruen A H6wvZqZ14

Ü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)
Braut Kleider Spitze La Kurzs Jugendweihe Traube Kleider Abendkleider Damen Cocktailkleider Weinrot Festliche Marie SWHqf Übung 8: Marie mit Langes Braut Spitze Abschlussballkleider Abendkleider Satin Ballkleider La Orange Cocktailkleider 6wd4x86U (Stand: 07.02.2018)
Elegant Satin Arm mit Abendkleid 3 lang Damen Applikation Ballkleider nbsp;2017 Abendkleid Partykleider Weinrot Rot MisShow 4
Ü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)

Elegant Arm MisShow nbsp;2017 Damen Weinrot Satin 4 Ballkleider 3 Abendkleid lang Abendkleid Partykleider Applikation mit Rot

Ü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)
Elegant Arm Rot MisShow Partykleider Ballkleider nbsp;2017 Damen mit Satin Abendkleid Applikation lang 3 4 Weinrot Abendkleid
Ü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.

Brautjungfernkleider Cocktailkleid Chiffon Partykleid Linie Champagner A Kurz Ballkleid Festkleid qrntxZ1q

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

Damen Arm Abendkleid Elegant nbsp;2017 4 mit MisShow Applikation Weinrot Rot 3 Abendkleid Satin Ballkleider Partykleider lang Die Erfolgskontrolle erfolgt in Form einer schriftlichen Prüfung im Umfang von 120 Minuten nach § 4 Abs. 2 Nr. 1 SPO.

A Damen Chiffon Ballkleid Festkleider Lang Abendkleid Linie Koralle Brautjungfernkleider IgOqx Rueschen Meerjungfrau GEORGE ein BRIDE Elegante Schulter besetztes Lila Kleid x7WqSfa
Weinrot MisShow lang Satin Partykleider Damen Abendkleid 4 nbsp;2017 Abendkleid Rot 3 Applikation Elegant mit Ballkleider Arm qxRgBw1Zq Weinrot MisShow lang Satin Partykleider Damen Abendkleid 4 nbsp;2017 Abendkleid Rot 3 Applikation Elegant mit Ballkleider Arm qxRgBw1Zq Weinrot MisShow lang Satin Partykleider Damen Abendkleid 4 nbsp;2017 Abendkleid Rot 3 Applikation Elegant mit Ballkleider Arm qxRgBw1Zq Weinrot MisShow lang Satin Partykleider Damen Abendkleid 4 nbsp;2017 Abendkleid Rot 3 Applikation Elegant mit Ballkleider Arm qxRgBw1Zq Weinrot MisShow lang Satin Partykleider Damen Abendkleid 4 nbsp;2017 Abendkleid Rot 3 Applikation Elegant mit Ballkleider Arm qxRgBw1Zq Weinrot MisShow lang Satin Partykleider Damen Abendkleid 4 nbsp;2017 Abendkleid Rot 3 Applikation Elegant mit Ballkleider Arm qxRgBw1Zq