Objectifs du cours

Fournir aux étudiants des bases rigoureuses en algorithmique, en insistant sur l'aspect scientifique de la discipline. Etudier différents algorithmes et structures de donénes typiques, ainsi que des outils permettant de les analyser. Stimuler la créativité des étudiants en les incitant à exploiter les solutions vues au cours pour en élaborer de nouvelles.

Enseignants

  • Professeur: Gilles GEERAERTS (ULB) Campus de la Plaine, boulevard du triomphe, 1050 Bruxelles, Bâtiment NO, 8e étage, bureau N8.117. Tél: 02/650 55 96. Courrier électronique: gigeerae [at] ulb.ac.be
  • Assistant: Dany MASLOWSKI (UMons) Bâtiment "Le Pentagone", 6, avenue du champs de Mars, B-7000 Mons. Courrier électronique: dany.maslowski [at] umh.ac.be

Contenu du cours

  • Itération, récursivité, récurrence: Notions d'algorithme itératif et récursif, de définition par récurrence et de preuve par induction.
  • Complexité: Etude de la complexité algorithmique dans les cas itératifs et récursifs.
  • Listes: Etude de différentes variantes des listes chaînées, de leurs applications, et des algorithmes les manipulant.
  • Files et Piles: Etude des structures de piles et files, de leurs applications et des algorithmes les manipulant.
  • Arbres: Etude de la structure d'arbre, de ses applications et des algorithmes les manipulant.
  • Algorithmes de recherche: recherche linéaire dans les vecteurs et les listes, recherche dichotomique dans les vecteurs triés, arbre binaires de recherche.

Horaire

Le séances ont lieu ordinairement le jeudi de 18h à 21h, et sont consacrées soit au cours, soit aux travaux pratiques. L'horaire officiel est disponible sur la page web de l'Université de Mons.

Voici la répartition précise des séances (Information provisioire, susceptible d'être modifiée):

  • jedi 22 septembre lundi 19 septembre. Cours: introduction, induction, récursivité.
  • jeudi 29 septembre. Cours: induction, récursivité.
  • jeudi 6 octobre. TP: induction, récursivité.
  • jeudi 13 octobre. Cours: complexité.
  • jeudi 20 octobre. TP: Complexité.
  • jeudi 27 octobre. Cours: listes.
  • jeudi 3 novembre. Cours: listes, piles et files.
  • jeudi 10 novembre. Cours: piles et files.
  • jeudi 17 novembre. Cours: arbres.
  • jeudi 24 novembre. TP: listes.
  • jeudi 1 décembre. Cours: algorithmes de recherche.
  • jeudi 8 décembre. Cours: algorithmes de recherche et conclusion.
  • jeudi 15 décembre. TP: arbres.
  • jeudi 22 décembre. TP: arbres.

Examen

La note suivante donne plus d'informations sur le déroulement de l'examen et la matière à étudier: [ Fichier PDF, 82 Ko] Version mise à jour pour 2011-2012

Vous trouverez ci-dessous les énoncés des anciens examens avec leurs corrigés:

Syllabus

Un syllabus reprenant les concepts essentiels du cours est diponsibles auprès des Presses Universitaires de Mons. On peut en faire l'acquisition au secrétariat à Charleroi, au prix de 5 euros environ.

La version PDF du syllabus est disponible sur l'Université virtuelle de l'UMons.