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.

 Leçons

Aucune leçon concernant ce cours n'a été ajoutée. Pour le faire, cliquer ici.

[]

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.

modifier ces objectifs.

Niveau et prérequis conseillés

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

• Algorithmique et programmation

modifier ces prérequis.

 Voir aussi

Personne n'a créé cette section.

[]

Référents

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

• Psychoslave

modifier les référents.