Académique Documents
Professionnel Documents
Culture Documents
4 SI
Algorithme du programme principal 0) Dbut SOMME_MATRICE 1) Proc remplir (M, N) 2) Ecrire ("la somme des lments de la matrice =",
DEF PROC REMPLIR (var M : matrice ; var N : entier) Rsultat= M, N 2) M= [ ] pour i de 1 n faire Pour j de 1 n faire M [i,j] Hasard(30) Hasard(30) Fin Pour Algorithme de la procdure Remplir Fin Pour 0) DEF PROC REMPLIR (var M : matrice ; var n : entier) 1) N = [ ] Rpter 1) Rpter N= Donne ("N=") Ecrire ("N="), lire (N) Jusqu (N dans [4..20])
Jusqu (N dans [4..20]) 2) pour i de 1 n faire Pour j de 1 n faire M [i,j] Hasard(30) Hasard(30) Fin Pour Fin Pour 3) Fin Remplir
4 SI
DEF FN SOMME (M : matrice ; N : entier) : entier 2) Rsultat = somme S 1) S= [S0] pour i de 1 n faire Pour j de 1 n faire S S + M [i,j] Fin pour Fin pour
TDOL objet I j Type/Nature Entier Entier Rle Compteur compteur
4 SI
Type/Nature
entier caractre Fonction
Rle
Nombre de terme Premier terme suite
4 SI
Algorithme du programme principal 0) 1) 2) 3) Dbut TRIANGLE_PASCAL Proc remplir (M, N) Proc Affiche (M, N) Fin TRIANGLE_PASCAL
Objet
M N remplir affiche
Rle
Contient des entiers Taille de matrice Remplit la matrice Affiche la matrice
4 SI
1) rpter Ecrire ("N="), lire(N) Jusqu N dans [2..50] 2) M[1,1] 1 M[2,1] 1 M[2,2] 1 pour i de 3 n faire M[1,i] 1 M[i, 1] 1 Pour j de 2 n faire M[i,j] M[i-1,j]+M[i-1,j-1] Fin Pour Fin Pour 3) Fin Remplir
1) pour i de 1 n faire Pour j de 1 i faire Ecrire (M [i,j]) Fin pour Fin pour
2) fin Affiche
4 SI
V. Suite de Fibonnaci
ACTIVITE4 : crire un programme modulaire en Pascal qui permet de calculer et dafficher le Nime terme de la suite de Fibonnaci dfinie par : U1 = 1 U2=1 Un= Un-1+ Un-2
4 SI
0) DEF PROC SAISIR (var N : entier) 1) rpter Ecrire ("N="), lire (N) Jusqu (N dans [1..100])
2) fin SAISIR
objet U1 U2 F i
4 SI
0) DEF FN FIB2 (N : entier) : entier 1) U [1]1 U [2] 1 Pour i de 3 n faire U[i] U [i-1] + U [i-2] Fin pour 1) FIB2 U[n] 2) Fin FIB2
objet
i U
0) DEF FN FIB2 (N : entier) : entier 1) si N2 alors FIB3 1 Sinon FIB3 FIB3 (n-1) + FIB3 (n-2) Fin si
2) fin FIB3
4 SI
0) 1) 2) 3)
Type/Nature
entier TAB2 TAB1 procdure procdure
Rle
Taille maximale des vecteurs Tableau contenant les termes Tableau contenant les termes affichage Remplit V et U
Rsultat= u, v, n 1) (u, v, n)= [U [1]1 U [2] 2] rpter N n+1 U[n] u [n-1] + u [n-2] V[n] u[n]/u [n-1] Jusqu (abs (v[n]-v [n-1] <0.0001)
4 SI
0) DEF PROC AFFICHE (v : tab1 ; n : entier) 1) Ecrire ("le nombre d'or= ", v[n], " obtenu aprs ", n, " itrations") 2) Fin AFFICHE
10