13.01.2013 Views

Facoltà di Ingegneria - Udu Lecce

Facoltà di Ingegneria - Udu Lecce

Facoltà di Ingegneria - Udu Lecce

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

PROGRAMMA<br />

Teoria<br />

• Linguaggio C ore: 18<br />

Sviluppo <strong>di</strong> programmi strutturati. Il controllo del programma. Le funzioni. I vettori. I<br />

puntatori. I caratteri e le stringhe. Formattazione dell'Input/Output. Strutture, unioni,<br />

manipolazione <strong>di</strong> bit, Enumerazioni. Gestione <strong>di</strong> file. Il preprocessore C. Ri<strong>di</strong>rezione<br />

dell'I/O. Lista <strong>di</strong> argomenti a lunghezza variabile. Argomenti da linea <strong>di</strong> comando.<br />

Compilazione <strong>di</strong> programmi con piu' file sorgente. Terminazione <strong>di</strong> un programma.<br />

Gestione dei segnali. Allocazione <strong>di</strong>namica della memoria.<br />

• Introduzione agli algoritmi e strutture dati ore: 4<br />

Introduzione agli algoritmi. Introduzione alle strutture dati. Ricorsione. Tail recursion.<br />

Analisi e progettazione <strong>di</strong> algoritmi. Analisi del running time <strong>di</strong> un algoritmo nel caso<br />

peggiore. Notazione asintotica. Cenni <strong>di</strong> complessita' computazionale.<br />

• Strutture dati ore: 12<br />

Liste semplici, doppie e circolari. Pile. Code. Insiemi. Hash Tables. Alberi binari. Heaps.<br />

Code con priorita'. Grafi.<br />

• Linguaggio C++ ore: 18<br />

Astrazione dati e classi. Le classi. Overloa<strong>di</strong>ng degli operatori. Ere<strong>di</strong>tarietà. Funzioni<br />

virtuali e polimorfismo. Stream Input/Output. Templates.<br />

Esercitazione<br />

• Esercitazini sul linguaggio C ore: 10<br />

• Esercitazioni su complessità ricorsione e strutture dati. ore: 6<br />

• Esercitazione sul linguaggio C++ ore: 10<br />

TESTI CONSIGLIATI<br />

• 'C How to program, fourth e<strong>di</strong>tion' <strong>di</strong> <strong>di</strong> Harvey M. Deitel e Paul J. Deitel e<strong>di</strong>tore<br />

Pearson Education International<br />

• 'Mastering Algorithms with C' <strong>di</strong> Kyle Loudon e<strong>di</strong>tore o'Reilly<br />

320

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!