Scribd
Importer
121 vues4 pages

Corrigé Baccalauréat 2022: Algo & Prog

Transféré par

hjrayen483
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
121 vues4 pages

Corrigé Baccalauréat 2022: Algo & Prog

Transféré par

hjrayen483
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Corrigé : Algorithmique et Programmation

Section : Sciences de l’informatique


Session principale Baccalauréat 2022
Exercice 1 : (2 points)
1. 0,5 pt
Fonction Inconnu (ch : chaine) : entier
2. 0,25 pt
Tableau de déclaration des objets :
Objet Type/Nature
d Entier
3. 0,5 pt
Le résultat retourner par la fonction Inconnu pour ch = "Bac22G3" est 7
4. 0,75 pt
La fonction Inconnu permet de retourner la somme des chiffres de la chaine ch.

Exercice 2 :(3,5 points)


Procédure Remplir_F(M: Mat , N: Entier ,@ F: Texte)
DEBUT
Ecrire_nl (F, "Les séquences contiguës des lignes")
Pour i de 0 à (N-1) faire
Pour j de 0 à (N-2) faire
S M[i,j]
Pour k de j+1 à N-1 faire
S S+(M[i,k])
Si S = 0 alors
ChConvch(i)+" "+Convch(j)+" "+ Convch(k)
Ecrire_nl (F, Ch)
Finsi
Fin Pour
Fin Pour
Fin Pour
Fermer(F)
FIN
Tableau de déclaration des objets
Objet Type/Nature
i, j, k, S Entier
Ch Chaine

Algorithmique et Programmation - Section: Sciences de l'informatique - Session principale 2022 Corrigé et barème de notation Page 1 sur 4

NOUVEAU RÉGIME
Exercice 3: (3 points)
1- L’ordre de récurrence de la suite U est 1 puisque le calcul du nième terme dépend seulement d'un
seul terme précédent. 0,75 pt
2- 2,25 pts
Fonction RacineU (x : réel) : réel
DEBUT
Uact(1+x)/2
Répéter
UprédUact
Uact(Upréd + x/Upréd)/2
Jusqu'à (abs((Uact- Upréd)/Upréd) ≤ 0.0001)
Retourner Uact
FIN
Tableau de déclaration des objets
Objet Type/Nature
Upréd, Uact Réel

Exercice 4: (4,5points)
Fonction Rech_Trich(T : Tab , d , f , x : Entier) : Booléen
DEBUT
p1  (2*d+f) DIV 3
p2  (d+2*f) DIV 3
Si (x=T[p1]) ou (x=T[p2]) alors
Retourner Vrai
Sinon Si d > f alors
Retourner Faux
Sinon Si x<T[p1] alors
Retourner Rech_Trich (T , d , p1-1 , x)
Sinon Si x<T[p2] alors
Retourner Rech_Trich(T , p1+1 , p2-1 , x)
Sinon
Retourner Rech_Trich(T , p2+1 , f , x)
Finsi
FIN
Tableau de déclaration des objets
Objet Type/Nature
p1, p2 Entier

Algorithmique et Programmation - Section: Sciences de l'informatique - Session principale 2022 Corrigé et barème de notation Page 2 sur 4

NOUVEAU RÉGIME
Exercice 5: (7 points)
1- 0.75 pt
Tableau de déclaration des nouveaux types
Nouveau Type
Enreg= Enregistrement
N , B : Entier
Rep : Chaine
Fin
Fiche = Fichier d’Enreg

1- 0.5 pt
Ouvrir (Ft, "D:\Nombres.txt","r")
Ouvrir (F, "D:\F_Brésilien.dat","wb")
2- 5,75 pts
Procédure Gen_Bres(@ Ft : texte , @ F : Fiche)
DEBUT
Tant que Non (Fin_fichier(Ft)) faire
Lire_ligne (Ft, ch)
NValeur (ch)
b1
Répéter
b b+1
ch1 Base10B (N,b)
i -1
Répéter
ii+1
Jusqu'à (ch1[i] ≠ ch1[i+1]) ou (i = long(ch1)-2)
Si (ch1[i] = ch1[i+1]) alors
e.NN
e.Bb
e.Rep ch1
Ecrire (F, e)
Fin Si
Jusqu'à (b=N-2) ou (b = 16) ou (ch1[i] = ch1[i+1])
Fin Tant que
Fermer (Ft)
Fermer (F)
FIN
Tableau de déclaration des objets
Objet Type/Nature
i Entier
ch, ch1 Chaine
e Enreg
Base10B Fonction
Algorithmique et Programmation - Section: Sciences de l'informatique - Session principale 2022 Corrigé et barème de notation Page 3 sur 4

NOUVEAU RÉGIME
Fonction Base10B (N,b : Entier): Chaine
DEBUT
ch ""
Répéter
R N MOD b
N N DIV b
Selon R Faire
0..9 : chConvch(R)+ch
10..15 : chChr(Ord(R+Ord("A")-10)) +ch
Fin Selon
Jusqu’à (N=0)
Retourner ch
FIN
Tableau de déclaration des objets
Objet Type/Nature
R Entier
ch Chaine

Algorithmique et Programmation - Section: Sciences de l'informatique - Session principale 2022 Corrigé et barème de notation Page 4 sur 4

NOUVEAU RÉGIME

Vous aimerez peut-être aussi