Nel cuore di ogni gioco, dal più semplice al più complesso, dal più vecchio al più nuovo, esiste una struttura basilare che li accomuna. Questa struttura è il cuore pulsante di ogni videogioco: il game loop. Vediamo di imparare a conoscrere i più famosi. Continue reading
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
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
Probabilmente fra tutti gli esempi di applicazioni dell’Intelligenza Artificiale la più semplice e famosa consiste sicuramente nel gioco 20q. Il gioco in questione funziona così: il giocatore pensa ad un oggetto o ad un animale e il marchingegno tenta di … Continue reading
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
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
L’efficenza di un algoritmo e di un programma va affrotata in due passi: un analisi teorica dell’algoritmo e una analisi “on the road” in cui l’algoritmo va implementato e testato sulle varie architetture reali. Ovviamente, come abbiamo avuto modo di … Continue reading
Volevo discutere in qualche articolo alcuni problemi di algoritmica presentando alcuni algoritmi che li risolvono e analizzandone la complessità. Cominciamo questa vetrina di algoritmi con quelli che risolvono il più classico dei problemi: l’ordinamento. In particolare cominceremo vedendo uno dei … Continue reading
Ora conosciamo sufficientemente la struttura della memoria e i principi del suo funzionamento. Per spiegare lo stack, in particolare, ho dovuto fare richiamo alle funzioni. Le funzioni sono un argomento fondamentale della programmazione e alcuni processori le implementano addirittura a … Continue reading
Abbiamo visto cos’è un algoritmo, come è suddiviso e come lo si rappresenta astrattamente in fase di “progetto”. Ora affronteremo il come progettarlo e in particolare il metodo del Dividi et Impera. La progettazione di un algoritmo è la fase … Continue reading
Follow