Ingegneria Gestionale - Fondamenti di Informatica


PROGRAMMA D'ESAME A.A. 2004-2005

I riferimenti riportati riguardano il testo adottato (Horstmann)



Rappresentazione dell'informazione (dispensa scaricabile dal sito).
Cambiamenti di base per interi e frazionari; rappresentazione numeri interi, numeri in virgola mobile e caratteri.

Capitolo 1: Introduzione.
Architettura del computer; il compilatore ed il codice macchina; linguaggi di programmazione; algoritmi.

Capitolo 2: Tipi di dati fondamentali.
Nozione di variabile, assegnazione, input/output; i tipi int, double e la classe string; costanti.

Capitolo 3: Oggetti.
Nozione di classe e oggetto (saltare i paragrafi 3.4, 3.5, 3.6, 3.7 e 3.8).

Capitolo 4: Controllo di base del flusso.
Istruzioni base di ramificazione e di iterazione: if, if else, while. Variabili booleane (saltare approfondimento 4.3).

Capitolo 5: Funzioni.
Definizione di funzione e prototipo; istruzione return, effetti collaterali o secondari; procedure e predicati; call by value e call by reference; campo di visibilità; diagrammi di flusso ed uso dello pseudo-codice.

Capitolo 6: Classi.
Definizione di classe e funzioni membro (metodi); parametri espliciti e parametro implicito; costruttori (saltare approfondimento 6.1 e paragrafo 6.9).

Capitolo 7: Controllo di flusso avanzato.
Istruzioni nidificate, ciclo for, do-while, istruzioni di switch e break, generazione numeri casuali.

Capitolo 8: saltare tutto.

Capitolo 9: Vettori ed array.
Classe vector, rimozione ed inserimento elementi; array ad una dimensione, passaggio ad una funzione e restituzione di array da parte di funzione; array di char; array bidimensionali; vettori paralleli (saltare consiglio 9.1).

Capitolo 10: Puntatori.
Gestione della memoria di tipo heap; costrutto new; operatori *, & e ->.

Capitolo 11: saltare tutto.

Capitolo 12: Stream.
Input/output da file (saltare paragrafi 12.2, 12.4 e 12.5).
Capitolo 13: saltare tutto.

Capitolo 14: Ricorsività.
Saltare errore comune 14.2 e paragrafo 14.5.

Capitolo 15: Ordinamento e ricerca.

Capitolo 16: saltare tutto.

Capitolo 17: C++ avanzato.
Overloading degli operatori; gestone dinamica della memoria da parte di costruttori e distruttori (solamente 17.1 e 17.2, saltare tutto il resto).


Ultimo aggiornamento 9 dicembre 2004