Licence

Sciences, Technologie, Santé




Mentions :

Statut dans la mention

Parcours

Statut dans le parcours

Informatique

Optionnel



Intitulé :

STS.INFO.4.4 : Algorithmique et Structures de données complexes


Semestre : 4

Volume horaire par étudiant : 48

CM : 18

TD : 24

TP : 6

ECTS : 5

Coefficient : 1

Description rapide : Etudes des structures de données dynamiques (application en langage Java).

Objectif : Donner une culture générale à l'étudiant sur les structures de données arborescentes. Apprendre à l'étudiant à mettre en oeuvre les algorithmes de manipulation de données (insertion, suppression, MAJ, recherche) sur ces structures de données.


Pré-requis : STS.INFO.3.2.


Programme :


Bibliographie :

Thomas Cormen, Charles Leiserson et Ronald Rivest, Introduction à l’algorithmique, Dunod, 1994.

Christine Froidevaux, Marie-Claude Gaudel et Michèle Soria, Types de données et algorithmes, Ediscience, 1994.


Faculté de Mathématique et d’Informatique 1