Fondamenti di Informatica

Programma del corso

Scopo del corso e l’acquisizione, da parte dello studente, delle metodologie di base della programmazione strutturata e loro applicazione nello sviluppo di moduli software in Java che utilizzino tipi di dato semplici ed array. Il modulo prevede anche cenni alle tematiche relative alla programmazione ad oggetti.

Introduzione alla programmazione e all’organizzazione dei calcolatori

La nozione di algoritmo. Risoluzione algoritmica dei problemi. Correttezza ed altre proprietà degli algoritmi. Algoritmi e programmi. Livelli di astrazione e linguaggi. La rappresentazione dell'informazione all'interno dei calcolatori: caratteri, numeri naturali, interi, reali. Algebra di Boole.

Programmazione su tipi semplici

Introduzione alla programmazione in Java. Codifica di algoritmi in programmi Java. Struttura di un programma: variabili, tipi, classi, oggetti, messaggi. Istruzioni semplici e tipi pre-definiti. Compatibilità di tipo nella assegnazione. Operazioni di ingresso/uscita. Istruzioni per il controllo del flusso di elaborazione. Sviluppo incrementale di programmi.

Funzioni e programmazione con array
Definizione e chiamata di funzioni. Esecuzione di funzioni e passaggio dei parametri. Il costruttore di tipo array. Tipi array monodimensionali, tipi array multidimensionali, manipolazione di array, richiami di algebra lineare. Gestione di vettori e matrici.

Tecniche di programmazione
Introduzione alla programmazione orientata agli oggetti. Gerarchia di classi. Classi per la gestione di vettori e stringhe: cenni. Tecniche di ordinamento di vettori.

LUCIDI : I lucidi delle lezioni in formato pdf sono qui .

Prerequisiti: Introduzione all’Informatica.

Esercitazioni: Programmazione Java. Si possono scaricare gli esercizi svolti nel 2004-05 e gli esercizi svolti nel 2005-06 nelle esercitazioni. Inoltre si possono scaricare le istruzioni per configurare l'ambiente Java JDK.

Modalità di esame : Prova scritta con possibilità del voto massimo e prova orale facoltativa con possibilità di miglioramento del voto dello scritto. Obbligo dell’orale per chi riporta un voto allo scritto compreso nell’intervallo chiuso (15,17).

Prove di esame: Qui sono contenute alcune prove di esame svolte e alcune tracce.

Orario di ricevimento: Martedi, ore 17:30-19:30.

Materiale didattivo

Bertacca, Guidi, Introduzione a Java, McGraw-Hill, 2000.
C.T. Wu, Introduzione alla Programmazione a Oggetti in JAVA, McGraw-Hill, 2000.
L. Lemay, R. Cadanhead, Java 2 – Guida Completa, Apogeo, 2001.
C.S. Horstmann, Concetti di Informatica e Fondamenti di Java 2, Apogeo, 2000.
K. Arnold, J. Gosling, JAVA, Didattica e Programmazione, Addison-Wesley, 2000.
J. Hubbard, Programmare in Java, McGraw-Hill Libri Italia, 1999.
Deitel & Deitel, Java, Fondamenti di programmazione, Apogeo, 2000.

Consultazione e approfondimenti:

D. Sciuto, ed altri: Introduzione ai sistemi informatici, McGraw-Hill, ultima edizione.
S. Ceri, D. Mandrioli, L. Sbattella: Istituzioni di informatica, McGraw-Hill, ultima edizione.
S. Ceri, D. Mandrioli, L. Sbattella: Informatica: arte e mestier, McGraw-Hill, 1999.