Cobra Draughts
FollowChi mi segue su Google+ o Twitter sa già tutta la storia. Per chi invece non lo fa eccola qui. Un paio di settimane fa stavo pensando a quale progetto portare per l’esame di Machine Learning. Dopo aver scartato un … Continue reading
Category: Algoritmica
Luna Lander: Simulazione
Nella maggior parte della applicazioni grafiche la simulazione di comportamenti fisici ricopre un ruolo fondamentale. Per questo motivo vi farò vedere un metodo piuttosto elementare ed efficiente per simulare una navicella sottoposta ad un campo gravitazionale costante. Se conoscete il … Continue reading
Metodi di Integrazione Numerica
In parecchie applicazioni informatiche, specie in quelle simulative, saper integrare una funzione ricopre un ruolo fondamentale. Purtroppo però le tecniche di integrazione che ci hanno insegnato a scuola o nei corsi di Analisi I sono del tutto inutili. Raramente, infatti, … Continue reading
Compressione Dati Tramite Reti Neurali
Abbiamo già parlato delle reti neurali. Una rete neurale è, in sintesi, una fitta interconnessione di elementi semplici chiamati percettroni. Tali unità, disposte in due o più strati, sono in grado di adattarsi tramite algoritmi particolari in modo tale che dato … Continue reading
Questione di Entropia
Vi avevo parlato già degli alberi decisionali in relazione al famoso gioco 20q. Ne avevo parlato in questo articolo facendovi vedere come un semplice albero binario potesse mostrare caratteristiche di apprendimento molto ampie. Questa volta voglio invece mostrarvi un concetto molto utilizzato negli alberi decisionali per migliorare l’efficienza dell’albero stesso: l’entropia. Prima di questo però è necessario che precisare che esistono due metodologie di apprendimento. Continue reading
La Ricerca Informata – A*
Supponiamo di trovarci in una città a noi sconosciuta e di avere un appuntamento importante con una stupenda ragazza (o ragazzo a seconda dei casi). La cosa più semplice da fare è chiedere indicazioni ai passanti. Purtroppo però siamo sfortunati … Continue reading
Lower Bound degli Algoritmi di Ordinamento
Ho preparato un PDF con la dimostrazione del lower bound per algoritmi di ordinamento. Può contenere ancora qualche svista ma dovrebbe essere piuttosto corretto e fornire, a chi vuole, una dimostrazione semplificata del perché non può esistere un algoritmo di … Continue reading
Appendice – Diagrammi di Flusso
Vedendo le statistiche del sito mi sono accorto che la parola più usata per arrivare a questo blog è, con ampio margine, la parola diagramma di flusso. A quanto pare c’è molto interesse attorno a questo strumento che io trovo … Continue reading
Algoritmica – Ordinamento – Bubble Sort
Insertion Sort e Selection Sort non si sono rivelati all’altezza delle nostre aspettative e noi ci ritroviamo ancora senza un algoritmo efficente per ordinare, o meglio: sappiamo ordinare le tracce di un album, oppure i CD di un apiccola collezione … Continue reading
Algoritmica – Ordinamento – Selection Sort
Nell’ultimo appuntamento abbiamo visto e analizzato gli aspetti generali dell’Insertion Sort e notato che esso non è affatto un algoritmo usabile in pratica per istanze (ovvero input) molto grandi. Ovviamente l’Insertion Sort non è l’unico algoritmo di sorting esistente. Nella … Continue reading