IFT 2030 - igt.net

D´epartement d’informatique
et de recherche op´erationnelle
Automne 2005
Stefan Monnier
h[email protected]i
Bureau 3353
Concepts des langages de
programmation
IFT 2030
Premier cours: mardi 6 Septembre, 13h30-15h30, salle 1355
Description
Ce cours pr´esente les diff´erents concepts `a la base des langages de programma-
tion. Le cours vise `a aider aux ´etudiant(e)s `a mieux connaˆıtre les outils qu’ils
utiliseront dans le reste de leur carri`ere, et `a les familiariser avec des m´ethodes
et styles de programmation avanc´es ainsi qu’avec l’implantation de ces langages.
Plusieurs styles de programmation seront vus, tels la programmation fonction-
nelle, la programmation imp´erative, la programmation logique.
Des langages de programmation repr´esentatifs seront ´etudi´es `a tour de rˆole
pour explorer chaque style de programmation et, lorsque n´ecessaire pour ex-
pliquer certains concepts, des exemples seront tir´es d’autres langages. Nous
ne cherchons pas `a former des sp´ecialistes d’aucun des langages ´etudi´es, mais
plutˆot `a donner une solide formation de base qui permettra `a l’´etudiant(e) de
maˆıtriser en peu de temps n’importe quel nouveau langage.
Des travaux de programmation permettrons aux ´etudiant(e)s de confronter
dans la pratique les concepts pr´esent´es dans le cours. Le cours n’est cependant
pas un cours de programmation et il n’entend pas non plus enseigner certains
langages: il se concentre sur les concepts th´eoriques sous-jacents.
Sujets trait´es
Syntaxe, s´emantique, types, interpr´etation et compilation, structures de contrˆole,
repr´esentations des donn´ees, port´ee, passage d’arguments, gestion m´emoire,
proc´edures, traitement de listes, fonctions d’ordre sup´erieur, macros, variables
et environnements, . . .
1

Manuel recommand´e
Ravi Sethi, Programming Languages — Concepts and Constructs, 2e´edition,
Addison-Wesley.
Autres manuels recommand´es
•Benjamin C. Pierce, Types and Programming Languages, MIT Press.
•Simon Thompson, Haskell: The Craft of Functional Programming, 2e
´edition, Addison-Wesley.
•Paul, Hudak, The Haskell School of Expression, Cambridge University
Press.
Horaire
Jour Heure Lieu Type
Lundi 12h30-13h30 1355 Cours
Mardi 13h30-15h30 1355 Cours
Mercredi 8h30-10h30 1340 & X-115 D´emonstration
1er Nov 13h30-15h30 1355 Intra
20 D´ec 13h30-16h15 1140 Final
´
Evaluation
Il y aura 3 travaux pratiques de 15 points chacun et deux examens de 25 points
chacun, plus 5 points sur les exercices hebdomadaires. La note finale sur 100
sera convertie en note lit´erale `a la fin du cours seulement, selon un bar`eme qui
d´ependra de la moyenne du groupe et de la r´epartition des notes des ´etudiants.
Un total aux deux examens inf´erieur `a 25 points (i.e. la moiti´e des points) est
´eliminatoire.
Rappel Le plagiat et le copiage sont des fautes graves passibles de sanctions
disciplinaires. Dans ce cours, nous prendrons toutes les mesures que nous ju-
geons n´ecessaires pour d´epister et contrer ce genre d’activit´es.
(voir http://www.secgen.umontreal.ca/pdf/reglem/francais/sec 30/ens30 3.pdf)
2