Economia e Management | ALGORITMI E STRUTTURE DATI

cod. 0212700138

ALGORITMI E STRUTTURE DATI

	0212700138
	DIPARTIMENTO DI SCIENZE AZIENDALI - MANAGEMENT & INNOVATION SYSTEMS
	EQF6
	BUSINESS MANAGEMENT
	2017/2018

CURRICULUM AMMINISTRAZIONE, FINANZA E CONTROLLO

	YEAR OF DIDACTIC SYSTEM 2014
	PRIMO SEMESTRE

TEACHING UNITS

	SSD	CFU	HOURS	ACTIVITY	TYPE OF ACTIVITY
1	ALGORITMI E STRUTTURE DATI
	INF/01	5	30	LESSONS	OPTIONAL SUBJECTS
2	ALGORITMI E STRUTTURE DATI 2
	INF/01	5	30	LESSONS	OPTIONAL SUBJECTS

PROFESSORS

	GIUSEPPE PERSIANO2 T Curriculum
	CLEMENTE GALDI1 Curriculum

	Objectives
	THE OBJECTIVE OF THE COURSE IS TO LEARN THE CONCEPTUAL FOUNDATIONS OF ALGORITHMS AND DATA STRUCTURE AND OF COMPUTER SCIENCE AND COMPUTATIONAL PROBLEM SOLVING. KNOWLEDGE AND UNDERSTANDING THE COURSE WILL PRESENT TECHNIQUES TO SOLVE SIMPLE COMPUTATIONAL PROBLEMS AND TO IMPLEMENT THE SOLUTION APPLYING KNOWLEDGE AND UNDERSTANDING AT THE END OF THE COURSE, THE STUDENTS WILL BE ABLE TO ANALYZE COMPUTATIONAL PROBLEMS, TO DESIGN SOLUTIONS FOR THEM.

THE OBJECTIVE OF THE COURSE IS TO LEARN THE CONCEPTUAL FOUNDATIONS OF ALGORITHMS AND DATA STRUCTURE AND OF COMPUTER SCIENCE AND COMPUTATIONAL PROBLEM SOLVING.

KNOWLEDGE AND UNDERSTANDING
THE COURSE WILL PRESENT TECHNIQUES TO SOLVE SIMPLE COMPUTATIONAL PROBLEMS AND TO IMPLEMENT THE SOLUTION
APPLYING KNOWLEDGE AND UNDERSTANDING
AT THE END OF THE COURSE, THE STUDENTS WILL BE ABLE TO ANALYZE COMPUTATIONAL PROBLEMS, TO DESIGN SOLUTIONS FOR THEM.

	Prerequisites
	NONE.

	Contents
	- DEFINITION OF ALGORITHM. THE RAM MODEL - PSEUDO-CODE - RICURSION - ANALYSIS OF ALGORITHMS - SORTING ALGORITHM: INSERTION SORT, SELECTION SORT, MERGE SORT, RADIX SORT, COUNTING SORT - ELEMENTARY DATA STRUCTURES: - TREES: ABR, HEAP - HEAPSORT, QUICKSORT - GRAPHS: VISITS