2. Professors
  3. Teaching

Programming Techniques

Giuseppe PERSIANO Programming Techniques

0622700001
DIPARTIMENTO DI INGEGNERIA DELL'INFORMAZIONE ED ELETTRICA E MATEMATICA APPLICATA
COMPUTER ENGINEERING
2015/2016



OBBLIGATORIO
YEAR OF COURSE 1
YEAR OF DIDACTIC SYSTEM 2015
PRIMO SEMESTRE
CFUHOURSACTIVITY
990LESSONS
GIUSEPPE PERSIANO T Curriculum
Objectives
THIS COURSE AIMS AT THE UNDERSTANDING OF ADVANCED DATA STRUCTURES AND PROGRAMMING TECHNIQUE LIKE RB-TREES, B-TREES, HEAPS AND GRAPHS AND GREEDY AND DYNAMIC PROGRAMMING.

APPLYING KNOWLEDGE AND UNDERSTANDING: ABILITY TO IMPLENT IN C AND JAVA ADVANCED ALGORITHMS AND DATA STRUCTURES AND KNOWLEDGE OF STANDARD IMPLEMENTATION OF ADVANCED DATA STRUCTURES IN JAVA.

MAKING JUDGEMENTS: THE ABILITY TO SELECT THE MOST APPROPRIATE PROGRAMMING TECHNIQUE TO IMPLEMENT AN APPLICATION AND TO MAKE USE OF EXISTING IMPLEMENTATION IN STANDARD JAVA.

COMMUNICATION SKILLS: ABILITY TO WORK IN GROUP, TO COMMENT A PROGRAM AND TO EXPLAIN DESIGN AND IMPLEMENTATION CHOICES.

LEARNING SKILLS: ABILITY TO APPLY THE ACQUIRED KNOWLEDGE TO CONTEXTS OTHER THAN THOSE DISCUSSED IN CLASS AND TO BE ABLE TO USE BOOKS AND ON-LINE DOCUMENTATION TO FURTHER KNOWLEDGE OF THE TOPICS DISCUSSED IN CLASS.

Prerequisites
BASIC UNDERSTANDING OF ALGORITHMS AND DATA STRUCTURES.
Contents
ADVANCED DATA STRUCTURES:
- RB-TREES
- B-TREE,
- HEAPS,
- GRAPHS

ADVANCED PROGRAMMING TECHNIQUES:
- GREEDY PROGRAMMING,
- DYNAMIC PROGRAMMING
Teaching Methods
CLASS LECTURES AND PROJECT WORK
Verification of learning
PROJECT DISCUSSION AND ORAL EXAM.
Texts
T.H. CORMEN, C.E. LEISERSON, R.L. RIVEST, C. STEIN, “INTRODUZIONE AGLI ALGORITMI E STRUTTURE DATI”, SECONDA EDIZIONE, MCGRAW-HILL, 2005.

M. VENTO, P. FOGGIA, “ALGORITMI E STRUTTURE DATI”, MCGRAW-HILL.
  BETA VERSION Data source ESSE3 [Ultima Sincronizzazione: 2016-09-30]