Approfondissement des notions de structures de données, algorithmes et programmation/Présentation du cours

Une page de Wikiversité.
Sauter à la navigation Sauter à la recherche

Ce cours aborde les points suivants :

  • structures de données classiques ;
  • tables, adressage calculé, associatif, indexé, partagé, hachage ;
  • graphes orientés et non orientés, hypergraphes ;
  • algorithmes classiques de parcours (en profondeur et en largeur) dans les graphes ;
  • fermetures de relations binaires : algorithme de Warshall ;
  • recherche de plus court chemins : algorithmes de Dijkstra, Bellmann et Floyd ;
  • arbres binaires et généraux, forêts, dictionnaires, arbres équilibrés, arbres AVL, files de priorité, arbres quaternaires, B-arbres ;
  • algorithmes sur les arbres, arbres de recouvrement ;
  • algorithmes de tri interne et externe ;
  • optimalité et complexité des algorithmes de tri ;
  • introduction à la gestion de la mémoire et ramasse-miettes ;
  • implantations concrètes et programmation, par exemple en C, Java ou Ocaml.