N. |
DATA |
TITOLO |
RIFERIMENTI |
ARGOMENTI |
1 |
17/02/2009 |
Introduzione |
Brookshear: Capitolo 0 e Paragrafi 1.1, 1.2, e 1.5 fino a Somma Binaria esclusa. |
Introduzione al corso. Informatica e Informazione,
rappresentazione
dell'informazione, elaborazione automatica
dell'informazione, breve storia dei calcolatori.
|
2 |
19/02/2009 |
Rappresentazione binaria dei numeri |
Brookshear: Paragrafi 1.5, 1.6 escluso Notazione in eccesso, 1.7. |
Conversione di numeri naturali da base 2 a base 10 e viceversa; Rappresentazione degli interi in modulo e segno e in complemento a due; Rappresentazione dei numeri decimali in virgola fissa e virgola mobile; Problemi di troncamento e di Overflow. |
3 |
24/02/2009 |
Rappresentazione binaria di informazione non numerica |
Brookshear: Paragrafi 1.4, 1.8, 1.9. |
Rappresentazione di insiemi finiti e di caratteri; Rappresentazione di immagini e suoni; Compressione dei dati; Lo standard MIME; Codici per rilevazione e correzione di errori: codice di Hamming. |
4 |
26/02/2009 |
Algebra di Boole e Esercitazione |
Lucidi su Algebra di Boole: |
Algebra di Boole; Tavole di verità; Proprietà degli operatori booleani; Semplificazione di espressioni booleane. Svolgimento degli esercizi proposti nella seconda e terza lezione. |
5 |
3/03/2009 |
Elaborazione dei dati |
Brookshear: Capitolo 2 |
Architettura del calcolatore; Struttura della CPU; Linguaggio macchina; Esecuzione dei programmi; Istruzioni aritmetico-logiche; Comunicazione con periferiche. |
|
6/03/2009 |
Lezione annullata |
||
6 |
10/03/2009 |
Le memorie |
Brookshear: Paragrafi 1.2 e 1.3 |
Gerarchia delle memorie; Memoria centrale; Cache e Buffer; Memoria di massa (o secondaria); Dischi magnetici e ottici; Memorie flash. |
7 |
12/03/2009 |
Introduzione ai Sistemi Operativi |
Brookshear: Paragrafi 3.1, 3.2, 3.3 |
Funzionalità e componenti dei sistemi operativi; Bootstrap; Esecuzione di un programma: concetto di processo; Gestione delle interruzioni; Sistemi monotasking e multitasking. |
8 |
17/03/2009 |
Sistemi Operativi: Gestione dei processi |
Brookshear: Paragrafi 3.3 |
Time-Sharing; Cenni ai sistemi real-time; Tabella dei processi; Stati di un processo e transizioni di stato; Esercizio su scheduling di processi. |
9 |
19/03/2009 |
Sistemi Operativi: Competizione tra processi, Gestione di memoria. |
Brookshear: Paragrafi 3.2, 3.4 |
Competizione tra processi e stallo; Gestore della memoria; Memoria virtuale. |
|
24/03/2009 |
Lezione annullata causa missione del docente |
||
10 |
26/03/2009 |
Sistemi Operativi: File System, Gestione di Periferiche, Interfaccia utente e shell. |
Brookshear: Paragrafi 3.2, 3.4 |
File System; Gestore delle periferiche; Interprete dei comandi e interfacce grafiche. |
11 |
31/03/2009 |
Le reti di calcolatori e Internet. |
Brookshear: Paragrafi 4.1, 4.2 |
Reti di computer; Classificazione di reti; Protocolli di comunicazione; Protocolli CSMA/CD e Token Ring; Standard Ethernet; Internet e collegamenti. |
12 |
2/04/2009 |
Le reti di calcolatori e Internet. |
Brookshear: Paragrafi 4.3, 4.4, 4.5 |
Architetture di rete. Architettura ISO/OSI. Internet Protocol Suite. Protocolli HTTP, SMTP e IP. Sicurezza nelle reti: tipologie di attacchi e protezioni. Tecniche crittografiche. Crittografia a chiave pubblica. |
13 |
3/04/2009 |
Esercitazione. |
|
Risoluzione e discussione degli esercizi proposti (05-Esercizi.pdf) |
|
7/04/2009 |
Ricevimento collettivo. |
|
Abbiamo discusso principalmente esercizi che riguardano il funzionamento della CPU e l'esecuzione di sequenze di istruzioni nel linguaggio macchina. In particolare, abbiamo svolto gli esercizi 1, 2 e 3 delle pag. 92-93 del libro di testo. Abbiamo anche parlato della rappresentazione in virgola mobile dei numeri frazionari. Ho pubblicato alcuni lucidi su questo argomento. |
|
16/04/2009 |
Ricevimento collettivo. |
|
|
|
17/04/2009 |
Prima prova intermedia. |
|
|
14 |
21/04/2009 |
Gli algoritmi |
Brookshear: Paragrafi 5.1 e 5.2 |
Algoritmi e programmi, Rappresentazione di algoritmi, Lo pseudocodice, Primitive dello pseudocodice. |
15 |
23/04/2009 |
Ancora sugli algoritmi, Ricerca lineare |
Brookshear: Paragrafi 5.3 e 5.4 fino a p. 218 compreso |
Passi per la risoluzione di problemi, Problemi di ricerca e ordinamento, Algoritmi iterativi: la ricerca lineare. |
16 |
28/04/2009 |
Ancora sugli algoritmi. Ordinamento per Inserimento (Insertion Sort), Ricorsione |
Brookshear: Paragrafo 5.4, tutto |
Insertion Sort; Ricorsione; Esempio: i numeri triangolari; Esempio: il fattoriale; Come funziona la ricorsione. |
17 |
30/04/2009 |
Algoritmi: Ricerca Binaria ed Esercizi |
Brookshear: Paragrafo 5.5 |
La ricerca binaria: concetti, pseudo-codice a diversi livelli di astrazione, esempi. Esercizi: massimo di una lista; simulazione di esecuzione di una procedura ricorsiva; moltiplicazione ricorsiva. |
18 |
05/05/2009 |
La complessità degli algoritmi |
Brookshear: Paragrafo 5.6 escluso Verifica del software; 6.1; 6.2 fino a p. 263 compresa. |
Le classi di complessità e la notazione "big theta";
Analisi di complessità della ricerca lineare;
Analisi di complessità dell'Insertion Sort;
Perché la complessità è importante? |
19 |
07/05/2009 |
I linguaggi di programmazione: |
Brookshear: Paragrafo 6.2 tutto, 6.3, 6.4 |
Principali componenti di un linguaggio di programmazione: Variabili e costanti; Strutture dati: array e record; Strutture di controllo; Procedure e funzioni: passaggio dei parametri. L'implementazione dei linguaggi: la compilazione; L'analisi lessicale; Il parser; La generazione del codice. |
20 |
12/05/2009 |
Le basi di dati |
Brookshear: Paragrafo 9.1, 9.2 fino a p. 405 (escluso "Operazioni sulle relazioni"). |
Concetti base sulle Basi di Dati; Sistemi di gestione di basi di dati; Schemi e sottoschiemi; Il modello relazionale; Relazioni, tuple e attributi. |
21 |
14/05/2009 |
Le basi di dati: Operazioni su relazioni; Integrità |
Brookshear: Paragrafo 9.2 tutto e 9.4. |
Operazioni su relazioni: SELECT, PROJECT e JOIN; il linguaggio SQL; Integritè delle basi di dati; Il concetto di transazione, commit e rollback; Inconsistenze causate da accesso concorrente, lock condivisi e esclusivi. |
|
15/05/2009 |
Ricevimento collettivo. |
|
|
|
21/05/2009 |
|
Aula PS1 Presidenza |
Seconda prova in intinere. |
|
10/09/2009 |
|
Aula PS1 Presidenza |
Primo appello.
|
|
26/06/2009 |
|
Aula D4 Polo Fibonacci |
Secondo appello.
|
|
16/07/2009 |
|
Aula D4 Polo Fibonacci |
Terzo appello.
|