Ugo VACCARO | ALGORITMI AVANZATI

cod. 0522500064

ALGORITMI AVANZATI

	0522500064
	DIPARTIMENTO DI INFORMATICA
	CORSO DI LAUREA MAGISTRALE
	INFORMATICA
	2015/2016

CURRICULUM INTELLIGENZA COMPUTAZIONALE

	ANNO CORSO 1
	ANNO ORDINAMENTO 2015
	SECONDO SEMESTRE

MODULI

	SSD	CFU	ORE	ATTIVITÀ	TIPO DI ATTIVITÁ FORMATIVA
	INF/01	7	56	LEZIONE	CARATTERIZZANTE
	INF/01	2	16	LABORATORIO	CARATTERIZZANTE

DOCENTI

	ROBERTO DE PRISCO T Curriculum
	UGO VACCARO Curriculum

SCHEDA

	Obiettivi
	IL CORSO SI PREFIGGE L’INSEGNAMENTO DI ALGORITMI AVANZATI PER FORNIRE ALLO STUDENTE CONOSCENZE PIÙ APPROFONDITE NEL CAMPO DEGLI ALGORITMI E SVILUPPARE UNA MAGGIORE CAPACITÀ NELLA RISOLUZIONE DI PROBLEMATICHE ALGORITMICHE.

	Prerequisiti
	È NECESSARIO CHE SI SIANO PREVENTIVAMENTE ACQUISITE CONOSCENZE RELATIVE A STRUTTURE DATI, ALGORITMI DI BASE, MATEMATICA DI BASE, TEORIA DELLA PROBABILITÀ.

	Contenuti
	NEL CORSO SARANNO STUDIATI I SEGUENTI ARGOMENTI: PROBLEMI DIFFICILI E CLASSI P E NP, RICERCA ESAUSTIVA E BACKTRACKING, ALGORITMI APPROSSIMATI, ALGORITMI RANDOMIZZATI, ALGORITMI ONLINE, ALGORITMI DISTRIBUITI.

	Metodi Didattici
	LEZIONI FRONTALI E IN ALCUNI CASI IMPLEMENTAZIONI DI ALGORITMI.

	Verifica dell'apprendimento
	ESAME SCRITTO E ORALE.

	Testi
	"ALGORITHM DESIGN", KLEINBERG, TARDOS. EDITORE: PEARSON, 2014. "INTRODUCTION TO ALGORITHMS", CORMEN, LEISERSON, RIVEST, STEIN. EDITORE: MIT PRESS, 2009. "ALGORITHMS", DASGUPTA, PAPADIMITRIOU, VAZIRANI. EDITORE: MCGRAWHILL, 2006. "COMPUTERS AND INTRACTABILITY", GAREY E JOHNSON. EDITORE: FREEMAN AND COMPANY, 1979. “DISTRIBUTED ALGORITHMS”, NANCY LYNCH. EDITORE: MORGAN KAUFFMAN

BETA VERSION Fonte dati ESSE3 [Ultima Sincronizzazione: 2016-09-30]