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.
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
Additional Information
Course ID : 4MM1AA
Course language(s): 
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