Version vom 1. Oktober 2015, 19:53 Uhr

Themen für die Projektarbeit

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

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

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

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

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

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

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

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

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

@@ Zeile 6: / Zeile 6: @@
 # '''Rucksackproblem:''' <br>Pareto-optimale Punkte nutzen<br>[http://www-i1.informatik.rwth-aachen.de/~algorithmus/algo15.php Algorithmus der Woche]
-# Wie finde ich den Ausweg aus einem Labyrinth? <br>Pledge-Algorithmus mit Kara programmieren! <br>[http://www-i1.informatik.rwth-aachen.de/~algorithmus/algo6.php Algorithmus der Woche]
+# '''Wie finde ich den Ausweg aus einem Labyrinth?''' <br>Pledge-Algorithmus mit Kara programmieren! <br>[http://www-i1.informatik.rwth-aachen.de/~algorithmus/algo6.php Algorithmus der Woche]
 # '''Ein Stromnetz optimal planen:''' <br>Minimaler Spannbaum <br>[http://www-i1.informatik.rwth-aachen.de/~algorithmus/algo21.php Algorithmus der Woche]