https://scale.iti.kit.edu/ 2026-05-06T13:35:28+00:00 https://scale.iti.kit.edu/ https://scale.iti.kit.edu/_media/favicon.ico text/html 2023-06-07T12:39:59+00:00 Anonymous (anonymous@undisclosed.example.com) https://scale.iti.kit.edu/teaching/2023ss/proseminar?rev=1686141599&do=diff Proseminar: Algorithmen für NP-Schwere Probleme im Sommersemester 2023 Thema Bei der Betrachtung des Laufzeitverhaltens von Algorithmen wird häufig der langsamste Fall als Unterscheidungskriterium angeführt. Viele Algorithmen schneiden aber in der Praxis wesentlich besser ab, als es diese Worst-Case Analyse vermuten lassen würde. Ein bekanntes Beispiel dafür ist der Quicksort-Algorithmus, dessen Laufzeit im schlimmsten Fall O(n²) beträgt, der aber in der Praxis schneller ist als viele andere … text/html 2023-03-14T11:31:45+00:00 Anonymous (anonymous@undisclosed.example.com) https://scale.iti.kit.edu/teaching/2023ss/start?rev=1678793505&do=diff Sommersemester 2023 * Algorithmen 1 * Basispraktikum zum ICPC Programmierwettbewerb * Proseminar Algorithmen für NP-schwere Probleme * Algorithmen für Routenplanung