Main Page

UupFRF <a href="http://avdwvmkgsdna.com/">avdwvmkgsdna</a>, [url=http://djniwkhdfnuj.com/]djniwkhdfnuj[/url], [link=http://mojnvllmesvw.com/]mojnvllmesvw[/link], http://rhymaiiarndg.com/

Übungsaufgaben

(im PDF Format). Die Abgabe erfolgt am angegebenen Tag bis 11:00 Uhr per Email an den jeweiligen Übungsgruppenleiter. Bei Abgabe bis zum folgenden Montag 11:00 Uhr werden noch 50% der erreichten Punkte angerechnet. Danach wird die Musterlösung freigeschaltet.

1. Übung (Abgabe 17.4.2008) und Musterlösung
   • Python-Tutorial
   • Sieb des Eratosthenes
   • Wert- und Referenzsemantik
2. Übung (Abgabe 24.4.2008) sowie Musterlösungen für Aufgabe 1 und Aufgabe 2
   • Sortieren: Implementation und Geschwindigkeitsvergleich (Diagramme in Abhängigkeit von Problemgröße)
   • Entwicklung eines effizienten Algorithmus: Bruchfestigkeit von Gläsern
3. Übung (neuer Abgabetermin 7.5.2008) und Musterlösung
   • Experimente zur Effektivität von Unit Tests
   • Deque-Datenstruktur: Vor- und Nachbedingungen der Operationen, Implementation und Unit Tests
4. Übung (Abgabe 15.5.2008) und Musterlösung
   • Theoretische Aufgaben zur Komplexität
   • Amortisierte Komplexität von array.append()
   • Optimierung der Matrizenmultiplikation
5. Übung (neuer Abgabetermin 29.5.2008) und Musterlösung
   • Implementation und Analyse eines Binärbaumes
   • Anwendung: einfacher Taschenrechner
6. Übung (Abgabe 5.6.2008) und Musterlösung
   • Treap-Datenstruktur: Verbindung von Suchbaum und Heap
   • Anwendung: Worthäufigkeiten (Dazu benötigen Sie das File die-drei-musketiere.txt. Die Zeichenkodierung in diesem File ist Latin-1.)
   • Suche mit linearer Komplexität
7. Übung (Abgabe 12.6.2008) und Musterlösung
   • Übungen zu Rekursion und Iteration: Fakultät, Koch-Schneeflocke, Komplexität rekursiver Algorithmen, Umwandlung von Rekursion in Iteration
8. Übung (Abgabe 19.6.2008) und Musterlösung
   • Elementare Graphenaufgaben: Aufstellen von Adjazenzmatrizen und Adjazenzlisten, planare Graphen
   • Übungen zur Generizität: Sortieren mit veränderter Ordnung, Iterator für Tiefensuche
9. Übung (Abgabe 26.6.2008)
   • Fortgeschrittene Graphenaufgaben: Erzeugen einer perfekten Hashfunktion, Routenplaner (Dazu benötigen Sie das File entfernungen.txt. Die Zeichenkodierung in diesem File ist Latin-1.)
10. Übung (Abgabe 3.7.2008) und Musterlösung sowie schöne Visualisierung der Ballungsgebiete von Thorben Kröger
    • Fortgeschrittene Graphenaufgaben 2: Clusterung mittels minimaler Spannbäume, Problem des Handelsreisenden (Eine neue Version der Datei entfernungen.txt ist verfügbar. Dank an Sven Ebser, Joachim Schleicher und Thorben Kröger für Hilfe bei der Verbesserung der Datei.)
11. Übung (Abgabe 10.7.2008)
    • Erfüllbarkeitsproblem, Anwendung: Heim- und Auswärtsspiele im Fussball (Dazu benötigen sie das File bundesliga-paarungen-08-09.txt.)
    • Randomisierte Algorithmen: RANSAC für Kreise (Dazu benötigen sie das File noisy-circles.txt.)
12. Übung (Achtung: Abgabe bereits am Mittwoch, 16.7.2008)
    • Greedy-Algorithmen und Dynamische Programmierung