Vediamo ora alcuni problemi che ammettono procedimenti risolutivi di tipo deterministico, ovvero

• formati da istruzioni definite senza ambiguità
• in grado di giungere, a parità di premesse, agli stessi risultati anche se eseguiti più volte e da diversi esecutori

1. Dati 2 numeri trovare il maggiore

2. Dato un elenco di nomi e relativi numeri di telefono, trovare il numero di telefono di una determinata persona
3. Dati a e b, risolvere l'equazione a.x + b = 0
4. Stabilire se una persona viene alfabeticamente prima di un'altra
5. Somma di 2 numeri interi.

+

=

6. Somma degli elementi dispari di un insieme dato
7. Scrivere tutti gli n per cui l'equazione: xn + yn = zn ha soluzioni intere (problema di Fermat)
8. Ordinare una lista di elementi
9. Calcolare il massimo comun divisore fra due numeri dati
10. Calcolare il massimo in un insieme
11. Stabilire se ogni numero pari può essere scritto come somma di due numeri primi (Goldbach)

 

Sei in grado di risolvere alcuni di questi problemi?