Alberi decisionali in 20q
Posted by THeK3nger in AI e Neuroscienze on 17. Apr, 2010 | 0 Comments
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 indovinare di cosa si tratta in meno di 20 domande a cui il giocatore può [...]
Algoritmica – Ordinamento – Bubble Sort
Posted by THeK3nger in Algoritmica on 10. Dec, 2008 | 1 Comment
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 domestica, ma avremo molte difficoltà nell’ordinare in ordine di età gli abitanti di Roma o [...]
Algoritmica – Ordinamento – Selection Sort
Posted by THeK3nger in Algoritmica on 08. Dec, 2008 | 0 Comments
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 nostra ricerca dell’algoritmo ottimo di sorting oggi guarderemo il Selection Sort.
C -Analisi con GProf
Posted by THeK3nger in C/C++ on 07. Dec, 2008 | 0 Comments
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 vedere, non c’è linguaggio che possa vantare le capacità prestazionali del C, anche senza contare [...]
Algoritmica – Ordinamento – Insertion Sort
Posted by THeK3nger in Algoritmica on 04. Dec, 2008 | 0 Comments
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 più semplici: insertion sort.
Programmazione #10: Funzioni – Iterazione e Ricorsione
Posted by THeK3nger in Generale on 02. Sep, 2008 | 5 Comments
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 livello di assembly. Il concetto di funzione è molto semplice. Una funzione può essere vista [...]
Programmi #3: Progetto e Complessità
Posted by THeK3nger in Generale on 18. Aug, 2008 | 0 Comments
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 più delicata del processo di programmazione. Spesso scelte che sembrano ininfluenti nella nostra mente si [...]
Programmazione #2: Algoritmi
Posted by THeK3nger in Generale on 17. Aug, 2008 | 1 Comment
Nella scorsa lezione abbiamo visto che cosa è la programmazione e abbiamo notato che si può semplificare nella creazione di algoritmi. L’astrazione da ogni linguaggio ci permette di dimenticarci per il momento le difficoltà implementative di ogni algoritmo e concentrarci solo sulla sua essenza. Partiamo quindi dalla struttura di algoritmi veramente semplici.
