Programmazione e Algoritmica – Pisa

• Additional material will be made available on the Classroom.

Argomenti del programma: Struttura di un calcolatore e ambienti di sviluppo. Analisi asintotica del costo computazionale. Problemi computazionali e algoritmi di risoluzione. Controllo delle operazioni e del flusso all’interno di un programma. Problem solving su array. Blocco e struttura dei programmi. Funzioni, passaggio dei parametri. Ricorsione. Divide et impera. Algoritmi per ordinamento e ricerca. Strutture di dati dinamiche. Liste.

• Additional material will be made available on the Classroom.

Argomenti del programma: Struttura di un calcolatore e ambienti di sviluppo. Controllo delle operazioni e del flusso all’interno di un programma. Dichiarazioni, Espressioni, Comandi. Analisi Statica e Tipi. Semantica Operazionale. Analisi asintotica del costo computazionale. Problemi computazionali e algoritmi di risoluzione: problem solving su array, alberi, e grafi. Divide et impera. Ricorsione. Blocco e struttura dei programmi.

• Il materiale didattico comprende slide, dispense, esercizi, esempi di codice, tracce di laboratorio, casi di studio, test e documentazione tecnica messi a disposizione dal docente sulla piattaforma e-learning del corso.

Argomenti del programma: Il programma è articolato nei seguenti macro-temi: · struttura del calcolatore, rappresentazione dell’informazione, linguaggi di programmazione e ambienti di sviluppo; · problemi computazionali, algoritmi, correttezza, terminazione e analisi asintotica del costo computazionale; · stato dei programmi, espressioni, semantica operazionale e tracce di esecuzione; · controllo del flusso, invarianti e grafi di flusso di…