- 4MMAA

Informations générales

  • Number of hours

    • Lectures 24.0
    • Projects -
    • Tutorials 24.0
    • Internship -
    • Laboratory works -
    • Written tests -

    ECTS

    ECTS 4.0

Goal(s)

This course has as objective to familiarize students with modern algorithmic techniques.
We hope to improve on classical techniques with better models taking into account architectural properties like memory hierarchies or parallel computing.

Responsible(s)

Frederic WAGNER, Kim Thang NGUYEN

Content(s)

  • Cache algorithms : cache aware and cache oblivious
  • Dynamic programming
  • Parallel algorithms : depth, divide and conquer
  • Randomized algorithms
  • Approximation algorithms
  • Work stealing

Test

Evaluation : Examen écrit (2 heures)

Resit : Examen écrit (2 heures)

Calendar

The course exists in the following branches:

  • Curriculum - Core curriculum - Semester 8
see the course schedule for 2026-2027

Additional Information

Course ID : 4MMAA
Course language(s): FR

The course is attached to the following structures:

  • Team Programming and Software

You can find this course among all other courses.