Algorithmen Flashcards
1
Q
Formale Definition eines Algorithmus’ (Problemlösungseigenschaft)
A
Handlungsvorschrift zur Lösung eines Problems
2
Q
Formale Definition eines Algorithmus’ (Ausführbarkeit durch Maschine)
A
Verarbeitungsvorschrift, so präzise, dass durch Gerät ausführbar
3
Q
Bestandteile eines Algorithmus’
A
- Aktionen
- Verzweigungen
- Abbruchbedingung
4
Q
Eigenschaften eines Algorithmus’
A
- Endlichkeit
- Ausführbarkeit
- Eindeutigkeit
5
Q
Bestandteile Endlichkeit
A
- statische Fintiheit (endliche Anweisungen)
- dynamische Finitheit (endlich viel Speicher)
- Eindeutigkeit
