1 Grundbegriffe Flashcards
1
Q
Was ist ein Algorithmus?
A
genau definierte Handlungsvorschrift zur Lösung einer bestimmten Art von Problemen in endlichen vielen Schritten
Bsp.:
Rezept, Gebrauchsanweisung, Prozessabläufe
2
Q
Algorithmus allgemein
A
- legt das WIE der Problemlösung fest
- löst nicht nur ein einziges Problem sondern eine Problemklasse
- Algorithmus = Verfahren
3
Q
formale Verarbeitungsvorschrift
A
- endliche Länge der Formulierung
- löst Klasse von Problemen
- erfordert Eingabeparameter
- vorherbestimmter Ablauf
- ist wiederholbar
- Ergebnis nach endlich vielen Schritten
4
Q
Termination
A
- terminierender Algorithmus kommt in endlichen vielen Schritten zum Ende
5
Q
Determinismus
A
- deterministischer Algorithmus besitzt eindeutig vorgeschriebenen Ablauf
6
Q
Determiniertheit
A
- determinierter Algorithmus führt zu einem eindeutigen Ergebnis
- deterministischer Algorithmus ist auch immer determiniert
7
Q
Elemente von Algorithmen
A
- Struktur bestimmt den Ablauf
- sequentielle Ausführung
- bedingte Ausführung (wenn .. dann ..)
- alternative Ausführung (wenn .. dann .. sonst ..)
- wiederholte Ausführung
- > feste Anzahl (führe … mal aus: ..)
- > mit Abbruchbedingung (solange .. führe .. aus)
8
Q
Vorraussetzungen
A
- unter welchen Bedingungen arbeitet der Algorithmus?
- > Menge der erlaubten Eingaben
- > Menge der möglichen Ausgaben
- was geschieht bei falsche Eingabe?
9
Q
Terminationsverhalten
A
- endet Algorithmus bei alle möglichen Eingabe?
- Loop-Erzeugung durch Falscheingabe möglich?
10
Q
Korrektheit
A
- löst Algorithmus das gestellte Problem?
- liefert Algorithmus die gewünschte Ausgabe?
11
Q
Aufwand / Effizienz
A
- Speicherbedarf
- Ausführungszeit
- Abhängigkeit der Ausführungszeit von der Eingabe
