COURS // INF6120 Programmation fonctionnelle et logique
Mes cours favoris
Ce système permet de sélectionner vos cours favoris en prévision de votre inscription qui se fait sur le portail étudiant.
Trimestre | Cours | Groupe |
---|
Description du cours
- Cycle : 1
- Type de cours : Magistral
- Nombre de crédits : 3
- Discipline : Informatique
Objectifs
Faire l'acquisition de nouvelles techniques et stratégies de programmation par l'apprentissage des concepts fondamentaux des langages de programmation fonctionnels et logiques. Apprécier l'apport de ces langages au développement logiciel.
Sommaire du contenu
La récursion comme méthode générale de résolution de problèmes.
Bref historique de la programmation fonctionnelle. Effet de bord, référence immuable et évaluation des expressions. Répartition par appariement de motifs. Fonctions comme argument et valeur de retour. Stratégies d'évaluation des arguments. Polymorphisme et déduction des types. Fermetures, curryage et application partielle. Fonctions d'ordre supérieur (map, reduce/fold, filter). Concurrence et parallélisme en programmation fonctionnelle.
Bref historique de la programmation déclarative et logique. Règles, inférence et clauses de Horn. Recherche par retour-arrière et déduction. Unification et résolution. Coupure et négation. Programmation par contraintes, consistance d'arc, de chemins et problèmes de satisfaction de contraintes. Comparaison des approches de programmation logique et par contraintes.
Modalité d'enseignement
Ce cours comporte une séance obligatoire de laboratoire (2 heures).
Préalables académiques
- [INF1132 Mathématiques pour l'informatique] ou [MAT1060 Mathématiques algorithmiques]
- [INF2120 Programmation II]
Horaire - Automne 2023
Enseignant |
|
Horaire et lieu
Jour | Date | Heure | Lieu | Type |
---|---|---|---|---|
Mardi |
Du 5 septembre 2023 au 20 décembre 2023 |
De 13h30 à 16h30 | PK-R650 | Campus de Montréal | Cours magistral |
Jeudi |
Du 5 septembre 2023 au 20 décembre 2023 |
De 13h30 à 15h30 | PK-S1555 | Campus de Montréal | Atelier |
Jeudi |
Du 5 septembre 2023 au 20 décembre 2023 |
De 13h30 à 15h30 | PK-S1580 | Campus de Montréal | Atelier |
Horaire - Hiver 2024
Enseignant |
|
Horaire et lieu
Jour | Date | Heure | Lieu | Type |
---|---|---|---|---|
Lundi |
Du 8 janvier 2024 au 28 avril 2024 |
De 18h00 à 21h00 | Cours magistral | |
Mardi |
Du 8 janvier 2024 au 28 avril 2024 |
De 18h00 à 20h00 | PK-S1570 | Campus de Montréal | Atelier |
Mardi |
Du 8 janvier 2024 au 28 avril 2024 |
De 18h00 à 20h00 | PK-S1560 | Campus de Montréal | Atelier |
Remarque |
|
Horaire - Été 2024
Enseignant |
|
Horaire et lieu
Jour | Date | Heure | Lieu | Type |
---|---|---|---|---|
Mardi |
Du 29 avril 2024 au 9 août 2024 |
De 13h30 à 16h30 | Cours magistral | |
Jeudi |
Du 29 avril 2024 au 9 août 2024 |
De 13h30 à 15h30 | Laboratoire | |
Jeudi |
Du 29 avril 2024 au 9 août 2024 |
De 13h30 à 15h30 | Laboratoire |