186170 Algorithmen und Datenstrukturen 2 VO 2.0

From PubADS

Jump to: navigation, search

Contents

Allgemeines

  • Kennzahl: 186.170.
  • Pflichtfach für Studierende aller Informatik-Bakkalaureatsstudien, Wahlfach im Wahlfachkatalog AKTHI für Mathematik in den Computerwissenschaften, Statistik, Mathematik in Technik und Naturwiss., Wirtschaftsmathematik und Finanz- und Versicherungsmathematik.
  • In der Informatik empfohlen für das 3. Semester.
  • Inhaltliche Weiterführung von 186172 Algorithmen und Datenstrukturen 1 VL 4.0.

Aktuelles

Halten Sie sich über den RSS-Feed zu dieser Seite über aktuelle Meldungen am Laufenden: rss.jpg

Ergebnisse VO-Prüfung 07.11.2008
Die Ergebnisse der Vorlesungsprüfung vom 07.11.2008 sind nun vollständig online.
Die Einsichtnahme findet am Montag, 17.11.2008, von 15:00-16:00 am Institut für Computergraphik und Algorithmen im Raum HB0512 statt.
Hörsaal für die Prüfung (Nebentermin) am 07.11.2008, 12 Uhr bis 14 Uhr
Freihaus HS5
Ergebnisse VO-Prüfung 10.10.2008
Die Ergebnisse der Vorlesungsprüfung vom 10.10.2008 sind nun vollständig online.
Die Einsichtnahme findet am Montag, 03.11.2008, von 15:00-16:00 am Institut für Computergraphik und Algorithmen im Raum HB0512 statt.
Hinweis zu Prüfungsmodalitäten
Bitte beachten Sie, dass laut den studienrechtlichen Bestimmungen ein Abbruch der Prüfung nur in Ausnahmefällen erlaubt ist. D.h. Sobald jemand die Prüfungangaben engegengenommen hat, hat er eine prüfungsrelevante Aktion gesetzt, und das führt zu einer Benotung!
Hörsaal für die Prüfung (Nebentermin) am 10.10.2008, 14 Uhr bis 16 Uhr
EI7
Ergebnisse VO-Prüfung 27.06.2008
Die Ergebnisse der Vorlesungsprüfung vom 27.06.2008 sind nun vollständig online.
Die Einsichtnahme findet am Montag, 06.10.2008, von 11:00-12:00 am Institut für Computergraphik und Algorithmen im Raum HB0512 statt.
Hörsaal für die Prüfung (Nebentermin) am 27.06.2008, 16 Uhr bis 18 Uhr
Informatik Hörsaal
Ergebnisse VO-Prüfung 25.04.2008
Die Ergebnisse der Vorlesungsprüfung vom 25.04.2008 sind nun vollständig online.
Die Einsichtnahme findet am Freitag, 09.05.2008, von 11:00-12:00 am Institut für Computergraphik und Algorithmen im Raum HC0512 statt.
Hörsaal für die Prüfung (Nebentermin) am 25.04.2008, 16 Uhr bis 18 Uhr
Hörsaal 18
Ergebnisse VO-Prüfung 14.03.2008
Die Ergebnisse der Vorlesungsprüfung vom 14.03.2008 sind nun vollständig online.
Die Einsichtnahme findet am Freitag, 11.04.2008, von 11:00-12:00 am Institut für Computergraphik und Algorithmen im Raum HC0505 (Professorenzimmer) statt.
Fehler im Skriptum (Boyer-Moore Textsuche)
  • Im Algorithmus 4 Boyer-Moore(T, P) sollte bei einem Match das Muster um suffix[1] anstatt suffix[M-1] verschoben werden, d.h. in Code-Zeile 11 sollte i = i + suffix[1] stehen.
  • Im Algorithmus 6 InitSuffix(P) sollte suffix[] von 1 bis M initialisiert werden und nicht von 0 bis M. Die For-Schleife in der Code-Zeile 3 sollte so aussehen: für j = 1,...,M {
Hörsaaleinteilung für die Prüfung (Haupttermin) am 30.01.2008, 18 Uhr bis 20 Uhr
 Matrikelnummern, die auf 0 bis 5 enden (e......0 - e......5): Audi Max
 Matrikelnummern, die auf 6 bis 9 enden (e......6 - e......9): Freihaus HS 1
Übungbseispiele mit Lösungshinweisen
Das Dokument wurde aktualisiert, es enthält nun u.A. alle Beispiele, die beim 2. Repititorium vorgerechnet wurden.
Repetitorium am 24.01.2008
In dieser letzten Vorlesungseinheit vor der Prüfung findet ein Repetitorium statt, in dem Übungsbeispiele durchgenommen werden und wir gerne auch Ihre Fragen beantworten. Sie sind herzlich eingeladen uns auch vorab über algodat2-ws07(at)ads.tuwien.ac.at Fragestellungen bzw. Themen zu nennen, die Sie gerne behandelt haben würden.
Prüfung (Haupttermin)
Am Mittwoch, 30.01.2008, findet von 18:00 bis 20:00 die abschließende schriftliche Vorlesungsprüfung statt. Die notwendige Anmeldung hierfür ist von Do, 17.01.2008, bis Do, 24.01.2008, über TUWIS möglich. Die Hörsaaleinteilung wird 3-4 Tage vor der Prüfung hier auf dieser Webseite bekanntgegeben.

Zeit und Ort

Die Vorlesung findet ab 4. Oktober 2007 jeweils Do 14:15-15:45 Uhr im Hörsaal EI 7 statt.

Inhalt

Beachten Sie, dass sich der Stoff der Vorlesung im Vergleich zum vergangenen WS06 auf Grund der Studienplanumstellungen im letzten Jahr wesentlich ändert. Verschiedene Inhalte der früheren VO Algorithmen und Datenstrukturen 1 werden nun in Algorithmen und Datenstrukturen 2 durchgenommen, und manche Kapitel aus den bisherigen Algorithmen und Datenstrukturen 2 werden in Zukunft in diverse Spezial-LVAs wie die VU Fortgeschrittene Algorithmen und Datenstrukturen verschoben. Für die Inhalte unserer aktuellen Spezial-LVAs sei auf die Lehrveranstaltungen unseres Arbeitsbereichs verwiesen.

Die aktuellen Kapitel:

  • Suchen in Texten
  • Randomisierte Algorithmen
  • Geometrische Algorithmen
  • Algorithmen für große Datenmengen
  • Tries
  • Branch-and-Bound
  • Approximative Algorithmen
  • Verbesserungs- und Metaheuristiken

Vorlesungseinheiten und PDF-Präsentationen

VO Datum Vortragender Thema Präsentationen
1 04.10.2007 Bin Hu Organisatorisches, Suchen in Texten (1) organization.pdf
2 11.10.2007 Bin Hu Suchen in Texten (2) textsuche.pdf
3 18.10.2007 Bin Hu Randomisierte Algorithmen randomisiert.pdf
4 25.10.2007 Bin Hu Geometrische Algorithmen geometrisch.pdf
5 08.11.2007 Bin Hu Algorithmen für große Datenmengen externspeicher.pdf
6 29.11.2007 Günther Raidl Tries tries.pdf
Java-Applet zu Radix Tries
7 06.12.2007 Günther Raidl Branch-and-Bound branchandbound.pdf
8 13.12.2007 Günther Raidl Approximative Algorithmen approxalg.pdf
9 10.01.2008 Günther Raidl Lokale Suche, Simulated Annealing locsearch.pdf

Java-Demo-Applets:

10 17.01.2008 Günther Raidl Tabu-Suche, Evolutionäre Algorithmen ts-ea.pdf
Java-Demo: Evol. Alg. für TSP

Prüfungsmodus und Beurteilung

  • Die Vorlesungsprüfung dauert 90 Minuten.
  • Es sind keine Unterlagen und Hilfsmitteln wie Taschenrechner, Skripten, Bücher, Mitschriften, Ausarbeitungen, o.Ä. erlaubt.
  • Am Mittwoch, 30.01.2008, findet von 18:00 bis 20:00 die abschließende schriftliche Vorlesungsprüfung statt (Haupttermin). Die Anmeldung ist von Do, 17.01.2008, bis Do, 24.01.2008, über TUWIS möglich.
  • Hörsaaleinteilung:
    • Matrikelnummern, die auf 0 bis 5 enden (e......0 - e......5): Audi Max
    • Matrikelnummern, die auf 6 bis 9 enden (e......6 - e......9): Freihaus HS 1
  • Notenschlüssel:
    • [45,50] Sehr gut
    • [38,45[ Gut
    • [32,38[ Befriedigend
    • ]25,32[ Genügend
    • [ 0,25] Nicht genügend

Unterlagen

  • Ein Skriptum zur Vorlesung kann voraussichtlich im Anschluss an die zweite Einheit am 11.10.2007 sowie nach diesem Zeitpunkt auch im Sekretariat des Arbeitsbereichs um Euro 7,- erworben werden (ca. 130 Seiten).
  • Es gibt im Vergleich zum Skriptum aus dem WS06 wesentliche inhaltliche Änderungen. Alle Kapiteln zur linearen und kombinatorische Optimierung (Simplex, Lineare Optimierung, Schnittebenenverfahren, etc.) sowie Flüsse in Netzwerken wurden entfernt; hinzugekommen sind Kapiteln zu Tries und Branch-and-Bound, approximative Algorithmen, Verbesserungs- und Metaheuristiken.
  • Weiterführende Literatur:
    1. T. H. Cormen, C. E. Leiserson und R. I. Rivest: Algorithms
    2. C. H. Papadimitriou und K. Steiglitz: Combinatorial Optimization: Algorithms and Complexity
    3. T. Ottmann und P. Widmayer: Algorithmen und Datenstrukturen
    4. R. Sedgewick: Algorithmen. Von diesem Buch gibt es auch Versionen, die zur Veranschaulichung unterschiedliche Programmiersprachen verwenden, nämlich Algorithmen in C, Algorithmen in C++ und Algorithmen in Java.

Alte Prüfungsangaben und alte Übungsblätter

Zum Üben empfehlen wir Ihnen sich auch mit früheren Prüfungs- und Übungsbeispielen auseinanderzusetzen.

Alte Prüfungen:

Alte Übungsblätter vom WS05:

Weiters sei auf Prüfungs- und Übungsangaben der früheren Algorithmen und Datenstrukturen 1 (vor den Studienplanumstellungen 2006) verwiesen.

Übungbseispiele mit Lösungshinweisen

Dieses Dokument beinhaltet Übungsbeispiele aus den Übungsblätter vom WS05. Im Anschluss an jedes Beispiel gibt es auch Hinweise zur Lösung.

Beachten Sie, dass die Lösungshinweise nicht unbedingt immer vollständige Lösungen sind, sondern manchmal nur den Lösungsweg skizzieren.

Anmerkungen zur Studienplanumstellung

Bis zum WS05 wurde die LVA Algorithmen und Datenstrukturen 2 in Form einer VU 4.0 abgehalten. Ab WS06 entfällt der Übungsteil und sie wird auf eine VO 2.0 umgestellt. Im Gegensatz zum alten Studienplan, wo die VU nur ein Pflichtfach für das Bakkalaureatsstudium E033534 Software & Information Engineering war, ist die neue VO pflicht für alle Informatik-Bakkalaureatsstudien.

Bedingt durch die Umstellung von 186172 Algorithmen und Datenstrukturen 1 VL 4.0 gibt es einige substantielle inhaltliche Änderungen in der VO Algorithmen und Datenstrukturen 2. Diese werden ab dem WS07 umgesetzt, wo die Kapiteln zu Kombinatorische Optimierung (Simplex, Lineare Optimierung, Schnittebenenverfahren, etc.) und Flüsse in Netzwerken entfallen und neue Inhalte von der früheren, nun gekürtzten LVA Algorithmen und Datenstrukturen 1 übernommen werden: Tries, Branch-and-Bound, approximative Algorithmen, Verbesserungs- und Metaheuristiken.

Fragen, Probleme?

Bei Fragen oder Problemen:

  • Sehen Sie in unserer AlgoDat_FAQ Seite nach,
  • schreiben Sie an die email-Hotline: algodat2-ws07(at)ads.tuwien.ac.at,
  • kommen Sie in unsere Sprechstunden (R. Fechete, B. Hu, G. Raidl)
  • oder vereinbaren Sie einen individuellen Gesprächstermin.

Verantwortliche

Views
Personal tools