Enseignements - Algo. et Prog.

Algorithmique et Programmation en DESS Imoi

Ce cours est assuré en D.E.S.S. Imoi (Ingéniérie Mathématique et Outils Informatiques) à l'Institut de mathématiques Élie Cartan de l'UHP. Il présente les fondements des programmations itérative et fonctionnelle, ainsi qu'une introduction à la programmation objet. Voici un mémento de la syntaxe (PDF, 101 kO) des langages C et C++ présentée dans l'enseignement.

Plus précisément, les thèmes abordés sont :

• Programmation en C et en C++ :

  1. Structure d'un programme, mots-clés du langage, etc.

  2. Instructions conditionnelles et itératives

  3. Tableaux et pointeurs

  4. Fonctions, références, valeurs et paramètres constants

• Notions d'algorithmique :

  1. Relation entre récursion et itérations (ou dualité des approches fonctionnelle et itérative)

  2. complexité d'un algorithme

• Programmation par objet :

  1. Définition de structures en C

  2. Compilation séparée

  3. Classes et héritage en C++, notion d'interface, généricité et polymorphisme

Pour plus de détails, consultez le programme détaillé. Cet enseignement dure sept semaines, alternant cours, travaux dirigés et travaux pratiques, et est suivi d'un projet. Celui de l'année 2001/2002 était beaucoup plus simple que celui de l'année précédente, celui de l'année 2002-03 était similaire à celui de 2000/2001.