Politecnico di Torino
Politecnico di Torino
Politecnico di Torino
Academic Year 2007/08
Computer Algorithms
1st degree and Bachelor-level of the Bologna process in Computer Engineering - Vercelli
Master of science-level of the Bologna process in Electronic Engineering - Vercelli
Teacher Status SSD Les Ex Lab Tut Years teaching
Benso Alfredo ORARIO RICEVIMENTO AC ING-INF/05 30 0 20 0 3
SSD CFU Activities Area context
ING-INF/05 5 B - Caratterizzanti Ingegneria informatica
Objectives of the course
The main goal of this course is to advance the students' programming skills and enable them to address and solve complex problem. The software design methodologies presented in the course will be applied to well known and new examples. New data structures and algorithmic solutions will be presented and applied to solve similar problem in different ways. Trade-offs between complexity and performances will be analyzed in detail.
- Project configuration
- Algorithms complexity analysis
- Recursive programming
- Sorting algorithms
- Advanced data structures:
o Stacks, FIFO, lists
o Trees
o Search Trees and BST
o Hash tables
o Graphs
- Search algorithms on complex data structures
- Minimum spanning trees
- TSP problem

Programma definitivo per l'A.A.2007/08

© Politecnico di Torino
Corso Duca degli Abruzzi, 24 - 10129 Torino, ITALY
WCAG 2.0 (Level AA)