Algorithmen

Über diesen Bereich

Dieser Bereich stellt häufig verwendete Algorithmen und Konzepte vor. Implementierungen enthalten dabei oft Dinge, der so in großen Projekten nicht verwendeten werden sollten (globale Variablen, schwer lesbarer Code, …). Diese Codes dienen lediglich der Darstellung von Konzepten und sind keine Beispiele für guten Programmier-Stil. Weiters kann dadurch auch die Geschwindigkeit bzw. der Speicherverbrauch eines Programms verbessert werden, was in der Algorithmik die Hauptkritikpunkte für ein gutes Programm sind.

Techniken

Sortieralgorithmen

Vergleichsbasierte Sortieralgorithmen

Nicht Vergleichsbasierte Sortieralgorithmen

  • CountingSort - ein schnellerer Sortieralgorithmus
  • RadixSort - Algorithmus zum Sortieren von gleichlangen Zahlen

Suchalgorithmen

  • Hashs - schnelle Suche über Hash-Tabellen
  • Präfixsumme - Optimierung von Bereichsabfragen

String-Matching

Kombinatorische Optimierung

Verschlüsselung

Zum Thema Verschlüsselung gibt es mehr auf den folgenden Seiten.

Beispiele