Algorithmen Projektarbeit

Aus SibiWiki
Zur Navigation springen Zur Suche springen


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