Beispiele für einfache Algorithmenentwicklungen:
Eingabe: eine Folge von N Zahlen.
Ausgabe: die N Zahlen in aufsteigender Reihenfolge
Lösungen: ein Sortierverfahren wie Bubblesort, Heapsort, Mergesort, Quicksort
Oder:
Gegeben: Eine Liste von Städten und Verbindungen zwischen den Städten mit Entfernungsangaben. Außerdem zwei ausgesuchte Städte A und B.
Gesucht: Der kürzeste Weg von A nach B, sowie die Entfernung von A nach B.
Lösung: Ein kürzster-Wege-Algorithmus wie z.B. Dijkstra
Oder:
Gegeben ist eine aufsteigend sortierte Zahlenfolge sowie eine weitere Zahl X
Gesucht: Die Position von X in der Zahlenfolge, falls X drin ist, ansonsten "Fehler"
Lösung: Binärsuche
Oder:
Gegeben: Zwei Strings.
Gesucht: Position des ersten Strings im zweiten
Lösung: Bitte OHNE Verwendung von "pos"
Genug Beispiele?
We are, we were and will not be.