Structure de données [T6ES423M]

Structure de données [T6ES423M]

En pratique

Nature
Elément constitutif
Volume horaire de TP
18
Volume horaire de TD
12
Volume horaire de CM
18
Volume horaire de travail personnel
32
Langue d'enseignement
Français

Description du contenu de l'enseignement

Présentation des structures de données ensemble, file, pile, arbre. Etude de la complexité des algorithmes de manipulation associés.

Organisation

Modalités d'organisation et de suivi

  1. Introduction
  2. Complexité
  3. Types abstraits de données
  4. Algorithmes de recherche associative

 

  1. Introduction
  2. Computational complexity
  3. Abstract data types
  4. Associative search algorithms

Informations pédagogiques

Compétences à acquérir

L'objectif du module est triple. Il vise tout d'abord à sensibiliser l'étudiant à l'évaluation des algorithmes, notamment du point de vue de leur complexité temporelle. Il s'agit également pour l'étudiant d'apprendre à maitriser différentes structures de données (ensembles, files, piles, arbres) et à les mettre en oeuvre dans un langage algorithmique de type Pascal ou C. L'accent est mis sur la notion de programmation modulaire. Enfin, le module présente aux étudiants une large gamme d'algorithmes de recherche associative.

This course has three objectives. First, it provides notions about computational complexity. Then, different abstract data types (sets, files, piles, trees) are studied and the concepts underlying modular programming are presented. Finally, a wide range a associative search algorithms are introduced and compared.

Pré-requis recommandés

Module d'initiation à l'algorithmique

Bibliographie, lectures recommandées

C. Froidevaux, M.-C. Gaudel, M. Soria, Type de données et algorithmes, Ediscience, 1993. M. Guyomard, Structures de données et méthodes formelles, Springer, 2011.

Dernière modification : mer, 06/01/2021 - 14:17