Home Hardware Networking Programmazione Software Domanda Sistemi
Conoscenza del computer >> Programmazione >> Computer Programming Languages >> .

È possibile scrivere tutti i programmi per computer utilizzando solo tre strutture?

Sì, è stato dimostrato da Böhm e Jacopini nel loro fondamentale articolo del 1966 "Diagrammi di flusso, macchine di Turing e linguaggi con solo due regole di formazione".

Hanno dimostrato che tutti i programmi per computer possono essere scritti utilizzando solo tre strutture:

1) Sequenza

2) Selezione (if-then-else)

3) Iterazione (ciclo while)

Ciò significa che qualsiasi programma, non importa quanto complesso, può essere costruito utilizzando solo questi tre elementi costitutivi di base.

Ad esempio, ecco come puoi scrivere un programma per trovare il numero più grande in un elenco di numeri utilizzando solo queste tre strutture:

```pitone

numeri =[1, 2, 3, 4, 5]

più grande =numeri[0]

per numero in numeri:

se numero> più grande:

più grande =numero

stampa(più grande)

```

Questo programma inizializza innanzitutto la variabile più grande sul primo numero dell'elenco. Quindi, esegue l'iterazione sul resto dei numeri nell'elenco, controllandone ciascuno per vedere se è maggiore del numero più grande corrente. Se viene trovato un numero maggiore, viene memorizzato nella variabile più grande. Infine, il programma stampa il numero più grande.

 

Programmazione © www.354353.com