Projekt: Symbolisches Rechnen
Thema: Analyse von Algorithmen
Christoph Koutschan
Ob im Internet, bei wissenschaftlichen Experimenten oder in Datenbanken: Immer größer werden die Datenmengen, mit denen heutige Computer umgehen mössen. Diese Daten sollen nicht einfach nur gespeichert werden, sondern man möchte sie durchsuchen, sortieren oder bearbeiten. Wie kann man solche Aufgaben effizient bewältigen? Aber was heißt überhaupt effizient: Wie bewertet man die Effizienz von Algorithmen? Reicht es aus, sie an mehreren Beispielen zu testen und die Rechenzeit zu vergleichen? Mit Hilfe der Kombinatorik und entsprechender RISC-Software werden wir untersuchen, wie man Algorithmen theoretisch analysieren kann.
Ergebnis der Gruppe Symbolisches Rechnen,
Ergebnisse Mathematica Notebook und
Sortierdemo
