Informatica

Corso di laurea SSCTA

Contenuto delle lezioni e delle esercitzioni di laboratorio, dispense e progetti



Le esercitazioni di laboratorio sono scritte su questo sfondo

Data Argomento
4/3/2014 Presentazione del corso: orari, motivazioni, contenuti e programma, modalità d'esame e risorse, sito del corso. Introduzione all'informatica, la nozione di algoritmo, l'algoritmo di Euclide. Esempi di costruzione di semplici algoritmi. Alcuni esercizi di progetto di algoritmi
11/3/2014 Soluzioni esercizi. Definizione più precisa di algoritmo: finitezza, terminazione, effettività. Esempi di NON algoritmi. Dagli algoritmi ai programmi: esecutore, linguaggio di programmazione, programma, esempi. Il nostro esecutore: il calcolatore, sua cronostoria. Rappresentazione digitale dell'informazione, definizione di bit, registri di bit. Byte e multipli
18/3/2014 Digitalizzazione e rappresentazione numerica. Digitalizzazione di suoni (campionamento), immagini (pixel, risoluzione, profondità), testi (codifica ASCII). Misurazione dell'occupazione di suoni, immagini, testi. Sistema numerico decimale, caratteristiche. Rappresentazione dei numeri in base b, traduzione in decimale: ottale, esadecimale. Esempi
25/3/2014 Traduzione in decimale dei numeri in base b: algoritmo ed esempi da varie basi. Digitalizzazione dei numeri come loro rappresentazione binaria, esempi di traduzione da decimale a binario e viceversa. La digitalizzazione numerica nella digitalizzazione dell'informazione. Memorizzazione ed elaborazione dell'informazione digitale. Celle di memoria, loro capienza e fenomeni di overflow. Somma di numeri binari, algoritmo tradizionale. Sottrazione mediante somma, rappresentazione dei numeri negativi. Rappresentazione in modulo e segno, range di rappresentazione, esempi, inadeguatezza per la sottrazione
27/3/2014 Rappresentazione in complemento a due, algoritmi di codifica/decodifica, range di rappresentazione, esempi. Esercizi di somme e sottrazioni di numeri in complemento a due. Rappresentazione binaria di numeri con cifre dopo la virgola: rappresentazione in virgola fissa e mobile, principali definizioni
1/4/2014 Esercizi su rappresentazione in complemento a 2, modulo e segno, operazioni aritmetiche. Circuiti digitali, forma ed architettura. Struttura di un circuito digitale, la porta logica. Porta AND, OR, NOT, esempi di circuiti e definizione del loro comportamento. Insiemi universali di porte logiche: {AND, NOT}, {OR, NOT}, la porta NAND
3/4/2014 Esrcizi di costruzione di semplici circuiti. Architettura del circuito per il calcolo della rappresentazione in complemento a due, il bit-flip. Porta XOR, parità e protezione dagli errori nelle trasmissioni di dati. Circuito per il calcolo del bit di parità. Definizione completa del circuito per la rappresentazione in complemento a due
8/4/2014 Architettura del calcolatore. Calcolatrice vs. calcolatore, calcolatore come macchina generale: input programmi + dati. Software e hardware. Classificazione del software: di sistema e applicazioni. Sistemi operativi, principali funzionalità ed esempi. Utility e software applicativo, esempi. La macchina di von Neumann, componenti principali: CPU, RAM, BUS e periferiche. CPU: forma fisica, funzioni e parametro velocità. RAM: forma fisica, funzioni e parametri capienza e velocità, struttura della RAM (celle, indirizzi), operazioni di lettura/scrittura della CPU sulla RAM. BUS: forma fisica, funzioni e parametri bit-in-parallelo e velocità, BUS dati, indirizzi, controllo. Valutazioni di caratteristiche fisiche del sistema di calcolo, grandezza ammissibile della RAM come funzione del bus indirizzi
10/4/2014 Memorie di massa: magnetiche, ottiche, elettroniche. Hard disk tradizionali, tecnologia e organizzazione dei dati: tracce, settori. Capacità e velocità. CD, DVD e blu-ray tecnologia e organizzazione dei dati: traccia e settori. Miglioramenti della tecnologia laser: laser rosso e blu. Capacità e velocità. Memorie flash, tecnologia e organizzazione dei dati: celle e cicli di riscrittura. Confronto tra HD e SSD (dischi allo stato solido), pregi e difetti. Capacità e velocità delle memorie flash. Esecuzione dei programmi sulla macchina di von Neumann, caricamento e ciclo macchina: fetch-decode-execute. Struttura interna della CPU: Control Unit (CU), Arithmetic Logic Unit (ALU), Clock, registri. Linguaggio macchina e linguaggio ad alto livello, pro e contro. Problema della traduzione da codice ad alto livello a codice macchina, il compilatore
15/4/2014 Visione del sistema di calcolo ad alto livello, i sistemi operativi. Principali funzionalità di un sistema operativo e suo caricamento all'accensione (memoria ROM, boot loader). Struttura di un sistema operativo: kernel e interfaccia. Interfacce a carattere e grafiche, esempi. Principali funzioni del kernel: gestione dei processi, della RAM e del file system Gestione dei processi. Nozione di processo, vecchi e nuovi sistemi operativi, sistemi multitasking e problematiche connesse. Time sharing. Stati di un processo, ready-running-waiting, interruzioni interne ed esterne, problematiche di scheduling dei processi e salvataggio dello stato del processo. Gestione della RAM, principali problematiche in un sistema multitasking. Segmentazione, principali definizioni, vantaggi e svantaggi: il problema della frammentazione esterna. Paginazione, principali definizioni, il concetto di memoria virtuale (area di swap). Vantaggi e svantaggi della paginazione: il problema della frammentazione interna
24/4/2014 Gestione del file system. Principali nozioni, concetto di file come unità logica di memorizzazione su memorie di massa. Funzionalità del gestore del file system: comoda visione logica del file system, operazioni intuitive. Nomi simbolici dei file, estensione. Memorizzazione fisica dei file su hard disk: tracce settori, disposizioni dei blocchi per i file, tabella dei file. Principali operazioni su file. Organizzazione del file system, il concetto di directory. Struttura gerarchica dello spazio di memorizzazione. Nomi assoluti e relativi dei file. Principali operazioni su directory
6/5/2014 PREPARAZIONE AL I COMPITINO
Ripasso ed esercizi su: rappresentazione dell'informazione, parametri di valutazione di un sistema di calcolo, algoritmi e programmi, circuiti digitali
8/5/2014 I COMPITINO
Prova su: rappresentazione dell'informazione, parametri di valutazione di un sistema di calcolo, algoritmi e programmi, circuiti digitali
13/5/2014 Reti di telecomunicazioni: principali definizioni, motivazioni, mezzi trasmissivi e loro velocità (bps). Trasmissione dei segnali mediante onde elettriche in conduttori di rame. Trasmissione mediante segnali sinusoidali: portante, modulazione di ampiezza e di frequenza. Messi trasmissivi, principali caratteristiche e velocità consentite: doppini, cavi coassiali, fibre ottiche, satelliti. Reti LAN, MAN e WAN, caratteristiche e mezzi trasmissivi. Principali topologie di rete, problemi connessi all'affidabilità e all'indirizzamento dei messaggi: punto-punto, a stella, ad anello, Ethernet, topologia irregolare (Internet)
15/5/2014 Topologie irregolari, tecniche di commutazione: circuito, messaggio, pacchetto (internet), principali definizioni, pregi e difetti. Protocolli di comunicazione, problematiche affrontate e suddivisione a strati. Forma di Internet (host, router) e il protocollo TCP/IP. Formato degli indirizzi Internet. Filosofia client-server delle applicazioni Internet
Un Tutorial su Windows XP (clicca sul logo) GCFLearnFree.org
20/5/2014 L'ambiente del laboratorio, accreditamento sulle macchine, nome utente e password

