Examen 01

. . .. ·--·----~-

. Exercice 01 : Structure d'un algorithme

. 1. Definir c'est quoi un algorith~e
2. Donner la structure de base d'un algorithme ..
3. Donner la syntaxe des instructfons suivantes :
• Instruction d'affectation
• Instrucdon d'entree
• Instruction de sortie.

Exercice 02 : Semantigue des instructions algorithmigues

Donner le s~ns (semantique) des instructions algorithmiques suivantes :

Instructions
Variables h : chaine
i: logique
1 j: reel
m : chaine*20
k, i : entier
.
2 Variables note: t~bleau[l .. 20] de reels
t: tablea.u[l .. 10, 1..5] d'entiers
Pour i 5 jusqu'a 13 pas 2
3 Ecrire(" Salut ", i)
FinPour
-Si note > 20 ou note < 0 alors
Ecrire(" Note 11 )
4 Ecrire( 11 \n 11 )
Ecrire( 11 Incorrecte 11 )
FinSi ..;
5 Struc;ure personne I
nom : chaine*20
 prenom: chaine*15
age: entier
EndStruct
Variable p: personne ·· ·

Exercice 03: Surface d'un rectangle

Ecrire un algorithme qui calcul la surface d'un rectangle de longueur A et
de largeur B sai_sies au clavier. ·

Exercice
.
04 : Interpretation et appcl
.
d'un sous algorithmc
I. Qu~ fait la fonction suivante :
Fonction Fonctionl(n: entier, m: entier): entier
Variables i, resultat: entiers
Debut
resultat +-·O
Pour i +- n jusqu 'am faire
resultat ..- resultat + i ·
FinPour
Retourner resultat
FinFonct
2. Ecrire un algorithme qui appel et integre cette fonction

Exercice 05: Affichage l'ecran a

Qu 'affiche cette partie de I' algorithme a1'ecran. Justifier votre reponse :
Pour if- 1 jusqu 'a IO faire
Ecrire("Bonjour 11 , i)
Si i = 2 alors
i<-i+8
FinSI
FinPour
i <- i +2
Ecrire("La valeur de i est : 11 , i)

Exercice 06 : Equation du second dcgre

 1. Ec rire un algorithrrc qui .resout l'equation du second deore suivante:
A* 2 B . o
_x - +. · * x + C = 0. On suppose que A est different de 0. ·
. ~!.

Exercice 07 : Fusion de deux tableaux ·

1. Soit Tl et~ deux tableaux. E~rire un algorithm~ qui realise la fusion
de Tl et T2 dans un tableau T3. · .
2. Refaire l'algorithme en fusionmint Tl et T2 dans Tl.

_Exercice 08 : Con1paraison de trois nombres

Ec~re un algorithme qui compare trois nombre reels differents A, B et C.

Exercice 09 : Produit de deux matrices

Ecrire algorithme qui calcule la matrice C qui est le produit de deux
matrices A et B. A est de l'ordre n*m et 8 est de I'ordre n1*k.

Exe~cicc 10 : Calcul d·e ia combinaison. ~=

1. Ecrire un sous algorithme qtii caicule la factorielle d'un nombre entier
positif en utilisant une ~onction recursiY~. .
2. Ecrire un algorithme qu'i calcule la comb)naison stntistique C(p,n) :
P n!
.C(p,n)=Cn= l(n- '\I
p. ·· P1 ·