Politecnico di Torino
Politecnico di Torino
   
Login  
en
Politecnico di Torino
Anno Accademico 2007/08
01JKFHK, 01JKFBT
Algoritmi e programmazione avanzata II
Corso di Laurea in Ingegneria Informatica - Torino
Corso di Laurea in Ingegneria Dell'Informazione - Torino
Docente Qualifica Settore Lez Es Lab Tut Anni incarico
Camurati Paolo Enrico ORARIO RICEVIMENTO PO ING-INF/05 3.3 1 0.7 0 7
SSD CFU Attivita' formative Ambiti disciplinari
ING-INF/05 5 B - Caratterizzanti Ingegneria informatica
Obiettivi dell'insegnamento
Il modulo mira a completare le conoscenze legate alla programmazione, in particolare fornendo agli studenti esempi pratici di soluzione di problemi complessi. Sono quindi presentati i principali paradigmi risolutivi, e sono svolte esercitazioni pratiche ad essi connesse.
Programma
Cenni di teoria della complessitÓ
- Paradigmi algoritmici:
- divide and conquer
- greedy
- programmazione dinamica
- Problemi complessi relativi alla teoria dei grafi:
- reti di flusso
- commesso viaggiatore
- colorazione
- clique.
- Cenni di teoria dei giochi.
Laboratori e/o esercitazioni
Le esercitazioni avranno come obiettivo la risoluzione da parte degli studenti di problemi complessi.
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