Insalata di matematica e ricette varie: gli algoritmi

Pubblicato il gennaio 20, 2011 da lidimatematici

Nel post precedente abbiamo visto in modo semiserio un ferro del mestiere molto utile nella borsa del matematico, cioé l’algoritmo di ricerca per bisezione, e come sia possibile applicarlo  per indovinare un numero tra 1 e 1000 in 10 tentativi.

L’algoritmo è estramente semplice: ad ogni tentativo si propone il numero che sta a metà tra il minimo ed il massimo corrente. Se il numero pensato dal nostro amico è minore allora il numero proposto diventa il nuovo massimo, viceversa se è maggiore allora avremo un nuovo minimo.

Ma come mai è così efficiente ? Diamo innanzitutto una definzione …

ARTICOLO TRASFERITO AL NUOVO DOMINIO WWW.LIDIMATEMATICI.IT

-> CONTINUA A LEGGERE NEL NUOVO SITO

 

Questa voce è stata pubblicata in Teoria e Pratica e contrassegnata con , , , , , . Contrassegna il permalink.

8 risposte a Insalata di matematica e ricette varie: gli algoritmi

  1. Pingback: Un albero che ha cambiato il mondo … | LidiMatematici

  2. Pingback: La divisione a due cifre. | LidiMatematici

  3. Pingback: La Divina Ricorsione (parte 1) | LidiMatematici

  4. Pingback: La Divina Ricorsione (parte 2) | LidiMatematici

  5. Pingback: MCD e Ricorsione | LidiMatematici

  6. Pingback: Fibonacci e Ricorsione | LidiMatematici

  7. Pingback: Le magie del logaritmo binario | LidiMatematici

  8. Pingback: Gli Automi a Stati Finiti | LidiMatematici

Lascia un commento