Licence S&T, L1

Algorithmique et Programmation Fonctionnelle

Janvier 2005-Juin 2005

Planning pédagogique

Dernière mise à jour :  7 février 2005


  • 7 février: mise à jour TD4, TD6

Cliquer sur les numéros de séances pour obtenir plus de détail sur leur contenu.

Ce calendrier ne prend pas en compte les jours fériés, journées du lycéen, le fait que dans certains groupes la séance de TD est après la séance de TDE dans la semaine, avant le cours, etc. Pour voir le calendrier effectif vous devez consulter le calendrier global et l'adapter au cas particulier de chaque groupe.

Cours (13 x 1h30)
Cours / Travail hors séance
TD (12 x 1h30)
Travail en séance / hors séance
TDE (13 x 1h30)
Travail en séance / hors séance
C1: Chapitre 1: "Langage des expressions et des fonctions"
Exemples introductifs
Types, expressions, fonctions
TD1: E1.6: "signe du produit"
E1.7: "date correcte?", 
(début de E1.8: "codage de caesar")
TDE1: Document Séance type. EP1.1: "évaluation d'une expression", EP1.2: "maximum de deux entiers", EP1.3: "moyenne de deux entiers"
Lire E1.1 
E1.2 i-iii
B. Notations b)
ApNot1,2a,3,4
Lire E1.8
EP1.5 i: "relation d'ordre sur les nombres"  
C2:  conditionnelles, soit dans, Types construits TD2: Correction ApNot 3,4,  
ApNot 8
E1.8
:"codage de caesar"
TDE2: EP1.5.ii: "n-uplets", EP1.4: "Moyenne olympique", EP1.6: "Expressions conditionnelles", EP1.7: "Signe du produit"
Lire E1.3 
E1.4
B.Notations.a), B.Notations.c)
ApNot6.
Terminer ApNot 8
Terminer E1.8
Preparer le quick de TD
EP1.5.iii: "Nommer un type, relations points/ intervalles". EP1.5.iv: "intervalles". 
Preparer le quick de TD
C3: Fin des types construit
Chapitre 2: "Définitions récursives"
Définition et réalisation récursive d'une fonction
TD3: Correction ApNot6, ApNot 8
E1.11
: "nomenclature de pièces" Q1, Q2, (Q3)
QUICK 1 DE TD
TDE3: EP1.8:"date correcte?" EP1.10: "Noms locaux", EP1.11: "Somme des chiffres"
  Lire E1.4: "Sommes des chiffres"
DM1: rédiger et terminer E1.11
EP1.14: "Codage des caractères"
C4: Modèles d'analyse récurrente: cas des paramètres de type entier TD4  
Correction du Quick de TD
E2.11
: "Maximum de n valeurs", E2.13: "Appartenance", E2.14: "Suppression des espaces" si le temps le permet.
TDE4  EP1.12: "Permutation", EP1.9: "Numération en base 16", EP1.13: "A propos de durée"
Terminer E2.14 et/ou E2.12 (i) 
Préparer E2.19  'concaténation de 2 séquences"
Terminer les exercices en cours
C5: Traitement de séquences. Modèle d'analyse TD5  
QUICK 2 DE TD
TDE5  EP2.1: "Quotient et reste", EP2.2:  "Factorielle", EP2.4: "Fonctions prédéfinies sur les listes"
  EP2.3: "Description d'une liste par énumération". 
C6: Découpage selon un propriété. TD6 E2.16: "Palindromes", E2.21 "A propos de préfixe" TDE6 EP2.5: "Nombres de jours sans véhicules", EP2.6: "Appartenance", EP2.7: "Valeurs maximales et minimales"
Faire ApNot9
Lire et essayer de commencer E2.18 "valeurs cumulées"

EP2.8: "Quel est le flux observé au jour J?". 
C7Chapitre 3. "Arbres : une introduction"
Structuration en arbres, arbres binaires.

 

TD7  E2.18: "Valeurs cumulées", E2.25: "Anagrammes" TDE7 EP2.9: "Flux cumulés", EP2.18: "A propos de préfixes"
Terminer les exercices non terminés en séances. Préparer E2.39: "Somme d'une suite de nombres" Q1 et Q2 EP2.10: "Fonctions prédéfinies sur les textes, EP2.11: "Suppression des espaces"
DEVOIR SURVEILLE
C8: Modèle d'analyse récurrente pour les arbres binaires. TD8 E2.39: "Somme d'une suite de nombres" Q3 et Q4 TDE8 EP2.14: "Somme d'une suite de nombres"
  EP2.12: "Représentation d'un entier dans une base de numération" 
C9: Chemins dans un arbre.
Chapitre 4. "Ordre supérieur" Section 4.1
TD9 "Notations sur les arbre",
E3.10: "Un élément fait-il partie d'un arbre", E3.11: "E fait il partie de la descendance de F", E3.12: "Arbres symétriques"
TDE9 EP3.1: "Appropriation des notations", EP3.2: "Somme des entiers d'un arbre binaire", EP3.3: "Réalisation linéaire d'un arbre binaire" 
E3.13: "Tous égaux" EP3.4: "E fait il partie de la descendance de F", EP3.5: "Arbres binaires symétriques"
C10: Ordre supérieur. Section 4.2 TD10  E3.14: "A propos de niveau d'un nœud dans un arbre", E3.15: "Les ascendants" TDE10 INTERROGATION DE TP
   
C11 Ordre supérieur. Section 4.2
TD11
E4.2: "Tri générique", E4.6: "Valeur entière d'une suite de chiffres", E4.3: "Transformations multiples"
TDE11
EP3.6:"Représentation en Caml d'une Expression arithmétique", EP3.7: "Evaluation d'une expression", EP3.8: "Linéarisation d'une expression" 
E4.1: "Recherche dichotomique" EP3.10: "Tri en arbre d'une séquence d'entiers", EP3.9: "Forme linéaire infixée"
C12 Exemple de synthèse TD12
E4.8: "LePremier", E4.12: "Traitement synchronisé d'un couple de séquences"
TDE12
Ordre supérieur. Les exercices seront donnés dans les masques de TP.