Programmieren

Beispiele zu Algorithmen - Beispiele zur Betriebssystemprogrammierung - Beispiele zu diversen Protokollen - Diverse andere Beispiele

Beispiele zu Algorithmen

Eine nähere Beschreibung befindet sich im Kapitel über Algorithmen.

• Auswahl-Sort
  Implementierung des Sortierens durch direkte Auswahl.
• Automaten
  Das Prinzip von zustandsgesteuerten Systemen.
• AVL-Baum
  Implementierung eines AVL-Baums (ausgeglichener Baum).
• Baum
  Implementierung eines Binärbaums.
• Best-Sort
  Sortieren mit Quicksort für lange Teillisten und eingelagertem Sortieren mit direktem Einfügen für kurze Teillisten.
• BubbleSort 1
  Implementierung von BubbleSort.
• BubbleSort 2
  Implementierung von BubbleSort mit Erkennung einer sortieren Liste.
• DListe
  Implementierung einer doppelt verketteten Liste.
• Insert-Sort
  Implementierung des Sortierens durch Einsetzen.
• Intervallhalbierung
  Suchen in einem sortierten Feld.
• Liste
  Implementierung einer sortierten Liste.
• Mergesort
  Implementierung von Mergesort für Daten, deren Speicherbedarf den Rechnerspeicher übersteigt.
• Queue
  Implementierung einer Queue.
• Quicksort 1
  Implementierung von Quicksort (rekursiv).
• Quicksort 2
  Implementierung von Quicksort (iterativ).
• Shell-Sort
  Implementierung von ShellSort.
• Stack
  Implementierung eines Stacks.

English version not yet available.