department of informatics

Algorithmique - Printemps 2011

Ce cours constitue une base théorique et pratique pour la programmation.
Il présente un ensemble important d'algorithmes fondamentaux que tout informaticien se doit de connaître
et introduit divers algorithmes d'usage courant en informatique.

 

Encadrement

Informations générales

  • Ce cours est donné au semestre de printemps 2010;
  • Le cours a lieu le mardi après-midi de 16:15 à 18:00 dans le bâtiment Pérolles 21, auditoire E130;
  • La séance d'exercices a lieu le mercredi matin de 08:15 à 10:00 dans le bâtiment Pérolles 21, auditoire F130;
  • Le cours est destiné aux étudiants de 2e année effectuant leur bachelor en informatique ou en informatique de gestion, ainsi qu'aux étudiants ayant l'informatique comme branche secondaire.
  • Les documents relatifs au cours ainsi qu'aux séances d'exercices sont disponibles sur Moodle. 

Exercices pratiques

La séance d'exercices est destinée à compléter l'approche théorique du cours par des exercices pratiques (programmation) ou théoriques (questionnaire). Chaque semaine, une série d'exercices sera distribuée, celle-ci devra être rendue deux semaines plus tard. Les séries précédentes seront corrigées en début de séance, tandis qu'une nouvelle série sera introduite par une description de la problématique ainsi que quelques indications. Les personnes ayant des questions sont vivement encouragées à les poser au cours de la séance.

Quelques points importants

  • Les séries peuvent s'effectuer soit en solitaire, soit par groupe de deux personnes au maximum;
  • Deux tiers des séries doivent être rendues afin d'obtenir la signature du professeur. De plus, 50% de toutes les séries doivent avoir été jugées suffisantes;
  • Les séries de programmation sont acceptées seulement si elle peuvent être compilées et exécutées dans un environnement *nix (Linux, Solaris, MacOS X...);
  • Les séries théoriques doivent être rendues dans le format PDF;
  • Les séries distribuées le mercredi matin sont à rendre deux semaines plus tard, le lundi au plus tard à 12h00;
  • Les séries doivent être téléchargées sur Moodle sous forme d'archive ZIP.