Site hosted by Angelfire.com: Build your free website today!

Algorithmen


Hinter den aktivierten Links findet man den Quellcode und eine Beschreibung zu dem entsprechenden Algorithmus bzw. zu der entsprechenden Datenstruktur. In Kürze werde ich die noch fehlenden ergänzen und zusätzlich illustrierende Abbildungen einfügen.

Wichtig: Bevor du dir die Sourcen ansiehst, werfe bitte einen Blick in die allgemeinen Hinweise, die alle Besonderheiten, die in vielen der Codes auftreten, behandelt.

!!! Allgemeine Hinweise !!!

Datenstrukturen:

Feld (Array)
Verkettete Liste (linked list)
Stapel (Stack)
Warteschlange (Queue)
Binärbaum
Hashtabelle

Sortieralgorithmen:

cm_Tausch() wird von einigen der Sortieralgorithmen verwendet
Bubblesort
Selection Sort (Sortieren durch direktes Auswählen)
Insertion Sort (Sortieren durch direktes Einfügen)
Shellsort
Quicksort
Distribution Counting
Heapsort
Mergesort
Straight Radix Sort
Radix Exchange Sort

Suchalgorithmen:

Datenstrukturen, auf welche die verschiedenen Suchalgorithmen aufsetzen
sequentielle (lineare) Suche
binäre Suche
Suche in einem Binärbaum

Weitere Algorithmen:

8 Damen-Problem
Der vollständige Springergang
Sieb des Eratosthenes (Bestimmung von Primzahlen)

Algorithmen mit mathematischem Hintergrund:

Ausgeben aller Teiler einer Zahl
Euklidische Algorithmus zur Bestimmung des ggT
Heronsches Näherungsverfahren zur Bestimmung einer Quadratwurzel
Lösen einer quadratischen Gleichung
Näherung der Kreiszahl pi nach Archimedes

Algorithmen in Programmen:

Sortieralgorithmen
Suchalgorithmen
Sieb des Eratosthenes

Das Prinzip der Fuzzy Logic


Geplante Erweiterungen:

Neben den schon auf der "Algorithmen Hauptseite" erwähnten Erweiterungen, plane ich, in einiger Zeit,  folgende Themengebiete noch in meine Seiten mit aufzunehmen:
  • andere Arten von Bäumen, als Binärbäume
  • Prioritätswarteschlangen und Double Ended Queues (deques)
  • Rekursion
  • Mustererkennung
  • Datenverschlüsselung
  • Komprimierung
  • KI

  • und noch viele Algorithmen der Kategorie "Weitere Algorithmen"

       Computer    Programmieren (incl. C++ Kurs)    Algorithmen    Bücher    

    Zeitschriften    Heavy Metal    Mountainbiking    Meine Katze    

    Über mich und die Site    Links    Downloads    Gästebuch    HP mit Umfrage