ÄNDERUNG !!! Fragestunde am 27.09.2012 um 11:30 in Hörsaal V38.01!!!

Leider war der Termin um 14:00 Uhr nicht mehr verfügbar, ein Alternativhörsaal hat sich als nicht geeignet erwiesen.

MC-Test und Klausurzulassung

Das Resultat des MC-Tests wird in den nächsten Tagen hier bekannt gegeben und kann mit dem Ihnen bekannten Passwort abgefragt werden (Benutzername: dsa).

Achtung, es hatte sich ein kleiner Schreibfehler in die Datei eingeschichen, der jetzt korrigiert ist: Zum Bestehen sind 100 Punkte aus den Übungen notwendig.

Es mögen sich alle, die den MC-Test aufgrund von Krankheit o.ä. nicht mitschreiben konnten (Attest erforderlich), bei Herrn Armin Weiß bis zum 31.7.2012 melden, damit wir einen Termin für den Nach-MC-Test für diesen Personenkreis festlegen können. Wer beim MC-Test vom 19.7.2012 durchgefallen ist/ohne Grund nicht mitgeschrieben hat, darf am Nach-MC-Test nicht teilnehmen.

Wir raten dringend allen, die die Zulassung für die Klausur nicht geschafft haben (MC-Test nicht bestanden oder zu wenig Übungspunkte), sich von der Klausur im LSF abzumelden, da so die Anrechnung eines Fehlversuchs vermieden werden kann.

Der Student mit Mat.-Nr. 2758732 sollte sich bitte bei Armin Weiß melden, da die Klausur keinem gültigen eClaus-Account zugeordnet werden kann.

Klausurergebnisse

[Klausurergebisse][tablle]

Gleiche Zugangsdaten wie bei den Ergebnisen des MC-Tests.

Einsicht ist Dienstag 06.11.2012 zwischen 12:30 und 15:30 im Raum 1.168.

Termine zur mündlichen Fortsetzungsprüfung (zwischen 20.-23.11.) ab sofort (06.11.2012) im FMI Sekretariat erfragen.

Fragestunde für Teilnehmer an der mündlichen Fortsetzung am Donnerstag, 16:00, Zimmer 1.111.

Klausurergebnisse II

Die Ergebnisse der Klausur vom 21.02.2013 hängen aus. Klausureinsicht ist am 01.03.2013 10:00-12:00 im Raum 1.164.

Vorlesung

Prof. Dr.-Ing. Stefan Funke

In dieser Veranstaltung sollen die Hörer an die algorithmische Denkweise herangeführt werden. Sowohl Korrektheit als auch Effizienz werden dabei von besonderer Bedeutung sein.

Termine

Zeit Raum Termine
Mo 15:45–17:15 V38.01 wöchentlich ab 16.04.2012
Do 15:45–17:15 V38.01 wöchentlich ab 12.04.2012

Der MC-Test findet in der letzten Vorlesung am 19.07. statt. Für alle, die entschuldigt (mit Attest) fehlen wird es Ende September einen Nach-MC-Test geben.

Eine weitere Fragestunde findet am 27. September, 14:00 Uhr statt

Inhalt

LaTeX-File (letzte Änderung 05.07.12) des Inhalt-Skeletts (wird regelmäßig aktualisiert);

daraus erzeugtes PDF-File (wird nicht aktualisiert).

Zusammenfassung für die Klausuren findet sich hier

 

Separate Notizen zu Contraction Hierarchies (aktualisiert am 23.05.2012).

Folien zu Quick-Heapsort.

 

Informationen zu LaTeX finden Sie z.B. auf Wikipedia

Übungen

Armin Weiß

Die Abgabe der Übungsaufgaben erfolgt über das eClaus-System. Registrieren Sie sich bitte bis spätestens 18.April 2012; 23:59 Uhr.

Hinweis zu den Abgaben:

  • Tragen Sie Ihre Lösungen direkt in die dafür vorgesehenen Textfelder ein oder laden Sie sie als PDF-Dokument hoch.
  • Die Lösung zu Programmieraufgaben ist entweder in Java oder in Ada abzugeben.
  • Sie können in Gruppen bis zu drei Personen abgeben.

Übungensgruppen

Die Übungsgruppe Do 08:00-09:30 Uhr wurde von 0.463 nach 0.118 verlegt.

Tag Zeit Raum Tutor Beginn
Mo 09:45-11:15 Uhr 0.453 Bopp 23.04.
Mo 09:45-11:15 Uhr 0.457 Hartmann 23.04.
Mo 09:45-11:15 Uhr 0.463 Weiss 23.04.
Mi 15:45-17:15 Uhr 0.447 Oppold 25.04.
Mi 15:45-17:15 Uhr 0.457 Hartmann 25.04.
Mi 15:45-17:15 Uhr 0.463 Reingruber 25.04.
Mi 17:30-19:00 Uhr 0.447 Gerth 25.04.
Mi 17:30-19:00 Uhr 0.457 Hoppe 25.04.
Mi 17:30-19:00 Uhr 0.463 Blaszczyk 25.04.
Do 08:00-09:30 Uhr 0.447 Mick 26.04.
Do 08:00-09:30 Uhr 0.457 Bopp 26.04.
Do 08:00-09:30 Uhr 0.118 Gerth 26.04.
Do 17:30-19:00 Uhr 0.457 Gerth 26.04.
Do 17:30-19:00 Uhr 0.463 Mick 26.04.
Fr 14:00-15:30 Uhr 0.447 Blaszczyk 27.04.
Fr 14:00-15:30 Uhr 0.457 Reingruber 27.04.
Fr 14:00-15:30 Uhr 0.463 Aukschlat 27.04.

