Algorithmique et programmation

Principaux concepts de la résolution de problèmes par programmation structurée.

Structures algorithmiques: affectation, séquence, choix, boucle.

Spécification d'un problème, décomposition fonctionnelle, notion d'état, précondition, postcondition, invariant de boucle.

Construction, selon une méthode rigoureuse, d'algorithmes structurés, lisibles, bien documentés et corrects par rapport à leur spécification.

Introduction à l'analyse d'algorithmes.

Apprentissage des éléments du langage de programmation C nécessaire au codage des algorithmes.

Syntaxe et sémantique, types de données simples et structurées, structures de contrôle, fonctions, fichiers de caractères, récursivité.

Normes de programmation.

Passage de la programmation modulaire et structurée à la programmation par objets.

Crédits : 4

Cours préalables : Aucun

Cours concomitants : Aucun