Informazioni generali

Il corso è di 12 crediti e viene erogato per 6 crediti nel 1° semestre e per 6 crediti nel 2° semestre.

Obiettivi

L'obiettivo del corso di Fondamenti di Informatica I è di far acquisire allo studente alcune tecniche fondamentali della programmazione ad oggetti, funzionale ed imperativa attraverso il linguaggio di programmazione Java, nonché le caratteristiche del linguaggio di programmazione che richiedono una comprensione approfondita del modello di esecuzione dei programmi, fra cui ricorsione e strutture collegate.

Nella prima parte del corso vengono progressivamente sviluppate, nel linguaggio Java, le nozioni di: variabile, oggetto, classe, metodo, flusso di controllo, algoritmo, tipo di dato. Vengono inoltre introdotte le strutture dati array (vettori e matrici).

Nella seconda parte vengono trattati i meccanismi per la gestione degli errori (eccezioni), l’ereditarietà, i costrutti per le interfacce e il polimorfismo. Vengono inoltre introdotte alcune tecniche di programmazione come la ricorsione e la gestione di strutture dati lineari quali: liste collegate, pile, code, insiemi. Si studiano infine il Java Collections Framework e i tipi generici.

Al termine del corso lo studente è in grado di scrivere programmi in Java che comportano l'uso delle tecniche di programmazione e delle strutture dati introdotte. L'acquisizione dei contenuti ed, in particolare, della capacità di programmazione, richiede l'uso del calcolatore.

Prerequisiti

Non si richiedono prerequisiti specifici. Si utilizzano nozioni di base di matematica e di teoria degli insiemi.