Algorithms and data structures

Lecturer(s): Romain VUILLEMOT
Course ⋅ 8 hTC ⋅ 17 hAutonomy ⋅ 5 h

Objectives

The objective of this course is to introduce the fundamentals of algorithms and data structures, necessary for students who intend to become engineers. Students will be introduced to the analysis of problems, the design and implementation of algorithms but also to their applications in the industry, through lectures, practical sessions and a business opening. practical work sessions and a business opening. The concepts covered will be implemented in the Python language.

Palabras clave

algorithmic, data structures, problem solving, algorithm implementation, complexity complexity

Programme

  • Data structures.
  • Introduction to complexity.
  • Sorting algorithms.
  • Graph algorithms.
  • General paradigms and examples: divide and conquer, dynamic programming, gluttonous algorithms algorithms, heuristics.