Enseignants
Langue
d'enseignement
d'enseignement
Français
Préalables
Ce cours suppose acquises des compétences de base en programmation visées par les cours LINFO1101 ou LEPL1401 et les notions sur l'algorithmique et les structures de données simples visées par le cours LEPL1402.
Les prérequis de cette unité d'enseignement (UE) sont précisés à la fin de cette fiche, en regard des programmes/formations qui proposent cette UE.
Le(s) prérequis de cette Unité d’enseignement (UE) sont précisés à la fin de cette fiche, en regard des programmes/formations qui proposent cette UE.
Les prérequis de cette unité d'enseignement (UE) sont précisés à la fin de cette fiche, en regard des programmes/formations qui proposent cette UE.
Le(s) prérequis de cette Unité d’enseignement (UE) sont précisés à la fin de cette fiche, en regard des programmes/formations qui proposent cette UE.
Thèmes abordés
- Paradigmes de programmation : programmation fonctionnelle, programmation orientée-objet et programmation déclarative dataflow ;
- Sémantique formelle et techniques de raisonnement sur des programmes ;
- Langage noyau et machine abstraite ;
- Abstractions de données et modélisation orientée-objet ;
- Algorithmes récursifs et programmation avec invariants en exploitant des structures de données linéaires et arborescentes ;
- Analyse de la complexité temporelle d'un algorithme et de la complexité spatiale d'une structure de données ;
- Non-déterminisme, ordonnancement et équité ;
- Mise en oeuvre de programmes de complexité moyenne avec un accent sur les méthodes de tests et de validation de programmes.
Acquis
d'apprentissage
d'apprentissage
A la fin de cette unité d’enseignement, l’étudiant est capable de : | |
Eu égard au référentiel AA du programme « Bachelier en Sciences de l'Ingénieur, orientation ingénieur civil », ce cours contribue au développement, à l'acquisition et à l'évaluation des acquis d'apprentissage suivants :
Eu égard au référentiel AA du programme « Bachelier en sciences informatiques », ce cours contribue au développement, à l'acquisition et à l'évaluation des acquis d'apprentissage suivants :
Les étudiants ayant suivi avec fruit ce cours seront capables de
|
|
Contenu
Le but de ce cours est d'élargir et approfondir les connaissances en programmation acquises dans les précédents cours. Le cours aborde les sujets suivants:
- Le cours donne un cadre uniforme pour tous les concepts de programmation, organisés en paradigmes de programmation.
- Le cours donne une sémantique formelle et des techniques de raisonnement pour tous les paradigmes présentés.
- Le cours donne une introduction au lambda calcul comme base de la programmation fonctionnelle et la programmation d'ordre supérieur.
- La programmation d'ordre supérieur est utilisée comme principe organisateur pour construire des abstractions procédurales.
- La programmation concurrente est présentée en deux formes, le dataflow déterministe et la concurrence à passage de messages.
- L'abstraction de données est présentée dans sa forme générale et avec ses deux formes principales, la programmation orientée-objet et les types de données abstraits.
- La programmation symbolique et la conception d'algorithmes sont utilisés partout dans le cours.
- Cinq paradigmes de programmation importants sont abordés dans ce cours: la programmation fonctionnelle, la programmation orientée objet, la programmation dataflow déterministe, les acteurs dataflow et la programmation avec objets actifs (multi-agent)
Méthodes d'enseignement
- Cours magistral chaque semaine (en présentiel ou distanciel, selon les règles en vigueur)
- Séances de travaux pratiques en salle informatique chaque semaine, pour résoudre des problèmes simplifiés en utilisant les concepts vu au cours
- Un grand projet de conception et d'implémentation pour appliquer ces concepts dans le cadre d'une application plus complexe.
Modes d'évaluation
des acquis des étudiants
des acquis des étudiants
L'évaluation se compose des éléments suivants, chacun nommé par une variable (M1, P, F, M2, B) :
En cas de deuxième inscription à l'évaluation (seconde session), seulement les notes M2 et F sont réévaluées. Les autres notes (M1, P, B) sont gardées telles quelles.
L'enseignant se réserve le droit de demander une défense orale à certaines personnes étudiantes pour valider un élément d'évaluation.
- M1, Examen "midterm": pour 5 points, vers la 7ème semaine. Épreuve écrite.
- P, Projet: pour 5 points, dans la seconde moitié du quadrimestre. Épreuve de type "travail". Le projet est obligatoire et est fait pendant le quadrimestre du cours. Le projet n'est évalué qu'une fois par année académique. Il ne peut pas être réalisé en seconde session. Une défense orale peut être requise pour compléter le projet.
- F, Examen final: pour 10 points. Épreuve écrite. À la fin de la session.
- M2, Reprise de l'examen midterm: pour 5 points, en même temps que l'examen final. Seulement la meilleure note entre l'examen de midterm (M1) et sa reprise (M2) sera conservée. Les deux examens seront néanmoins toujours corrigés.
- B, Bonus des travaux pratiques: pour 1 point, tout au long du semestre. Évaluation continue. Basé sur le nombre de sessions de travaux pratiques à laquelle la personne étudiante est présente.
En cas de deuxième inscription à l'évaluation (seconde session), seulement les notes M2 et F sont réévaluées. Les autres notes (M1, P, B) sont gardées telles quelles.
L'enseignant se réserve le droit de demander une défense orale à certaines personnes étudiantes pour valider un élément d'évaluation.
Autres infos
Prérequis:
Tous les projets doivent inclure une déclaration sur l'IA générative, y compris les projets pour lesquels aucun outil d'IA générative n'a été utilisé (auquel cas, la déclaration stipule simplement qu'aucun outil d'IA générative n'a été utilisé). Tout projet qui ne contient pas de déclaration sur l'IA générative obtiendra une pénalité.
- Cours de programmation de seconde année Informatique 2 (LEPL1402) ou équivalent.
- interdite durant les examens
- interdite pour écrire du code pour le projet ou pour tout autre activité lié à l'écriture de code
- seulement autorisée pour l'amélioration de l'écriture (orthographe, grammaire, reformulations mineures) du rapport de projet, sous les conditions que i) la personne étudiante assume l'entière responsabilité du rapport remis pour l'évaluation, et ii) que l'utilisation de l'IA générative soit précisément documenté dans une déclaration sur l'utilisation de l'IA générative qui inclut quels outil d'IA générative ont été utilisés, pour quelle partie, et avec quelles instructions génératives (prompts).
- fortement déconseillée durant les séances de travaux pratiques
Tous les projets doivent inclure une déclaration sur l'IA générative, y compris les projets pour lesquels aucun outil d'IA générative n'a été utilisé (auquel cas, la déclaration stipule simplement qu'aucun outil d'IA générative n'a été utilisé). Tout projet qui ne contient pas de déclaration sur l'IA générative obtiendra une pénalité.
Ressources
en ligne
en ligne
LINFO1104 Moodle.
Bibliographie
Peter Van Roy et Seif Haridi, PROGRAMMATION: Concepts, techniques et modèles, Dunod, 2007
Peter Van Roy et Seif Haridi, Concepts, Techniques, and Models of Computer Programming, MIT Press, 2004
Peter Van Roy et Seif Haridi, Concepts, Techniques, and Models of Computer Programming, MIT Press, 2004
Support de cours
- Concept, Techniques, and Models of Computer Programming
Faculté ou entité
en charge
en charge
Programmes / formations proposant cette unité d'enseignement (UE)
Intitulé du programme
Sigle
Crédits
Prérequis
Acquis
d'apprentissage
d'apprentissage
Filière en Informatique
Master [120] : bioingénieur en sciences et technologies de l'environnement
Master [120] : bioingénieur en chimie et bioindustries
Mineure en sciences informatiques
Master [120] : bioingénieur en sciences agronomiques
Mineure Polytechnique