Scribd
Importer
43 vues6 pages

TD 1 Algo

Le document présente cinq exercices d'algorithmique, chacun décrivant un algorithme spécifique. Les exercices incluent le calcul du maximum, du minimum et de la moyenne d'un tableau, la somme de deux vecteurs, le calcul du maximum et du minimum d'un tableau de 100 réels, le comptage des occurrences d'un élément dans un tableau, et le calcul du produit scalaire de deux vecteurs d'entiers. Chaque algorithme est détaillé avec des variables, des boucles et des instructions d'entrée/sortie.

Transféré par

aliounebadarandiaye201
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
43 vues6 pages

TD 1 Algo

Le document présente cinq exercices d'algorithmique, chacun décrivant un algorithme spécifique. Les exercices incluent le calcul du maximum, du minimum et de la moyenne d'un tableau, la somme de deux vecteurs, le calcul du maximum et du minimum d'un tableau de 100 réels, le comptage des occurrences d'un élément dans un tableau, et le calcul du produit scalaire de deux vecteurs d'entiers. Chaque algorithme est détaillé avec des variables, des boucles et des instructions d'entrée/sortie.

Transféré par

aliounebadarandiaye201
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

Exercice 1 :

Ecrire un algorithme qui permet d’afficher le maximum, le minimum et la moyenne des


éléments d’un tableau réel.

Algorithme etudiants

Variable

Min, Max, moyenne : réel ;

i, somme, n : entier ;

note : tableau[1…n] de réel ;

Début

Écrire('Entrez la taille des notes :') ;

Lire(n) ;

somme <- 0 ;

Pour i <- 1 à n faire

Écrire('Entrez la note [', i, '] :') ;

Lire(note[i]) ;

FinPour

Min <- note[1] ;

Max <- note[1] ;

Pour i <- 1 à n faire

Si note[i] < Min alors

Min <- note[i] ;

FinSi

Si note[i] > Max alors

Max <- note[i] ;

FinSi
somme <- somme + note[i] ;

FinPour

moyenne <- somme / n ;

Écrire('Le minimum est : ', Min) ;

Écrire('Le maximum est : ', Max) ;

Écrire('La somme est : ', somme) ;

Écrire('La moyenne est : ', moyenne) ;

Fin

Exercice 2 :

Ecrire un algorithme qui permet de calculer la somme de deux vecteurs.

Algorithme Vecteurs

Variable

Vecteur1 : tableau[1…n] de réel ;

Vecteur2 : tableau[1…n] de réel ;

Somme_vecteur : tableau[1…n] de réel ;

i, n : entier ;

Début

Écrire('Entrez la taille des vecteurs :') ;

Lire(n) ;

Pour i <- 1 à n faire

Écrire('Entrez les éléments du vecteur 1 [', i, '] :') ;

Lire(Vecteur1[i]) ;

FinPour

Pour i <- 1 à n faire


Écrire('Entrez les éléments du vecteur 2 [', i, '] :') ;

Lire(Vecteur2[i]) ;

FinPour

Pour i <- 1 à n faire

Somme_vecteur[i] <- Vecteur1[i] + Vecteur2[i] ;

FinPour

Pour i <- 1 à n faire

Écrire('La somme des éléments Somme_vecteur[', i, '] est : ', Somme_vecteur[i]) ;

FinPour

Fin

Exercice 3 :

Ecrire un algorithme qui permet de calculer le maximum et le minimum d’un tableau de 100
réels.

Algorithme Nombres

Variable

Min, Max : réel ;

nbr : tableau[1…100] de réel ;

i : entier ;

Début

Pour i <- 1 à 100 faire

Écrire("Entrez les valeurs du tableau [", i, "] : ") ;

Lire(nbr[i]) ;

FinPour

Min <- nbr[1] ;

Max <- nbr[1] ;


Pour i <- 2 à 100 faire

Si nbr[i] < Min alors

Min <- nbr[i] ;

FinSi

Si nbr[i] > Max alors

Max <- nbr[i] ;

FinSi

FinPour

Écrire('Le minimum est : ', Min) ;

Écrire('Le maximum est : ', Max) ;

Fin

Exercice 4 :

Ecrire un algorithme qui, à partir d’un tableau, calculer et afficher le nombre d’occurrence
d’un élément saisi.

Algorithme Occurrence

Variable

i, n : entier ;

nombre_rechercher : réel ;

nombre_repeter : entier ;

tab : tableau[1…n] de réel ;

Début

Ecrire(‘Saisir la taille du tableau :’) ;

Lire(n) ;

Pour i <- 1 à n faire


Ecrire(‘Entrez l’élément [’, i, ‘] du tableau :’) ;

Lire(tab[i]) ;

FinPour

Ecrire(‘Saisir le nombre à rechercher :’) ;

Lire(nombre_rechercher) ;

nombre_repeter <- 0 ;

Pour i <- 1 à n faire

Si tab[i] = nombre_rechercher alors

nombre_repeter <- nombre_repeter + 1 ;

FinSi

FinPour

Ecrire(‘Le nombre d’occurrences du nombre ’, nombre_rechercher, ‘ est : ’, nombre_repeter)


;

Fin

Exercice 5 :

Ecrire une fonction qui calcule le produit scalaire de deux vecteurs d'entiers U et V de même
dimension.

Algorithme Scalaire

Fonction ()

Variable

U : tableau[1…n] de réel ;

V : tableau[1…n] de réel ;

Produit : tableau[1…n] de réel ;

Produit_scalaire : entier ;

i, n : entier ;
Début

Ecrire(‘Entrez la taille des vecteurs :’) ;

Lire(n) ;

Pour i <- 1 à n faire

Ecrire(‘Entrez l’élément du vecteur 1 [’, i, ‘] :’) ;

Lire(U[i]) ;

FinPour

Pour i <- 1 à n faire

Ecrire(‘Entrez l’élément du vecteur 2 [’, i, ‘] :’) ;

Lire(V[i]) ;

FinPour

Produit_scalaire <- 0 ;

Pour i <- 1 à n faire

Produit[i] <- U[i] * V[i] ;

Produit_scalaire <- Produit_scalaire + Produit[i] ;

FinPour

Ecrire(‘Le produit scalaire des vecteurs est :’, Produit_scalaire) ;

Fin Fonction

Fin

Vous aimerez peut-être aussi