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 cet article Facebook Twitter Linked In
  • Number of hours

    • Lectures : 18.0
    • Tutorials : 18.0
    • Laboratory works : -
    • Projects : -
    • Internship : -
    • Written tests : -
    ECTS : 2.0
  • Officials : Denis TRYSTRAM

Goals

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

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)

Calendar

The course exists in the following branches:

  • Curriculum - Work Study Education - Alternance 2eme annee
see the course schedule for 2020-2021

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
Kozen, Lessons on algorithms

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

Date of update January 15, 2017

Université Grenoble Alpes