{PROJECT}../../template/home-ne.ini {MENU}00.03.02.01.06 {TITLE}AP6 : Structures de Données et algorithmes récursifs {CONTENT}

Formation Initiale
Cours : 10.5 h -- TD/TP : 21 h
Travail tutoré : h

APPC
Cours : h -- TD/TP : 0 h
Travail tutoré : h

Coordonnateur de l'UF :
Enseignants en formation initiale : P. Frison - J-F. kamp -
Enseignants en APPC :

Objectif de l'UF

Plusieurs objectifs sont recherchés pendant cette séquence :

  • connaître et maîtriser les structures de données de base
  • comprendre les structures de données récursives
  • apprendre à construire des classes génériques
  • maîtriser le test de classes
  • programmer des algorithmes récursifs

Compétences acquises

Maîtrise des structure d'objets en mémoire et des algorithmes récursifs

Thèmes abordés

Dans ce module on s'intéresse à l'implantation des structures de données complexes, en particulier, les structures de données dynamiques. Les structures de données auxquelles on portera un intérêt particulier sont les listes et les tables.

Modalités pratiques

Bibliographie

Travail tutoré

Les travaux dirigés permettent un travail de reflexion, de complément d'information sur le cours et un travail de préparation aux séances de travaux pratiques. De ce fait, les étudiants doivent être plus autonomes lors des séance de travaux pratiques. Ils doivent avancer le travail entamé en séances de travaux pratiques car les séances encadrées ne suffisent pas pour finir le travail.

Evaluation

Cet enseignement se termine par un contrôle d'une durée de 2h approximativement.

Prérequis : Compléments :
Support de cours : non Support de TP : non Documentation en ligne : non
Supports de cours