Aller au menu Aller au contenu
Une voie, plusieurs choix
Informatique et Mathématiques appliquées
Une voie, plusieurs choix

> Formation > Cursus ingénieur

Advanced algorithm design - 4MM1AA

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo
  • Number of hours

    • Lectures : 18.0
    • Tutorials : 18.0
    ECTS : 2.0

Goals

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

Contact Denis TRYSTRAM

Content

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

Tests

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)

Additional Information

Curriculum->Work Study Education->Alternance 2eme annee

Bibliography

Cormen, Leiserson, Stein, Rivest, Introduction à l'algorithmique, Dunod
Kozen, Lessons on algorithms

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo

Date of update January 15, 2017

Grenoble INP Institut d'ingénierie Univ. Grenoble Alpes