Algo et Structures des données S1-2016

Algo et Structures des données S1-2016

------------

Exercice 1 : 

Ecrire un algorithme qui permet de : 

• Remplir un tableau de N entiers ;

 • Chercher la valeur maximale et valeur minimale de ce tableau 

; • Afficher tous les nombres inférieurs à la moyenne des éléments du tableau ;

 • Afficher l’élément le plus proche de la moyenne.  

----------------------------------------

Exercice 2 : 

Ecrire un algorithme qui calcule le produit scalaire de deux vecteurs d'entiers U et V (de même dimension). 

----------------------------------------------------------------------------

Exercice 3 :

 Ecrire un algorithme qui permet de : 

• Remplir un tableau de N entiers ; 

• Afficher les éléments de ce tableau dans l’ordre inverse

------------------------------------------------------------------------------------------

Exercice 4 : 

Ecrire un algorithme qui permet de vérifier

 si les éléments d’un tableau sont dans l’ordre croissant ou non.

------------------------------------

 Exercice 5 :

 (Insérer une valeur dans un tableau trié) 

Un tableau A de dimension N+1 contient N valeurs entières triées par ordre croissant;

 la (N+1)ième valeur est indéfinie.

 Insérer une valeur VAL donnée au clavier dans le tableau A de manière à obtenir un tableau de N+1 valeurs triées. 

-------------------------------------------

Exercice 6 : 

(éclatement d’un tableau) Ecrire un algorithme éclatement qui permet d’éclater un vecteur d’entier VE en deux : 

• Un vecteur VP contenant les entiers pairs du tableau VE ;

 • Un vecteur VI contenant les entiers impairs