Corso Vittorio Emanuele II, 39 - Roma 0669207671

Ingegneria Informatica/Computer engineering (Academic Year 2008-2009)

Algorithms and data structures


Credits: 5
Content language:English
Course description
The purpose of this course is to introduce students to the topics of data structures and algorithm design along with their respective applications. The topics that will be covered are:
  • Algorithms Analysis
  • Sorting Algorithms
  • Algorithmic Paradigms
  • Graphs
  • Intractable problems
The use of data structures in programming languages and relevant aspects of data and file management will be illustrated by using a high level language.
Prerequisites
Basic knowledge of C programming language.
Objectives
The primary goal of this course is to enhance the students’ knowledge and understanding of algorithms and data structures and the associated design and analysis techniques. This course aims at developing the students’ ability to design and implement data structures and algorithms, analyze them for correctness and efficiency, and choose the right data structure/algorithm for a particular job.
Program
Advanced C programming (dynamic memory allocation, pointers)
Data structures (list, stack, queue, hash table)
Algorithms (ordering, graph algorithms, tree algorithms)
Computational complexity.
Book
T.H.Cohen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms, 3° ed, McGraw-Hill, 2010.
Exercises
The proposed exercises cover the whole program of the course.
Professor/Tutor responsible for teaching
Professor not available
Video professors
Prof. Massimo Poncino - Politecnico di Torino (Torino - Italy)
List of lessons
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
    •  Lesson n. 5: Sorting  Go to this lesson
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
    •  Lesson n. 10: Hash Tables I  Go to this lesson
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
    •  Lesson n. 16: Graphs I  Go to this lesson
Massimo Poncino
    •  Lesson n. 17: Graphs II  Go to this lesson
Massimo Poncino
    •  Lesson n. 18: Graphs visits  Go to this lesson
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino