Ugo VACCARO | ALGORITMI AVANZATI

cod. 0522500064

ALGORITMI AVANZATI

	0522500064
	DIPARTIMENTO DI INFORMATICA

	COMPUTER SCIENCE
	2015/2016

CURRICULUM INTELLIGENZA COMPUTAZIONALE

	YEAR OF COURSE 1
	YEAR OF DIDACTIC SYSTEM 2015
	SECONDO SEMESTRE

TEACHING UNITS

	SSD	CFU	HOURS	ACTIVITY	TYPE OF ACTIVITY
	INF/01	7	56	LESSONS	COMPULSORY SUBJECTS, CHARACTERISTIC OF THE CLASS
	INF/01	2	16	LAB	COMPULSORY SUBJECTS, CHARACTERISTIC OF THE CLASS

PROFESSORS

	ROBERTO DE PRISCO T Curriculum
	UGO VACCARO Curriculum

SHEET

	Objectives
	THIS CLASS AIMS AT PROVIDING ADVANCED KNOWLEDGE IN THE FIELD OF ALGORITHMS AN AT ENHANCING THE STUDENT’S SKILLS IN SOLVING ALGORITHMIC PROBLEMS.

	Prerequisites
	IT IS NECESSARY TO HAVE KNOWLEDGE OF DATA STRUCTURE, BASIC ALGORITHMS, BASIC MATHEMATICS AND BASIC PROBABILITY THEORY.

	Contents
	THE SYLLABUS OF THE COURSE CONTAINS THE FOLLOWING TOPICS: HARD PROBLEMS AND THE CLASSES P AND NP, BRUTE FORCE SEARCH AND BACKTRACKING, APPROXIMATION ALGORITHMS, RANDOMIZED ALGORITHMS, ONLINE ALGORITHMS, DISTRIBUTED ALGORITHMS.

	Teaching Methods
	LECTURES AND IMPLEMENTATION OF ALGORITHMS.

	Verification of learning
	WRITTEN AND ORAL EXAM.

	Texts
	"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 Data source ESSE3 [Ultima Sincronizzazione: 2016-09-30]