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.
* CB - Costrutti di Base
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.
* SDTD - Strutture Dati e Tipi di Dati astratti
Puntatori e liste. Manipolazione delle liste, procedure di inserzione e cancellazione di elementi di lista. Struttura dati Pila e Struttura Dati Coda.
* 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. Esempi di algoritmi e programmi ricorsivi.
* PSA - Problem Solving e Algoritmi
La ricerca binaria.
* PSA - Problem Solving e Algoritmi
Algoritmo di ordinamento bubble-sort.
* PSA - Problem Solving e Algoritmi
Algoritmo di ordinamento Quick-Sort. Algoritmo di ordinamento Merge-Sort.
* PSA - Problem Solving e Algoritmi
Visite degli alberi (preordine, inordine, e postordine) e corrispondenza con le notazioni prefisse, infisse e postfisse; Implementazione degli alberi. Versione iterativa della visita in preordine tramite una pila.
* SDTD - Strutture Dati e Tipi di Dati astratti
Struttura Dati elementare non lineare: Albero
* PSA - Problem Solving e Algoritmi
Implementazione delle visite per livelli.