Corso di Laurea in Scienze Ambientali - A.A. 2007-08

INFORMATICA GENERALE

Avvisi

La dottoressa Pisanti è in congedo. Nell'anno accademico 2008-2009 il corso verrà tenuto dal prof.A.Corradini.

Gli studenti fuori corso che intendono beneficiare dell'appello del 10-14 Novembre a loro riservato, sono pregati di contattare N.Pisanti per email ENTRO IL 5 NOVEMBRE per iscriversi fissare una data per l'esame (che sarà solo orale).

Gli appelli di Gennaio e Febbraio 2009 verranno gestiti dal prof.Corradini.

Descrizione del Corso

4 CFU (40 ore), inizio Febbraio. Frequenza consigliata.

Il LABORATORIO (2 CFU, frequenza obbligatoria) sarà tenuto dalla dott.ssa Buscemi.

Obiettivi

Fornire agli studenti le basi necessarie per un corretto uso degli strumenti informatici. In particolare, verranno fornite alcune nozioni di base sulla struttura hardware dei calcolatori e delle reti di calcolatori, sulle problematiche dei sistemi operativi e della progettazione degli algoritmi, e sui princìpi di base che regolano il funzionamento dei calcolatori.

Linee essenziali del programma

Introduzione. Componenti di un calcolatore. Codifica e compressione dell’informazione. Algebre di Boole e circuiti. Progettazione di Algoritmi. Calcolabilità e complessità. Sistemi operativi.

Orario delle Lezioni e di Ricevimento

Mercoledì ore 14 aula D4.

Giovedì ore 14 aula D4.

RICEVIMENTO

Mercoledì 11-13 presso la stanza del docente, Dipartimento di Informatica.

Modalità d'esame

Prova scritta ed eventuale prova orale.

Primo Appello: Lunedì 26 Maggio ore 14 aula D4 RISULTATI
TESTO del compito. Sintesi delle SOLUZIONI.
Verbalizzazioni ed eventuali orali Giovedì 29 Maggio ore 14 presso la stanza del docente.

Secondo Appello: Lunedì 16 Giugno ore 9 aula D4 RISULTATI
TESTO del compito. Sintesi delle SOLUZIONI.
Verbalizzazioni ed eventuali orali Lunedì 23 Giugno ore 14,30 presso la stanza del docente.

Terzo Appello: Lunedì 7 Luglio ore 14 aula D4 RISULTATI
TESTO del compitino. Sintesi delle SOLUZIONI.
Verbalizzazioni ed eventuali orali Mercoledì 9 Luglio ore 14 presso la stanza del docente.

Quarto Appello: Lunedì 8 Settembre ore 14 aula D4. RISULTATI
TESTO del compitino. Sintesi delle SOLUZIONI.

Il superamento dell'esame di laboratorio e' condizione necessaria alla verbalizzazione del voto di Informatica Generale.
L'esame di laboratorio, se superato, comporta un giudizio tra i seguenti: sufficiente, buono, ottimo.
Il VOTO FINALE (unico per il corso teorico e il laboratorio) è stabilito secondo il seguente criterio:
Viene confermato il voto dell'esame del corso teorico se il laboratorio è stato superato con 'sufficiente'.
Viene aggiunto un punto al voto dell'esame del corso teorico se il laboratorio è stato superato con 'buono'.
Vengono aggiunti due punti al voto dell'esame del corso teorico se il laboratorio è stato superato con 'ottimo'.

Programma

Introduzione e obiettivi del corso. Architettura di massima di un calcolatore.
La codifica delle informazioni. Codifica dei numeri, Codifica dei caratteri, Codifica delle immagini fisse e in movimento, Codifica dei suoni, Codifica delle istruzioni. Compressione dei dati con e senza perdita.
Algebra di Boole. Mappe di Karnaugh e circuiti.
Introduzione alla programmazione. Linguaggi ad alto livello (costrutti di programmazione), Linguaggio assemblativo e codice macchina (esempi). La CPU come interprete. Logica di esecuzione delle istruzioni: processore, registri, unità di calcolo e di controllo.
Concetto di algoritmo. Complessità in tempo e spazio. Progettazione di algoritmi efficienti. Descrizione di alcuni algoritmi di ordinamento come esempi di algoritmi naive, divite et impera (ricorsivi). Semplici esempi di strutture dati. Cenni di calcolabilità e di teoria della complessità.
Caratteristiche di componenti hardware: CPU, memorie (RAM e di massa), dispositivi di ingresso/uscita.
Generalità sui Sistemi Operativi. Funzioni di un Sistema Operativo. Astrazione delle risorse. Formitura di servizi, coordinamento fra esecuzioni parallele. Condivisione della CPU. RAM e disco. Partizionamento della memoria e del disco. Il file system.

Riferimenti

P.Tosoratti. Introduzione all'informatica. (seconda Edizione).