D´epartement d’informatique et de recherche op´erationnelle Automne 2005
Stefan Monnier hmonnier@iro.umontreal.cai 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.
(voirhttp://www.secgen.umontreal.ca/pdf/reglem/francais/sec 30/ens30 3.pdf)
2
