Navigation
Le cours Algorithmique Programmation est une unité de valeur du tronc commun du DUT du CNAM. Elle utilise le langage Ada comme support pour enseigner les bases de la programmation en insistant sur les aspects sémantiques. Ce cours est dispensé suivant plusieurs modalités dont l’enseignement à distance, les cours du soir et les cours de jour. La présente inscription et l’URL données, ainsi que le contact sont ceux du cours à distance. Ce cours utilise surtout internet. Il suppose la présence de l’étudiant au CNAM Paris une douzaine de fois dans l’année. Les supports de cours sont en accès libre sur le web.
On décrit les principes des structures séquentielles et des structures arborescentes et on en donne des implantations contigues et chaînées en Ada95. Une deuxième partie montre la construction de six algorithmes de tri de listes contigues en Ada95. Une troisième partie met en oeuvre les implantations des arbres de recherche, arbres AVL et B-arbres en utilisant Ada 95. Nombreux exercices proposés. Outre les supports de cours proposés dans l’URL, le cours s’appuie sur le livre Structures de données en Java, C++ et Ada95, C. Carrez, Dunod, 1997.