Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Pseudo code Exemples d'exercices d'algorithmique corrigés avec l'analyse descendante via pseudo-code EX N Soit la suite dé ?nie par ? Le premier terme U est un entier donné qui dépasse ? Le terme Un est égal à la somme des carrés des chi ?res de Cette sui

Exemples d'exercices d'algorithmique corrigés avec l'analyse descendante via pseudo-code EX N Soit la suite dé ?nie par ? Le premier terme U est un entier donné qui dépasse ? Le terme Un est égal à la somme des carrés des chi ?res de Cette suite est soit périodique ou stationnaire constante Établir les analyses puis les algorithmes permettant d'a ?cher les termes de la suite si elle est constante ou les termes de la période si la suite est périodique Solution Analyse Résultat Proc A ?che P N T P N T N ?? T ??U Répéter N ??N T N ??Fn SCC T N- P ??Fn Recherche T N N- T Jusqu'à T N ou P U Répéter U Donnée Donner un entier Jusqu'à U Le tableau de déclaration des nouveaux types Type Tab Tableau de Entiers les cases sont numérotées à partir de Le tableau de déclaration des objets globaux Objet Type Natu Rôle re P Entier ? ? N Entier ? ? U Entier ? ? CT SCC Recherc he Tab Fonction Fonction ? ? ? ? ? ? Algorithme Début Ex Répéter Écrire Donner un entier Lire U Jusqu'à U N ?? T ??U Répéter N ??N T N ??Fn SCC T N- P ??Fn Recherche T N N- T Jusqu'a T N ou P Proc A ?che P N T Fin Ex ? Analyse de la fonction SCC Version itérative Analyse Résultat SCC SCC ??S S S ?? Répéter S ??S Carré N mod N ?? N div Jusqu'à N Le tableau de déclaration des objets locaux Obj Type Natu Rôle et re S Entier ? ? Algorithme Def Fn SCC N Entier Entier S ?? Répéter S ??S Carré N mod N ??N div Jusqu'à N C SCC ??S Fin SCC ? Analyse de la fonction SCC Version Récursive Analyse Résultat Si N Alors SCC ?? Sinon SCC ??Fn SCC N div Carré N mod Fin Si Algorithme Def Fn SCC N Entier Entier Si N Alors SCC ?? Sinon SCC ??Fn SCC N div Carré N mod Fin Si Fin SCC ? Analyse de la fonction Recherche Version Itérative Analyse Résultat Recherche Recherche Si T I X Alors Recherche ??I Sinon Recherche ??- Fin Si I I ??D- Répéter I ??I Jusqu'à T I X ou I F Le tableau de déclaration des objets locaux Obj Type Natu Rôle et re I Entier ? ? Algorithme Def Fn Recherche X D F Entier T Tab Entier C I ??D- Répéter I ??I Jusqu'à T I X ou I F Si T I X Alors Recherche ??I Sinon Recherche ??- Fin Si Fin Recherche ? Analyse de la fonction Recherche Récursive Analyse Résultat Si T D X Alors Recherche ??D Sinon Si D F Alors Recherche ??- Sinon Recherche ??Fn Recherche X D F T Fin Si Version Algorithme Def Fn Recherche X D F Entier T Tab Entier Si T D X Alors Recherche ??D Sinon Si D F Alors Recherche ??- Sinon