Algorithme et programmation Enseignant : Mr
TEKA Akram
Série N° 5
Exercice1:
Enoncé :
Ecrire une analyse, un algorithme puis le programme en Pascal qui permet de remplir
deux matrices « M1 » et « M2 » de tailles égales, avec n lignes (1<n<5) et m colonnes
(1<m<5) chacune, puis de calculer et afficher la matrice « M3 » somme de « M1 » et « M2 ».
N.B : On rappelle que : L'addition et la soustraction des matrices se font terme à terme. Les
matrices doivent avoir les mêmes dimensions :
Exemple :
Exercice 2 :
Enoncé :
Ecrire une analyse, un algorithme puis le programme en Pascal qui permet de remplir
une matrice « A » avec n lignes (1<n<5) et m colonnes puis de calculer et afficher sa
transportée.
N .B : La transposée « AT » (aussi notée A') d'une matrice A est la matrice obtenue en
échangeant les lignes et les colonnes de A :
Exemple :
Exercice 3 :
Enoncé :
Ecrire une analyse, un algorithme puis le programme en Pascal qui permet de remplir
deux matrices « A » (de n lignes, m colonnes) et « B » (de m lignes, p colonnes) (avec 1<n<5,
1<m<5 et 1<p<5), puis de calculer et afficher la matrice « C » produit des deux matrices
« A » et « B »
N.B : Le produit de la matrice A (n × m) par la matrice B (m × p) est la matrice C (n × p) telle
que l'élément Cij est égal au produit scalaire de la ligne i de la matrice A par la colonne j de la
matrice B.
4è SI 1
Algorithme et programmation Enseignant : Mr
TEKA Akram
Exemple :
Exercice 4 :
Enoncé :
Ecrire une analyse, un algorithme puis le programme en Pascal qui permet de saisir un
nombre binaire (0 ou 1) et un entier n compris entre 3 et 10, puis de calculer et afficher la
valeur de la suite de Thue-Morse à l’ordre n.
N .B : On rappelle que la suite de Thue-Morse consiste à remplacer à chaque étape, toutes les
occurrences de 0 par 01 et les occurrences de 1 par 10.
Exemple : U0 = 0 U1= 01 U2= 0110 U3=01101001…
Exercice 5 :
Ecrire une analyse, un algorithme puis le programme en Pascal qui permet de saisir un
entier n compris entre 3 et 15 (inclus) puis de calculer et afficher le triangle de Pascal à
l’ordre n.
Exercice 6 :
Enoncé :
Ecrire une analyse, un algorithme puis le programme en Pascal qui permet de calculer
une valeur approché du nombre d’or.
Il s’agit de calculer le rapport de F(i+1)/F(i) (F : suite de Fibonacci) pour les
différentes valeurs de i (i>0) jusqu’à ce que ce la différence entre F(i)/F(i-1) et F(i-1)/F(i-2)
soit inférieure à 10-4.
Le résultat serait donc : F(i)/F(i-1).
N.B : On rappelle que la suite de Fibonacci est définie par :
F0= 1
F1= 1
Fn= Fn-1 + Fn-2
4è SI 2
