Università degli Studi di Perugia

Prova scritta e prova pratica al calcolatore.

Da definire

+ Introduzione all'informatica
Cenni all'architettura dei calcolatori e ai sistemi operativi. Linguaggi di programmazione di alto
livello. Compilatori ed interpreti.

+ Elementi di programmazione
Introduzione alla programmazione orientata agli oggetti: oggetti, stato e comportamento degli
oggetti, classi. Introduzione al linguaggio di programmazione Java. Ambiente di programmazione;
editing, compilazione ed esecuzione. Primi esempi di applicazioni Java. Oggetti, invio di messaggi
agli oggetti e invocazione di metodi. Sintassi e semantica di un linguaggio di programmazione.
Variabili e istruzione di assegnazione. Creazione di oggetti; costruttori. Definizione di classi;
definizione di metodi; metodi con parametri; definizione di costruttori; variabili d'istanza; metodi
che restituiscono valori; metodi di classe. Tipi primitivi di Java: tipi numerici interi, tipi numerici
razionali; il tipo char; il tipo boolean; operatori su tipi primitivi; conversione tra tipi e operatore di
conversione esplicita. La classe String. Istruzioni di controllo di Java; istruzioni strutturate;
istruzioni condizionali; istruzioni ripetitive. Gli array: array unidimensionali e array bidimensionali.

+ Tecniche avanzate di programmazione
Il modello run-time. La ricorsione. Il problema della ricerca. Il problema dell'ordinamento. Ereditarietà e Polimorfismo. Strutture dati dinamiche: Collezioni. La struttura di dati lista. Le classi ArrayList e LinkedList.

+ Complessità di programmi
Tecniche di analisi di complessità degli algoritmi. L'analisi asintotica. Esempi di analisi asintotica. Analisi di complessità degli algoritmi di ricerca ed ordinamento.

+ Laboratorio di informatica
Esercitazioni al calcolatore con il linguaggio di programmazione Java e con ambienti integrati per l'editing, la compilazione, il debugging e l'esecuzione di programmi.

+ Introduzione all'informatica

+ Elementi di programmazione

+ Tecniche avanzate di programmazione

+ Complessità di programmi

+ Laboratorio di informatica

Lezioni frontali, esercitazioni in laboratorio con uso del calcolatore.

G. Pizzighini, M. Ferrari "Dai Fondamenti agli Oggetti. Corso di programmazione in Java" Terza Edizione, Pearson, 2008.

Acquisire le nozioni di base dell'informatica e le tecniche fondamentali della programmazione orientata agli oggetti, attraverso l'apprendimento e l'uso del linguaggio di programmazione Java. Acquisire alcune tecniche avanzate di programmazione ed introdurre tecniche di valutazione ed analisi di complessità degli algoritmi.

Da definire

Da definire

facoltativa

Facoltà di Ingegneria, Via G. Duranti 93, 06125 Perugia (PG)
Aula da definire