Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Prof : Hadji. A - Page 1/5 - Série Exercice n°1: Soit l'algorithme suivant : 0)

Prof : Hadji. A - Page 1/5 - Série Exercice n°1: Soit l'algorithme suivant : 0) DEF FN Quoi(m,n : entier ) : réel 1) B  Abs ( n ) 2) R  1 Si b <> 0 alors Pour i de 1 à b faire R  r * m Fin pour Si n < 0 alors r  1 / r Fin si Fin si 3) Quoi  r 4) Fin quoi Questions : • Exécuter les appels suivants : a- Quoi ( 3, 0 ) b- Quoi ( -4, 3) c- Quoi ( 4, -3) • Déduire le rôle de cette fonction. Exercice n°2 : Afin de réaliser les tâches décrites dans la première colonne du tableau suivant, un élève fournit les propositions suivantes. Remplir la colonne "Correction" en apportant les corrections nécessaires pour que ces propositions soient les plus adéquates relativement au choix de la structure itérative. Tâche Proposition Correction Saisir un entier positif n Ecrire("saisir un entier positif :"), Lire(n) Tant que (n<0) faire Ecrire("saisir un entier positif :"), Lire(n) Fin tant que Chercher la valeur maximale dans un tableau T de taille n. i 1, Max T[1] Répéter Si (t[i] > max ) alors max  t[i] Fin si I  i+1 Jusqu’à (i>n) Prof : Hadji. A - Page 2/5 - Vérifier l’existence d’un caractère C dans un tableau T de n caractères. Trouve  faux Pour i de 1 à n faire Si t[i]=c alors trouve  vrai Fin si Fin pour Exercice n°3 : Soit le programme suivant : Program Devoir; var ch:string; Procedure saisie (var mot1:……………); begin readln(mot1); end; Function inconnu ( mot : string) : …………..; Var i , j : ………………. ; test : ………………. ; Begin Test := false; i:=1; j:=length(mot); While (i<j) and (UPCASE(mot[ i ])= UPCASE(mot[ j ])) do begin i:=i +1; j:=j - 1; end; test := UPCASE(mot[ i ])= UPCASE(mot[ j ]) ; ……………. := test ; END; Begin saisie(ch); if inconnu(ch) then writeln('condition vérifiée') else writeln('condition non vérifiée'); end. 1. Compléter les pointillés 2. Remplir le tableau suivant Objets globaux Paramètres formels Objets locaux Paramètres passés par variable Paramètres effectifs Paramètres passés par valeur 3. Donner le résultat de chaque appel Inconnu(‘Laval’) ➔ ……………………… Inconnu(‘Informatique’) ➔ ……………………… 4. Donner le rôle du module INCONNU …………………………………………………………………………………………………………………………………………………………………… ………………………………………………………………………………. Prof : Hadji. A - Page 3/5 - Exercice n°4 : Soit l’algorithme suivant : 1) En se référant à l’algorithme ci-dessus, mettre dans chacune des cases correspondantes la lettre V devant la proposition correcte ou la lettre F dans le cas contraire : a- Le type octet peut être remplacé par le type : b- Pour N=4 et T contenant les valeurs illustrées comme suit : Après exécution de l’instruction A  Fn recherche (50, N, T), la valeur de la variable A est égale à : c- En se référant au tableau T illustré dans la question 1)b- et en exécutant l’instruction A  Fn recherche (20, N, T), le programme ne donne pas une valeur correcte. Réécrire l’algorithme du module recherche en apportant les modifications nécessaires pour qu’il puisse fonctionner correctement pour toute valeur de E donnée. Exercice n°5 : Remplir la 2ème colonne du tableau ci-dessous par une instruction simple équivalente à chacune des séquences d'instructions données dans la 1ère colonne. Séquence d’instructions Instruction simple CH1  Sous-chaîne (CH, 4, 4) Valeur (CH1, A, e) Si A > Long (CH) Alors Ok  Vrai Sinon Ok  Faux Fin si Réel Entier court Mot T 21 43 50 37 1 2 3 4 21 0 3 0) Def FN recherche (E, N : Octet ; T : Tab) : Octet 1) i  0 Répéter i  i+1 Jusqu’à Non (E ≠ T[i]) 2) recherche  i 3) Fin recherche Prof : Hadji. A - Page 4/5 - Pour i de j à j faire Ecrire (i) Fin pour A  1 Tant que (CH[A] ≠ C) et (A < Long (CH)) faire A  A+1 Fin tant que Si CH[A] ≠ C alors A  0 Fin si Exercice n°6 : L'association ADAL organise un tournoi du football entre N équipes du lycée. Pour informatiser la tâche, on procède comme suit : - Saisir le nombre des équipes N, avec (4 < N < 10) - Remplir un tableau EQ par les noms des équipes, sachant qu’un nom ne peut contenir que des lettres, des chiffres et des espaces. - Chaque équipe va jouer N-1 matchs dont les résultats seront stockés dans un tableau RES qui contiendra N*(N-1) cases indiquant les résultats des matchs en utilisant la lettre "V" pour une victoire, la lettre "D" pour une Défaite et la lettre "N" pour une partie Nulle. Les résultats des matchs de l'équipe 1 seront stockés dans les N-1 premières cases du tableau Les résultats des matchs de l'équipe 2 seront stockés dans les N-1 cases suivantes du tableau Et ainsi de suite. - Le nombre de points obtenus par chaque équipe seront stockés dans un tableau PTS, sachant que l'équipe obtiendra 3 points pour une victoire, 1 point pour une partie nulle et 0 points pour une défaite. Travail demandé : On se propose de résoudre le problème qui permet de remplir un tableau EQ par les noms des N équipes qui participeront au tournoi, puis remplir un tableau RES par les résultats des matchs joués, ensuite remplir un tableau PTS par le nombre des points obtenus par chaque équipe et afficher le classement final. Exemple : Pour N = 5, PTS 6 2 10 4 6 Le programme affichera : EQ Eq1 Eq2 Eq3 Eq4 Eq5 RES V D D V D N N D V N V V V N D D D V D V 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Prof : Hadji. A - Page 5/5 - Le classement est : 1. Eq3 2. Eq1 - Eq5 4. Eq4 5. Eq2 Travail demandé : 1) Analyser ce problème en le décomposant en modules, 2) Développer les algorithmes des modules envisagés. Exercice n°8 : Une séquence nulle d’un tableau d’entiers T est un ensemble d’éléments consécutifs dont la somme de valeurs est égale à zéro. On se propose de résoudre le problème qui permet de remplir un tableau T par N entiers non nuls (avec 3 ≤ N ≤ 15) et d’afficher le nombre de séquences nulles de ce tableau ainsi que les éléments de chacune. Exemple : Pour N=12 et le tableau T suivant : T -4 5 12 -6 -11 -23 -2 15 -11 -4 4 -4 1 2 3 4 5 6 7 8 9 10 11 12 Le Nombre de séquences nulles de ce tableau est 5 qui sont : • 5, 12, -6, -11 • 15, -11, -4 • -4, 4 • 4, -4 • 15, -11, -4, 4, -4 Travail demandé : 1) Analyser ce problème en le décomposant en modules, 2) Développer les algorithmes des modules envisagés. uploads/Management/ serie-revision-bac-2020-1-pdf.pdf