| Descrizione dell'insegnamento |
| Il corso di Algoritmi e programmazione avanzata ha l’obiettivo di introdurre le pricipali strutture dati ed i principali algoritmi utilizzando come supporto il linguaggio C. |
| Prerequisiti |
| Conoscenza di base del linguaggio C. |
| Scopi |
| Saper utilizzare le principali strutture dati (liste, pile, code, etc.) sia da un punto di vista concettuale che utilizzando il linguaggio C. Conoscere i principali algoritmi che usano tali strutture (ordinamento, visita, etc.). Saper valutare la complessità computazionale degli algoritmi. |
| Contenuti |
| Programmazione C avanzata (allocazione dinamica memoria, puntatori, etc.)
Strutture dati (liste, pile, code, tabelle hash, etc.)
Algoritmi (Ordinamento, algoritmi su albveri e su grafi, etc.)
Complessità Computazionale. |
| Testi |
| S. Ceri, D. Mandrioli e L. Sbattella, Informatica: Programmazione (Capp. 10 e 11) McGraw-Hill, 2006
T.H.Cohen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati, 3° ed, McGraw-Hill, 2010. |
| Esercitazioni |
| Le esercitazioni presentate durante il corso coprono l’intero programma. |
| Docente |
|
Nessun Docente attualmente disponibile per questo corso
|
| Docenti video |
Prof.
Massimo Poncino
- Politecnico di Torino (Torino - Italy)
|
| Elenco delle lezioni |
|
|