LEZIONI DEL CORSO TEORICO

Data

Titolo

Riferimenti

Argomenti

20/2/2006

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.

22/2/2006

Codifica dei Numeri 1

Tosoratti Cap.1

Codifica dei dati e delle istruzioni (introduzione). Codifica dei Numeri: rappresentazione posizionale in base 2, proprieta', conversioni. Esercizi.

27/2/2006 ore 11-13 (lezione di recupero)

Codifica dei Numeri 2

Tosoratti Cap.1

Rappresentazione posizionale dei numeri in base 8 e 16, proprieta', conversioni. La rappresentazione dei numeri razionali. Esercizi.

27/2/2006

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. Esercizi.

1/3/2006

Codifica dei Numeri 4.
Codifica di Caratteri e immagini.

Tosoratti Cap.1

Rappresentazione dei numeri in virgola fissa e in virgola mobile. Codifica dei caratteri. Codifica delle immagini fisse: bitmap e immagini vettoriali.

6/3/2006

Codifica di video, suoni, e istruzioni. Compressione dei dati 1.

Tosoratti Cap. 1 piu' materiale fornito dal docente.

Codifica di immagini in movimento. Codifica dei suoni. Codifica delle istruzioni. Introduzione alle tecniche di compressione. Compressioni senza perdita. Compressioni con perdita.

8/3/2006

Compressione dei dati 2.

Linguaggi ad alto livello 1.

Tosoratti Cap. 1

Tosoratti Cap 3 (fino a "Strutture dati" escluse).

Compressione di immagini in movimento. Codici di correzione: bit di parita'. Principali costrutti dei linguaggi di programmazione: assegnamento, comando condizionale. Esempi.

13/3/2006

Linguaggi ad alto livello 2.

Esecuzione delle istruzioni.

Tosoratti Cap. 3 (fino a "Strutture dati" escluse).

Tosoratti Cap. 4 (fino a "Dai processori CISC ai RISC" incluso).

Comandi iterativi con e senza guardia. Esempi.

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.

15/3/2006

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.

16/3/2006 ore 14-16 (lezione di recupero)

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.

29/3/2006

PRIMA PROVA DI VERIFICA INTERMEDIA.

Sugli argomenti coperti da: capitolo 0 (escluso il paragrafo "Evoluzione dell'informatica e della telematica"), capitolo 1, capitolo 2, capitolo 3 (fino a "Strutture dati" escluse), e capitolo 4 (fino a "Dai processori CISC ai RISC" incluso) del libro di testo.

Alle ore 16 in aula D4. Portare un documento di identita'.

3/4/2006

Correzione compitino.

Algoritmi 1.

Tosoratti: paragrafo "Formalismi per la codifica degli algoritmi" del Cap.3.

Materiale fornito dal docente.

Correzione del compitino: riduzione di una funzione booleana tramite mappa di Karnaugh e analisi di un semplice programma. Algoritmi e loro rappresentazione: diagrammi di flusso e pseudocodice. Chiamata di funzioni.

5/4/2006

Algoritmi 2.

Materiale fornito dal docente.

Ricerca di un elemento in un vettore di interi: ricerca lineare certa, ricerca lineare incerta. Ricerca binaria e introduzione alla ricorsione. Analisi delle complessita'. Complessita' di un algoritmo nel caso pessimo.

6/4/2006 ore 16-18 (lezione di recupero)

Algoritmi 3.

Materiale fornito dal docente.

Notazione asintotica per le funzioni di complessita'. Esercizi. Il problema dell'ordinamento. Algoritmo naive InsertionSort e sua complessita'.

19/4/2006

Algoritmi 4

Materiale fornito dal docente

Metodo Divide et impera: introduzione, proprieta' e calcolo della complessita' del caso generale. Un esempio applicato al problema dell'ordinamento: algoritmo MERGESORT e analisi della sua complessita' con metodi iterativo e di sostituzione.

26/4/2006

Algoritmi 5.

Materiale fornito dal docente

Albero di ricorsione e Teorema principale per il calcolo della complessita' espressa con una relazione di ricorrenza. Esercizi.

27/4/2006

Algoritmi 6.

Sistemi operativi 1.

Materiale fornito dal docente

Tosoratti Cap.6 (Sezione "Macchine virtuali" escluso paragrafi 'S.O. e piattaforme hardware' e 'Dal modello monolitico...'. Sezione "Funzioni del S.O.").

Quicksort: complessita' e albero di ricorsione nel caso pessimo e nel caso medio.

Introduzione ai sistemi operativi: funzionalita' di un sistema operativo e astrazione dalle risorse. Bootstrap e shutdown.

3/5/2006

Sistemi operativi 2.

Tosoratti Cap.6 (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').

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.

15/5/2006

Esercitazione

... lavagna e appunti ...

Esercizi di scrittura di pseudocodice: dato un vettore binario (ordinato o no), dire se ci sono piu' '0' che '1': versione ricorsiva e scansione lineare.

17/5/2006

SECONDA PROVA DI VERIFICA INTERMEDIA.

Materiale fornito dal docente

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').

Ore 16 aula D4. Portare un documento di identita'.