INF7440
Automne 2004
Actualités

Informations

Évaluation.
Devoirs.
Description
Planning
Contact : chauve@lacim.uqam.ca

INF7440 - Conception et analyse d'algorithmes.

Groupe 040 - Automne 2004.

Informations pratiques.

  • Enseignant.
    Cedric Chauve (Courriel : chauve@lacim.uqam.ca, local PK-4625, Tél (514) 987 3000 poste 4502).
    Heures de disponibilité : lundi de 14h00 à 16h00, ou sur rendez-vous.

  • Local et horaire.
    Le cours a lieu les jeudi soirs de 18h00 à 21h00. Il ne comporte pas de séance d'exercices.
    Le local est le SH-3360 (Pavillon Sherbrooke).

  • Séances d'exercices.
    Lors des premières semaines, des séances d'exercices auront lieu, le lundi de 18h00 à 20h00 dans le local PK-4323.

  • Sites intéressants.
    • Site de Guy Tremblay, qui enseignera au groupe 041 : INF7440.
    • Site du cours INF4100 donné cet été par Éric Gaul : INF4100.

  • Références.
    Les références sont indiquées avec chaque chapitre du cours, mais, en tout cas pour les premières semaines, nous suivrons le livre suivant :
    • R. Neapolitan and K. Naimipour. Foundations of Algorithms Using C++ Pseu-docode (Third Edition). Jones and Bartlett Publishers, 1998 (en vente à la coop UQÀM).
    Je recommande aussi un très bon livre de référence sur l'algorithmique, un peu plus mathématique que le précédent :
    • T. Cormen, C. Leiserson, R. Rivest et C. Stein. Introduction to Algorithms, Second Edition. MIT Press, 2001.
    Pour ceux qui sont intéressés par les aspects plus mathématiques de l'analyse d'algorithmes, je recommande
    • R. Graham, D. Knuth et O. Patashnik. Mathématiques concrètes (traduction par Alain Denise), publié International Thomson Publishing, 1998 (distribué par Vuibert maintenant).

  • Langages.
    Nous utiliserons deux langages pour illustrer les algorithmes vus en cours : MPD (un langage bien adapté aux algorithmes parallèles) et Haskell (un langage fonctionnel).
    Ces langages sont installés sur les machines sur lesquelles les étudiants ont des comptes.
    Sauf pour quelques aspects spécifiques à la programmation parallèle, nous ne détaillerons pas en cours la syntaxe de ces langages, qui ne devrait cependant poser aucun problème à des étudiants de maîtrise en informatique.
Dernière modification : lundi 27 septembre 2004.