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

> Formation > Cursus ingénieur

Algorithms and data structures 2 - 3MMALGO

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 : 16.5
    • Tutorials : 16.5
    ECTS : 3.0

Goals

This lecture completes first semester teaching in programming and algorithm design. It is focused on analysis of algorithms and advanced data structures and algorithms. Practical work is used to implement concepts studied during lectures, but also possibly to practice new concepts.

Contact Denis TRYSTRAM, Frédéric WAGNER

Content

Analysis of algorithms: best and worst case, average analysis and amortized cost.
Data structures:
1. Trees
2. Dictionnaries
3. Priority queues
4. Graphs
Recursive programming; divide and conquer.



Prerequisites

Algorithms and data structures 1.

Tests

Continuous assessment (CC) + one written exam (3h max, E1) and a mark for the practical work (TP).



N1=(4*E1+TP+CC)/6
N2=E2

Bibliography

T. Cormen, C.E Leiserson, R. Rivest, C. Stein : Introduction to algorithms, MIT Press, 3rd edition, 2009.
J. Kleinberg, E. Tardos : Algorithm design, Pearson, 2005.

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