Introduction aux structures de données, algorithmes et programmation/Présentation du cours

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.