Môžu byť všetky počítačové programy napísané iba pomocou troch štruktúr?

Áno, ukázali to Böhm a Jacopini vo svojom kľúčovom článku z roku 1966 „Flow Diagrams, Turing Machines and Languages ​​with Only Two Formation Rules“.

Dokázali, že všetky počítačové programy je možné písať iba pomocou troch štruktúr:

1) Sekvencia

2) Výber (ak-tak-tak)

3) Iterácia (cyklus while)

To znamená, že akýkoľvek program, bez ohľadu na to, aký je zložitý, môže byť skonštruovaný len pomocou týchto troch základných stavebných blokov.

Napríklad, tu je návod, ako môžete napísať program na nájdenie najväčšieho čísla v zozname čísel iba pomocou týchto troch štruktúr:

```pytón

čísla =[1, 2, 3, 4, 5]

najväčšie =čísla[0]

pre číslo v číslach:

ak číslo> najväčšie:

najväčší =číslo

tlač (najväčšia)

```

Tento program najprv inicializuje najväčšiu premennú na prvé číslo v zozname. Potom iteruje zvyšok čísel v zozname a skontroluje každé z nich, aby zistil, či je väčšie ako aktuálne najväčšie číslo. Ak sa nájde väčšie číslo, uloží sa do najväčšej premennej. Nakoniec program vytlačí najväčšie číslo.

• Predchádzajúca strana: Aký je rozdiel medzi jazykom na vysokej úrovni a jazykom na nízkej úrovni v počítači? 
• Ďalšia strana: Ako sa binárne vzory ukladajú a prenášajú v počítačovom systéme?