Le module "Travaux Dirigés en Algorithmique et Structures de Données 3" vient compléter les travaux dirigés d'algorithmique et structures de données 1 et 2 .

Le module est destiné aux étudiants de la deuxième année licence en informatique. Il permet d'appliquer les connaissances apprises dans le cours par le traitement des exercices d'application.


Visées d'apprentissage

Ce module permettra aux étudiants d'apprendre :

  • La mise au point de certain algorithme de base en informatique.
  • A manipuler des structures de données plus développées.

En effet, à l'issue de ces travaux dirigés l'étudiant doit être apte de :

  1. Comprendre les notions de base sur l'algorithmique et les structures de données vues en cours.
  2. Appliquer les notions acquises pour calculer la complexité d'un algorithme.
  3. Utiliser les algorithmes de tri pour trier les données en mémoire centrale.
  4. Examiner la complexité des algorithmes de tri.
  5. Manipuler les structures de données arborescentes "les arbres".
  6. Traiter la structure de données "les graphes".