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.



Année universitaire 2018 - 2019 - Fiche modifiée le : 06-02-2018 (09H48) - Sous réserve de modification.