Lezione del 25/05/2009

L'algoritmo di ordinamento Quick-Sort: implementazione su liste ed efficienza computazionale. Il tipo vector, ovvero gestione degli array a dimensione variabile in cui si possono aggiungere o togliere elementi in fondo all'array.

Avviso: ricevimento studenti

Il ricevimento studenti di lunedi 25 e' spostato a mercoledi' 27 alle ore 12:30.

Avviso

Lunedi' 1/6/2009 non ci sara' lezione.

Avviso

Da mercoledi' prossimo (20/5) non ci saranno piu' lezioni in aula G2B del mercoledi'. Mentre continuera' il ciclo di lezioni a gruppi alterni in laboratorio tenute dal Prof. Locatelli. Mercoledi' 20 tocchera' al gruppo 1.

Lezione del 18/05/2009

Esercitazione in aula sulle liste.

Lezione del 6 e 13/05/2009 (gruppi separati)

Stringhe come vettori di caratteri; funzioni du stringhe (lunghezza, concatenazione,...); gestione dinamica della memoria:: la funzione malloc. Argomenti alla linea di comando.

Lezione del 11/05/2009

Creazione di lista composta da un numero variabile di elementi inserendo nuovi elementi in testa. L'implementazione dell'operatore insert per inserire elementi in una posizione definita di una lista. Il costrutto typedef del C e l'operatore -> per accedere ad un campo di una struttura attraverso un puntatore.

Lezione del 04/05/2009

Le strutture in C. Liste: definizioni, operatori ed implementazione in C.

Lezione del 22 e 29/04/2009 (gruppi separati)

L'algoritmo mergesort e la tecnica del divide-et-impera. Complessita' dell'algoritmo (O(n log n) su sequenze di dimensione n) e sua ottimalita'.