Algorithmen Projektarbeit: Unterschied zwischen den Versionen

Aus SibiWiki
Zur Navigation springen Zur Suche springen
Zeile 20: Zeile 20:
# '''Flächenberechnung mit dem Monte-Carlo-Algorithmus'''<br>Die Programmierung ist sehr einfach - hier wäre der Schwerpunkt mathematisch: Wie oft muss man "schießen", um mit 95%er Wahrscheinlichkeit eine Abweichung von 1% (bzw. 0,1% oder 0,001%) zu erzielen. D.h. man braucht hier Statistik.<br>Daran schließt sich die Frage an, wie effektiv der Algorithmus ist.
# '''Flächenberechnung mit dem Monte-Carlo-Algorithmus'''<br>Die Programmierung ist sehr einfach - hier wäre der Schwerpunkt mathematisch: Wie oft muss man "schießen", um mit 95%er Wahrscheinlichkeit eine Abweichung von 1% (bzw. 0,1% oder 0,001%) zu erzielen. D.h. man braucht hier Statistik.<br>Daran schließt sich die Frage an, wie effektiv der Algorithmus ist.
# '''Welche Funktion erfüllt die Differentialgleichung y'(x) = y<sup>2</sup>(x) + y(x) ?'''<br>Für Differentialgleichungen dieser Art gibt es numerische Verfahren, die (gute!) näherungsweise Lösungen ausgeben.<br>[https://de.wikipedia.org/wiki/Gewöhnliche_Differentialgleichung#Numerische_Verfahren Wikipedia: Numerische Verfahren für gewöhnliche Differentialgleichungen]
# '''Welche Funktion erfüllt die Differentialgleichung y'(x) = y<sup>2</sup>(x) + y(x) ?'''<br>Für Differentialgleichungen dieser Art gibt es numerische Verfahren, die (gute!) näherungsweise Lösungen ausgeben.<br>[https://de.wikipedia.org/wiki/Gewöhnliche_Differentialgleichung#Numerische_Verfahren Wikipedia: Numerische Verfahren für gewöhnliche Differentialgleichungen]
# '''Numerische Verfahren''':<br>Ziel der Numerik ist es ''"das eigentlich Unberechenbare zu berechnen, und das in Lichtgeschwindigkeit."''<br>Es gibt SEHR unterschiedliche numerische Verfahren für SEHR VIELE unterschiedliche Problemstellungen<br>[https://de.wikipedia.org/wiki/Liste_numerischer_Verfahren Wikipedia: Liste numerischer Verfahren]
# '''automatische Troll-Erkennung?!'''<br>Als Troll bezeichnet man im Netzjargon eine Person, welche Kommunikation im Internet fortwährend und auf destruktive Weise dadurch behindert, dass sie Beiträge verfasst, die sich auf die Provokation anderer Gesprächsteilnehmer beschränken und keinen sachbezogenen und konstruktiven Beitrag zur Diskussion enthalten. Dies erfolgt mit der Motivation, eine Reaktion der anderen Teilnehmer zu erreichen. (Definition aus [https://de.wikipedia.org/wiki/Troll_(Netzkultur) Wikipedia: Troll (Netzkultur)])<br>[https://www.wired.de/collection/latest/ein-algorithmus-der-trolle-erkennt Wired.de: Ein Algorithmus, der Trolle erkennt]

Version vom 2. Oktober 2015, 18:43 Uhr


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
    Das lässt sich auch mit Scratch programmieren.
  3. Ein Stromnetz optimal planen:
    Minimaler Spannbaum
    Algorithmus der Woche
  4. Facemash:
    Wie erstellt man ein Ranking mithilfe des Vergleichs von Paaren?
    Wikipedia: Schweizer System
    Fahrzeug-Ranking am SIBI
  5. Wie werden Internetseiten gerankt?
    Page-Rank-Algorithmus
    Algorithmus der Woche Diesen Algorithmus könnte man auf sibi-wiki.de anwenden.
  6. Der Computer spielt "Vier gewinnt":
    Minimax-Algorithmus
    Algorithmus der Woche
  7. Wie macht man die beste Ausbeute an Glücksspielautomaten?
    Das Multi-Armed-Bandit Problem:
    Wikipedia (en): Multi-Armed-Bandit
  8. Optimale Verkehrsplanung:
    Maximale Flüsse
    Algorithmus der Woche
  9. Wie findet man in einem Text möglichst schnell alle Vorkommen eines Wortes?
    String-Matching-Algorithmen
    Wikipedia: String-Matching-Algorithmus
  10. Suchen in O(1):
    Hashing
    Wikipedia: Hash-Funktion
    Algorithmus der Woche
  11. Wo ist der beste Standort für einen Rettungshubschrauber?
    Kleinster umschließender Kreis.
    Algorithmus der Woche
  12. Der kürzeste Zaun um einen Wald:
    Konvexe Hülle.
    Wikipedia: Konvexe Hülle
  13. Große Primzahlen (500stellig!) finden:
    Der Miller-Rabin-Test
    Wikipedia: Miller-Rabin-Test
  14. Flächenberechnung mit dem Monte-Carlo-Algorithmus
    Die Programmierung ist sehr einfach - hier wäre der Schwerpunkt mathematisch: Wie oft muss man "schießen", um mit 95%er Wahrscheinlichkeit eine Abweichung von 1% (bzw. 0,1% oder 0,001%) zu erzielen. D.h. man braucht hier Statistik.
    Daran schließt sich die Frage an, wie effektiv der Algorithmus ist.
  15. Welche Funktion erfüllt die Differentialgleichung y'(x) = y2(x) + y(x) ?
    Für Differentialgleichungen dieser Art gibt es numerische Verfahren, die (gute!) näherungsweise Lösungen ausgeben.
    Wikipedia: Numerische Verfahren für gewöhnliche Differentialgleichungen
  16. Numerische Verfahren:
    Ziel der Numerik ist es "das eigentlich Unberechenbare zu berechnen, und das in Lichtgeschwindigkeit."
    Es gibt SEHR unterschiedliche numerische Verfahren für SEHR VIELE unterschiedliche Problemstellungen
    Wikipedia: Liste numerischer Verfahren
  17. automatische Troll-Erkennung?!
    Als Troll bezeichnet man im Netzjargon eine Person, welche Kommunikation im Internet fortwährend und auf destruktive Weise dadurch behindert, dass sie Beiträge verfasst, die sich auf die Provokation anderer Gesprächsteilnehmer beschränken und keinen sachbezogenen und konstruktiven Beitrag zur Diskussion enthalten. Dies erfolgt mit der Motivation, eine Reaktion der anderen Teilnehmer zu erreichen. (Definition aus Wikipedia: Troll (Netzkultur))
    Wired.de: Ein Algorithmus, der Trolle erkennt