Initiation algorithmique et programmation : logique et algorithmique

Crédit : 2 ECTS

Volume horaire

  • CM : 18 h

Description du contenu de l'enseignement

L’objectif du cours est de montrer les principes de base de l’algorithmique permettant de créer un programme à partir d’un problème donné, de prouver son bon fonctionnement et d’en évaluer sa complexité.
À l’issu de cet enseignement, l’étudiant sera également capable de choisir parmi plusieurs types d’algorithmes (Glouton, diviser pour régner, programmation dynamique, etc.) lequel est le plus à même de résoudre efficacement un problème donné ainsi que de l’implémenter en utilisant un langage de programmation impératif.

Mode de contrôle des connaissances

Examen.

Enseignant responsable

MICHEL MASSON



Année universitaire 2017 - 2018 - Fiche modifiée le : 13-02-2017 (16H00) - Sous réserve de modification.