Devoir de contrôle n°1 théorique

Section : Sciences de l'informatique

Lycée Zaouiet Magaiyez
Matière : Algorithmique et programmation
Niveau : 4ème année Date : Lundi 7 novembre 2022 Durée : 1 H30
Nom & Prénom :……………………………………………………………………….………… Note :……………………… /20

Exercice 1 (3.75 points)

Valider chacun des ces propositions par la lettre V si vraie et F sinon.
1) On donne ci-dessous l’algorithme de la procédure Tri dont le rôle est de trier par ordre décroissant les
éléments d’un tableau T de type W, vecteur de réels :

DECALER est une procédure dont le rôle est de décaler

un pas p vers l’avant à partir l’indice i-p les éléments de T
jusqu’à trouver la position j où il faudra placer l’ancienne
valeur de T[i] sauvegarder dans aux.

a- La méthode décrit par cet algorithme est la méthode de

tri par insertion tri à bulles tri shell
b- L’algorithme de la procédure DECALER adéquate est

2- Soit Point un type enregistrement caractérisée par son Abscisse (x) et son Ordonné (y).
 a- L’action algorithmique pour déplacer un Point P1 avec un déplacement dx horizontalement et dy
verticalement est
P1P1+dx P1.xP1.x+dx
P1P1+(dx+dy)
P1P1+dy P1.yP1.y+dy
b- L’action algorithmique qui permet de calculer P3 Point milieu de deux Point P1 et P2 est
P3.x(P1.x+P2.x)/2
P3(P1+P2) /2 P3(P1+P2) div 2
P3.y(P1.y+P2.y)/2
c- L’action algorithmique pour calculer la distance entre deux points P1 et P2 est
DRacine(P1-P2) DRacine(P1.x-P2.x) DRacine(P1.y-P2.y)

Exercice 2 (4.25 points)

A fin de faire les statistiques sur les plats vendus d’un fast food durant chaque mois. On dispose :
- d’un type enregistrement plat composé par les champs
 ref (référence chaîne)
 nom (chaîne)
 prix (réel)
 V : matrice contenant 4 lignes et 7 colonnes. Les lignes correspondent aux semaines du mois
et les colonnes correspondent aux jours de la semaine. La matrice contiendra le nombre de
plats vendus par jour durant un mois.
- un tableau P de 9 plats.
1) Donner en algorithmique les déclarations nécessaires.
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
………………………………………………………………………………………………………………
2) Donner les actions algorithmiques correspondantes aux descriptions données.
Descriptions Actions algorithmiques
……………………………………………………….
Charger au hasard le champ V du plat P[2] par ……………………………………………………….
des entiers de deux chiffres. ……………………………………………………….
……………………………………………………….
……………………………………………………….
Afficher référence, nom et prix du plat au milieu ……………………………………………………….
de tableau P. ……………………………………………………….
……………………………………………………….
……………………………………………………….
……………………………………………………….
Calculer le prix total de vente du mois pour le ……………………………………………………….
dernier plat du tableau P. ……………………………………………………….
……………………………………………………….
……………………………………………………….
Problème (12 points)
Dans une écriture romaine d’un nombre, chaque caractère représente une valeur : :
I =1, V =5, X =10, L =50, C =100, D =500, M =1000
Pour déterminer l’équivalent en arabe d’un nombre romain, on suit le procédé suivant : Pour deux chiffres
romains successifs, si le premier a une valeur supérieure ou égale à celle du deuxième alors on l’additionne à
la valeur du reste sinon on la soustraire de la valeur du reste.
Exemple : si on prend l’écriture MDXL, S=0
Valeur(M)=1000>valeur(D)=500 alors S=S+1000=1000
Valeur (D)=500>valeur(X)=10 alors S=S+500=100+500=1500
Valeur(X)=10<valeur(L) donc S=S-10+valeur(L)=1500-10+50=1540
Donc l’écriture en arabe de MDXL est 1540.
Travail demandé 
Ecrire un programme qui permet de :
 remplir un tableau N par X enregistrements (X un entier strictement positif ne dépasse 20 à introduire au
hasard). Chaque enregistrement contient :
- ER : écriture romain d’un nombre (chaîne formée par les caractères M, D, X, L, V, I, C et au plus 10
caractères)
- EA: écriture arabe du nombre.
 Trier le tableau en ordre croissant selon le champ EA par la méthode de tri Gnome.
N.B : Le tri Gnome est une méthode similaire au tri par insertion, sauf que, au lieu d’insérer directement
l'élément à sa bonne place, l'algorithme effectue une série de permutations, comme dans un tri bulle.
1) Donner l’algorithme du programme principal.
2) Ecrire les algorithmes des modules envisagés.
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………
…………………………………………………………………………..…………………………………………………