Archivi tag: bisezione

Le magie del logaritmo binario

Pubblicato il 16 Giugno 2011 da LidiMatematici

Tempo addietro abbiamo parlato dell’algoritmo di bisezione, una tecnica di ricerca estremamente efficiente in grado di identificare un valore in un numero di passaggi sorprendentemente basso. Riassumiamo brevemente i termini della questione: si tratta di azzeccare un numero intero tra … Continua a leggere→

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , , , , , | 1 commento

Un albero che ha cambiato il mondo …

Pubblicato il 21 Gennaio 2011 da LidiMatematici

La volta scorsa abbiamo visto, in termini di algoritmo, un modello matematico del nostro metodo di ricerca per bisezione. Abbiamo anche visto come l’algoritmo proposto sia estremamente efficiente. Ogni algoritmo può essere rappresentato efficacemente mediante un’altro importante strumento che abbiamo … Continua a leggere→

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , , , , , | Lascia un commento

Insalata di matematica e ricette varie: gli algoritmi

Pubblicato il 20 Gennaio 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. … Continua a leggere→

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , | 9 commenti