WINDOWS
Introduzione a Windows. Elementi dell'interfaccia, metafore grafiche. Desktop, menu di avvio, spegnimento sicuro del sistema. Risorse del computer, unità di memorizzazione collegate al sistema, dischi locali, remoti, rimovibili. File, principali operazioni. Il concetto di directory, gerarchie di directory, navigazione e operazioni principali. Creazione di semplici file di testo con Blocco note e salvataggio nel file system. Compressione di file. Creazione di gerarchie di directory, salvataggio di file e compressione

Un Tutorial su Word 2010 (clicca sul logo) GCFLearnFree.org
22/5/2014 WORD
Programmi per l'elaborazione di testi, categorie di word processor: WYSIWYG (Word) e non WYSIWYG (TeX, HTML), differenze. Introduzione a Word, interfaccia e principali funzionalità. Struttura di un documento, strumenti di formattazione documento, carattere, paragrafo. Copia/taglia/incolla, inserimento figure e tabelle. Realizzazione di un documento complesso mediante Word
Un Tutorial su Excel 2010 (clicca sul logo) GCFLearnFree.org
27/5/2014 EXCEL
Fogli elettronici, scopo e principali funzionalità Introduzione a Excel, interfaccia e principali comandi. Struttura di un documento Excel: cartella di lavoro, fogli di lavoro. Strumenti di formattazione documento, carattere, paragrafo. La cella, caratteristiche possibili contenuti: testo, dati numerici, formule e funzioni. Coordinate di una cella. Costruzione di semplici formule, indirizzamento relativo delle celle nel copia e incolla di formule. Indirizzamento assoluto delle celle. Cenno all'utilizzo di grafi. Le principali funzioni Excel, loro utilizzo. Cenni all'importazione di dati, formato ".csv".

Realizzazione di un foglio Excel per l'analisi statistica di dati sul consumo d'acqua

29/5/2014 EXCEL
Realizzazione di un foglio Excel per l'analisi statistica di dati sulla produzione di rifiuti in aree urbane
3/6/2014 PREPARAZIONE AL II COMPITINO
Realizzazione di un foglio Excel per l'analisi di dati su fonti di energia rinnovabili
5/6/2014 II COMPITINO
Realizzazione di un foglio Excel per l'analisi statistica di dati

Torna alla pagina del corso

Carlo Mereghetti
Dipartimento di Informatica
Università degli Studi di Milano
via Comelico 39, 20135 Milano, Italy
phone(fax) +39 02 503 16261(16276)
mail: mereghetti@di.unimi.it