Algorithmique III

Quadrimestre 3 - Toutes sections

48 heures

Coordinateur : CLR

Enseignants : CLR, NRI

Description générale du cours

Algorithmes et structures de données

Matières de base utilisées

Cours de logique et techniques de programmation de 1ère année

Objectifs

  • Etude de nouvelles structures de données.
  • Apprentissage de nouvelles approches algorithmiques

Acquis d'apprentissage

  • Maitriser des nouvelles structures de données (liste chainée, piles, files, arbres, graphes, associations) et reconnaitre les situations et problèmes dans lesquels ces structures offrent des solutions efficaces et performantes
  • Savoir mettre en oeuvres des nouveaux procédés algorithmiques (récursivité, backtracking) sur base des modèles vus au cours

Plan du cours

  • Listes chaînées
  • Piles et files
  • Récursivité
  • Association (table de hachage)
  • Arbres
  • Graphes
  • Backtracking