Formations en Informatique de Lille
Portail pédagogique
Vous êtes ici : FIL > Portail > Master MISO > M1 S2 > SD

Structures de données

Organisation

Il s'agit d'une UE destinée aux étudiant⋅e⋅s n'ayant pas eu une formation en informatique.

Objectifs

À partir d'un problème être capable de choisir la structure de données la plus adaptée et l'implémenter.

Programme succinct

  • Structures de données
  • Tables de hachage, pile, file, arbres binaires de recherche
  • Complexité et choix des implantations d’une même structure

Crédits

3 ECTS

Équipe pédagogique

Camille Marchet (responsable)

SéancesRessourcesInformations
1 17/01–23/01

Les listes (résumé ipynb résumé html résumé PDF slides PDF)

TP (dépôt à forker/cloner) (ou ZIP)

Tutoriel GIT

2 24/01–30/01

point sur le TP listes

3 31/01–06/02
4 07/02–13/02

Les arbres (slides PDF)

TP (archive par mail)

TP sur les listes à terminer pour le 7 février.

14/02–20/02
5 21/02–27/02

TP sur les arbres à terminer pour le 28 février

6 28/02–06/03
7 07/03–13/03

Dictionnaires et tables de hachage (slides PDF)

TP filtres de Bloom

8 14/03–20/03
9 21/03–27/03

TP sur les tables de hachage à terminer pour le 28 mars.

Évaluation

L'évaluation est constituée de deux notes :

  • une note de contrôle continu basée sur les rendus de TP
  • une node de DS finale

La note de l'UE est la moyenne de ces deux notes.