ALGORITHME ET PROGRAMMATION

Prof : Mme HAMMAMI BAHLOUL Awatef BAC2023

REVISION BAC THEORIQUE 3

Exercice 1 :
Sachant que T est un tableau de 6 entiers positifs :

Procédure inconnu (@ T : tab , n , p : entier) 1) Compléter le TDNT

Début Type
pour j de 1 à p faire
aux T [ n ] 2) Compléter le TDOL
pour i de n à 2 [ pas = -1 ] faire
T[ i ] T[ i – 1 ] Objet Type
fin pour
T[1]  aux
finpour
Fin

3) Donner le résultat de chacun des appels suivants du module inconnu :

* inconnu ( A , 6 , 1)
A 12 25 8 42 65 3

1 2 3 4 5 6
➢ Résultat

……………………………………………………………………………………………

* inconnu (A , 6 , 3)
A 12 25 8 42 65 3

1 2 3 4 5 6
➢ Résultat

………………………………………………………………………………………………….
Déduire le rôle de ce module :
………………………………………………………………………………………………….
ALGORITHME ET PROGRAMMATION
Prof : Mme HAMMAMI BAHLOUL Awatef BAC2023
Exercice 2 :
ALGORITHME ET PROGRAMMATION
Prof : Mme HAMMAMI BAHLOUL Awatef BAC2023
Problème :
Le jeu de tir à l’arc consiste à tirer les flèches en utilisant un arc vers un endroit cible.
Un club de tir à l’arc organise une compétition entre ses joueurs. Cette compétition consiste à donner
à chaque joueur trois essais de tir.
A chaque tir, le joueur gagne de 0 à 10 points selon l’endroit
touché par la flèche sur une cible composée de 10 cercles
concentriques comme l’illustre la figure ci-contre.
Après le 3ème essai, un score est calculé pour chaque joueur
représentant la somme des résultats de ses trois essais, et ce
pour classer les joueurs.
On se propose d’écrire un programme permettant de :
• Remplir un tableau A par N noms de joueurs participants
à cette compétition (sachant que le nom est une chaine
non vide et commence par une lettre majuscule) avec 2<=N<=20.
• Saisir les résultats des trois essais de chaque joueur et calculer son score sachant que le résultat
d’un essai est un entier aléatoire entre0 et 10.
• Afficher la liste des joueurs ainsi que les scores correspondants en commençant par le meilleur.
Exemple :
Pour N=4 et le tableau A suivant :

A Mohamed ABIDI Fatma AYADI Anis OMRI Imen LOUIZ

En considérant que les résultats des trois essais ainsi que les scores calculés des quatre joueurs
sont les suivants :

La liste des joueurs affichée sera la suivante :

Imen LOUIZ avec un score de 28
Mohamed ABIDI avec un score de 27
Fatma AYADI avec un score de 27
Anis OMRI avec un score de 23
Remarque : Si on veut afficher le rang de chaque joueur sans trier les tableaux :
• Modifier le programme principal
• Donner la procédure de classement en utilisant un troisième tableau R
• Donner la procédure d’affichage sachant que :
La liste des joueurs affichée sera la suivante :
Mohamed ABIDI : rang 2
Fatma AYADI : rang 2
Anis OMRI : rang 4
Imen LOUIZ : rang 1