Sillabo dell'insegnamento

• C - Programmazione
* PSA - Problem Solving e Algoritmi
La nozione di Algoritmo. Differenze tra Algoritmo e Programma. Analisi degli algoritmi. Esempi Classici. L'algoritmo di Euclide. Il sistema binario. Conversione di un numero da binario a decimale. Il codice Ascii.
PP - Paradigmi di Programmazione
Il paradigma dichiarativo e il paradigma imperativo. La programmazione strutturata. Il teorema di Boem-Jacopini: I costrutti di sequenza, iterazione e selezione.
* CB - Costrutti di Base
Il principio di induzione e la ricorsione. Algoritmi iterativi e ricorsivi. Il linguaggio C e la programmazione strutturata. I costrutti in C. Sequenza. Selezione. Iterazione. Espressioni logiche.
* CB - Costrutti di Base
Struttura di un programma in C. Identificatori. Tipi di dato. I tipi scalari semplici. Il concetto di variabile. Il concetto di costante. L'istruzione di assegnazione. Il confronto tra variabili. Istruzioni di input e output.
* SDTD - Strutture Dati e Tipi di Dati astratti
Tipi di dati strutturati predefiniti.Gli Array. Le Matrici. Il tipo string.Tipi di dati definiti dal programmatore.Strutture, Files. Files di input e output. Puntatori e liste.Manipolazione delle liste, procedure di inserzione e cancellazione di elementi di lista.
* P - Procedure
Procedure e Funzioni.Strutturazione di un programma mediante procedure e funzioni. Passaggio dei parametri per valore e per indirizzo.
* R - Ricorsione
Algoritmi ricorsivi. La ricorsione. Il divide et impera. Esempi di algoritmi e programmi ricorsivi.
* PSA - Problem Solving e Algoritmi
Algoritmi di ricerca e di ordinamento.
* SDTD - Strutture Dati e Tipi di Dati astratti
Alberi e grafi.
* PSA - Problem Solving e Algoritmi
Visite degli alberi (preordine, inordine, e postordine) e corrispondenza con le notazioni prefisse, infisse e postfisse; Implementazione degli alberi.
* PSA - Problem Solving e Algoritmi
Versione iterativa della visita in preordine tramite una pila.
* PSA - Problem Solving e Algoritmi
Visite su grafi