Devoir de contrôle n°6

Section : Sciences de l'informatique

Lycée Zaouiet El Meguayez
Matière : Algorithmique et programmation
Niveau : 3ème année Date : Vendredi 03 Mai 2024 Durée : 1 heure
Nom & Prénom :………………………………….… Groupe :…… Note :………………… /20

Exercice n°1 : (4 points)

Soit l’algorithme du module Quoi
………………………..Quoi(T :…………………….) :………………….
Début
Bvrai
Tant que (Long(T)>1 et B) faire
B (pos(T [0], sous_chaîne(T, 1, long(T)))=-1)
T effacer (T, 0,1)
Fin Tant que
Retourner (Long(T)=1)
Fin
1) Compléter l’entête du module Quoi.
2) Donner T.D.O.L de ce module.
3) Donner l’action équivalente de l’action Teffacer(T,0,1)
4) Exécuter ce module pour T=″algo″ puis pour T=″java″ (trace d’exécution obligatoire).En déduire son
rôle.
Exercice n°2 : (4 points)
Soit la formule de Zêta Rieman suivante :

Avec p un nombre divisible par 1 et lui-même.

Travail demandé :
Ecrire l’algorithme d’une fonction Calcul (epsilon) qui permet de calculer une valeur approché de
à epsilon près (avce epsilon réel donnée) selon la formule de Zêta Rieman.
Exercice n°3 : (5 points)
Un nombre décimal n est dit brésilien s’il possède, dans une base B (avec B≤N-2 et 2 ≤ B ≤16), une
représentation qui s’écrit sous la forme de p chiffres égaux, c’est à dire N=(kkk..kkkk)B
Exemples :
 7 est un nombre brésilien car 7=(111)2
 3124 est un nombre brésilien car 3124=(44444)5
  204 est un nombre brésilien car 204=(CC)16
 9 n’est pas un nombre brésilien car 9=(1001)2=(100)3=(21)4=(14)5=(13)6=(12)7 et aucun de ces
écritures n’est brésilienne.
Travail demandé :
Ecrire l’algorithme d’un module qui permet de vérifie si un entier N est brésilient ou non.
Exercice n°4 : (7 points)
Le décimal codé binaire (DCB) est un système de numération utilisé en électronique et en informatique
pour coder des nombres décimaux de façon que chacun de ces chiffres est codé sur quatre bits :
Le code DCB fait correspondre aux chiffres de 0 à 9 leur équivalent binaire sur 4 bits, comme il est indiqué
dans la matrice suivante :

L'équivalent en code DCB d’un nombre décimal est obtenu par la conversion de chacun de ses chiffres en
code DCB.
Le principe de cryptage d’un message en utilisant le code DCB est le suivant :
1. Remplir la matrice D ci-dessus d’ordre 5*10, en remplissant la première colonne par les valeurs de 0
à 9, puis en mettant dans chaque ligne en commençant à partir de la deuxième colonne les chiffres de
l’équivalent en binaire de la valeur qui se trouve dans la première colonne.
NB : chaque chiffre de la première colonne doit être représenté sur 4 bits.
2. Convertir en code DCB, le code Ascii de chaque lettre du message à crypter en se référant à la
matrice D.
Exemple : Soit le message BAC
Le massage crypté est : 011001100110010101100111
En effet :
Le code ascii de "B" est 66. Le code DCB de 66 est 01100110
Le code ascii de "A" est 65. Le code DCB de 65 est 01100101
Le code ascii de "C" est 67. Le code DCB de 67 est 01100111
Travail demandé :
Ecrire l’algorithme d’un module DCB(M) qui permet de crypter un message M formé uniquement par des
lettres majsucules (déjà saisi) et d’afficher le résultat.