# Economia e Management | ALGORITMI E STRUTTURE DATI

## Economia e Management ALGORITMI E STRUTTURE DATI

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

 YEAR OF DIDACTIC SYSTEM 2014 PRIMO SEMESTRE
 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
 GIUSEPPE PERSIANO2 T CLEMENTE GALDI1
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.

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
Teaching Methods
LECTURES
Verification of learning
ORAL EXAM.
Texts
JOHN GUTTAG, INTRODUCTION TO COMPUTATION AND PROGRAMMING USING PYTHON, MIT PRESS.