Scuola di Medicina e Chirurgia

• Conoscenza e capacità di comprensione (knowledge, and understanding)
  • Comprensione dei principi della programmazione dei calcolatori
  • Comprensione dei principi dell’architettura dei calcolatori elettronici
  • Comprensione dei principi della rappresentazione dell’informazione digitale
  • Comprensione dei principi della programmazione procedurale e ricorsiva
  • Comprensione dei principi della programmazione orientata agli oggetti

• Capacità di applicare conoscenza a comprensione (applying knowledge, and understanding)
  • Capacità di utilizzo degli strumenti linguistici di base (istruzioni e tipi);
  • Capacità di utilizzo di strutture ad array e stringhe;
  • Conoscenze di base sugli aspetti object-oriented;
  • Abilità a progettare la risoluzione di problemi mediante un approccio algoritmico;
  • Abilità a realizzare una soluzione algoritmica.

Programma

• Introduzione ai calcolatori

Introduzione all’Informatica La rappresentazione binaria dell’informazione: caratteri, numeri naturali, interi, reali. Algebra di Boole. Organizzazione di un computer e il modello di von Neumann. Il linguaggio macchina. Il sistema operativo. I linguaggi di programmazione ad alto livello. Compilazione e interpretazione. Le applicazioni informatiche.

• Problemi, algoritmi e programmi

Le nozioni di problema, algoritmo ed esecutore. Risoluzione algoritmica di un problema. Correttezza ed altre proprietà degli algoritmi. Esempi di algoritmi. Cenni alla valutazione dell’efficienza degli algoritmi. Algoritmi e programmi. I concetti di variabile e tipo di dato.

• Introduzione alla programmazione

Introduzione ai linguaggi di programmazione. Codifica di algoritmi. Struttura di un programma. Introduzione ai tipi, classi, campi e metodi. Variabili e tipi primitivi. Istruzioni semplici. Compatibilità di tipo nell’assegnazione. Strutture di controllo del flusso di elaborazione. Operatori di ingresso/uscita. Sviluppo incrementale di programmi.

• Programmazione con array

Il costruttore di tipo array. Tipi array monodimensionali. Tipi array multidimensionali. Cenni all’allocazione dinamica della memoria e gestione dello heap. Aliasing tra variabili di tipo array. Manipolazione di array. Richiami di algebra lineare. Modellazione e gestione di vettori e matrici mediante array.

• Tipi Avanzati

Tuple. Insiemi e Dizionari.

• Tecniche di programmazione

Algoritmi di ricerca e ordinamento su array: la ricerca lineare, selection sort, insertion sort, bubble sort. La ricerca binaria. Metodi ricorsivi. Semplici algoritmi ricorsivi (es. calcolo della potenza di un numero, calcolo del fattoriale, etc.). Versione ricorsiva della ricerca binaria. L’algoritmo merge sort.

• Metodi e oggetti

Introduzione all’uso di oggetti Modello di esecuzione dei metodi statici e passaggio dei parametri. Aspetti semantici e strutture di supporto all’esecuzione dei metodi statici: lo stack ed i record di attivazione. Cenni ai metodi non statici, classi ed oggetti

Ore disponibili totali (CFU x 25) = 9 x 25 = 225

Articolate in:

• ore didattica frontale = 72
• ore studio individuale = 153

Testo consigliato:

• Concetti di informatica e fondamenti di Java, di Cay Horstmann. Apogeo Education, Maggioli Editore.

Le modalità sono indicate dal Regolamento didattico d’Ateneo.

Le modalità generali sono indicate nel regolamento didattico di Ateneo all’art.22 consultabile al link: http://www.unicz.it/pdf/regolamento_didattico_ateneo_dr681.pdf

La prova scritta consiste di 3 esercizi pratici di programmazione in Java, inerenti il programma svolto. I punteggi sono così ripartiti:

• Esercizio 1: 10 punti
• Esercizio 2: 15 punti
• Esercizio 3: 5 punti