TP ALGORITHME ET STD :

Exo 1 :

Algorithme traitement_matrrice(M) GRIB TAHAR Groupe 2

Var : n, Max, moyenne, compteur : réel
n ← taille de M
Pour j de 1 à n faire
Compteur ← 0
Pour i de 1 n faire :
Si M [i, j] > alors :
Compteur← compteur + 1
Fin si
Fin pour
Ecrire ("Nombre d’éléments supérieurs dans la colonne", j " : " ,compteur)

Fin pour
Max ← M [1,1]
Pour i de 1 à n faire :
Pour j de 1 à n faire
Si M[i, j] > max alors :
Max ← M[i, j]
Fin si
Fin pour
Fin pour

Ecrire ("Le nombre maximal trouvé est : " ,max)

spp ← 0
npp ← 0
Pour i de 1 à n faire :
Pour j de 1 à n faire :
Si M[i, j] > 0 et M [i, j] est pair alors :
npp ← spp + M[i, j]
npp ← npp + 1
Fin si
Fin pour
Fin pour
Si npp > 0 alors :
moyenne ← spp / npp
Ecrire ("La moyenne des valeurs pairs strictement positive est : " , moyenne)
Sinon :
Ecrire (" Aucune valeur paire strictement positive trouvée. ")
Fin si

FIN
EXO 2 :
Algorithme recherche_element_matrrice(M)
Var : M[n][n] : Matrice carrées d’entiers
Var : X : entier
Var : continuer : booléen
Répéter :
Ecrire ("entrez l’élément a rechercher : ")
Lire x
SI recherche_Element(M, n, X) alors
Ecrire (" élément non trouvé dans la matrice")
Sinon
Ecrire ("élément non trouvé dans la matrice")
Fin si
Ecrire ("voulez-vous chercher un élément ? (Oui/Non) : ")
Lire continuer
Tant que continuer = True
Fin
fonction recherche_element(matrrice,taille,élément)
Fonction Recherche_element(matrice, taille, element)
Pour i de 0 à taille-1
Pour j de 0 à taille-1
SI matrice[i][j] == élément alors
Retourner Vrai
Fin si
Fin pour
Fin pour
Retourner faux
Fin fonction

EXO 3 :
Algorithme produit scalaire
X[3] : Réel
Y[3] : Réel
Produit scalaire : Réel
Pour i de 0 à 2
Ecrire("saisir les valeurs du vecteur X : ")
Pour i de 0 à 2
Ecrire’("[",i+1, "] : ")
Lire X[i]
Fin pour
Ecrire("saisir les valeurs du vecteur X : ")
Pour i de 0 à 2
Ecrire ("Y [", i+1, "]")
Lire Y [i]
 Fin pour
Produit scalaire = 0
Pour i de 0 à 2
Produit scalaire = produit scalaire + X[i] * Y[i]
Fin pour
Ecrire("Le produit scalaire des vecteurs X et Y est : ", produit scalaire")
Fin

Exo 4 :

Algorithme Gestion_Vecteur

Vecteur[10] : entier
Choix Utilisateur : entier
Résultat : entier
i : entier
pour i de 0 à 9
Répéter
Ecrire ("saisir un entier strictement positif pour vecteur [", i+1, "] : "
Lire Vecteur[i]
Tant que vecteur[i] <= 0
Fin pour
Ecrire ("choisissez une opération : ")
Ecrire ("option 1 : trier le tableau")
Ecrire ("option 1 : additionner les éléments du tableau")
Ecrire ("option 1 : multiplier les éléments du tableau")
Ecrire ("option 1 : calculer la factorielle de chaque élément du tableau")
Lire choix utilisateur
Selon choix utilisateur
Cas 1 :
Trier_Tableau(Vecteur)
Ecrire Ecrire("le tableau trié est :", Vecteur)
Cas 2 :
Résultat = Addionner_Tableau(Vecteur)
Ecrire("La somme des élements du tableau est :",résultat)
Cas 3 :
Résultat = Multiplier_Tableau(Vecteur)
Ecrire ("Le produit des éléments du tableau est : ",résultat)
Cas 4 :
Pour i de 0 à 9
Résultat = Calculer_Factorielle(Veceur[i])
Ecrire("la factorielle de, " Vecteur[i], " est : ",résultat)
Fin pour
Sinon
 Ecrire("option invalide")
Fin selon
Fin

Fonction trier_Tableau(Tableau)
Pour i de 0 à Longueur(Tableau) – 1
Pour j de 0 à Longueur(Tableau ) – 1 – i
Si Tableau[j] > Tableau[j + 1] alors
Echanger(Tableau[j], Tableau[j + 1])
Fin si
Fin pour
Fin pour
Fin Fonction

Fonction Additionner_Tableau(Tableau)
Somme = 0
Pour chaque élément dans Tableau
Somme = somme + élément
Fin pour
Retourner Somme
Fin fonction

Fonction multiplier_Tableau(Tableau)
Produit = 1
Pour chaque élément dans Tableau
Produit = produit * élément
Fin pour
Retourner produit
Fin Fonction

Fonction calculer_Factorielle(N )
Si N = 0 ou N = 1 alors
Retourner 1
Sinon
Résultat = 1
Pour i de 2 à N
Résultat = Résultat * i
Fin pour
Retourner Résultat
Fin si
Fin Fonction