Home :: Contact :: Sitemap ::

 

:: Algorithms and Data Structures WS '04/'05

Überblick: Vorlesung :: Prüfung :: Skript :: Klausuren :: Übungsblätter :: Tutorium
 

:: Vorlesung

Art:Vorlesung
Dozent:Prof. Dr. Guido Moerkotte
Semester:Wintersemester '04/'05
Semesterwochenstunden:4 + 2
Termine und Räume:Mo: 10:15-11:45, B6 A0.01
Mi: 10:15-11:45, B6 A0.01
Erstmals am:25.10.2004
:: Kommentar 
  • Voraussetzungen: Grundkenntnisse in Informatik
  • Inhalt:
    Die Vorlesung vermittelt Grundlagen im Bereich Datenstrukturen und Algorithmen und ist wie folgt gegliedert:
    1. Einleitung
    2. Mathematische Grundlagen
    3. Sortieren
    4. Datenstrukturen
    5. Algorithmenentwurf
    6. Graphalgorithmen
    7. String-Pattern-Matching
  • Literatur:
    Corman, Leiserson, Rivest: Introduction to Algorithms, MacGrawHill.
  • Archiv:
 

:: Prüfung

 
  • Termin: Di, 22.03.2005: 10:00-11:40
  • Raum: A3 und B6 HS 001
  • Dauer: 100min
  • Kommentar:  Termin der Nachklausur: 23.9.2005, 10:00-11:40 (Raum B6 A0.01)
 

:: Alte Klausuren

 

 

:: Skript

 
 

:: Tutorium

Ansprechpartner:Matthias Brantner, Norman May
Erstmals am:04.11.04
:: Termine und Räume 
  1. Do: 08:30-10:00 - D7, 27 102 - Hellen Altendorf (hellen.altendorf@gmx.de)
  2. Do: 08:30-10:00 - D7, 27 104 - Bastian Kennel (bkennel@rumms.uni-mannheim.de)
  3. Do: 10:15-11:45 - D7, 27 104 - Bastian Kennel (bkennel@rumms.uni-mannheim.de)
  4. Do: 10:15-11:45 - D7, 27 102 - Norman Riegel (nriegel@rumms.uni-mannheim.de)
  5. Do: 12:00-13:30 - D7, 27 102 - Daniel Dittmar (d.dittmar@t-online.de)
  6. Do: 13:45-15:15 - D7, 27 102 - Daniel Dittmar (d.dittmar@t-online.de)
  7. Do: 15:30-17:00 - D7, 27 104 - Norman Riegel (nriegel@rumms.uni-mannheim.de)
  8. Do: 15:30-17:00 - D7, 27 104 (zusammen gelegt mit dem Tutorium von Norman Riegel) - Annika Niehage (aniehage@rumms.uni-mannheim.de)
  9. Do: 17:15-18:45 - D7, 27 102 - Gergana Georgieva (ggeorgie@rumms.uni-mannheim.de)
  10. Do: 17:15-18:45 - D7, 27 104 - Claudia Drobel (cdrobel@gmx.de)

:: Übungsblätter  
ÜbungsblattBesprechungsterminLösungsvorschlag
Übungsblatt 1 04.11.2004Lösungsvorschlag 1 
Übungsblatt 2 11.11.2004Lösungsvorschlag 2 
Übungsblatt 3 Clique.java 18.11.2004Lösungsvorschlag 3 Clique.java 
Übungsblatt 4 25.11.2004Lösungsvorschlag 4 ExternalSort1.zip 
Übungsblatt 5 02.12.2004Lösungsvorschlag 5 ExternalSort2.zip 
Übungsblatt 6 BinaryTree.java 09.12.2004Lösungsvorschlag 6 BinaryTree.java 
Übungsblatt 7 16.12.2004Lösungsvorschlag 7 
Übungsblatt 8 23.12.2004Lösungsvorschlag 8 
Übungsblatt 9 13.01.2005Lösungsvorschlag 9 RBTree.zip Fibonacci.java 
Übungsblatt 10 20.01.2005Lösungsvorschlag 10 JoinOrder.java 
Übungsblatt 11 27.01.2005Lösungsvorschlag 11 DisjointSet.java 
Übungsblatt 12 03.02.2005Lösungsvorschlag 12 
Übungsblatt 13 10.02.2005Lösungsvorschlag 13 
Übungsblatt 14 17.02.2005Lösungsvorschlag 14 
Übungsblatt 15 keine AbgabeLösungsvorschlag 15 

:: Organisatorisches

  • Latex Beispiel Vorlage (zip) fuer ein Uebungsblatt
  • Rangliste der Ergebnisse der Uebungsblaetter
  • Die Zuteilung zu den Tutorien wurde durchgeführt und kann im TutO eingesehen werden. Die Zuteilung ist bindend!!!
  • Neue Übungsblätter befinden sich immer Mittwochs auf dieser Seite. Die Abgabe findet in der darauffolgenden Woche am Donnerstag im Tutorium statt.
  • Für die Vorlesung/Tutorien Algorithmen und Datenstrukturen gibt es eine Mailingliste.

:: Hinweise für Programmieraufgaben

Programmieraufgaben können mit den Programmiersprachen gelöst werden: Java, C++ oder Scheme.

Für die volle Punktzahl sind folgende Anforderungen zu erfüllen:

  • ein korrektes, lauffaehiges Programm
  • strukturierter und dokumentierter Programmcode
  • dokumentierte Testfaelle, welche die Korrektheit des Programms zeigen
  • elektronische Abgabe und Ausdruck des Source-Codes jeweils mit Matrikelnummer bzw. Gruppennummer.