Leçons de niveau 14

Notions avancées de structures de données, algorithmes et programmation

Une page de Wikiversité.
Sauter à la navigation Sauter à la recherche
Notions avancées de structures de données, algorithmes et programmation

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é ;
  • 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 ;
  • implantation et programmation en langage impératif (C) ;
  • représentations concrètes par tableaux et pointeurs, et leur masquage ;
  • allocation de mémoire statique et dynamique, maîtrise des pointeurs ;
  • programmation en C ;
  • import/Export et compilation séparée ;
  • structures de données classiques ;
  • définition et représentation des piles, files, listes, listes ordonnées ;
  • tables, adressage calculé, associatif, indexé, partagé, hachage ;
  • graphes orientés et non orientés ;
  • algorithmes classiques de parcours de graphes en profondeur et en largeur ;
  • fermetures de relations binaires, algorithme de Warshall ;
  • recherche de plus court chemins, algorithme de Dijkstra ;
  • arbres binaires et généraux, forêts, dictionnaires, arbres équilibrés, arbres AVL, files de priorité ;
  • algorithmes sur les arbres, arbres de recouvrement ;
  • algorithmes de tri interne et externe ;
  • optimalité et complexité des algorithmes de tri ;
  • implantations concrètes et programmation en C.
Objectifs

Les objectifs de ce cours sont :

  • savoir poser et résoudre un problème par l'informatique ;
  • connaître les structures de données et algorithmes classiques ;
  • savoir implanter de manière concrète avec des tableaux et des pointeurs ;
  • savoir évaluer la complexité des solutions retenues ;
  • savoir programmer en langage C et mettre en œuvre.

image logo modifier ces objectifs.
Niveau et prérequis conseillés

Cours de niveau 14. Les prérequis conseillés sont :


Image logo modifier ces prérequis.
Référents

Ces contributeurs sont prêts à vous aider concernant ce cours :


Image logo modifier les référents.