OBIETTIVI FORMATIVI

Introduzione a: tipi di dato; algoritmi, strutture dati e valutazione della loro complessita'; programmazione orientata a oggetti; il linguaggio Java; il linguaggio Python; esercitazioni nei due linguaggi.

OBIETTIVI FORMATIVI (DETTAGLIO) E RISULTATI DI APPRENDIMENTO

Un tipo di dato, comprendente valori e operazioni che vi agiscono, e' la controparte concettuale di un modulo software.
Il processo che porta dal tipo di dato al modulo software comprende la definizione di strutture dati (per la memorizzazione dei valori) e algoritmi (procedimenti per eseguire le operazioni). 
Un algoritmo e' la descrizione a passi di un procedimento che, dato un input, produce un output. La stessa trasformazione input-output puo' essere realizzata con diversi algoritmi.
Per scegliere fra le possibili alternative e' opportuno valutarne prima la complessita' computazionale (occupazione di memoria, tempo di esecuzione) con apposite tecniche.
Infine, si procede alla scrittura di codice in un linguaggio di programmazione.

Dopo aver seguito l'insegnamento, lo studente sara' in grado di valutare la complessita' di strutture dati ed algoritmi semplici.
Conoscera' alcuni algoritmi classici e alcuni tipi di dato classici e sara' in grado di implementarli.
Conoscera' il paradigma di programmazione orientato a oggetti e le parti fondamentali dei linguaggi Java e Python.
Sara' in grado di scrivere programmi strutturati in linguaggio Java e semplici programmi in linguaggio Python.

PREREQUISITI

Conoscere i concetti basilari della programmazione con linguaggio imperativo: istruzione, variabile, ciclo, funzione, argomento, risultato, tipaggio delle variabili.

Conoscere concetti matematici e logici di base: operazione, argomento, risultato, dominio, codominio, operatori logici, ecc.

MODALITA' DIDATTICHE

L'insegnamento prevede lezioni in aula e in laboratorio coordinate fra loro, con circa meta' delle ore in laboratorio.
Include lo svolgimento di esercitazioni in Java e in Python, che costituiscono parte della prova d'esame (ved. modalita' di esame e di accertamento).

PROGRAMMA/CONTENUTO

Concetti di Tipo di dato, algoritmo, implementazione. 
Introduzione alla complessita' spaziale e temporale, tecniche di valutazione (per algoritmi iterativi e algoritmi ricorsivi). 
Alcuni tipi di dato classici: pila, coda, dizionario.
Alcuni algoritmi per problemi classici: ordinamento e/o operazioni sui grafi.
Paradigma di programmazione object-oriented e linguaggio Java: Classi e oggetti, uguaglianza e copia di oggetti, costruttori, clientship, ereditarietà, overriding, eccezioni.
Linguaggio Python: Interprete interattivo, tipaggio dinamico, tipi contenitori (liste, tuple, dizionari) e operazioni, funzioni, classi, ereditarietà, eccezioni.
Esercitazioni pratiche nei due linguaggi.

TESTI/BIBLIOGRAFIA

Dispense del corso disponibili su aulaweb (in italiano).  Manuali e tutorial on-line (in inglese). 

Libri in inglese: 
M.T.Goodrich, R.Tamassia, M.H.Goldwasser, Data structures and algorithms in Java, John Wiley & Sons. (2014)
C.Horstmann, R.D.Necaise, Python for everyone, John Wiley & Sons.(2018)

Traduzioni italiane:
M.T.Goodrich, R.Tamassia, M.H.Goldwasser, Algoritmi e strutture dati in Java, Apogeo (2015)
C.Horstmann, R.D.Necaise, Concetti di informatica e fondamenti di Python, Apogeo (2019)