mercoledì 28 aprile 2010
Lezione del 28/04/2010
La struttura dati Coda: implementazione dell'operatore di inserimento. Utilizzo della coda nell'algoritmo di visita di grafi per rappresentare l'insieme dei nodi aperti: visita in ampiezza. I cammini nell'albero di visita in ampiezza dal nodo di partenza della visita sono cammini minimi nel grafo visitato.
lunedì 26 aprile 2010
Lezione del 26/04/2010
La struttura dati Pila: operatori ed impatto sull'algoritmo di visita dei grafi (visita in profondita'). La struttura dati Coda: implementazione degli operatori di lettura, cancellazione e test di coda vuota.
mercoledì 21 aprile 2010
Lezione del 21/04/2010
Gli alberi. Algoritmo di visita dei grafi: correttezza dell'algoritmo e considerazioni sulla complessita', albero di visita.
lunedì 19 aprile 2010
Lezione del 19/04/2010
Algoritmo per la verifica della connessione di un grafo che fa uso del calcolo delle potenze della matrice di adiacenza: costo computazionale. Le matrici in C ed utilizzo per la rappresentazione dei grafi. Implementazione in C dell'algoritmo di verifica della connessione.
mercoledì 14 aprile 2010
Lezione del 14/04/2010
Risoluzione in classe della prova scritta dell'8 Luglio 2009.
Grafi: definizioni preliminari. Rappresentazione con matrici di adiacenza.
Grafi: definizioni preliminari. Rappresentazione con matrici di adiacenza.
mercoledì 7 aprile 2010
Lezione del 7/4/2010
Implementazione in C degli operatori di gestione di liste:inserimento e cancellazione di un elemento dalla lista. La funzione di libreria free per la disallocazione della memoria. Complessita' computazionale delle funzioni viste.
giovedì 1 aprile 2010
Lezione del 31/3/2010
Implementazione in C degli operatori di gestione di liste: primo elemento della lista; dimensione della lista; estrazione di sottolista. La funzione di libreria malloc per l'allocazione dinamica della memoria.
Iscriviti a:
Commenti (Atom)
