Ingénieur Polytech LilleCycle préparatoire (PeiP)Cycle IngénieurMécanique Génie Informatique et Statistique GéoTechnique Génie Civil Génie Biologique et Alimentaire Ingénieur d’Exploitation des Systèmes de Production Informatique Microélectronique Automatique Ingénierie et Commercialisation des systèMes de Mesure Matériaux

---

Mastère spécialisé en Génie de l'EauProfessionnels intervenantsEtudes bibliographiquesStages en entrepriseDébouchés

---

Formations hébergées à l'école

Admissions

   

Semestre 6
  UE 6-2 - Fondements Informatiques 2 (112920)
    Structures de données (112180)

Enseignant(s) : Anne ETIEN

ECTS : 2.75

Objectifs à atteindre

_Maîtriser les principales techniques algorithmiques et les structures de donnée usuelles. Savoir choisir les organisations de données les mieux adaptées à la résolution d’un problème._

Programme détaillé

Gestion, fonctionnalités et mode d’implantation des structures de données
Tables et complexité algorithmique
Chaînage et listes
Autres structures usuelles (piles, files …) et introduction à la récursivité
Techniques de hachage
Structures arborescentes et algorithmes
Automates

Pré-requis

Algorithmique et programmation de base en langage C

Volume horaire

Total :	41h
Cours :	12h
TD :	14h
TP :	14h
Tutorat :	0h
DS :	1h

Bibliographie

L’essentiel des structures de données en C, E. Horowitz, S. Sahni, S. Anderson-Freed (Dunod)

---