Corso di Fondamenti dell'Informatica e della Telematica (FIT - )

Le lezioni

Diario delle lezioni dell'anno accademico 2007-2008

Le lezioni si tengono nel secondo semestre con il seguente orario:

  • lunedì ore 8.00-10.00 (lezione, Aula 002);
  • martedì ore 16.00-18.0012.00-14.00 (lezione, Aula 002);
  • mercoledì ore 8.00-10.00 (lezione, Aula 002).
Lezione n. 1 - 17/3/2008

  • Argomenti introduttivi. Concetto di Significato. Concetto di Codifica. Codifica e decodifica. Esempi. Alfabeto letterale. Alfabeto binario.
  • Probabilita' e frequenze caratteristiche del testo. Definizione del concetto di quantita' di informazione.
  • (cap. 2, sez. 2.1)
Lezione n. 2 - 19/3/2008

  • Modello di Shannon. Trasmissione dell'Informazione. Grandezze fisiche utilizzate nella rappresentazione dell'informazione. Distribuzione di Probabilita' associata ad un alfabeto.
  • Codifica della Sorgente. Quantita' dell'informazione Concetto di Entropia.
  • (cap 4, sez. )
Lezione n. 3 - 26/3/2008

  • Analogico/Digitale. Campionamento.
  • Codifica dei Segnali. Concetto di Entropia.
  • (cap 4, sez. )
Lezione n. 4 - 31/3/2008

  • Definizione di entropia di un canale di trasmissione. L'analisi quantitativa del contenuto informativo si applica alla trasmissione, alla memorizzazione e al trattamento dell'informazione.
  • Entropia Condizionata
  • (cap 4, sez. )
Lezione n. 5 - 1/4/2008

  • Entropia Condizionata, Mutua Informazione. Capacita del Canale. Codifica Ottimale, codici di Huffman.
  • Contenuto informativo grezzo. Codifica binaria dei dati.
  • (cap 4, sez. ; cap 2, sez 2.3 ; vedere anche il cap. 2 dello Stinson per I codici Huffman)
Lezione n. 6 - 7/4/2008

  • Campionamento dei segnali. Quantizzazione dei segnali.
  • Capacita' del canale con la formula di Nyquist (assenza di rumore) e con la formula di Shannon (in presenza di rumore).
  • (cap 4, sez 4.3.1, 4.3.3)
Lezione n. 7 - 9/4/2008

  • Simulazione di esonero.
  • Codifica dei dati.
  • (cap 2. sez. Da 2.1 a 2.2)
Lezione n. 8 - 15/4/2008

  • Modello di riferimento di von Neumann. Codifica delle istruzioni e dei dati non numerici. Codifica Analogica e codifica digitale.
  • Codifica binaria dei dati numerici, degli interi relativi, dei numeri razionali.
Lezione n. 9 - 16/4/2008

  • Rappresentazioni numerica degli interi in binario, in esadecimale e in una base generica.
  • Conversione da una base ad un'altra. Rappresentazione degli interi relativi: in modulo e segno, in complemento a 2. L'overflow sulla rappresentazione dei dati.
Lezione n. 10 - 21/4/2008

  • I programmi: lo sviluppo dei programmi.
  • Problemi e algoritmi. Modelli black-box. Procedure effettive.
Lezione n. 11 - 22/4/2008

  • Primo Esonero Aula Magna ore 11.00.
  • E' NECESSARIA LA PRENOTAZIONE !
Lezione n. 12 - 22/4/2008

  • La compressione dei dati. La crittografia.
  • Compilatori e interpreti.
Lezione n. 13 - 23/4/2008

  • Il principio di modularitA~ nei sistemi. Interfaccia e funzioni.
  • Il transistor. Le operazioni logiche. Le funzioni booleane.
Lezione n. 14 - 28/4/2008

  • Circuiti e porte logiche.
  • AND, OR, XOR. Equivalenza con l'aritmetica modulo 2.
Lezione n. 15 - 29/4/2008

  • Le operazioni aritmetiche.
  • La somma in binario. La codifica hardware della somma. La ALU.
Lezione n. 16 - 30/4/2008

  • L'Half-adder. Il Full Adder.
  • Sostituzione dei moduli half-adder e full-adder nel circuito dell'addizione.
Lezione n. 17 - 5/5/2008

  • L'architettura di riferimento.
  • I bus: dati, indirizzi, istruzioni.
Lezione n. 18 - 6/5/2008

  • I circuiti latch. Descrizione dell'interfaccia e del funzionamento dei latch.
  • I circuiti di memoria. I circuiti con feedback.
Lezione n. 19 - 7/5/2008

  • I circuiti multiplexer: codifica e decodifica.
  • Accesso e utilizzo della memoria. CapacitA~ della memoria. Tempi di latenza. La temporizzazione delle istruzioni.
Lezione n. 20 - 12/5/2008

  • Descrizione della CPU. UnitA~ data-path e unita' di controllo. Esecuzione in pipeline. Architetture parallele. La legge di Moore.
  • Descrizione dettagliata del ciclo: preleva-decodifica-esegui.
Lezione n. 21 - 13/5/2008

  • Tipi di istruzioni: trasferimento, salto, logico-aritmetiche
Lezione n. 22 - 14/5/2008

  • Linguaggio macchina. Principio dell'equivalenza tra hardware e software. Macchine Virtuali. La stratificazione a livelli delle macchine virtuali: digitali, microprogrammazione, macchina standard, sistema operativo, assembler, macchine specifiche di alto livello.
Lezione n. 23 - 19/5/2008

  • Compiti e Funzioni del Sistema Operativo. Gli Elementi del Sistema Operativo.
  • L'Evoluzione dei sistemi operativi e I modelli organizzativi.
  • (cap 6. sez. 6.1)
Lezione n. 24 - 20/5/2008

  • La gestione dei processi. Lo stato di un processo. La gestione della memoria.
  • La rilocalibita' del codice. Paginazione e Memoria Virtuale. La segmentazione della memoria.
  • (cap. 6, sez. Da 6.2 a 6.3)
Lezione n. 25 - 21/5/2008

  • Il file system. Localizzazione dei dati. Servizi base del filesystem.
  • Cenni sulla gestione delle periferiche..enni sulla gestione delle reti.
  • (cap. 6, sez. 6.5 a 6.6)
Lezione n. 26 - 3/6/2008

  • Esercitazioni in vista dell'esonero
Lezione n. 27 - 4/6/2008

  • Esercitazioni in vista dell'esonero

Per informazioni e commenti: pedicini@mat.uniroma3.it - Torna alla Home page - Ultima modifica: Thu Mar 22 15:36:25 CET 2012