Algorithmen Projektarbeit

Themen für die Projektarbeit

Hier werden einige Themen vorgeschlagen. Nach Absprache sind natürlich auch ganz andere Themen möglich!

1. Rucksackproblem:
   Pareto-optimale Punkte nutzen
   Algorithmus der Woche
2. Wie finde ich den Ausweg aus einem Labyrinth?
   Pledge-Algorithmus mit Kara programmieren!
   Algorithmus der Woche

1. Ein Stromnetz optimal planen:
   Minimaler Spannbaum
   Algorithmus der Woche

1. Facemash:
   Wie erstellt man ein Ranking mithilfe des Vergleichs von Paaren?
   Wikipedia: Schweizer System
   Fahrzeug-Ranking am SIBI

1. Wie werden Internetseiten gerankt?
   Page-Rank-Algorithmus
   Algorithmus der Woche Diesen Algorithmus könnte man auf sibi-wiki.de anwenden.

1. Der Computer spielt "Vier gewinnt":
   Minimax-Algorithmus
   Algorithmus der Woche

1. Wie macht man die beste Ausbeute an Glücksspielautomaten?
   Das Multi-Armed-Bandit Problem:
   Wikipedia (en): Multi-Armed-Bandit

1. Optimale Verkehrsplanung:
   Maximale Flüsse
   Algorithmus der Woche

1. Wie findet man in einem Text möglichst schnell alle Vorkommen eines Wortes?
   String-Matching-Algorithmen
   Wikipedia: String-Matching-Algorithmus

1. Suchen in O(1):
   Hashing
   Wikipedia: Hash-Funktion
   Algorithmus der Woche

1. Wo ist der beste Standort für einen Rettungshubschrauber?
   Kleinster umschließender Kreis.
   Algorithmus der Woche

1. Der kürzeste Zaun um einen Wald:
   Konvexe Hülle.
   Wikipedia: Konvexe Hülle

1. Große Primzahlen (500stellig!) finden:
   Der Miller-Rabin-Test
   Wikipedia: Miller-Rabin-Test