Insalata di matematica e ricette varie: gli algoritmi


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

 

Annunci
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

Rispondi

Inserisci i tuoi dati qui sotto o clicca su un'icona per effettuare l'accesso:

Logo WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione / Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione / Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione / Modifica )

Google+ photo

Stai commentando usando il tuo account Google+. Chiudi sessione / Modifica )

Connessione a %s...