Algorithmes et programmation Page 1/4 Classes : 1ere TI 1er Trimestre Novembre 2019 Durée : 3h Proposé par : M. NJINKEU Jean Jules PLEG
Compétences à évaluer :
Exécution manuelle d’un algorithme
Exécution d’un algorithme comprenant les fonctions et procédures
Passez de l’algorithme à l’organigramme et vice versa
Utiliser convenablement les structures algorithmiques dans l’écriture des algorithmes
Utiliser les structures de données EXERCICE 1 : 3.5pts
MINISTRY OF SECONDARY EDUCATION REGIONAL DELEGATION FOR WEST DIVISIONAL DELEGATION FOR NDE GOVERNMENT HIGH SCHOOL OF BANGANGTÉ
DEPARTMENT OF COMPUTER SCIENCES MINISTÈRE DES ENSEIGNEMENTS SECONDAIRES
DÉLÉGATION RÉGIONALE DE L’OUEST DÉLÉGATION DÉPARTEMENTALE DU NDE
LYCÉE CLASSIQUE DE BANGANGTÉ DÉPARTEMENT D’INFORMATIQUE
CLASSE : 1ere TI
ALGORITHMES ET PROGRAMMATION (ETUDE DE CAS) 3H
Algorithme : inconnu
Var i, X, S, P,N : entier;
Début
i0 ; P1 ; S0 ; N0; X-2 ; Tantque (i<4) faire
Si(X>0) S S+X ; P X * P;
Sinon N N +1;
finsi ii+1 ; X5-X ; Fintanque Ecrire (S) ; Ecrire (P) ; Ecrire (k) ; Finalgo
Votre enseignant à écrit le code ci après au tableau pour vérifier si ses apprenant maitrisent le fonctionnement des structures alternatives et itératives.
1- Il vous est donc demandé d’exécuter l’algorithme ci-à gauche et donnez le contenu des variables N, S, P, X à la fin 2pts
2- Il vous est ensuite demandé d’écrire l’algorithme correspondant à l’organigramme donné en annexe de votre épreuve;
1.5pt
Algorithmes et programmation Page 2/4 EXERCICE 2 : 4.25pts
NoNo Boris dans l’apprentissage des algorithmes a écrit le code source ci-dessous dans l’intension de rendre son algorithme portable et réutilisable :
En examinant cet extrait de son code, ci-dessous, répondre aux questions :
1- Qu’entend-on par programme portable et réutilisable 1pt
2- Donnez deux avantages de l’utilisation des procédures et les fonctions? 1pt 3- Quelle différence faites-vous entre variable locale et variable globale 0.5pt 4- Donnez l’organigramme de la boucle POUR 0.5pt
5- Identifier une instruction d’initialisation 0.5pt
6- Qu’affiche cet algorithme pour x= -4 x=4 x=5 0.5ptx3=0.75pt 7- Que fait la fonction prod ? 0.5pt
8- Attribuer à ces deux fonctions des noms convenables. 0.5pt 9- Que se passe t-il à la ligne 22 ? 0.5pt
10- Réécrire la fonction prod en utilisant la boucle tantque 1pt
Algorithmes et programmation Page 3/4 EXERCICE 3 : 4.5pts
Jeune Programmeur de votre état, vous êtes recruté dans une entreprise de conception et de création de logiciels. Le directeur technique voudrait tester vos aptitudes en algorithmique en vous demandant d’écrire les deux algorithmes ci-dessous :
A- Écrivez un algorithme qui calcule le schtroumpf des deux tableaux. Pour calculer le schtroumpf, il faut multiplier chaque élément du tableau1 par chaque élément du tableau2, et additionner le tout.
Par exemple si l'on a : Tableau 1 :
4 8 7 12
Tableau 2 :
3 6
Le Nombre de Schtroumpf sera :
3 * 4 + 3 * 8 + 3 * 7 + 3 * 12 + 6 * 4 + 6 * 8 + 6 * 7 + 6 * 12 = 279 2.5pts
B- Écrire un algorithme qui fait le produit de deux entiers naturels M et N puis revoit le résultat.
NB : l’opérateur de multiplication ne doit pas être utilisé. 2pts
EXERCICE 5 : 5pts
On désire concevoir un outil qui devrait permettre de gérer les élèves du Lycée Classique de POMPOM. On suppose qu’un élève a les caractéristiques suivantes : matricule, nom, classe, cycle, (1ou 2), note.
1- Déclarer une structure de donnée permettant de définir le type étudiant. 1pt
2- Développer le corps de la procédure qui permettra de demander les informations de 500 élèves et de les stocker dans un tableau. 2pts
3- Développer le corps de la procédure qui prend en paramètre le tableau des d’élèves de la question2 et qui permettra d’afficher les noms des élèves du second cycle ayant une note supérieure à 15.
2pts
Algorithmes et programmation Page 4/4 ANNEXE
« Il y a deux méthodes pour écrire un programme sans erreurs ; mais il n’y a que la troisième qui marche » - Anonyme
