Devoir de synthèse n°2
Section : Sciences de l'informatique
Lycée Zaouiet Magaiyez
Matière : Algorithmique et programmation
Niveau : 4 ème
année Date : Mardi 14 Mars 2023 Durée : 3 heures
N.B : Le sujet comporte quatre pages numérotées de 1/4 à 4/4.
Exercice n°1 :(3.5 pts)
Soit l’algorithme de la fonction Suite suivant :
Fonction Suite (n : entier) : entier
Début
Un13
Pour i de 1à n faire
Un2*Un1-1
Un1Un
Fin pour
Retourner(Un)
Fin
Questions
1) En se référant à l’algorithme de la fonction suite ci-dessus, répondre à chaque question tout en justifiant
la réponse.
a- Quel est l’ordre de récurrence de cette suite ?
b- Le procédé de programmation utilisé dans cet algorithme est itératif ou récursif ?
c- Selon cette suite la valeur de U1 est 1 ou 5 ?
d- Quel est le rôle de cet algorithme ?
e- Lequel des algorithmes suivants est équivalent à celui de la fonction suite ?
Fonction Suite1 (n : entier) : entier Fonction Suite2 (n : entier) : entier
Début Début
U1 U2
Pour i de 0 à n+1 faire Pour i de 1 à n+1 faire
UU*2 UU*2
Fin pour Fin pour
Retourner (U+1) Retourner (U)
Fin Fin
2) Faire des modifications nécessaires dans l’algorithme de la fonction suite pour qu’elle retourne le plus
petit rang n tel que Un>M avec M est un entier donné.
3/4
Exercice 2:(……………/3 pts)
Pour savoir si un nombre est divisible par 27, on suit les étapes suivantes :
1- On le sépare par groupe de 3 chiffres à partir des unités en intercalant des +.
2- On effectue l'opération obtenue.
3- Si le résultat contient plus que 3 chiffres on répète l’étape 1 et 2.
4- Si le résultat final est divisible par 27, alors le nombre est divisible par 27.
Exemple : Soit le nombre 68748098828632988661.
On effectue l'opération : 661 + 988 + 632 + 828 + 098 + 748+68 = 4023.
Le résultat ayant plus de 3 chiffres, on peut recommencer une fois : 023+4 = 27.
Nous trouvons un résultat final divisible par 27, donc 68748098828632988661 est divisible par 27.
Travail demandé
Ecrire une analyse d'une fonction permettant de vérifier si un entier dont le nombre de chiffres dépasse le 15
est divisible par 27 ou non selon la règle décrite ci-dessus.
Exercice 3:( 6 pts)
Soit un fichier ″[Link]″ un fichier de données contenant des entiers naturels. On se propose de créer
un deuxième fichier binaire ″[Link]″ sachant que chaque enregistrement est formé par trois
champs de la manière suivante :
Dec : valeur décimal prise du premier fichier ″[Link]″
K : nombre de positions nécessaires pour convertir le champ Dec en octale (base 8).
Oct : l’équivalent en octale du champ Dec, en appliquant le principe décrit en haut.
Travail demandé
Ecrire un algorithme d’un module qui permet de former le fichier ″[Link]″ par les nombres
premiers du fichier ″[Link]″ comme décrit précédemment.
3/4
Exercice 4: (7.5 pts)
3/4
Le résultat final du chiffrage sur le texte :
STCOESF !IIEVOUE !MAUECODERFQUEVTREESQRRIIPNEETUDA*2-9-13-16-20-26-32-37-41-
44*PERMIS.
3/4
