Ja, het werd aangetoond door Böhm en Jacopini in hun baanbrekende artikel uit 1966, "Flow Diagrams, Turing Machines and Languages with Only Two Formation Rules".
Ze bewezen dat alle computerprogramma's kunnen worden geschreven met behulp van slechts drie structuren:
1) Volgorde
2) Selectie (als-dan-anders)
3) Iteratie (terwijl-lus)
Dit betekent dat elk programma, hoe complex ook, kan worden gebouwd met behulp van slechts deze drie basisbouwstenen.
Hier ziet u bijvoorbeeld hoe u een programma kunt schrijven om het grootste getal in een lijst met getallen te vinden met alleen deze drie structuren:
```python
getallen =[1, 2, 3, 4, 5]
grootste =getallen[0]
voor getal in cijfers:
als aantal> grootste:
grootste =getal
afdrukken (grootste)
```
Dit programma initialiseert eerst de grootste variabele naar het eerste getal in de lijst. Vervolgens herhaalt het de rest van de getallen in de lijst, waarbij elk getal wordt gecontroleerd om te zien of het groter is dan het huidige grootste getal. Als er een groter getal wordt gevonden, wordt dit opgeslagen in de grootste variabele. Ten slotte drukt het programma het grootste getal af. |