Cours A5x

A5 : Le typype Séquence : expression actionnelle()(2/2) deuxième modèle d’accès séquentielJ-P. Peyrin - Le type séquence : expression actionnelle 2/2¾¾Résumé du cours précédent (A4) :•• PPiremier d modèlèle d d’accè éès séquentitiel l :Marque terminaleTraiter avant d’avancerpg pdElémentCourantAcc ← vDémarrertantque non FinDeSéquence : { Acc = Résultat(pg) }Acc ← f (Acc, ÉlémentCourant)AvancerJ-P. Peyrin - Le type séquence : expression fonctionnelle 1/2AA5 5 : LLe e type SéquenceSéquence : expressionexpression actionnelleactionnelle ((2/2)2/2)deuxième modèle d’accès séquentiel•• Deuxième modèlemodèle dd’accès séquentiel• Schéma de parcours (modèle 2)– exemple : Valeur entière d'une séquence de chiffres décimaux• Schéma de recherche (modèle 2)– exemple : Une séquence de nombres comporte-t-elle des nombres négatifs ?• Schémaa dede parcourss partiel (modèle(modèle 2)– exemple : Somme des élements négatifs d'une séquence croissante d'entiers.• Quelques variantes de schémas : – séquence vvideide eexcluexclue : somme des éléélémentts d'd'une séquence d'd'entiers relatiftifs.– premier élément exclu : élément maximum d'une séquence de nombres entiers relatifs.• Conversion de modèles• La composition itérative « i parcourant »Référence :P-CSC. Schollcholl, M -C. FauvetFauvet, F. LLagnieragnier, F. Maraninchi : LangagesLangages etet programmationprogrammation, MassonMasson (1993)(1993).P-C. Scholl, J-P. Peyrin : Schémas Algorithmiques ...