http://update.proggen.org/ 2026-04-19T09:15:07+0200 http://update.proggen.org/ http://update.proggen.org/lib/tpl/proggenY/images/favicon.ico text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=algo:bubblesort&rev=1663868366 Bubblesort Bubblesort ist ein recht einfacher, jedoch ineffizienter Sortieralgorithmus. Er basiert darauf, immer ein Element mit dem nächsten zu vergleichen. Ist das nächste Element kleiner (oder auch größer, je nach Wunsch) werden die Elemente vertauscht. Dies geschieht so lange, bis die Elemente richtig sortiert sind. text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=algo:countingsort&rev=1663868366 CountingSort Beim allgemeinen Sortieren besteht eine untere Grenze an die Laufzeit von O(n*log(n)). CountingSort kann diese Grenze unterbieten, weil bei CountingSort vorausgesetzt wird, dass die zu sortierenden Objekte innerhalb einer bekannten Grenze sind. Diese Grenze wird ab jetzt text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=algo:cumulativesum&rev=1663868366 Maximale Differenz in einer Zahlenmenge über die kumulative Summe finden Motivation Ein häufig auftretendes Problem ist es, die größte Differenz zwischen zwei beliebigen Elementen einer Menge zu finden. Bei großen Datenmengen ist es umso wichtiger, diese Operation so effizient wie möglich zu implementieren. Eine äußerst effiziente Methode bietet die Lösung des Problems über die kumulative Summe. text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=algo:knapsack&rev=1663868366 Das Rucksackproblem (Knapsack Problem) Problemstellung Das Rucksackproblem (englisch „Knapsack Problem“) ist ein beliebtes Beispiel um Algorithmen zu üben. Dabei werden Gegenstände (definiert über ein Volumen und einen Wert) in einen Rucksack gepackt. Ziel ist es, einen möglichst hohen Wert in den Rucksack zu packen. Die Formen der Gegenstände und des Rucksacks werden dabei vernachlässigt: Solang das übrige Volumen im Rucksack größer als jenes des Gegenstandes ist, passt der Gegenstand auch in… text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=algo:quicksort&rev=1663868366 QuickSort Der QuickSort-Algorithmus ist ein effizienter, rekursiv arbeitender Algorithmus, der sich als Standard für Sortierprobleme etabliert hat. Er arbeitet nach dem Divide-and-Conquer-Prinzip (Teile und Herrsche) und teilt die zu sortierende Liste immer wieder in zwei kleinere Teillisten auf. Dabei enthält die linke Teilliste jeweils nur Elemente, die kleiner als oder gleich einem Vergleichselement (Pivot-Element) sind und die rechte nur Elemente, die größer als oder gleich dem Pivot-Elemen… text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=algo:radixsort&rev=1663868366 RadixSort RadixSort sortiert n m-Ziffern-lange Zahlen in einer Laufzeit von O(m*n). Es kann davon ausgegangen werden das m deutlich kleiner ist als n, dh. wir viele Zahlen haben, die eine relativ dazu kleine Länge haben. RadixSort sortiert die Zahlen schrittweise von vorn nach hinten. Dh. zuerst werden die Zahlen nach der ersten Stelle sortiert, dann in den jeweiligen Teilbereichen nach der zweiten. Das Problem hier besteht darin, dass viele Zeiger auf die Grenzen der Teilbereiche gespeichert… text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=algo:recursion&rev=1663868366 Rekursion Rekursion setzt für die Lösung eines Problems darauf, dass die gleiche Funktion immer wieder von sich selbst aufgerufen werden kann. Beispiele für die Verwendung von Rekursion kann die mathematische Summe sein, Fakultätsfunktion oder Zahlenreihen, die rekursiv angegeben worden. text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=algo:selectionsort&rev=1663868366 Selectionsort Der Selectionssort Algorithmus ist der naive Ansatz, der uns beim Sortieren wohl als erstes einfallen würde, da er ziemlich genau dem entspricht wie wir normalerweise Dinge sortieren würden. Nehmen wir als Beispiel einmal ein Paar Spielkarten mit aufgedruckten Zahlen. Wenn wir diese nun nach der Größe sortieren sollen, werden wir uns zuerst die kleinste Karte aus den unsortierten Karten herausnehmen und auf einen neuen (den sortierten) Stapel legen. Danach nehmen wir aus den verbl… text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=algo:stack&rev=1663868366 verlegt nach struct:stack text/html 2022-09-22T19:39:26+0200 Anonymous (anonymous@undisclosed.example.com) http://update.proggen.org/doku.php?id=algo:start&rev=1663868366 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,