deterministici
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
- Dati 2 numeri trovare il maggiore
- Dato un elenco di nomi e relativi numeri di telefono, trovare il numero di telefono di una determinata persona
- Dati a e b, risolvere l'equazione a.x + b = 0
- Stabilire se una persona viene alfabeticamente prima di un'altra
- Somma di 2 numeri interi.
+ | = |
- Somma degli elementi dispari di un insieme dato
- Scrivere tutti gli n per cui l'equazione: xn + yn = zn ha soluzioni intere (problema di Fermat)
- Ordinare una lista di elementi
- Calcolare il massimo comun divisore fra due numeri dati
- Calcolare il massimo in un insieme
- Stabilire se ogni numero pari può essere scritto come somma di due numeri primi (Goldbach)
Sei in grado di risolvere alcuni di questi problemi?