Remerciez-le!

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

Emd2 alsds corrige 2011 2012

Corrigé EMD du janvier PARTIE A Découpage modulaire Les modules à construire sont pratiquement implicites ? Un module Prem nous permettra de savoir si un nombre est premier ou pas existant déjà ? Un module PchDch pour détecter si un nombre commence et se termine par le même chi ?re ? ce module nécessitera le module qui donne le nombre de positions d ? un nombre NbPos et celui qui extrait une position d ? un nombre Extr Nb ces modules existent déjà ? Un module Perm to qui permute à les éléments d ? un tableau qui va utiliser le module Permut existant ? Un module CarCod qui nous permet d ? avoir la Nième lettre de l ? alphabet ? Et ?nalement un module Decrypte pour obtenir le message décodé FONCTION N Entier M Caractère CarCod Caractère Rôle Donne la Nième lettre de l ? alphabet en majuscule si M ? M ? ou en minuscule si M ? m ? FONCTION T Tab taille Entier Decrypte Cha? ne Rôle Donne le message contenu dans T décodé selon la clé suppression des nbres premiers commençant et se terminant par le même chi ?re permutation à des éléments du tableau une case du tableau est une lettre dont le rang dans alphabet est T i mod Les modules déjà existant sont Fonction NbPos N entier entier donne le nombre de positions de N Fonction ExtrNb N C P entier extrait de N un nombre de c chi ?res à partit de la position P incluse Fonction Prem N entier Booléen donne vrai le nombre N est premier Procédure Permut Var M N entier Permute les éléments M et N Fonction Chr x entier caractère donne le caractère s ? il est dans la liste des caractères ASCII dont la valeur est X CConstruction du module PchDch Analyse ? Si le premier chi ?re de N est égal au dernier chi ?re de N alors on met PchDch Vrai et Faux sinon Algorithme Fonction PchDch N entier Booléen Fonctions extrnb nbpos fon DEBUT SI Extrnb n ExtrNb n nbpos n Alors PchDch? VRAI Sinon PchDch ? FAUX FIN Construction du module Perm to Analyse ? I c ? est l ? indice de t ? Tant que i Tai Tai est la taille du tableau o On permute les élément T i et T i o Et on met dans i pour avoir i puis puis ? Algorithme procédure Perm to var t tab tai Entier variables i entier procédure permut DEBUT i? Tant Que i Construction du module Carcod Analyse ? Si N OU N on met ? ? dans Carcod il s ? agit d ? une erreur on est hors de l ? alphabet ? Si M ? M ? carcod Chr N Les lettres en majuscules commencent dès le ième élément de la liste des caractères ASCII o Si M ? m ? carcod Chr N Les lettres en minuscules commencent dès le ième élément de