CLEII

Lingua Insegnamento:

Italiano
Testi di riferimento:

- Cay S. Horstmann, Rance D. Necaise. Concetti di informatica e fondamenti di Python. Apogeo Education, Maggioli Editore. ISBN: 978-88-916-3543-3
- C. Demetrescu, I. Finocchi, G. F. Italiano. Algoritmi e strutture dati. Terza edizione. Mc Graw Hill. ISBN: 978-88-386-1321-0
Obiettivi formativi:

L’obiettivo formativo per lo studente è che raggiunga i seguenti risultati di apprendimento:

*Conoscenza e capacità di comprensione*
Il corso intende fornire le conoscenze metodologiche e applicative di base della programmazione ad oggetti, e le capacità di base per l’analisi e la progettazione di algoritmi.

*Capacità di applicare conoscenza e comprensione*
Pur prendendo come linguaggio di riferimento il linguaggio Python, il corso ambisce a fornire agli studenti gli strumenti per poter comprendere ed utilizzare un qualsiasi linguaggio di programmazione orientato agli oggetti. Inoltre, anche con l’aiuto di casi di studio concreti svolti in laboratorio, sarà in grado di analizzare e sviluppare algoritmi per la risoluzione di problemi fondamentali, anche utilizzando strutture dati non banali come alberi e grafi.
Prerequisiti:

Nessuno
Metodi didattici:

Lezioni frontali
Modalità di verifica dell'apprendimento:

Conoscenza e capacità di comprensione
La verifica dei risultati di apprendimento è effettuata tramite una o più prove scritte (più prove scritte nel caso di effettuazione di prove parziali) ed un colloquio orale (quest’ultimo è facoltativo e/o a discrezione del docente).
Nella prova scritta sono proposti sia esercizi sulla parte di Programmazione che esercizi sulla parte di Algoritmi, in modo bilanciato.
Il colloquio orale (facoltativo e/o a discrezione del docente) consiste in domande volte ad approfondire alcuni dei temi del programma (anche tra quelli ricompresi nella prova scritta) con la finalità di verificare la capacità dello studente di analizzare aspetti più particolari e specifici.
La valutazione finale di questo modulo da 6 CFU, espressa in trentesimi, tiene conto sia delle prove scritte che del colloquio orale.
Per la votazione finale dell'esame da 9 CFU si tiene anche conto della valutazione del modulo di laboratorio, che dà un punteggio bonus aggiuntivo da 0 a 3 punti a seconda della valutazione ottenuta per la discussione del progetto di laboratorio (0 punti corrisponde a 18/30, 3 punti a 30/30).
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 orientati agli oggetti in Python e di essere in grado di analizzare e progettare strutture dati ed algoritmi efficienti.
Sostenibilità:
Altre Informazioni:

- Introduzione alla programmazione ad oggetti
- L’ereditarietà e il polimorifismo
- La classe String e la classe ArrayList
- Le eccezioni e la gestione dei file
- Grafi e visite di grafi
- Programmazione dinamica e algoritmi greedy
- Algoritmi fondamentali su grafi

- Introduzione alla programmazione ad oggetti
- L’ereditarietà: sottoclassi e superclassi
- Costruttori
- Il polimorifismo
- Gli insiemi e i dizionari
- Le eccezioni: lanciare e catturare eccezioni
- La gestione dei file
- Grafi e loro rappresentazione in memoria
- Visite di grafi: in profondità, in ampiezza
- Ordinamento topologico di un DAG
- Programmazione dinamica
- Algoritmi Greedy
- Algoritmi fondamentali su grafi: problema del minimo albero ricoprente e problema dei cammini minimi