Einführung Flashcards

1
Q

Algorithmus

A

systematisches Lösungsverfahren für ein Problem

“was man tut”

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Algorithmus Eigenschaften

A

allgemein
endlich
präzise Sprache
elementare, ausführbare Teilschritte

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Algorithmus allgemein

A

kein Lösungsverfahren für einen speziellen Fall (5+2)

sondern ein Lösungsverfahren für allgemeine Probleme (n +m)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Algorithmus endlich beschreibbar

A

schriftliche Beschreibung des Algorithmus muss endlich sein, kann aber unendlich lang laufen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Algorithmus präzise Sprache

A

keine Doppeldeutigkeiten wie bei menschlicher Sprache

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Algorithmus elementare Teilschritte

A

Bedeutung der Teilschritte muss eindeutig sein

Teilschritte können nicht mehr sinnvoll in kleinere Teilschritte zerlegt werden

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Datenstruktur

A

Zur Verwaltung von Daten

haben oft Operationen wie Einfügen, Ausgeben,etc.

“wie werden Daten verwaltet”

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Datenstruktur Beispiel

A

Einkaufsliste, To-Do-Liste, Ticket Verkauf Kino

How well did you know this?
1
Not at all
2
3
4
5
Perfectly