While kann mehr als Loop

Die Schleife, der die Loop-Sprache ihren Namen verdankt, zeichnet sich dadurch aus, dass sie stets nur endlich oft durchlaufen wird. Anders als bei while-Schleifen, bei denen es passieren kann, dass sie sich aufhängen und niemals enden, kommt darum ein Loop-Programm immer zu seinem Ende. Leider bedeutet das auch, dass Loop in ihren Möglichkeiten stärker eingeschränkt ist, als die Sprache While. In diesem Video zeigen wir zwei Beispiele für Probleme, die nicht mit Loop lösbar sind. Das Fazit des Videos: While ist mächtiger als Loop.

0:00 Die Loop-Sprache
1:41 Die While-Sprache
4:02 loop lässt sich durch while ersetzen
6:47 Partielle Funktionen
9:17 Bestimmbarkeit von Loop
12:44 Programme, die sich selbst ablehnen
18:06 Der hangup-Befehl
20:17 Die Ackermann-Funktion
25:43 Beispiel: Ackermann 3
28:15 Ackermann k mit Loop berechnen
30:49 Fazit

Videos zum Thema:
1.    • Die Loop-Sprache  
2.    • While kann mehr als Loop   (dieses Video)
3.    • Der Barbier und die Unberechenbarkeit