Prof. Ivano Salvo

Argomenti del programma: Parte 1: Programmazione Funzionale. 1.1) Concetti base di Haskell: tipi, funzioni, definizioni ricorsive. 1.2) Classi, tipi definiti dall'utente, funzioni di ordine superiore. 1.3) Call-by-name e valutazione lazy. Tipi di dato infiniti. 1.4) Trattamento di aspetti non-funzionali (IO, eccezioni, stato, etc.) in Haskell: Funtori, Applicativi e Monadi.

• Sarà cura dei docenti distribuire materiale didattico, relativo sia alle lezioni ed esercitazioni della parte generale (sotto forma di dispense) che alla parte sul linguaggio C (sotto forma di dispense e programmi di esempio scritti in…

Argomenti del programma: Parte generale (60 ore): Descrizione e progettazione di algoritmi efficienti: Introduzione ai concetti di algoritmo, di struttura dati, di efficienza, di complessità computazionale. Notazione asintotica. Introduzione alla ricorsione. Il problema dell'ordinamento. Strutture dati fondamentali (vettori, liste, pile, code, code con priorità, alberi). Dizionari. Grafi.

• Vengono inoltre pubblicati numerosi materiali dal docente, sotto forma di codici di programmi esemplificativi degli argomenti trattati o soluzioni di homework o progetti degli anni precedenti.

Argomenti del programma: Programma: Parte I: Programmazione a Oggetti con C++ 1. Introduzione alla programmazione a oggetti. 2. Obiettivi del linguaggio C++. 3. Definizioni di classi. Campi e metodi. Invocazioni di metodi. 4. Modificatori di visibilità. Interfaccia e implementazione. 5. Costruttori. Oggetti sullo stack e sullo heap. Distruttori. 6. Ereditarietà. 7. Binding dinamico dei metodi virtual. 8.