Inhaltsverzeichnis
Algorithmen und Datenstrukturen II Wintersemester 2000 / 2001
Organisatorisches:
Organisatorisches (2)
Inhalt der Vorlesung
Empfohlene Lehrbücher
Zeitkomplexitätsklassen
Üblicherweise verwendete Komplexitätsfunktionen
Algorithmische Operationen und ihre Komplexität:
Lösungsstrategien/Arten von Algorithmen
Divide and Conquer Methode
Mergesort
mergesort
Dynamisches Programmieren
Greedy Algorithmus
Beispiel: Huffmann-Codierung („A SIMPLE STRING TO BE ENCODEC USING A MINIMAL NUMBER OF BITS”)
Heuristische Verfahren
Genetische Algorithmen
Hill Climbing
Beispiel-Problem: Traveling Salesman Problem (TSP)
|