Università telematica internazionale UNINETTUNO

MOOC Massive Open Online Courses (Academic Year 2018/2019)

Algorithms and data structures

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
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 
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
    •  Lesson n. 10: Hash Tables I 
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
    •  Lesson n. 16: Graphs I 
Massimo Poncino
    •  Lesson n. 17: Graphs II 
Massimo Poncino
    •  Lesson n. 18: Graphs visits 
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino
Massimo Poncino

Headquarter

Corso Vittorio Emanuele II, 39
00186 Roma - ITALIA
Tax code number: 97394340588
P.IVA: 13937651001

Certified mail

info@pec.uninettunouniversity.net

Student Secretariat

tel: +39 06 692076.70
tel: +39 06 692076.71
e-mail: info@uninettunouniversity.net

Videoconferencing

Library 1st floor: 90.147.90.157
Meeting Room 5th floor: 90.147.90.158

Do you need further information?

Give us your contact details


Ask for information