DIOCESE DE BAFOUSSAM-SECREATARIAT A L’EDUCATION

COLLEGE BILINGUE SAINT JOSEPH DE BANDJOUN

CLASSE Terminales Série CD ANNEE SCOLAIRE 2023/2024
FICHE DE TRAVAUX DIRIGES INFORMATIQUE
Proposée par : M. TOUKAM FOGANG Fréderic
MODULE III : ALGORITHMIQUE ET PROGRAMMATION
Exercice 1 :
A. Observez l’algorithme ci-dessous et répondre aux questions qui suivent
1 Algorithme Bac_Blanc1
2 Var i, j : entier ;
3 Tab : Tableau [1..4] d’entier ;
4 Début
5 Pour i allant de 2 à 4 pas 1 faire
6 v Tab[i] ;
7 ji;
8 Tant que ((T [j-1]>v) et (j>1)) faire
9 Tab[j]  Tab [j-1] ;
10 j j-1 ;
11 Fin Tant que
12 Tab[j]  v ;
13 Fin pour
14 Fin

1. Identifier la structure de données mise en œuvre dans cet algorithme

2. Réécrire les instructions des lignes 08 à 11 en utilisant la structure itérative REPETER..JUSQU’A
3. Donner la syntaxe de déclaration de l’enregistrement ELEVE ayant pour caractéristiques son nom, son
âge et sa taille.
4. Exécuter en donnant la trace de toutes les étapes, l’algorithme ci-dessous avec au départ :
Tab =
0 12 -1 5

B. Vous choisissez d’écrire un programme qui permet de traduire l’algorithme de la partie A en langage C.
vous utilisez pour cela un IDE pour la cause. Vous réussissez à compiler ce programme et après exécution
de ce dernier, vous constatez que ce programme plante seul parce qu’il contient des bugs.
1. Définir les mots et sigle suivants : compilation, IDE, Bugs
2. Citer un exemple d’IDE que vous pourrez utiliser
3. Citer un exemple compilateur que vous pourrez utiliser
4. Traduire l’algorithme de la partie A en langage C sans erreur
Exercice 2 :
Dans le souci d’automatiser la gestion des moyennes des 50 élèves de la TD, votre enseignant principal désire
stocker ces moyennes dans un tableau nommé moyenne afin de mieux les traiter. En considérant que la
première case d’un tableau en algorithmique a pour indice 1, répondre aux questions suivantes :

http://sujetexa.com
 1) Définir tableau et préciser la taille du tableau à utiliser
2) Citer deux autres structures de données que vous connaissez
3) Ecrire la syntaxe algorithmique permettant de déclarer ce tableau
4) Ecrire l’instruction qui affecte la valeur 12.6 dans la 4ème case de ce tableau
5) Ecrire l’instruction qui ajoute la valeur 1.2 au contenu de la 7ème case de ce tableau
6) Ecrire un algorithme qui demande les moyennes de ces 50 élèves stocke dans ce tableau, calcul et
affiche la moyenne générale
7) Ecrire un algorithme qui demande les moyennes de ces 50 élèves stocke dans ce tableau, et affiche le
nombre d’admis
8) Ecrire un algorithme qui demande les moyennes de ces 50 élèves stocke dans ce tableau, et affiche la
plus grande moyenne
9) Rappeler la syntaxe de déclaration d’un enregistrement
10) Ecrire la syntaxe de déclaration du type enregistrement nommé Elève comportant les champs nom, âge
et moyenne
11) En considérant le type enregistrement Elève ci-dessus, donner les rôles des instructions suivantes :
Ecrire (Elève.nom) ; Lire (Elève.age) ; Elève.nom ← NONO ;
12) Ecrire un algorithme qui demande les noms et âges des 50 élèves de la TD les stocke dans un tableau,
calcule et affiche l’âge moyen
Exercice 3
I- Lors d’une séance de travaux pratique votre enseignant vous présente l’algorithme suivant :

