Politecnico di Torino
Politecnico di Torino
   
Login  
en
Politecnico di Torino
Anno Accademico 2007/08
07EIPCW, 07EIPCH
Algoritmi e programmazione avanzata
Corso di Laurea in Ingegneria Informatica - Vercelli
Corso di L. Specialistica in Ingegneria Elettronica - Vercelli
Docente Qualifica Settore Lez Es Lab Tut Anni incarico
Benso Alfredo ORARIO RICEVIMENTO AC ING-INF/05 30 0 20 0 3
SSD CFU Attivita' formative Ambiti disciplinari
ING-INF/05 5 B - Caratterizzanti Ingegneria informatica
Obiettivi dell'insegnamento
Il corso ha lo scopo di sviluppare la capacitÓ di costruire algoritmi efficienti in grado di risolvere determinati problemi e di sviluppare programmi complessi. Le metodologie di progettazione presentate vengono applicate ad alcuni problemi classici, al fine di illustrare come la soluzione di un problema pu˛ essere costruita a partire dalle specifiche dello stesso. Soluzioni diverse di uno stesso problema vengono confrontate attraverso l'analisi della loro complessitÓ computazionale.
Competenze attese
Lo studente sarÓ in grado, dato un problema, da risolvere tramite un programma di:
 selezionare o sviluppare gli algoritmi pi¨ adatti,
 realizzare gli algoritmi in linguaggio C,
 gestire sistemi complessi composti da pi¨ moduli.
Prerequisiti
Conoscenza del linguaggio di programmazione C.
Programma
- Gestione delle configurazioni
- Analisi della complessitÓ degli algoritmi
- Programmazione recursive
- Algoritmi di ordinamento
- Strutture dati avanzate:
o Pile, code, liste
o Alberi
o Alberi di ricerca e BST
o Tabelle di hash
o Grafi
- Algoritmi di ricerca su strutture dati avanzate
- Alberi di copertura e cammini minimi
- Problema del TSP
Laboratori e/o esercitazioni
La trattazione degli argomenti indicati comprende una serie di esercitazioni in laboratorio.
Bibliografia
R. Sedgewick: Algoritmi in C, Addison-Wesley, terza edizione, 2002.
Controlli dell'apprendimento / ModalitÓ d'esame
L'esame del corso di Algoritmi e Programmazione Avanzata Ŕ costituito da due prove scritte, da sostenersi di seguito nello stesso appello e da una correzione a posteriori:
 La prima prova scritta verterÓ sulla parte teorica del modulo e consisterÓ in esercizi e/o domande teoriche. Durante lo svolgimento della prova non Ŕ possibile consultare testi o appunti.
 La seconda prova scritta verterÓ sulla capacitÓ di programmazione di algoritmi e strutture dati e consisterÓ nel progetto e nello sviluppo di un programma in C. Durante lo svolgimento della prova Ŕ consentito consultare testi o appunti.
 A seguito della prova di programmazione, gli studenti sono tenuti a produrre una relazione contenente la versione completa e funzionante del programma.
Orario delle lezioni
Statistiche superamento esami

Programma definitivo per l'A.A.2007/08
Indietro



© Politecnico di Torino
Corso Duca degli Abruzzi, 24 - 10129 Torino, ITALY
WCAG 2.0 (Level AA)
Contatti