Il modulo completa l'avvio alla programmazione quale strumento per la soluzione di problemi. Si accentua il passaggio dalle capacità analitiche a quelle progettuali. Vengono introdotte le nozioni relative alla gestione dinamica della memoria, alla ricorsione e ai tipi di dato astratti.

- Completamento della programmazione elementare in linguaggio C: stringhe e relative funzioni di manipolazione, file, strutture.
- Tipi di dato astratto (ADT) e strutture dati: importanza dell'astrazione, interfaccia procedurale agli ADT, incapsulamento e information hiding.
- Esempi di ADT analizzati con meccanismi di allocazione di memoria statica e problemi classici elementari: pile e code, ricerca lineare e dicotomica, ordinamenti di complessità quadratica, etc.
- Allocazione dinamica di memoria e cenni sull'aritmetica dei puntatori.
- Esempi di ADT realizzati con vettori e matrici allocati in maniera dinamica: pile, code, esempi ed esercizi con vettori e matrici dinamiche.
- Ricorsione:
- Il concetto di ricorsione e relativa implementazione
- Funzioni matematiche ricorsive e procedure ricorsive con backtrack semplici.
- Esempi di ADT ricorsivi realizzati con meccanismi di allocazione di memoria dinamica: liste e alberi.
- Cenni introduttivi sulla complessità e sulla misura di prestazione degli algoritmi.
- Programmazione a moduli con meccanismi di inclusione e header file utente e multipli.
- Casi di studio con presentazione di programmi 'complessi'.

Le esercitazioni seguiranno gli argomenti delle lezioni e saranno svolte in aula e in laboratorio. Le esercitazioni di laboratorio avranno come argomento lo sviluppo di programmi in linguaggio C.