Série Révision Print BacTech T Corr.docx

8/17/2019 Série Révision Print BacTech T Corr.docx

1/14

Problème 1. Bac2010.On se On se propose d'écrire une analyse et un algorithme d’un programme « Tri» qui permet de remplir un tableau T par n entiers distincts puis de former et

d’a cher un autre tableau Res qui va contenir les n entiers du tableau T classésen ordre croissant selon le principe suivant: Pour chaque élément du tableau T :1) éterminer le nombre Nbr d’éléments de ! qui lui sont inférieurs ou égau" .2) Placer cet élément dans la position Nbr du tableau Res # Exemple : pour les éléments du tableau suivant :

$’entier T[1] = 3 a 2 éléments qui lui sont inferieurs ou égau" % 3 et 0 & ilsera placé dans la position 2 du tableau Res #

$’entier T[2] = 1 a ! éléments qui lui sont inferieurs ou égau" % 3" 1 " 0"#" $" % et & il sera placé dans la position ! du tableau Res #

ainsi de suite pour les autres éléments($e tableau )es aura les éléments placés dans un ordre croissant comme suit :

&'es(ions :1 *nalyser le probl+me en le décomposant en modules et déduire un

algorithme du programme principal#2 *nalyser chacun des modules proposés#

*nal+se ,' Pro-ramme Principal)ésultat , * che !ableau trié

-.Pour i de / 0 1 faire2crire%3)24-3 i 3., 3 )24-i.&

)24,P)O5 !rier%1 ! )24&%1 !&, P)O5 $ecture%1 !&

Tablea' ,e , clara(ion ,e No'/ea'x T+pes

T+pes !*6 , !ableau de 78 entiers

Tablea' ,e , clara(ion ,es b e(sb e( T+pe Na('re R le

1 2ntier imension du tableau# ! !ab !ableau d’entiers#

)24 !ab !ableau triéi entier compteur

!rier procédure Permet de trier le tableau ! dans )24$ecture Procédure Permet la saisie contr9lée de 1 et le

remplissage du tableau ! avec contr9le#

*nal+se ,e la proc ,'re 4ec('re :

/


2/14

2 P)O5 $ecture%var 1:entier;


3/14

Algorithme de la procédure Lecture8& 2 P)O5 $ecture%var 1:entier;


4/14

Nom = is(inc()ésultat , Proc * cher %D ?ar @ : En(ier > ?ar ?3 :Tabr))ésultat , D


5/14

/


6/14

@usqu’0 !-i. A!-iL/.in pour

H& in saisie

Proc ,'re ;'sion0) E; PR < ;'sion N" 9 : en(ier > ?1"?2 : (ab, > /ar @ : en(ier > /ar ?3 :(abr)1) i / = / D 8)épéter

D D>/4i


7/14

Exemple: Pour la chaMne: 5eci est une épreuve du baccalauréat#Q$e programmedevra a cher le résultat suivant:


8/14

Tablea' ,e , clara(ion ,es ob e(s loca'xN 9 TCPE R 4Ec caract+re compteur et en mXme temps

indice

*nalyse du module ,ecomp(e2 P)O5 decompte%cht : chaine-/88. ; ?*R !$ : !$2! ; ?*R 1$! : entier&

)ésultat , %!$ 1$!&%!$ 1$!& , -l $ong%cht& 1$! F 8 P)O5 init%!$&.

Pour i de / 0 l aire-c Ja=us%cht-i.&. 4i %c dans -3*3##3V3.& alors

!$-c. !$-c. > /4inon

1$! 1$! > /in4i

inPourin decompte

Tablea' ,e , clara(ion ,es ob e(s loca'xN 9 TCPE R 4E

l entier longueur de la chaMneinit procédure locale 0

, comp(esert 0 initialiser 0 8 les éléments dutableau !$

i entier compteurc caract+re compteur

*nalyse du module ini(

2 P)O5init% ?*R !$ : !$2!&)ésultat , !$ !$ , - . Pour c de 3*3 0 3V3 aire

!$-c. 8inPourin init

Tablea' ,e , clara(ion ,es ob e(s loca'xN 9 TCPE R 4E

c caract+re

compteur et en mXme tempsindice

4es al-ori( mes*l-ori( me ,' pro-ramme principal8& ebut nbreFlettres/& )2P2!2)

2crire %35haMne 0 traiter :3&$ire%ch&

@R4TR'* %longueur %ch& dans -/##/88.&B& P)O5 decompte%ch $2! 1$2!&G& 2crire%3


9/14

*l-ori( mes ,es mo,'les*lgorithme du module aAc er8& 2 P)O5a cher%!$ : !$2!&/& Pour c de 3*3 0 3V3 faire

4i %!$-c. W 8& alors2crire%!$-c. 3 fois la lettre 3 c&

in4iinPour

B& in a cher

*lgorithme du module ,ecomp(e e( ini(8& 2 P)O5 decompte%cht : chaine-/88. ; ?*R !$ : !$2! ; ?*R 1$! : entier&/& l $ong%cht&B& P)O5 init%$!&G& Pour i de / 0 l aire

c Ja=us%cht-i.&

4i %c dans -3*3##3V3.& alors !$-c. !$-c.>/4inon

1$! 1$! > /in4i

inPourH& in decompte

*lgorithme du module ini(8& 2 P)O5 init% ?*R !$ : !$2!&/& Pour c de 3*3 0 3V3 aire

!$-c. 8inPour

B& in init

Problème .Bac200$.$e conseil scientiIque d’une institution est formé de m membres avec 10 D m D20 et m impair# Pour décider de l’achat de microLordinateurs les membres duconseil eYectuent un vote# 5ette opération est informatisée# 5hacun desmembres e"prime son avis par la saisie d’un seul caract+re qui peut Xtre :; ou pour ;a/orable"

ou , pour a/orable"N ou n pour Ne'(re.

On vous demande d’écrire un programme qui a chera la décision 0 prendre parle conseil sachant qu’elle est:Repor( e si le pourcentage des neutres est strictement supérieur 0 $0 F sinonelle est*ccep( e si le pourcentage des favorables est strictement supérieur 0 celui desdéfavorables et Re 's e dans le cas contraire#N.B.


10/14

/8


11/14

//


12/14

/B


13/14

Problème $.Bac200G.4oient deu" tableau" T1 et T2 contenant chacun n éléments distincts deu" 0deu" % 2HnH100 On appelle in(ersec(ion de T1 et T2 l’ensemble des élémentscommuns 0 ces deu" tableau"# On se propose d’écrire un programme qui rangeles éléments de l’intersection des deu" tableau" dans un tableau 7NTER puis

a che les trois tableau" T1" T2 et 7NTER #&'es(ions :1 *nalyser ce probl+me en le décomposant en modules#2 *nalyser chacun des modules proposés#3 éduire un algorithme du programme principal ainsi que ceu" des

modules#

/G


14/14

/H

Documents

Série Révision Print BacTech T Corr.docx