Algorithmische Anwendungen |
Prof. Dr. Heiner Klocke |
Die Präsentationen der Referate / Projekte finden in den Vorlesungen am 23.01. und 30.01.2007 jeweils von 11-13 Uhr in Raum 2501 statt. Eine Präsentation sollte nicht länger als 10 Minuten dauern.
Alle Projekte wurden ordentlich ausgearbeitet und präsentiert und daher mit 10 Punkten Bonus "belohnt". Für drei Projekte, die meiner Meinung nach einen besonderen Schwierigkeitsgrad hatten, habe ich 15 Bonuspunkte vergeben.
Bitte schicken Sie mir die Ausarbeitungen als PDF-File und Programme als lauffähige jar-Files.
| Gruppe | Thema | Link | Bon |
|---|---|---|---|
| A_rot | String-Searching mit dem Boyer-Moore Algorithmus | 10 | |
| A_grün | Ein Algorithmus zum Time Domain Harmonic Scaling von Audio-Dateien | pdf jar | 15 |
| A_blau |
Arithmetische Sortier-Algorithmen: BucketSort, RadixSort, CountingSort |
pdf |
10 |
| B_grün | Datenkompression nach Burrows & Wheeler | pdf |
10 |
| B_blau | Mehr-dimensionale Bäume und ihre Anwendungen | pdf jar | 10 |
| C_blau | Geometrische Algorithmen zur Ermittlung konvexer Hüllen | pdf jar | 10 |
| C_grün | Geometr. Algorithmen zur Bestimmung von Nearest points und Schnittpunkten von Liniensegmenten | 10 | |
| A_gelb | Lösung NP-Vollständiger Probleme (z.B. TSP) mit dem Ameisen-Algorithmus | pdf jar | 10 |
| B_gelb | Kryptographie: Advanced Encryption Standard (AES) | 15 | |
| C_rot |
Algorithmen der Bioinformatik: Sequence-Alignment mit dem Needleman-Wunsch-Algorithmus | pdf jar jar | 10 |
| C_gelb |
Algorithmen für Primzahltests und zur Primfaktorzerlegung | 10 | |
| D_rot | Graph-Drawing, Algorithmen zum Zeichnen binärer Baume | 10 | |
| D_blau | Kompressionsalgorithmen nach dem Deflate/LZ77-Verfahren | pdf jar | 10 |
| D_gelb | Evolutionäre Algorithmen zur Optimierung von Ampelsteuerungen | 15 |
Letzte Änderung: 07.02.2007