Programma di massima del corso
(Il programma effettivamente svolto si trova nella sezione DIARIO LEZIONI)

• Breve introduzione su algoritmi, linguaggi di programmazione e processo di compilazione.
• Il linguaggio C: variabili e tipi di dati fondamentali. Istruzioni di input-output. Controllo del flusso. Operatori aritmetici, logici e relazionali. Le funzioni e il passaggio dei parametri. Le funzioni ricorsive.(Il fattoriale, massimo comun divisore, i numeri di Fibonacci, le torri di Hanoi).
• Gli array: definizioni e applicazioni. (Media, mediana, moda. Il crivello di Eratostene.)
• Le stringhe. Funzioni su stringhe. Le strutture. I puntatori e le strutture autoreferenzianti.
• Elaborazione di File in C. File e streams. Gestione di files ad accesso sequenziale.
• La valutazione degli algoritmi e la complessità computazionale. Notazione asintotica. Upper bound e lower bound.
• Ricerca sequenziale e ricerca binaria. Il problema dell'ordinamento: selectionsort, bubblesort, insertionsort, mergesort, quicksort. Analisi e confronto degli algoritmi. Dimostrazione del lower bound per il problema del sorting.
• Stutture dati elementari: liste, pile e code. Algoritmo per calcolare le espressioni booleane o aritmetiche utilizzando la struttura dati Pila. Utilizzo di una pila per trasformare un algoritmo ricorsivo in uno equivalente iterativo.
• Alberi: definizioni, notazioni e proprietà. Visita in ampiezza. Visita in profondità (pre- post-, in-ordine) in versione ricorsiva e iterativa. Alberi binari di ricerca.
• Grafi: definizioni e notazioni. Grafi particolari (planari, bipartiti).

• Implementazione in C di algoritmi di ricerca e di ordinamento.
• Implementazioni di liste, pile e code con puntatori.
• Semplici implementazioni di visite di alberi binari.
• Implementazioni di grafi con matrici di adiacenza.

NOTA: Questo è il programma a partire dall'A.A. 2018-19. Negli anni precedenti era diverso in alcune parti.