| Programma
del Corso di Laboratorio di Informatica (D-L) Ingegneria Informatica N.O., A.A. 2002-2003 Maurizio Palesi |
| Riepilogo |
| Struttura
di un programa C. Tipi di dato semplici. Vettori e Strutture. Puntatori.
Funzioni. Passaggio dei parametri. Files di testo. |
| Allocazione Dinamica |
| malloc().
free(). Vettori dinamici. Matrici dinamiche. Esercitazioni. |
| File Binari |
| fopen(),
fclose(), fread(), fwrite(), fseek(), ftell(). Esempi ed esercizi. |
| I/O Avanzato |
| Complessita' Computazionale |
| Calcolo
della complessita' per gli algoritmi di ordinamento diretto e QuickSort. |
| Liste |
| Liste
e relative operazioni. Liste concatenate. Implementazione delle liste in
linguaggio C. Inserimento, Cancellazione. Liste ordinate, circolari, bidirezionali,
multiple. Esempi di programmi. |
| Pile |
| Pile e
relative operazioni. Implementazione delle pile in linguaggio C (statiche
e dinamiche). Esempi di programmi. |
| Code |
| Code e
relative operazioni. Implementazione delle code in linguaggio C (statiche
e dinamiche). Esempi di programmi. |
| Alberi e Grafi |
| Concetti
di base sugli alberi. Alberi binari. Alberi binari di ricerca e algoritmi
notevoli. Concetti di base sui grafi e algoritmi notevoli. Esempi di programmi. |
| Testi Consiglliati |
|