METHODOLOGIE DE LA PROGRAMMATION
- Crédits ECTS : 4
- Code : N5AN02
En bref
Objectifs
Savoir spécifier, définir et tester un programme dans un langage de programmation impérative offrant modularité et généricité.
Description
En utilisant un pseudo-langage pour les travaux dirigés et le langage Ada pour les travaux pratiques, les principaux concepts de la programmation impératives sont appris et mis en œuvre : algorithmique impérative (séquence, répétitions, conditionnelles), méthode des raffinages, structuration en sous-programmes (procédures et fonctions) et modules, structuration des données (tableau, enregistrement, type énuméré, structures chaînées), généricité, récursivité, test, programmation offensive (contrats) et défensive (exceptions), types abstraits de données, allocation dynamique de mémoire.
Compétences visées
Savoir concevoir un algorithme par la technique des raffinages successifs dans un contexte de programmation impérative (séquence, répétitions, conditionnelles, tableaux, enregistrements, types énumérés, pointeurs).
Savoir spécifier, définir et tester des sous-programmes (fonctions et procédures) et des modules, y compris génériques.
Comprendre, savoir utiliser et implanter des algorithmes classiques (tri, recherche, etc.) et des structures de données classiques (pile, file, liste, arbre, etc.).
