|
Oui, cela a été démontré par Böhm et Jacopini dans leur article fondateur de 1966 "Flow Diagrams, Turing Machines and Languages with Only Two Formation Rules".
Ils ont prouvé que tous les programmes informatiques peuvent être écrits en utilisant seulement trois structures :
1) Séquence
2) Sélection (si-alors-sinon)
3) Itération (boucle while)
Cela signifie que n’importe quel programme, aussi complexe soit-il, peut être construit en utilisant uniquement ces trois éléments de base.
Par exemple, voici comment écrire un programme pour trouver le plus grand nombre dans une liste de nombres en utilisant uniquement ces trois structures :
```python
nombres =[1, 2, 3, 4, 5]
le plus grand =nombres[0]
pour le nombre en chiffres :
si nombre> le plus grand :
le plus grand =nombre
imprimer (le plus grand)
```
Ce programme initialise d'abord la plus grande variable au premier nombre de la liste. Ensuite, il parcourt le reste des nombres de la liste, vérifiant chacun d’eux pour voir s’il est supérieur au plus grand nombre actuel. Si un nombre plus grand est trouvé, il est stocké dans la plus grande variable. Enfin, le programme imprime le plus grand nombre.
|
