Lezione del 29/3/2010

La struttura dati lista: definizione astratta degli operatori. Verso una implementazione in linguaggio C: i puntatori.

Lezione del 24/3/2010

Limite inferiore sul numero di confronti che deve eseguire un algoritmo di ordinamento basato su confronti. Ordinare contando, l'algoritmo countingSort: correttezza, complessita' pseudo-lineare e implementazione in C.

Lezione del 22/3/2010

L'algoritmo mergeSort: correttezza, costo computazionale e implementazione in C.

Lezione del 17/3/2010

Stima del numero di operazioni eseguite dall'algoritmo insertion sort nel caso peggiore. Implementazione in C dell'algoritmo. Complessita' computazionale asintotica nel caso peggiore. Notazioni O, Omega e Theta.

Ordinare un vettore composto da due meta' gia' ordinate: l'algoritmo merge.

Lezione del 15/3/2010

Il problema dell'ordinamento: algoritmo di verifica dell'ordinamento di un vettore e suo costo computazionale. Algoritmi di costo esponenziale. L'algoritmo di ordinamento basato su l'inserimento e la sua correttezza.

Lezione del 10/3/2010

Introduzione al C (cont.): Funzioni, passaggio di argomenti per valore, i vettori come argomento di funzione, variabili locali e globali, prototipi di funzioni; Le struct, definizione di tipi con typedef; Il processo di compilazione e le librerie esterne.

Lezione del 8/3/2010

Introduzione al C (cont.): Operatori logici e relazionali; array; caratteri e stringhe; cenni sull'input ed output (funzioni di libreria printf e scanf).

Dispense del corso

E' possibile scaricare il pdf delle dispense del corso dalla sezione Materiale didattico. Si prega di segnalare eventuali errori o imprecisioni.

Lezione del 3/3/2010

Rappresentazione binaria dei numeri razionali a virgola fissa e a virgola mobile; Rappresentazione dei caratteri (codice ASCII); I linguaggi di programmazione ad alto livello.

Introduzione al C: un primo programma, le variabili, tipi di dati numerici e conversioni, operatori aritmetici e di assegnazione, strutture di controllo del flusso del programma (while e if...else).

Lezione del 1/3/2010 (Prima lezione a.a. 2009-2010)

Descrizione di un algoritmo; Macchina di Von Neumann; Il linguaggio macchina e codifica binaria delle istruzioni; Il linguaggio assembly e l'assemblatore (assembler); Codifica binaria degli interi, converisone decimale-binario e binario-decimale.