Ada à la MIAGE de Paris 12 (Créteil)

Le vendredi 27 juin 2003.
Ada est enseigné en formation initiale et en apprentissage au niveau DEUG 2 (première année de MIAGE) et licence (deuxième année). Un projet de programmation en Ada est réalisé en fin de licence. La maîtrise en formation continue comporte un cours d’algorithmique qui se base sur Ada. Les enseignements durent 35h sur un semestre pour chaque année, sous la forme de cours/TD/TP (l’enseignant est libre de son organisation).

Première année : les bases.
-  utilisation de GNAT sous Linux ;
-  typage et sous-typage ;
-  contrôle de flot ;
-  récursivité ;
-  procédures et fonctions ;
-  utilisation des paquetages ;
-  algorithmes numériques classiques : factorielle, pgcd, primalité, etc. ;
-  structures de données simples : tableaux et articles ;
-  algorithmes de base sur les tableaux : recherche, inversion, tris simples, etc. ;
-  entrées/sorties de texte.

Deuxième année : approfondissement.
-  exceptions ;
-  types accès ;
-  écriture de paquetages ;
-  introduction à la généricité ;
-  structures de données dynamiques simples : piles, files, listes ;
-  algorithmes classiques non étudiés en première année : tri rapide, etc.

Le projet de programmation en Ada a pour but d’appliquer et d’approfondir ces notions sur un exemple imposé. (Parmis les sujets déjà posés : compression/décompression de Huffmann, tableur avec formules et dépendances entre cellules.)

En formation continue, le cours a une orientation algorithmique appliqué en Ada. La présentation du langage est donc simplifiée. On étudie les principales structures de données (tableaux, articles, listes, piles, files et arbres) et les algorithmes importants pour les manipuler. (Les graphes sont présentés dans un cours spécifique, sans Ada.)



Forum de l'article