Tp algorithme en langage pascal
1_Convertir un nombre entier positif dans une base quelconque comprise entre 2 et 10. En
utilisant la modularité.
{Vu que le nombre entier positif est déjà en base 10, il sera converti a toutes les bases de 2 à
9.}
2_Transformation par extraction (ou tronçonnage)
Le principe consiste à extraire certaines positions de l'indicatif et à les mettre dans un ordre
déterminé pour créer une adresse.
Construire la solution qui consiste à donner à chaque indicatif donné, l'adresse sur le disque
à laquelle il sera mis.
[...] Analyse modulaire : - on fait la division successive de n sur 10 et aprés chaque division on incrémente le nombre de position ( x ) qui déja initialisé à 0. Fonction b : entier Chiffre : Booléen Role : vérifié que le nombre composé des positions à extraire ne contient pas les chiffres 9,8 et 0. [...]
[...] Le deuxième chiffre de L est la 3ième position de IND. Le troisième chiffre de L est la 6ième position de IND. Le quatrième chiffre de L est la 7ième position de IND. L'adresse serait donc : NOTE : On lit les chiffres de L de gauche à droite. On lit les chiffres de l'indicatif de droite à gauche. La Transformation par extraction se fera en utilisant la modularité Analyse : Découpage modulaire : Fonction n : entier nbpos : entier Rôle : compter le nombre de position de n. [...]
[...] on fait varier i de 2 à 9 et pour chaque i on calcul : BASE_DEC_X(U,i) et on donne sa valeur à Y. on affiche Y Algorithme : Algorithme Variables Conversion _ avec _ module Y : entier Fonction BASE_DEC_X X : entier):entier variables A , Nx :entie Début A Nx 0 Répéter Nx N mod X*A + Nx A A * 10 N N div X jusqu'à N=0 BASE_DEC_X Nx Fin Début Ecrire ('entrer un nombre entier positif lire Pour i allant de 2 à 9 faire Début pour Y BASE_DEC_X Ecrire base',i,'est', Fin pour Fin Déroulement U i 2 A Nx Y=BASE_DEC 10011 Affichage 19 en base 2 est : en base 3 est : en base 4 est : en base 5 est : en base 6 est : en base 7 est : en base 8 est : en base 9 est : Programme en Pascal : program conversion_Module; var i longint ; FUNCTION BASE_DEC_X(N,X : LONGINT):LONGINT ; VAR A,Nx :LONGINT ; BEGIN A 1 ; Nx 0 ; REPEAT Nx N MOD X + Nx ; A A*10 ; N N DIV X ; UNTIL N=0 ; BASE_DEC_X Nx ; END; begin writeln ('entrer un nombre entier positif Readln ( U ) ; For i 2 to 9 do Begin Y BASE_DEC_X( U , i ) ; writeln ( en base est End; readln; readln ; end Imprimer du résultat : 8 Exercice 48 Enoncé du problème : Transformation par extraction (ou tronçonnage) Le principe consiste à extraire certaines positions de l'indicatif et à les mettre dans un ordre déterminé pour créer une adresse. [...]
[...] Ecole Nationale Supérieure d'Informatique 1ére Année CPI. Binôme : Boucenna Ouafa . Belkham Fella . Section : A. Groupe : 05. Année universitaire : 2011 / 2011. [...]
[...] {Vu que le nombre entier positif est déjà en base 10, il sera converti a toutes les bases de 2 à 9.} Analyse : Découpage modulaire : Fonction N : entier BASE_DEC_X X : entier : Entier Rôle : convertir un nombre N en base X Analyse modulaire : on initialise A à 1 et Nx à 0. on répète les actions suivantes : on calcul le reste de la division de N sur X qu'on multiplie par A et on lui rajoute à la valeur précédente de Nx et l'attribue cette valeur à Nx. A monte en puissance on divise N par 10. jusqu'a ce que N soit égale à 0 La fonction reçoit la valeur finale de Nx Analyse générale: on lit la valeur de U. [...]
Source aux normes APA
Pour votre bibliographieLecture en ligne
avec notre liseuse dédiée !Contenu vérifié
par notre comité de lecture