Einführung (Lecture 1)

Question 1

Definition eines Algorithmus

Answer 1

• ein verfahren in einer Programmiersprache
• endliche Beschreibung
  -deterministisch
• Verwendung von effektiven und elementaren Schritten

Question 2

Ist ein Kochrezept ein Algorithmus?

Answer 2

Nein, denn es ist nicht deterministisch und enthält meist keine elementaren Schritte

Question 3

Abstrakter Datentyp

Answer 3

legt fest, welche Operationen auf ihn ausgeführt werden können und was sie tun (Java: Interface)
Vorteil: Background spielt für den Benutzer keine Rolle

Question 4

Datenstruktur

Answer 4

formalisierte Objekt zur Speicherung und Verwaltung von Daten