Cerca in LidiMatematici
-
Articoli recenti
- Bestemmiano in piazza: ricercati. Ma la legge è incostituzionale.
- Il nuovo codice degli appalti: semplificazione o assist per i corrotti?
- Stop alle trascrizioni dei figli nati da coppie dello stesso sesso: il punto
- La correlazione tra immigrazione e sviluppo del paese ospitante
- Finché la barca va, lasciala andare ? Non proprio.
-
Archivi
- aprile 2023
- marzo 2023
- febbraio 2023
- aprile 2022
- settembre 2021
- agosto 2021
- luglio 2021
- giugno 2021
- maggio 2021
- aprile 2021
- gennaio 2021
- dicembre 2020
- novembre 2020
- agosto 2020
- giugno 2020
- maggio 2020
- marzo 2020
- febbraio 2020
- gennaio 2020
- dicembre 2019
- settembre 2019
- agosto 2019
- luglio 2019
- giugno 2019
- maggio 2019
- aprile 2019
- marzo 2019
- febbraio 2019
- gennaio 2019
- dicembre 2018
- novembre 2018
- ottobre 2018
- settembre 2018
- agosto 2018
- luglio 2018
- giugno 2018
- maggio 2018
- aprile 2018
- marzo 2018
- febbraio 2018
- gennaio 2018
- dicembre 2017
- novembre 2017
- ottobre 2017
- settembre 2017
- agosto 2017
- luglio 2017
- giugno 2017
- maggio 2017
- aprile 2017
- marzo 2017
- febbraio 2017
- gennaio 2017
- dicembre 2016
- novembre 2016
- ottobre 2016
- settembre 2016
- agosto 2016
- luglio 2016
- giugno 2016
- maggio 2016
- aprile 2016
- marzo 2016
- febbraio 2016
- gennaio 2016
- dicembre 2015
- novembre 2015
- ottobre 2015
- settembre 2015
- agosto 2015
- luglio 2015
- giugno 2015
- maggio 2015
- aprile 2015
- marzo 2015
- febbraio 2015
- gennaio 2015
- dicembre 2014
- novembre 2014
- ottobre 2014
- settembre 2014
- agosto 2014
- luglio 2014
- giugno 2014
- maggio 2014
- aprile 2014
- marzo 2014
- febbraio 2014
- gennaio 2014
- dicembre 2013
- novembre 2013
- ottobre 2013
- settembre 2013
- agosto 2013
- luglio 2013
- giugno 2013
- maggio 2013
- aprile 2013
- marzo 2013
- febbraio 2013
- gennaio 2013
- dicembre 2012
- novembre 2012
- ottobre 2012
- settembre 2012
- agosto 2012
- luglio 2012
- giugno 2012
- maggio 2012
- aprile 2012
- marzo 2012
- febbraio 2012
- gennaio 2012
- dicembre 2011
- novembre 2011
- ottobre 2011
- settembre 2011
- agosto 2011
- luglio 2011
- giugno 2011
- maggio 2011
- aprile 2011
- marzo 2011
- febbraio 2011
- gennaio 2011
- dicembre 2010
- novembre 2010
Categorie
Meta
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 carlo consoli, euclide, frattali, geometria, geometria euclidea, geometrie non euclidee, ibm, julia, mandelbrot, numeri complessi, padre saccheri, peano, ricorsione
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 carlo consoli, equazioni alle ricorrenze, fibonacci, generatore lineare congruente, glc, numeri casuali, ricorsione, successioni
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 albero binario, algoritmo, bipartizione, bisezione, carlo consoli, logaritmo, potenza, ricerca binaria, ricorsione, torri di hanoi
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
Pubblicato in Teoria e Pratica
Contrassegnato algoritmo, carlo consoli, complessità, fibonacci, ricorsione, serie di fibonacci
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
Pubblicato in Teoria e Pratica
Contrassegnato algoritmo, algoritmo di euclide, carlo consoli, divisione, euclide, fattorizzazione, induzione, massimo comun divisore, mcd, numeri primi, ricorsione, sottrazione
Lascia un commento