Algo. et structures de données en C et C++

Le contenu du cours est disponible sur le lien suivant :  Cours distanciel avec les vidéos live
Remarque : pour des raisons techniques, seulement quelques vidéos des cours en live ont été récupérés.

Plan de cours

Objectif du cours

  • Fournir une boîte à outils contenant :
    • Des structure de données permettant d’organiser et d’accéder efficacement aux données
    • Les algorithmes les plus utilisés pour résoudre des problèmes courants
  • Implantation des structures de données et des algorithmes en langage C
  • Utilisation des structures de données et des algorithmes définis dans la bibliothèque standard en C++ (STL)

Plan de cours

Cinq chapitres :

  • Notions de base
  • Les structures de données séquentielles
  • Les structures de données linéaires
  • Les arbres
  • Les graphes

Organisation du cours

  • Cours théoriques + TD/TP
    • 5 Chapitres et 10 séances de cours
    • Chaque chapitre sera traité en (±) deux séances de cours et deux séances de TD/TP
  • TD/TP
    • 5 TP et 10 séances de TD/TP
    • Chaque TP est à rendre sur moodle à la fin de la dernière séance de TP de chaque chapitre (soit 5 TP à rendre)
  • Projet
    • Individuels ou en binôme (pas de trinôme)
    • En langage C
  • Évaluation : Note finale = 0.4 * Projet + 0.6 * DE

Notes de cours

  • Cours + TD/TP disponible sur moodle avant chaque cours, clé d’inscription : ALSTR2
  • Consultation de cours obligatoire avant chaque séance (au moins 1 jours avant).