Einführung Flashcards
Algorithmus
systematisches Lösungsverfahren für ein Problem
“was man tut”
Algorithmus Eigenschaften
allgemein
endlich
präzise Sprache
elementare, ausführbare Teilschritte
Algorithmus allgemein
kein Lösungsverfahren für einen speziellen Fall (5+2)
sondern ein Lösungsverfahren für allgemeine Probleme (n +m)
Algorithmus endlich beschreibbar
schriftliche Beschreibung des Algorithmus muss endlich sein, kann aber unendlich lang laufen
Algorithmus präzise Sprache
keine Doppeldeutigkeiten wie bei menschlicher Sprache
Algorithmus elementare Teilschritte
Bedeutung der Teilschritte muss eindeutig sein
Teilschritte können nicht mehr sinnvoll in kleinere Teilschritte zerlegt werden
Datenstruktur
Zur Verwaltung von Daten
haben oft Operationen wie Einfügen, Ausgeben,etc.
“wie werden Daten verwaltet”
Datenstruktur Beispiel
Einkaufsliste, To-Do-Liste, Ticket Verkauf Kino