Questo esame prevede di far acquisire allo studente i fondamenti dell'algoritmica e della creazione di semplici programmi eseguiti da un calcolatore. Lo scopo delle lezioni non è tanto quello di comunicare dei concetti teorici che, seppur importanti, possono essere studiati anche autonomamente. Il vero scopo è quello di fornire allo studente gli strumenti per poter creare e pensare nuovi algoritmi per la risoluzione di problemi dati in input. Per questo motivo le lezioni verranno svolte con un alto livello di interattività e con un continuo dialogo con gli studenti.

L'esame viene strutturato in più moduli e può essere così riassunto:

Modulo1. Introduzione al corso, rappresentazione binaria e algebra di boole, macchina di Von Neumann e linguaggio macchina, macchine RASP, sistema operativo, linguaggi di programmazione, compilazione e interpretazione, primi esercizi per produrre algoritmi.

Modulo2. Problemi, algoritmi, esecutori; risoluzione algoritmica dei problemi, correttezza e proprietà degli algoritmi, esempi di algoritmi, valutazione efficienza,algoritmi e programmi, variabile e tipo di dato

Modulo3. Introduzione al linguaggio ci programmazione (java o c++), codifica algoritmi in programmi, struttura dei programmi, introduzione ai tipi, classi e metodi, istruzioni semplici, opertori, sviluppo incrementale

Modulo4. Programmazione con array, tipi array monodimensionali, tipi array multidimensionali, cenni allocazioni dinamica della memoria, aliasing tra variabili tipo array, richiami algebra lineare, modellazione e vettori, matrici con array

Modulo5. Ricerca lineare, selection sort, insertion sort, bubble sort, ricerca binaria, metodi ricorsivi, algoritmi ricorsivi merge sort