Cours donnés par des enseignants d'autres sections

STRUCTURES DE DONNÉES

11X005

Enseignant

S. MARCHAND-MAILLET

Période

Semestre de printemps

Crédits ECTS
9
Pré-requis
Introduction à la programmation des algorithmes.
Évaluation
examen écrit.
Sessions d’examen
juin – septembre
01

Volume d’enseignement

Heures de cours par semaine et par période
PériodeCoursExercicesTPTotal
Par semaine42*6
Par semestre5628None84

Cours

4par semaine

56par semestre

Exercices

2par semaine

28par semestre

TP

*par semaine

Nonepar semestre

Total

6par semaine

84par semestre

02

Objectifs

Ce cours a pour but d'initier les étudiant-es à une méthodologie formelle à travers la modélisation d'un panorama de structures de données complexes.

03

Contenu

  1. Formalisme, outils basiques de modélisation.
  2. Types abstraits, notion de pointeur.
  3. Structures dynamiques fondamentales : -Chaînes, anneaux, piles, files d’attente, -Listes généralisées, -Arbres, -Graphes.
  4. Algorithmes de construction, de parcours et de manipulation.
  5. Transformation de clés et « hash-coding ».
  6. Structures complexes : fichiers séquentiels indexés et B-arbres.

*En parallèle, il est nécessaire de suivre le laboratoire de programmation : 4h par semaine.

Documentation : Livre et support de cours et liste d’ouvrages de référence. Préparation pour : Langages informatiques.