Introduction aux 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 :

  • méthodologie de construction de programmes par abstraction ;
  • types abstraits, profils de fonctions et signatures, constructeurs, sélecteurs, modificateurs et destructeurs, pré et post conditions, expression du comportement mutuel des opérations ;
  • modules de description, extensions, généricité ;
  • définition et représentation des piles, files, listes, listes ordonnées ;
  • récursivité et suppression de la récursivité ;
  • expression des entrées-sorties et itérateurs ;
  • analyse de la complexité des algorithmes ;
  • stratégies algorithmiques classiques ;
  • prototypage fonctionnel, implantation en langage impératif ;
  • représentations concrètes par tableaux et pointeurs, et leur masquage ;
  • allocation de mémoire statique et dynamique, et maîtrise des pointeurs ;
  • exportation, importation et compilation séparée ;
  • programmation en C.