Il teorema di Jacopini-Böhm

Per poter sviluppare un semplice programma o uno più complesso, si hanno a disposizione tanti comandi che possono essere combinati in vari modi.

Tuttavia, esiste un teorema molto famoso, il teorema di Jacopini-Böhm, che afferma che esistono solo tre costrutti fondamentali con i quali è possibile scrivere un qualsiasi programma:

  1. la sequenza
  2. la selezione
  3. la ripetizione

Secondo questo teorema, quindi, anche il programma più complesso può essere creato utilizzando una combinazione diversa di questi tre soli costrutti.