Scheinkriterien

  • Bestehen eines MC-Tests gegen Ende der Vorlesung
  • Regelmäßige Teilnahme an den Übungen
  • Mindestens 100 Übungspunkte (es wird ca. 200 Punkte auf allen Blättern zusammen geben)
  • Mindestens 2x Vorrechnen in den Übungsgruppen: Alle im eClaus-System abgegebenen Aufgaben sind implizit als “vorrechenbar” gekennzeichnet (d.h. Sie sind bereit, jede dieser Aufgaben vorzurechnen – auch wenn Sie schon zweimal vorgerechnet haben); wenn bei Aufruf nicht vorgerechnet werden kann, verfallen alle Punkte des Übungsblattes
  • Übungsabgabe in Gruppen bis zu drei Personen erlaubt
  • Bis zu zweimal ist entschuldigtes Fehlen in den Übungen zugelassen

Der Schein ist eine notwendige Voraussetzung zur Teilnahme an der Prüfung!

Übungsblätter

Blatt 1 (Abgabe 18.04.); zahlen.txt

Blatt 2 (Abgabe 25.04.)

Blatt 3 (Abgabe 02.05.)

Blatt 4 (Abgabe 09.05.); graph.txt; Musterlösung Aufgabe 4 a) - c): graph_main.adb, graph_paket.adb, graph_paket.ads

Blatt 5 (Abgabe 16.05.)

Blatt 6 (Abgabe 23.05.) Achtung: Änderung in Aufgabe 5

Blatt 7 (Abgabe 06.06.); graphen.zip Achtung: Korrektur in Aufgabe 2 (Das Gewicht der Kante von D nach F ist 1)

Blatt 8 (Abgabe 13.06.)

Blatt 9 (Abgabe 20.06.)

Blatt 10 (Abgabe 27.06.); dictionary.txt

Blatt 11 (Abgabe 04.07.)

Blatt 12 (Abgabe 11.07.); MST_graph.txt

Blatt 13 (keine Abgabe); Rucksack.txt

Lösung zu Blatt 13a; Lösung zu Blatt 13b; Rucksack.java

Literatur

Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms, MIT Press

Motwani, Raghavan: Randomized Algorithms, Cambridge University Press

Kleinberg, Tardos: Algorithm Design, Addison Wesley

 

Scheinklausur aus 2011 hier

News

[Oct’21] We have migrated to our new webssite here!

[Jun’19] Our paper on trajectory storage and retrieval has been accepted at SSTD 2019!

[Nov’18] Our paper on regret minimization has been accepted at AAAI 2019 (acceptance rate 16.2%)!

[Oct’18] Our paper on alternative route planning for bicycles has been accepted at ALENEX 2019!

[Apr’18] Martin has successfully defended his Ph.D. thesis. Congratulations!

[Jan’18] The journal version of our paper on k-hop path covers will receive a publication award from our university!

[Nov’17] Our paper on a theoretical explanation for several speed-up techniques for route computation has been accepted at AAAI 2018!

[Oct’17] Thomas’ paper on area preserving map simplification has been accepted at ALENEX 2018!

[May’17] Daniel’s and Martin’s paper on rational points on the unit sphere has been accepted at ISSAC 2017!

[Apr’17] Our paper on personalized route planning with dynamic approximation guarantees has been accepted at SEA 2017!

[Jan’17] Martin’s paper on map matching has been accepted at SIAM SDM 2017!

[Nov’16] Our paper on simultaneous maze solving has been accepted at AAAI 2017.

[Okt’16] Two papers, one on growing balls (!), the other on map simplification will be presented at ALENEX 2017.

[Sep’16] Our paper on Deducing Individual Driving Preferences has been accepted at the 24th ACM SIGSPATIAL GIS 2016.

[Feb’16] Our paper on placing loading stations for EVs has been accepted at ICAPS 2016.

[Jul’15] Paper about our GeoSearch Engine OSCAR at the 16th Int. Conf on Web Information Systems Engineering (WISE)!

[Jun’15] We feel very honored to have our VLDB’14 paper almost verbatimly reproduced in the ‘prestigous’ journal IJSETR, see here. Yeah! 😉

[Feb’15] We were lucky to receive a Google Research Award for research on personalized route planning!

[Sep’14] Our paper “On k-Path Covers and their Applications” has received a Best Paper Award at the 40th Int. Conference on Very Large Databases (VLDB) in Hangzhou (5 out of 139 accepted out of 695 submitted papers).

[Sep’14] Our paper on “Energy-efficient Routing: Taking Speed into Account” has received a Best Paper Award at the 37th German Conference on Artificial Intelligence (KI).

[Jul’14] Our paper “Placement of Loading Stations for Electric Vehicles: No Detours Necessary!” has received a Honorable Mention at the 28th AAAI Conference on Artificial Intelligence (AAAI) in Quebec City (5 nominated out of 398 accepted out of 1406 submitted papers).

[Mar’14] Our StuPro-Team has completed their great “SchulScheduler” project.

[Nov’13] Jochen has defended his PhD thesis and moved on to TomTom.

[Feb’13] Sabine has defended her PhD thesis (already in Dec’12) and received the INFOS award for best CS PhD thesis in 2012!

[Mar’12] Our paper Path Shapes - An Alternative Method for Map Matching and Fully Autonomous Self-Localization presented at GIS 2011 has received the Best Paper Award, also see the ACM SIGSPATIAL newsletter.