CLEII

Lingua Insegnamento:

Italiano
Testi di riferimento:

- S. Mizzaro. Introduzione alla programmazione con il linguaggio Java.
Franco Angeli. ISBN: 978-88-464-1696-1
- A. Bertossi e A. Montessor. Algoritmi e strutture dati. Seconda edizione.
CittàStudi Edizioni. ISBN: 978-88-251-7356-7
Obiettivi formativi:

Al termine del corso lo studente dovrà essere in grado di progettare e realizzare programmi in
Java che risolvano semplici problemi.

Risultati di apprendimento attesi:
Capacità di
-analizzare e risolvere i problemi
- identificare soluzioni efficienti
- scrivere nuovo codice e modificare codice esistente.

Il linguaggio di programmazione utilizzato durante il corso sarà Java. Questo linguaggio di
programmazione, orientato agli oggetti, consente di enfatizzare gli aspetti riguardanti la definizione
di strutture dati astratte e la progettazione di algoritmi.
Prerequisiti:

nessuno
Metodi didattici:

Lezioni frontali ed esercitazioni
Modalità di verifica dell'apprendimento:

*Conoscenza e capacità di comprensione*
La verifica dei risultati di apprendimento sarà effettuata tramite una o più prove scritte ed un colloquio finale (quest’ultimo è facoltativo e/o a discrezione del docente).
La valutazione finale, espressa in trentesimi, tiene conto sia delle prove scritte preliminari che del colloquio di esame.

*Capacità di applicare conoscenza e comprensione*
Durante le prove d’esame si verifica la capacità degli studenti di applicare le conoscenze fornite dal corso al fine di scrivere programmi in Java e di essere in grado di analizzare e progettare strutture dati ed algoritmi efficienti.
Sostenibilità:
Altre Informazioni:

E-mail del docente: mariachiara.meo@unich.it

Giorni ed orario di ricevimento studenti: Prima e dopo le lezioni o su richiesta via email

Introduzione alla programmazione
Comandi
Metodi
Introduzione agli algoritmi
Algoritmi di ordinamento
Strutture dati fondamentali

Introduzione alla programmazione:
- Algoritmi, Linguaggi e programmi.
- Variabili e Tipi.
- Costrutti base di un Linguaggio di Programmazione;
- Assegnamento;
- Istruzioni Condizionali;
- Istruzioni Iterative.
Introduzione agli algoritmi:
- Notazione asintotica;
- Analisi degli algoritmi e complessità asintotica;
- Tecniche di progettazione di algoritmi (divide-et-impera,
ricerca esaustiva);
- Algoritmi di ordinamento e
ricerca;
- Strutture dati fandamentali: lista, pila, coda, albero binario di ricerca, tabella Hash, Heap;
- Heapsort.