Le frazioni continue sono uno strumento molto efficiente per calcolare la migliore approssimazione di un numero reale tramite numeri razionali. Sono utilizzate in molti settori della Matematica: teoria dei numeri, analisi complessa, sistemi dinamici. Sono utili anche per studiare i problemi meccanici in cui sono presenti movimenti con periodi diversi. Leggi tutto…
In questo articolo studieremo il classico problema dell’inseguimento (pursuit problem), le cui origini sono molto antiche. Lo stesso Leonardo da Vinci ne fece i primi studi. Si tratta di un problema molto frequente nella programmazione dei videogiochi, ma anche in settori applicativi, come l’intercettazione di un missile o di un Leggi tutto…
L’algoritmo di Euclide permette di calcolare il massimo comune divisore (MCD) di due numeri interi. È descritto nel Libro VII degli ‘Elementi’ di Euclide, la grande opera pubblicata intorno al 300 a.C. Nonostante l’età, resta un algoritmo molto efficiente dal punto di vista computazionale e viene ancora utilizzato con i Leggi tutto…
In questo articolo proponiamo alcuni esercizi di matematica elementare. Per eventuali chiarimenti si può utilizzare la email del blog oppure la sezione commenti. Esercizio 1 Sia dato un poligono regolare di \(n\) lati, ognuno di lunghezza \(L\), nel quale sono inscritti \(n\) cerchi. Ogni cerchio è tangente a due lati Leggi tutto…
Le macchine a stati finiti sono utilizzate in molti settori dell’informatica e in particolare nella programmazione dei videogiochi. In questo articolo descriveremo questa tipologia di macchina astratta e le sue implementazioni nell’ambiente Unity3D. 1) L’intelligenza artificiale nei videogiochi L’intelligenza artificiale è una materia molto vasta e complessa; l’obiettivo finale è Leggi tutto…
In questo articolo descriveremo il famoso Problema di Basilea, proposto inizialmente dal matematico Pietro Mengoli nel 1644. Descriveremo le prime soluzioni di Eulero e anche soluzioni successive fornite da altri matematici. 1) Il problema di Basilea Il problema posto da Mengoli consiste nel calcolare la somma della seguente serie infinita Leggi tutto…
Generalmente la nascita del calcolo delle probabilità viene fissata nella metà del XVII secolo. In quel periodo i due grandi matematici Blaise Pascal (1623–1662) e Pierre de Fermat (1601– 1665) discussero insieme alcuni problemi relativi al gioco d’azzardo e definirono le basi teoriche della teoria matematica della probabilità classica. Tuttavia Leggi tutto…
Il numero \( \pi \) occupa un ruolo centrale nella Matematica da oltre 2500 anni. Il suo valore è approssimativamente uguale a 3,14. Nella geometria euclidea è definito come il rapporto fra la lunghezza della circonferenza e il diametro di un cerchio. Come è noto nella geometria euclidea tale rapporto Leggi tutto…
La geometria delle curve e delle superfici ha una importanza fondamentale nella computer graphics in generale e nella programmazione dei videogiochi in particolare. In questo articolo descriveremo la matematica delle curve di interpolazione, in particolare delle spline e delle curve di Bézier con esempi di utilizzo nell’ambiente Unity. 1) Rappresentazione Leggi tutto…
La geometria dei numeri è una branca della Teoria dei numeri che studia i problemi aritmetici utilizzando strumenti di natura geometrica. In questo articolo introduciamo l’argomento studiando il teorema di Pick per il calcolo delle aree di figure piane e le proprietà delle rette del piano che attraversano il reticolo Leggi tutto…