Algo vs Programm
Das folgende Programm:
if 5 > 2 and 3 < 2: print("5 isch grösser als 2 und 3 chlinner als 2!") else: print("stimmt sicher nid!")
ergibt die Lösung: stimmt sicher nid!
Die Eigenschaften eines Algorithmus heissen:
- Determinismus: Das Verfahren ist determiniert, weil zu einer bestimmten Eingabe jedes Mal dasselbe Resultat ausgegeben wird.
- Determiniertheit: Das Schema ist deterministisch, weil es jedem Teilergebnis einen eindeutigen nächsten Schritt zuordnet.
- Terminiertheit: Die Anzahl der Schritte ist endlich, das Verfahren liefert nach dem finalen Schritt ein Ergebnis.
- Finitheit: Der Algorithmus selbst muss eine endliche Beschreibung haben. Zudem muss der von ihm belegte Speicher zu jeder Zeit begrenzt sein.
Durch was unterscheidet sich ein Algorithmus von einem Programm?
Kurze Antwort: durch die Sprache.
Ein Algorithmus kann in jeder Sprache, ein Programm hingegen nur in einer Programmiersprache geschrieben werden.
Ein Programm ist die Formulierung eines Algorithmus in einer Programmiersprache. Und ein Algorithmus ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen. Algorithmen bestehen aus endlich vielen, wohldefinierten Einzelschritten.
a = 2 b = 3 c = -1 if b > a and b >= -2: print("a ist kleiner als b und grösser als c") elif a == b or c <= b: print("a und b sind gleich gross oder c ist kleiner als b") else: print("nichts von alledem")
▸ home