Aller au contenu

Introduction aux structures de données, algorithmes et programmation

Leçons de niveau 14
Une page de Wikiversité, la communauté pédagogique libre.
Introduction aux 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é ;
  • 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.
Objectifs

Les objectifs de ce cours sont :

  • savoir poser de manière précise un problème à résoudre par l'informatique  ;
  • définir les structures de données et opérations utiles pour la résolution  ;
  • décrire les algorithmes correspondant de manière abstraite et concrète  ;
  • savoir évaluer la complexité d'un algorithme séquentiel  ;
  • maîtriser les techniques de représentation des données contiguës et chaînées  ;
  • mettre en œuvre de façon efficace un langage de programmation.

image logoModifier 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 personnes sont prêtes à vous aider concernant ce cours :


Image logo Modifier cette liste