Aller à la navigation principale Aller au contenu principal Aller au pied de page

Algorithmique

Informations générales

Objectif généralFaire comprendre à l’étudiant comment concevoir un programme dans un langage compréhensible par la machine ordinateur.
Objectifs spécifiques
  • Amener un étudiant à concevoir un programme dans un langage compréhensible par l’ordinateur
  • Faire découvrir aux étudiants comment faire rapidement les différentes opérations mathématiques avec l’ordinateur.
  • Sélectionner et concevoir des structures de données des algorithmes appropriés pour la résolution d’un problème auquel ils peuvent faire face.
Bref contenu du coursDifférence entre algorithmique et algorithmes. Notions de base permettant à l’étudiant d’affronter la programmation informatique telles que les notions de constantes, variables et types de données élémentaires ainsi que les structures de données complexes tels que les tableaux, les listes, piles, files et arbres. La déclaration et l’affection des variables, les expressions algébriques et rappels sur l’algèbre booléenne. Les structures de contrôle telles les structures conditionnelles et itératives (boucles). Les procédures et les fonctions.

Informations pratiques

Crédits3
PrérequisMathématiques générales ; Bureautique et internet
MéthodologieCM, TD, TP.
ÉvaluationEvaluation continue, les TD, les TP et Examen écrit.
Matériel utiliséOrdinateur pour PPT, Projecteur, Ecran projecteur, Tableau blanc pour les explications.

Enseignants

NIYONGABIRE Emmanuel

Doctorat · Géomatique

Université Hassan II de Casablanca
Temps plein

Références bibliographiques

  • Tisseau J., Initiation à l’algorithmique, ENIB, 2009.
  • Cygal et Lastsseldon, Algorithmique pour l'apprenti programmeur, 2011
  • Patrick Bosc, Marc Guyomard, Laurent Miclet. Conception d’Algorithmes : Principes et 150 exercices non-corrigés, 2016.
  • Delacourt, Phan Luong, Poupet, TD 8 : Tables de hachage. Algorithmique et structures de données (Année 2011/2012).
  • Jean-Marc Vincent, Equations de récurrence et complexité : Le Master Theorem. Cours à l’Université de Grenoble-Alpes, 2010.