Archivi tag: algoritmo

Il Cubo di Rubik non è più un mistero

Ricordate il Cubo di Rubik, il rompicapo che negli anni ’80 fece impazzire il mondo ? La rivista New Scientist riporta un articolo scientifico pubblicato da un team di ricercatori del MIT, il Massachusetts Institute of Technology, che dimostra come … Continua a leggere

Pubblicato in Scienza oggi | Contrassegnato , , , , , , , , , , , , | Lascia un commento

Le magie del logaritmo binario

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

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

Fibonacci e Ricorsione

Riprendiamo in questo post la serie di Fibonacci, e ne forniamo una formulazione molto elegante, attraverso la ricorsione. Abbiamo detto che la serie di Fibonacci è ottenuta sommando i due numeri precedenti, a partire dalla coppia 1,1: 1 1 2 … Continua a leggere

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

MCD e Ricorsione

Nel post dedicato all’MCD abbiamo ricondotto le operazioni sugli interi ad operazioni sugli insiemi: moltiplicazione tra interi / unione di insiemi di fattori divisione tra interi / differenza di insiemi di fattori MCD tra interi / intersezione di fattori E’ … Continua a leggere

Pubblicato in Teoria e Pratica | Contrassegnato , , , , , , , , , , , | 2 commenti

La Divina Ricorsione (parte 1)

In un post precedente, abbiamo messo al sicuro nella nostra borsa degli attrezzi del matematico uno strumento prezioso, l’algoritmo. Abbiamo detto che gli algoritmi sono strumenti potenti per effettuare calcoli che non possono essere risolti mediante una semplice funzione matematica, … Continua a leggere

Pubblicato in Teoria e Pratica | Contrassegnato , , , , , , , , , | 8 commenti

Un albero che ha cambiato il mondo …

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

Pubblicato in Teoria e Pratica | Contrassegnato , , , , , , , , , | 2 commenti

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. … Continua a leggere

Pubblicato in Teoria e Pratica | Contrassegnato , , , , , | 8 commenti