Algoritmi e Programmazione C

Programma del Corso

Il corso si sviluppa su 30 lezioni, raggruppate in 5 moduli. In base alla dimensione di ciascuna lezione, i files relativi potranno essere forniti in formato compresso (.zip). Il formato standard sarà .pdf, postscript di Adobe Acrobat. Ciascun modulo è organizzato in 6 lezioni, di cui, una parte dedicata ad argomenti teorici su algoritmi e loro proprietà. Le restanti lezioni sono interamente dedicate ad aspetti pratici, con apprendimento del linguaggio C ANSI, uso dell'ambiente di sviluppo di programmi ed esempi guidati di programmi relativi agli argomenti discussi nella sezione teorica. La suddivisione tra parte teorica e pratica può variare da modulo a modulo, in base alle esigenze. Sono previsti test inter-corso.
Questo l'elenco dei moduli del corso, ed il loro contenuto:

Modulo 1: INTRODUZIONE
In questo primo modulo prenderemo familiarità con il concetto di algoritmo. Tratteremo argomenti relativi all'analisi e al progetto di algoritmi, metodo "divide et impera", considerazioni e convenzioni sul codice usato durante il corso. La sezione pratica sarà incentrata sull'introduzione all'uso di compilatori per linguaggi di programmazione e sui primi rudimenti del linguaggio C.

Modulo 2: PROPRIETA' DEGLI ALGORITMI
Introdurremo concetti universali come il tempo di esecuzione di algoritmi su PC, insiemi numerici e rudimenti base del calcolo combinatorio, metodi di programmazione basati su iterazione e ricorsione. Nella sezione pratica presenteremo la struttura base di un programma in C, la programmazione strutturata e la creazione di dati, operatori e funzioni del linguaggio C.

Modulo 3: ORDINAMENTO E SELEZIONE
La sezione teorica è dedicata ai metodi e algoritmi di ordinamento (heap sort, quick sort, insertion sort, merge sort), e alle tecniche di creazione efficiente di algoritmi di selezione dati (es.: estrazione del minimo e massimo di un insieme). Nella parte dedicata al linguaggio, introdurremo i concetti di strutture di controllo (condizionali e iterative) in C con esempi utili e versatili di implementazione degli argomenti discussi nella sezione teorica.

Modulo 4: STRUTTURE DATI
In questo modulo impareremo il concetto di struttura dati (stack, code, liste concatenate, realizzazione di puntatori, tabelle hash, alberi binari di ricerca) e selezione su insiemi dinamici. La parte pratica è dedicata all'uso dei puntatori in C, indirizzamento, accesso alla memoria di un programma e array multidimensionali.

Modulo 5: PROGETTO DI ALGORITMI EVOLUTI
Impareremo la progettazione e la gestione di algoritmi complessi, basati cioè su strutture dati dinamiche, grafi e stringhe alfanumeriche. Numerosi esempi di problemi pratici comuni verranno affrontati con il metodo della suddivisione gerarchica in problemi semplici. La sezione pratica è dedicata alle tecniche di gestione dell'Input/Output e alla creazione di interfaccia utente con metodi grafici e librerie di funzioni standard del linguaggio C.

Scarica

Torna al menu del corso