Data |
Titolo |
Riferimenti |
Argomenti |
27/2/2008 |
Introduzione |
Tosoratti Cap.0 (escluso il paragrafo "Evoluzione dell'informatica e della telematica") |
Introduzione al corso. Informatica e Informazione, rappresentazione dell'informazione, elaborazione automatica dell'informazione. Struttura generale di un calcolatore, memorie, processore, sottosistema di interfaccia. Hardware e software. Sistema operativo e programmi applicativi. |
28/2/2008 |
Codifica dei Numeri 1 |
Tosoratti Cap.1 |
Codifica dei dati e delle istruzioni (introduzione). Codifica dei Numeri: rappresentazione posizionale in base b. Esempi per b=2,8,10,16, proprieta', conversioni. Esercizi. |
5/3/2008 |
Codifica dei Numeri 2 |
Tosoratti Cap.1 |
Rappresentazione posizionale dei numeri in base 8 e 16, proprieta', conversioni. Aritmetica finita. Esercizi. |
6/3/2008 |
Codifica dei Numeri 3 |
Tosoratti Cap.1 |
La rappresentazione dei numeri con segno: modulo e segno, complemento alla base, complemento alla base diminuita, eccesso M. Effetto delle operazioni. Codifica dei numeri in virgola mobile. Esercizi. Codifica dei caratteri: il codice ASCII. |
12/3/2008 |
Codifica delle immagini, suoni e istruzioni. |
Tosoratti Cap.1 |
Codifica delle immagini fisse: bitmap e immagini vettoriali. Codifica di video e di suoni. Codifica delle istruzioni. |
13/3/2008 |
Compressione dei dati. Linguaggi ad alto livello 1 |
Tosoratti Cap. 1 Tosoratti Cap. 3 (fino a "Strutture dati" escluse). |
Introduzione alle tecniche di compressione. Compressioni senza perdita. Compressioni con perdita. Codici di correzione degli errori. Linguaggi ad alto livello, linguaggio assembler e linguaggio macchina: gerarchia. Principali costrutti dei linguaggi di programmazione: assegnamento, comando condizionale. Esempi. |
19/3/2008 |
Linguaggi ad alto livello 2. |
Tosoratti Cap. 3 (fino a "Strutture dati" escluse). |
Comandi iterativi con e senza guardia. Esempi. Chiamate di funzione. Esempi. Ricerca binaria e sua analisi. |
26/3/2008 |
Linguaggi ad alto livello 3 Esecuzione delle istruzioni. |
Tosoratti Cap. 3 (fino a "Strutture dati" escluse). Tosoratti Cap. 4 (fino a "Dai processori CISC ai RISC" incluso). |
Esercizi di scrittura di pseudocodice per risolvere semplici problemi su vettori. Esecuzione delle istruzioni. La CPU come interprete. Logica di esecuzione delle istruzioni: processore, registri, unita' di calcolo e di controllo. Caratteristiche dei processori CISC e RISC. |
27/3/2008 |
Algebra di Boole e circuiti 1. |
Tosoratti Cap. 2. |
Algebra di Boole: funzioni and, or, not, nand, nor, xor e loro proprieta'. Tabelle di verita'. Riduzione di funzioni. Esercizio: tabella di verita' dello xor di 4 variabili. |
2/4/2006 |
Algebra di Boole e circuiti 2. |
Tosoratti Cap. 2. |
Forme canoniche per funzioni booleane. Mappe di Karnaugh. Esercizi. Uso delle mappe di Karnaugh per ricavare funzioni in forma canonica e dunzioni ridotte. Circuiti minimi che realizzano funzioni booleane. Esercizi. |
3/4/2008 |
Esercitazione |
Esercizio sulla scrittura di pseudocodice. Esercizio sull'interpretazione di pseudocodice. Esercizio su formule booleane e mappe di Karnaugh. |
|
9/4/2008 |
Esercitazione. Algortimi 1. |
Materiale fornito dal docente. |
Esercizio sulle mappe di Karnaugh e la progettazione di circuiti di costo minimo. Introduzione agli algoritmi. Complessita' in tempo di algoritmi. Complessita' asintotica: notazioni O e Theta. Il problema dell'ordinamento e sua soluzione "insertion sort": analisi della complessita'. |
10/4/2008 |
Algoritmi 2. |
Materiale fornito dal docente. |
Il paradigma "Divide et Impera". Algoritmo MergeSort. Esempi. Analisi della complessita': metodo iterativo, metodo di sostituzione, albero di ricorsione, teorema principale. |
16/4/2008 |
Algoritmi 3. |
Materiale fornito dal docente. |
Esercizio di scrittura di pseudocodice: algorirmo merge. Esempi. Esercizi sul teorema principale. |
17/4/2008 |
Algoritmi 4. |
Materiale fornito dal docente. |
L'algoritmo QuickSort. Esempi. Analisi della complessita' nel caso medio e nel caso pessimo. |
23/4/2008 |
Algoritmi 5. |
Materiale fornito dal docente |
Progettazione e scrittura dello pseudocodice di algoritmi ricorsivi. Esempi su vettori binari. Uso dell'ordinamento come preprocessing. |
24/4/2008 |
Algoritmi 6. |
Materiale fornito dal docente |
Esercizio su algoritmi iterativi: somme prefisse. Analisi dei requisiti. Ricerca di soluzioni efficienti in funzione della variazione dei requisiti. |
30/4/2006 |
Sistemi operativi. |
Tosoratti Cap.6: Sezione "Macchine virtuali" escluso paragrafi 'S.O. e piattaforme hardware' e 'Dal modello monolitico...'. Sezione "Funzioni del S.O". Sezione "Gestione dei processi" escluso paragrafi 'Modalita' di gestione dei processi' e sottoparagrafi, 'Stati di un processo e...', e 'Thread #'. Sezione "Gestione della memoria secondaria" fino al paragrafo 'descrittore dei file'. |
Introduzione ai sistemi operativi: funzionalita' di un sistema operativo e astrazione dalle risorse. Bootstrap e shutdown. Funzioni del sistema operativo. Gestore della memoria. Concetto di processo e gestore dei processi e dei processori, gestore dell'input/output e i driver. Il file system. |
7/5/2008 |
Lezione annullata |
sospensione della didattica per elezioni studentesche | |
8/5/2008 |
Simulazione esame |
INIZIO ORE 14 |
Esecuzione individuale di un compito stile esame |
14/5/2008 |
Esercitazione |
esercitazione: Esercizio su ottimizzazione di funzione booleani e sulla sintesi di circuiti di costo minimo. Esercizio sulla ricerca di proprieta' di coppie di indici di un vettore, con e senza ordinamento. Esercizio sulle differenze della memoria principale e secondaria di un calcolatore. |