INFOB316 - Programmation fonctionnelle et logique
A propos de ce cours
Ce cours vise à étudier le paradigme de programmation fonctionnelle et logique. Pour chaque paradigme, on y présente d'abord les concepts de base (fonction, réduction, évaluation, pour la programmation fonctionnelle, logique de Horn, stratégie de sélection, négation) avant d'aborder des sujets plus avancés, comme les fonctions d'ordre supérieur, les types polymorphes, les monades ou encore quelques exemples de programmation non déterministe. Une attention particulière est aussi portée aux techniques de programmation adaptées à ces paradigmes.
1. Bases du Haskell [Séance 1]
2. Fonctions en Haskell [Séance 2]
[2.1] Cube [5min]
Poids : 1.0
[2.2] Pair [5min]
Poids : 1.0
[2.3] Volpar [Suppl.]
Poids : 1.0
[2.4] Nombre de solutions [5min]
Poids : 1.0
[2.5] Aire triangle [5min]
Poids : 1.0
[2.6] Somme du cube [10min]
Poids : 1.0
[2.7] Type de triangle [Suppl.]
Poids : 1.0
[2.10] Volpar curry ? [5min]
Poids : 1.0
[2.11] Aire triangle curry ? [5min]
Poids : 1.0
[2.12] Curry2 [5min]
Poids : 1.0
[2.13] Uncurry3 [Suppl.]
Poids : 1.0
[2.14 - 2.15] Dollars [5min]
Poids : 1.0
[2.16] Compo [5min]
Poids : 1.0
[2.17] Appl3 [5min]
Poids : 1.0
[2.18] Update [5min]
Poids : 1.0
[2.19] Invert [Suppl.]
Poids : 1.0
[2.20] Invert uncurry [Suppl.]
Poids : 1.0
[2.21] Apply N fois [Suppl.]
Poids : 1.0
[2.22] Reciproque [Suppl.]
Poids : 1.0
3-4. Fonctions récursives sur les listes et fonctions prédéfinies [Séance 3]
[3.1] Somme des normes [Suppl.]
Poids : 1.0
[3.2] Or all [15min]
Poids : 1.0
[3.3] Compte [15min]
Poids : 1.0
[3.4] Pour tout [Suppl.]
Poids : 1.0
[3.5] Somme Exp [Suppl.]
Poids : 1.0
[3.6] Concat List [Suppl.]
Poids : 1.0
[3.7] Positivise [Suppl.]
Poids : 1.0
[3.8] Substitute [15min]
Poids : 1.0
[3.9] Remove Last [Suppl.]
Poids : 1.0
[3.10] Find Associations [15min]
Poids : 1.0
[3.11] Join [15min]
Poids : 1.0
[3.12] MapAccumL [Suppl.]
Poids : 1.0
5. Types et monades [Séance 5]
[5.0] Types algébriques
Poids : 1.0
[5.1] Système de fichiers [Suppl.]
Poids : 1.0
[5.2] Langage d'expressions [Suppl.]
Poids : 1.0
[5.3] Logique à trois valeurs [Suppl.]
Poids : 1.0
[5.4] Évaluation d'arbres binaires [10min]
Poids : 1.0
[5.5] Addition d'arbres [Suppl.]
Poids : 1.0
[5.6] My Index [10min]
Poids : 1.0
[5.7] List Index [10min]
Poids : 1.0
[5.8 - 5.9] Function [Suppl.]
Poids : 1.0
[5.10] Tableau [Suppl.]
Poids : 1.0
[5.11] Produits achetés [Suppl.]
Poids : 1.0
[5.12] Unit et bind [10min]
Poids : 1.0
[5.14] Delete One [10min]
Poids : 1.0
[5.15] Delete Two [Suppl.]
Poids : 1.0
[5.16] Unit (Either) [Suppl.]
Poids : 1.0
[5.18] Edit Distance [15min]
Poids : 1.0
6. Foldl et foldr [Séance 6]
[6.1] Pour tout et il existe [10min]
Poids : 1.0
[6.2] Réimplémentations [20min]
Poids : 1.0
[6.3] Parentheses OK [15min]
Poids : 1.0
[6.4] Factorielle [5min]
Poids : 1.0
[6.5] Repet [Suppl.]
Poids : 1.0
[6.6] Moyenne [Suppl.]
Poids : 1.0
[6.7] Unzip [15min]
Poids : 1.0
[6.8] Uniq [10min]
Poids : 1.0
[6.9] Nombre de lettres [Suppl.]
Poids : 1.0
[6.10] Compter les lettres [Suppl.]
Poids : 1.0
[6.11] Foldl/Foldr [Suppl.]
Poids : 1.0
[6.12] Compression [20min]
Poids : 1.0
[6.13] Découpage en tokens [Suppl.]
Poids : 1.0
[6.14] Images [Suppl.]
Poids : 1.0
[6.15] Images inversées [Suppl.]
Poids : 1.0
[6.16] From/To [Suppl.]
Poids : 1.0
[6.17] From/To by [Suppl.]
Poids : 1.0
[6.18] GenList [Suppl.]
Poids : 1.0
[6.19] Écriture décimale [Suppl.]
Poids : 1.0
[6.20] Recherche [5min]
Poids : 1.0
7. Bases du Prolog [Séance 7]
[7.0] Rappels
Poids : 1.0
[7.1] Plan de table
Poids : 1.0
[7.2] Arbre généalogique
Poids : 1.0
[7.3] Centre-ville Labyrinthique
Poids : 1.0
[7.4] Naturels
Poids : 1.0
[7.5] Les suspects
Poids : 1.0
[7.6] Factorielle
Poids : 1.0
[7.7] Puissance
Poids : 1.0
[7.8] Nombres sublimes
Poids : 1.0
[7.9] Décompte
Poids : 1.0
[7.10] Somme des nombres
Poids : 1.0
[7.11] Réimplémentations
Poids : 1.0
[7.12] Somme d'une liste
Poids : 1.0
[7.13] Swap
Poids : 1.0
[7.14] Twice
Poids : 1.0
INGInious