Stefans Wiki

Benutzer-Werkzeuge

Webseiten-Werkzeuge

Sie befinden sich hier: start » se » wahlpflicht34
Zuletzt angesehen:
se:wahlpflicht34

**Dies ist eine alte Version des Dokuments!**

Inhaltsverzeichnis

Algorithmen und Datenstrukturen

  • Algorithmen
    • Game of life
    • Geburtstagsproblem
    • MinMax, AlphaBeta
      * Syntaxbaum erstellen
* 8-Damen-Problem
* Sortieralgorithmen
  * Bubblesort, Insertsort, Mergesort, Quicksort (+ randomisiert), Median-of-three, Heapsort

      * Datenstrukturen

    • Verkettete Listen
    • Stack
      • umgekehrte polnische Notation
    • Queue
    • Dequeue
    • Binäre Bäume
  • Sonstiges
    • Pipes auf der Bash
    • Sierpinski-Sieb (Huhn)
    • O-Notation

Klausur

  • Umwandlung Postfix/Infix
  • Lineare Rekursion
    * Traversierung von Bäumen
  • Binärbäume
  • Komplexität von Algorithmen bestimmen, Laufzeitanalyse (quadratisch, kubisch etc.)
  • Codeoptimierung
  • Arrays mit Quicksort sortieren (C: qsort)
  • Heapsort, Countingsort
  • Backtracking (Was gibt vorgegebenes Programm aus?)

Parallelrechner

se/wahlpflicht34.1228471689.txt.gz · Zuletzt geändert: 2014-04-05 11:42 (Externe Bearbeitung)

Seiten-Werkzeuge

Falls nicht anders bezeichnet, ist der Inhalt dieses Wikis unter der folgenden Lizenz veröffentlicht: CC Attribution-Noncommercial-Share Alike 4.0 International
CC Attribution-Noncommercial-Share Alike 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki