Archivi tag: albero binario

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

Le Torri di Hanoi (parte 2)

Pubblicato il 10 Febbraio 2011 da LidiMatematici

Nel post precedente abbiamo introdotto il gioco delle Torri di Hanoi, che consiste nello spostare un certo numero di dischi di grandezza crescente su tre pioli. Il gioco è risolto quando tutti i dischi vengono trasferiti su un piolo diverso … Continua a leggere→

Share
Pubblicato in LidiLudici, Teoria e Pratica | Contrassegnato , , , | Lascia un 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