Universit de Khenchela, 1re anne MI,

Initiation lAlgorithmique

Anne 2014/2015

TD N5
Exercice 1 : Soit un tableau de 30 lments de type rels, crire un algorithme pour
calculer le nombre dlments infrieurs 5 et le nombre dlments nuls.

Exercice 2 : Ecrire un programme pascal qui vrifie si un mot est palindrome ou non :
Indication : un mot est palindrome sil gal son inverse
Exemple : LAVAL, ELLE, NON, RADAR.

Exercice 3 : Soit T un tableau tri (par ordre croissant) de 20 cases de type entier tel que
la dernire case est vide.
Ecrire un Algorithme qui permet dinsrer X la place quil faut dans le tableau.

Exercice4 : Soit le programme suivant :

Programme exo4 ;
Const N=50 ;
Var T : array[1..n] of real ;
Min:real;
Indmin,I,j:integer;
Begin
For i:=1 to n do
Read(T[i]);
For i:=1 to N-1 do
Begin
Min:= T[i];
Indmin:=1;
For j:= i+1 to N do
begin
If (T[j]<Min) then
Begin
Min:=T[j];
Indmin:=j;
End ;
End ;
T[indmin] :=T[i]
T[i]:=min;
End;
For i:=1 to n do
Writeln(T[i)
End.

Questions :
1. Faites une trace (excution) pour N=6
pour le tableau T dont les lments sont :
8. 3. 5. 9. 6. 1. ..
4 2 3 0 3 0

2.

Que fait ce programme

Exercice 5 : Ecrire un algorithme qui ralise la copie d'une matrice d'entiers de taille n x
m dans une autre matrice d'entiers de taille n x m.

Exercice 6 : Ecrire un algorithme de recherche de la valeur maximale d'une matrice de

rels de taille n x m.

Exercice 7 :
Ecrire un algorithme qui calcule le produit d'une matrice de rels de taille 4 x 4 par une
matrice de rels de taille 4 x 4.

Page 1

Universit de Khenchela, 1re anne MI,

Initiation lAlgorithmique

Anne 2014/2015

Exercices supplmentaires

Exercice 1 : Soient 2 vecteurs U et V de 100 lments de type entiers. Ecrire un

programme pascal pour calculer le produit scalaire de 2 vecteurs.

Exercice 2 : Recherche du plus petit et du plus grand lment dans un tableau des
entiers.

Exercice 3 : Ecrire un programme qui permet de chercher une valeur donne val dans
un tableau dj tri dans un ordre croissant par la mthode recherche dichotomique .

Exercice 4 :
Soit un tableau de 7 lettres (lment de type caractres)
Ecrire un algorithme qui cherche si une lettre A existe ou non dans ce tableau, affiche son
rang chaque apparition et le nombre dapparition.

Exercice 5 : Ecrire un algorithme qui compte le nombre de mots dans une phrase qui se
termine par un . (Point).
Indication : le blanc est considrer comme un caractre.
Exemple :
c

Selon cet exemple on a 5 mots.

Exercice 6 :
Ecrire l'algorithme effectuant le dcalage des lments d'un tableau.

Exercice 7 :
Ecrire un algorithme qui calcule le plus grand cart dans un tableau (l'cart estLa valeur
absolue de la diffrence de deux lments).

Exercice 8 : Ecrire un programme constituant un tableau, partir de deux tableaux de

mme longueur pralablement saisis. Le nouveau tableau sera la somme des lments des
deux tableaux de dpart.
4

Tableau 2 :

Tableau
constituer

Tableau 1 :

Page 2