Le lezioni vertono sui seguenti argomenti:

Introduzione ai calcolatori, alla rappresentazione dell’informazione e alla programmazione: Introduzione all’Informatica.

La rappresentazione binaria dell’informazione: caratteri, numeri naturali, interi, reali. Algebra di Boole.

Organizzazione di un computer e il modello di von Neumann.

Il sistema operativo.

I linguaggi di programmazione ad alto livello.

Compilazione e interpretazione.

Le applicazioni informatiche.

Problemi, algoritmi e programmi: Le nozioni di problema, algoritmo ed esecutore.

Risoluzione algoritmica di un problema.

Correttezza ed altre proprietà degli algoritmi.

Esempi di algoritmi.

Cenni alla valutazione dell’efficienza degli algoritmi.

Algoritmi e programmi.

I concetti di variabile e tipo di dato.

Introduzione alla programmazione in Python: Il linguaggio Python.

Codifica di algoritmi in programmi Python.

Variabili. Operatori. Istruzioni semplici. Stringhe. Strutture di controllo del flusso di elaborazione. Cicli. Operatori di ingresso/uscita.

Sviluppo incrementale di programmi.

Funzioni: Definizione e chiamata di funzioni.

Campo di azione di un identificatore.

Modello di esecuzione delle funzioni e passaggio dei parametri.

Aspetti semantici e strutture di supporto all’esecuzione delle funzioni: lo stack ed i record di attivazione.

Programmazione con array: Uso di array mediante le liste Python.

Array monodimensionali. Array multidimensionali.

Cenni all’allocazione dinamica della memoria e gestione dello heap.

Aliasing tra variabili di tipo array. Manipolazione di array.

Richiami di algebra lineare. Modellazione e gestione di vettori e matrici mediante array.

Ulteriori strutture dati e librerie di Python: Altri tipi composti Python: tupla, insieme e dizionario.

Algoritmi di ricerca e ordinamento su array: ricerca lineare, selection sort, insertion sort, bubble sort.

Cenni alla libreria standard di Python ed a librerie per il calcolo numerico e simbolico.

Programmi con persistenza dei dati: uso dei file in Python.

Cenni all’uso ed alla definizione di oggetti in Python.