Introduction aux structures de données, algorithmes et programmation
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
ces 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.
ces objectifs
Voir aussi