Ja, das haben Böhm und Jacopini in ihrer bahnbrechenden Arbeit „Flow Diagrams, Turing Machines and Languages with Only Two Formation Rules“ aus dem Jahr 1966 gezeigt.
Sie bewiesen, dass alle Computerprogramme mit nur drei Strukturen geschrieben werden können:
1) Reihenfolge
2) Auswahl (wenn-dann-sonst)
3) Iteration (while-Schleife)
Das bedeutet, dass jedes noch so komplexe Programm nur aus diesen drei Grundbausteinen erstellt werden kann.
So können Sie beispielsweise ein Programm schreiben, um die größte Zahl in einer Zahlenliste zu finden, indem Sie nur diese drei Strukturen verwenden:
„Python
Zahlen =[1, 2, 3, 4, 5]
größte =Zahlen[0]
für Zahl in Zahlen:
wenn Zahl> größte:
größte =Zahl
drucken (größte)
„
Dieses Programm initialisiert zunächst die größte Variable mit der ersten Zahl in der Liste. Anschließend werden die restlichen Zahlen in der Liste durchlaufen und jede einzelne daraufhin überprüft, ob sie größer als die aktuell größte Zahl ist. Wird eine größere Zahl gefunden, wird diese in der größten Variablen gespeichert. Schließlich gibt das Programm die größte Zahl aus.