Insegnamento mutuato da: 0105674 - ABILITA' INFORMATICHE Laurea Triennale (DM 509/99) in SCIENZE NATURALI
Contenuto del corso
Struttura fisica dell’elaboratore; periferiche; memorie di massa. Dati ed informazioni. Rap-presentazione in base. Operazioni. Codifica ASCII. Punti (pixel) e convenzioni per i colori. Campionatura. Trattamento dei dati. Sicurezza. Privatezza: parole chiave e ciframento. Com-pressione. Logica delle proposizioni. Caratteri-stiche del linguaggio macchina. Linguaggi di programmazione. Algoritmi e strutture dati. Strutture ad albero. Complessità e computabilità: problemi intrattabili e indecidibili.
1)All’indirizzo: http://www.dsi.unifi.it/~resp/appunti.htm, sono disponibili gli appunti di “Alfabetizzazione Informatica”
2)Paolo Tosoratti “Introduzione all’Informatica” Casa Editrice Ambrosiana
3)Curtin, Foley, Sen, Morin “Informatica di ba-se” McGraw-Hill
4)Sciuto, Buonanno, Mari “Introduzione ai si-stemi informatici” McGraw-Hill
Obiettivi Formativi
Conoscenze: Struttura fisica e logica dell’elaboratore.
Competenze acquisite Conoscenza della struttura fisica e logica dell’elaboratore. Principali algoritmi per la sicurezza, la privatezza e la compressione dei dati. Conoscenza delle strutture dati e degli algoritmi di base. Nozioni di Informatica teorica.
Capacità acquisite al termine del corso: Avere famigliarità con i concetti di base dell’Informatica
Metodi Didattici
Numero di ore totali del corso: 75 (= 3 x 25)
Numero di ore per studio personale e altre attività formative di tipo individuale: ca. 50
Numero di ore relative alle attività in aula: 24
Altre Informazioni
Orario di ricevimento
Sempre, basta accordarsi per posta elettronica
Modalità di verifica apprendimento
Esame orale
Programma del corso
Struttura fisica dell’elaboratore: Struttura interna: la memoria centrale, l’unità centrale di elaborazione, i collegamenti col mondo esterno. Le periferiche: peri-feriche di ingresso e periferiche di uscita; convertito-ri. Le memorie di massa: dischi magnetici e dischi ottici; lettura e scrittura. Dati ed informazioni: Dati numerici: la rappresentazione posizionale; il sistema binario. Le operazioni: le quattro operazioni elemen-tari e i confronti eseguiti in base 2. Numeri e parole: la codifica ASCII dei caratteri; rappresentazione di base ed estensioni. Informazioni grafiche e sonore: rappresentazione per punti (pixel) e convenzioni per i colori; la campionatura.Trattamento dei dati: Sicu-rezza delle informazioni: Malfunzionamenti; riavvio e allineamento. La privatezza: parole chiave e cifra-mento; metodi classici e ciframento a chiave pubbli-ca. La compressione dei dati: la ridondanza; metodo di Huffman e accenni ad LZW. L’interno dell’elaboratore: La logica delle proposizioni: la logica proposi-zionale di Boole; i connettivi e la loro realizzazione. Il linguaggio macchina: caratteristiche principali. I lin-guaggi di programmazione: le prime tre generazioni; programmazione imperativa e dichiarativa. Algoritmi e strutture dati: Algoritmi di base: la ricerca sequen-ziale e binaria e l’ordinamento. Le strutture ad albe-ro: costruzione degli alberi binari; ricerca e ordina-mento. Problemi decidibili e indecidibili. Problemi trattabili e intrattabili.