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

> Formation > Cursus ingénieur

Algorithmique et structures de données - 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
  • Volumes horaires

    • CM : 16.5
    • TD : 16.5
    Crédits ECTS : 3.0

Objectifs

Il s’agit de prolonger les acquis du premier semestre en insistant sur la maîtrise du coût d’un algorithme et le choix des structures de données. Le TP en temps libre permet aux étudiants d’étudier concrètement les notions vues en CTD, ainsi qu’éventuellement d’autres notions d’algorithmique et de programmation.

Contact Denis TRYSTRAM, Frédéric WAGNER

Contenu

Analyse des algorithmes : analyses en meilleur et pire cas, en moyenne et coût amorti.
Structures de données :
1. Arbres
2. Dictionnaires
3. Files de priorité
4. Graphes
Programmation récursive ; diviser pour régner.



Prérequis

Bases de la programmation impérative

Contrôles des connaissances

CONTRÔLE CONTINU :
Type d'évaluation : assiduité (CC)

SESSION NORMALE :
Type d'examen : un examen écrit (3h max, E1) et une note de TP (TP).
Durée : 3 h 00 ou moins.
Documents autorisés : notes manuscriptes uniquement.
Documents interdits : documents électroniques, polycopiés, photocopies, livres, et tout ce qui n'est pas manuscript de la main de l'étudiant.

SESSION DE RATTRAPAGE :
Type d'examen : écrit (E2).
Durée : 2 heures.
Documents autorisés : notes manuscriptes uniquement.
Documents interdits : documents électroniques, polycopiés, photocopies, livres, et tout ce qui n'est pas manuscript de la main de l'étudiant.



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

Bibliographie

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

mise à jour le 15 janvier 2017

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