Archivi tag: algoritmo

Sempre in affanno? Hai bisongo di una Policy!

Leggevo in internet i gustosissimi fumetti di Zerocalcare ed ho rivissuto una scena che ha toccato tutti noi: torniamo dalle ferie, o anche semplicemente da un fine settimana lungo, e siamo sommersi dalle e-mail. Poi c’è la spesa da fare, … Continua a leggere

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

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

Share
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

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

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

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