Ensimag Rubrique Formation 2022

Advanced algorithm design - 4MM1AA

  • Number of hours

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

    ECTS

    ECTS 2.0

Goal(s)

To develop some basic notions, for instance in the design of graph algorithms.
To introduce some technics for solving hard problems.

Responsible(s)

Denis TRYSTRAM

Content(s)

1. advanced divide and conquer algorithms. Worst case and average cost analysis.
2. Advanced graph algorithms
3. solving hard problems: dynamic programming and branch-and-bound
4. Introduction to distributed algorithms.

Prerequisites

basics in algorithms

Test

Give kind of exam for session 1 and session 2: written, allowed documents or not, oral, practical work, reports, plan, vivas

N1 = (0.7*E1 + 0.3*P)
N2 = max (N1,0.7*O2 + 0.3*P)

Calendar

The course exists in the following branches:

  • Curriculum - Work Study Education - Alternance 2eme annee
see the course schedule for 2023-2024

Additional Information

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

The course is attached to the following structures:

You can find this course among all other courses.

Bibliography

Cormen, Leiserson, Stein, Rivest, Introduction à l'algorithmique, Dunod, 2004