Archivi tag: ricorsione

Benoit Mandelbrot e la geometria frattale

In diversi post abbiamo parlato di geometria, abbiamo raccontato i prodigi di Euclide nell’inventare la geometria piana e degli incredibili sforzi di Padre Girolamo Saccheri che hanno portato alle scoperta delle geometrie non euclidee. Sappiamo che Padre Saccheri tentò in … Continua a leggere

Pubblicato in Uomini e Donne | Contrassegnato , , , , , , , , , , , , | Lascia un commento

Equazioni alle ricorrenze e numeri casuali

Tempo addietro abbiamo parlato del paradosso di Achille e della Tartaruga e delle serie di Fibonacci. Per calcolare il valore generico della successione, in entrambe i casi, abbiamo usato una notazione molto particolare, ricorsiva: Fib(0) = 0 Fib(1) = 1 … Continua a leggere

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

Numeri primi e Massimo Comun Divisore

Nel post dedicato alla fattorizzazione abbiamo visto che un numero naturale è scomponibile in serie di fattori e che le operazioni di prodotto e divisione tra interi, sono riconducibili ad operazioni sugli insiemi, stabilendo quindi una corrispondenza tra:     moltiplicazione … Continua a leggere

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

Le Torri di Hanoi (parte 2)

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

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