Travaux diriges N°1
Exercice 1 :
Ecrire l'algorithme qui lit 2 nombres ct determine le plus grand et le plus petit.
Exercice 2 :
Ecrire l'algorithme qui lit 2 nombres entiers et affiche le quotient et le reste de la division euclidienne de ces 2 nombres.
Exercice 3 :
Ecrire l'algorithme qui demande de saisir une lettre quelconque de l'alphabet.Si la lettre saisie correspond a l'initiale d'un jour de la semaine, it y'a affichage suivant :
« La lettre L correspond a Lundi » si la lettre saisie est L par exemple.
« La lettre M correspond a Mardi ou Mercredi » si c'est le cas de M.
Sinon afficher
« La Lettre A ne correspond a aucun jour de la semaine » si c'est le cas de A.
Exercice 4 : Execution manuelle
On considere l'algorithme suivant :
algorithme calcul ;
var x,y,z : entier ;
Debut
x <- 5 ;
y <— 10 ;
z<-2*x—y;
z<—y-6 ;
y<—x+z+ 6 ;
x<— 6*y;
ecrire(x) ;
y<- y-1
ecrire(y,z) ;
fin
a) Faire l'execution manuelle de cet algorithme ;
b) En deduire les valeurs de x, y, et z affichees.
Exercice 5 :
Ecrire l'algorithme permettant de permuter 2 objets de type entier en utilisant une variable intermediaire. Les afficher.
Exercice 6 :
Ecrire l'algorithme qui demande de saisir un mot a partir du clavier, puis affiche le mot saisi, sa premiere et sa derniere lettre, ainsi que sa longueur.
Exercice 7 :
Ecrire l'algorithme qui lit 10 nombres et calcule leur somme puis l'affiche.
Exercice 8 :
Ecrire l'algorithme qui lit 12 nombres reels et calcule la moyenne, la variance, L'ecart type, puis les affiche.
Exercice 9 :
Ecrire l'algorithme qui lit un nombre entier positif et calcule la factorielle dudit nombre. L'algorithme ne doit pouvoir accepter qu'un nombre positif ou nul et ignorer tout nombre negatif.
Exercice 10 :
Ecrire l'algorithme demandant de saisir un mot de longueur quelconque et determinant si le mot est un palindrome ou non.(Ex. ressasser)
Exercice 11 :
Ecrire l'algorithme qui calcule la somme des n premiers entiers naturels, calcule leur moyenne puis les affiche.
Exercice 12 :
Ecrire l'algorithme permettant de lire 2 entiers positifs et de calculer leur produit.
Principe : A x B = A+...+A, (B fois)
Exercice 13 :
Ecrire l'algorithme qui lit un entier n et determine s'il est un nombre premier ou non. Principe : si tout nombre < n et different de 1 n'est diviseur de n, alors n est premier.
Exercice 14 :
Ecrire l'algorithme qui demande de saisir une matrice carree d'ordre n, l'affiche, calcule sa trace, et l'affiche. L'algorithme recherche ensuite le plus petit element de la matrice, l'affiche ainsi que ses differentes coordonnees.
Exercice 15 :
Ecrire l'algorithme qui lit un nombre decimal et affiche son equivalent binaire.
Exercice 16 :
Ecrire l'algorithme qui lit un entier n, calcule les elements du triangle de Pascal de profondeur n et enfin affiche le triangle ainsi obtenu.
Exercice 17 - Conversion de date
Proposer un algorithme qui permet de convertir une date dormee sous la forme du numero du jour dans l'annee en une date exprimant le numero du jour dans le mois. Par exemple 32/2007 correspond a 1/02/2007.
Exercice 18 - Nombre de jours entre deux dates
Proposer un algorithme pour calculer le nombre de jours separant deux dates donnees sous la forme jj/mm/aaaa. On suppose que les deux dates appartiennent a la meme armee.
Exercice 19 - Date du jour suivant
Proposer un algorithme qui lit une date sous la forme jj/mm/aaaa et determine la date du jour suivant.
Exercice 20 : Systeme d'equations
Ecrire un algorithme qui permet resoudre un systeme lineaire de 2 equations a 2 inconnus.
Exercice 21 : Carre magique
Un carre magique est une matrice carree d'ordre n dont les elements sont tous les entiers entre n1 et n2 telle que la somme des elements de chaque colonne et la somme des elements de chaque diagonale soient egale. Proposer un algorithme qui construit un carree magique d'ordre n donne.
Exercice 22 : Verification d'une permutation
Ecrire un algorithme qui lit un entier n puis une permutation de n elements et verifie que les valeurs entrées constituent bien une permutation de 1, . . . , n.
Exercice 23 :
Ecrire l'algorithme qui lit 2 matrices carrees d'ordre n, les affiches, calcule leur produit et l'affiche.
Exercice 24 : Produit scalaire de deux vecteurs
Soient U et V deux vecteurs de n reels et de composantes ul , ..., un et vl , ..., vn respectivement. Calculer le produit scalaire U*V.
17 - Conversion de date