1.Algorithme recherche ;
2. Var moyenne : tableau[1. .5] de réèls ;
13.Max← moyenne[1] ;
3. Var i : entier;
14.Pour i allant de 2 à 5 Faire
4. Var S, M, Max : réèls ;
15.Si (moyenne[𝑖] >Max) Alors
5.Debut
16. Max← moyenne[𝑖] ;
6. S←0 ;
17.Fin si
7. Pour i allant de 1 à 5 Faire
18. Fin pour
8.Ecrire ("Entrer la moyenne" i) ;
19.Ecrire (M) ;
9.Lire (moyenne[𝑖]) ;
20.Ecrire (Max) ;
10.S←S+ moyenne[𝑖] ;
21.Fin
11.Fin pour

1) Déterminer deux structures de contrôles utilisées dans cet algorithme

2) Déterminer la structure de données utilisé dans cet algorithme et préciser sa taille
 3) Relever dans cet algorithme le bloc l’instruction qui effectue la somme des éléments du tableau
4) Réécrire de la ligne 7 à la ligne 11 en utilisant en utilisant le boucle tant que
5) Réécrire de la ligne 14 à la ligne 18 en utilisant en utilisant le boucle Répéter
6) Relever dans cet algorithme le bout de code qui recherche le maximum du tableau
7) Déterminer les valeurs des variables S, M et Max si on exécute cet algorithme avec les valeurs du tableau
suivant : moyenne 11 09 13 07 18
II- On désire traduire l’algorithme suivant dans un langage de programmation afin de l’exécuter dans la
machine. En vous servant de vos connaissances, répondez aux questions suivantes
1) Définir : langage de programmation, programme, compilateur, bibliothèque
2) Citer 03 langages de programmation que vous connaissez
3) Citer 02 IDE pouvant être utilisé pour écrire un programme
4) Donner la structure minimale d’un programme C
5) Citer trois bibliothèques de fonctions utilisées en C et préciser leur rôle
6) Traduire les lignes 2,3,4, 8 et 9, de 13 à 18 de l’algorithme en langage C
7) Traduire de la ligne 7 à 11 de l’algorithme en langage C en utilisant la boucle do while et While
8) Ecrire un programme C qui demande un nombre réel à l’utilisateur et vérifie si ce nombre est racine ou
non du polynôme 𝑝(𝑥) = −2𝑥2 + 3𝑥 − 1

Exercice 4

Soit le tableau suivant nommer TAB qui stocke les données de type réels:
12 10 09.5 08 14.5 11
1. Donner la syntaxe de déclaration d’un tableau en algorithmique
2. Déclarer ce tableau en algorithme
3. Ecrire un algorithme qui recherche un nombre saisir par l’utilisateur dans ce tableau
4. Exécuter l’algorithme pour les valeurs du tableau et pour nombre=08
5. Traduire entièrement cet algorithme en langage C
Exercice 5
Après le premier contrôle du devoir d’informatique, votre enseignant souhaite stocker les notes des élèves de la
classe de TleC en utilisant une structure de donnée tableau nommé Notes. Il désire également écrire par la suite un
algorithme de recherche de la note maximale dans ce tableau. Voici ci-dessous le tableau opté par votre enseignant. On
rappelle que a et b sont des nombres entiers naturels.

11 17 11 A 9 B 14 14 12 8

1. Définir les termes ou expressions Structure de données, tableau, taille d’un tableau
2. Donner la différence entre un tableau et un enregistrement
3. On note par T le total des notes des élèves de cette salle de classe. Exprimer T en fonction de a et b

4. Rappeler une syntaxe de déclaration d’un tableau en algorithmique puis déclarer le tableau Notes ci-dessus

5. Rappeler le principe de recherche du maximum et du minimum dans un tableau

6. Ecrire les instructions algorithmiques permettant d’affecter les valeurs 12 et 7 respectivement à a et b

7. Ecrire un algorithme de recherche du minimum et du maximum dans ce tableau

8. On considère le fragment de l’algorithme suivant :
Pour i allant de 1 à 10 faire
Ecrire (‘’Entrer l’élément note N°’’, i) ;
Lire (Note[𝒊]) ;
Fin pour
a) Traduire Ce fragment en langage C
b) Réécrire ce fragment de l’algorithme en utilisant la structure itérative tant que et répéter puis traduire les en
langage C