Notesale: Turn your study into money

Document Preview

Extracts from the notes are below, to see the PDF you'll receive please use the links above

---

Université Abdelmalek Essaâdi
Faculté des Sciences et Techniques
- Tanger -

Algorithme et Langage C
Exercices
Présenté par :
Mme Fatima IBRAHIMI

Prof
...
Fatima IBRAHIMI

Algorithmique

Algorithme
Prof
...
Fatima IBRAHIMI

Exercice 2
• Quelles seront les valeurs des variables A, B et C après
exécution des instructions suivantes ?
Var A, B, C :Entier;
début
A←5
B←3
C←A+B
A←2
C←B–A
fin

Algorithme
Prof
...
Fatima IBRAHIMI

Exercice 4
• Quelles seront les valeurs des variables A, B et C après
exécution des instructions suivantes ?
Var A, B, C : Entier;
début
A ← 3;
B ← 10;
C ← A + B;
B ← A + B;
A ← C;
fin

Algorithme
Prof
...
Fatima IBRAHIMI

Exercice 6
• Ecrire un algorithme permettant d’échanger les valeurs de
deux variables A et B
...
Fatima IBRAHIMI

Exercice 7
• On dispose de trois variables A, B et C
...

algorithme permutation;
Var A, B, C, D : Entier;
début
Lire(A); Lire (B); Lire(C);
D ← C;
C ← B;
B ← A;
A ← D;
Ecrire(A); Ecrire(B); Ecrire(C);
fin

Algorithme
Prof
...


Algorithme
Prof
...
A la fin de l’algorithme, C
vaudra donc "42312"
...
Fatima IBRAHIMI

Exercice 10
• Quel résultat produit le programme suivant ?
algorithme double;
Var val, Double: entier;
début
Val ← 231;
Double ← Val * 2;
Ecrire (Val);
Ecrire (Double);
fin
On verra apparaître à l’écran 231, puis 462 (qui vaut 231 * 2)

Algorithme
Prof
...

algorithme carré;
Var nb, carr : Entier;
début
Ecrire( "Entrez un nombre : ");
Lire (nb);
carr ← nb * nb;
Ecrire ( "Son carré est : " , carr);
fin

Algorithme
Prof
...
Faire en sorte que des libellés
apparaissent clairement
...
Fatima IBRAHIMI

Exercice 13
• Ecrire un algorithme qui demande un nombre à l’utilisateur,
et l’informe ensuite si ce nombre est positif ou négatif (on
laisse de côté le cas où le nombre vaut zéro)
...
Fatima IBRAHIMI

Exercice 14
• Ecrire un algorithme qui demande deux nombres à l’utilisateur et
l’informe ensuite si leur produit est négatif ou positif (on laisse de
côté le cas où le produit est nul)
...

algorithme test produit positif ou négatif;
Var m, n : Entier;
début
Ecrire ("Entrez deux nombres : ");
Lire (m); Lire(n);
Si (m > 0 ET n > 0) OU (m < 0 ET n < 0) Alors
Ecrire ("Leur produit est positif ");
Sinon
Ecrire ("Leur produit est négatif ");
Finsi
fin

Algorithme
Prof
...

algorithme ordre alphabétique;
Var a, b, c : Caractère
début
Ecrire ("Entrez successivement trois noms : ");
Lire(a); Lire(b); Lire(c);
Si (a < b ET b < c) Alors
Ecrire ("Ces noms sont classés alphabétiquement");
Sinon
Ecrire ("Ces noms ne sont pas classés ");
Finsi
fin

Algorithme

Exercice 16

Prof
...

Sinon
Ecrire ("Ce nombre est positif " );
Finsi
Finsi
fin

Algorithme

Exercice 17

Prof
...
Var m, n : Entier;
début
Ecrire ("Entrez deux nombres : ");
Lire (m); Lire(n);
Si (m = 0 OU n = 0) Alors
Ecrire ("Le produit est nul ");
Sinon
Si (m < 0 ET n < 0) OU (m > 0 ET n > 0) Alors
Ecrire ("Le produit est positif ");
Sinon
Ecrire "Le produit est négatif«
Finsi
Finsi
fin

Algorithme
Prof
...

Ensuite, il l’informe de sa catégorie :
• "Poussin" de 6 à 7 ans
• "Pupille" de 8 à 9 ans
• "Minime" de 10 à 11 ans
• "Cadet" après 12 ans
Peut-on concevoir plusieurs algorithmes équivalents menant à ce
résultat ?

Algorithme
Prof
...
Fatima IBRAHIMI

• Ecrire un algorithme qui demande un nombre de départ, et qui
ensuite affiche les dix nombres suivants
...

algorithme affichage des nombres;
Var N, i : Entier
début
Ecrire ("Entrez un nombre :");
Lire (N);
Ecrire ("Les 10 nombres suivants sont : ");
Pour i de N + 1 à N + 10 faire
Ecrire (i);
finpour
fin

Algorithme

Exercice 20

Prof
...
Par exemple, si
l’on entre 5, le programme doit calculer :1 + 2 + 3 + 4 + 5 = 15
algorithme Somme;
Var N, i, Som : Entier;
début
Ecrire ("Entrez un nombre :" );
Lire (N);
Som ← 0;
Pour i de 1 à N faire
Som ← Som + i;
finpour
Ecrire ("La somme est : ", Som );
fin

Algorithme
Prof
...

algorithme Factorielle;
Var N, i, F: Entier;
début
Ecrire ("Entrez un nombre :" );
Lire (N);
F← 1;
Pour i de 2 à N faire
F ← F * i;
finpour
Ecrire ("La factorielle est : ", F);
fin

Algorithme

Exercice 22-A

Prof
...

algorithme PG_NBR parmis 20;
Var N, i, PG : Entier;
début
PG ← 0;
Pour i de 1 à 20 faire
Ecrire ("Entrez un nombre :");
Lire (N);
Si i = 1 ou N > PG Alors
PG ← N;
FinSi
Ecrire ("Le nombre le plus grand était : ", PG);
finpour
fin

Algorithme

Exercice 22-B

Prof
...

algorithme PG_NBR parmis 20;
Var N, i, PG, IPG : Entier;
début
PG ← 0;
Pour i de 1 à 20 faire
Ecrire ("Entrez un nombre :");
Lire (N);
Si i = 1 ou N > PG Alors
PG ← N;
Ecrire ("Le nombre le plus grand était : ", PG);
IPG ← i;
Ecrire (« Il a été saisi en position : ", IPG);
fin
FinSi
finpour

Algorithme

Exercice 23

Prof
...
La
saisie des nombres s’arrête lorsque l’utilisateur entre un zéro
...
Fatima IBRAHIMI

Exercice 24
• Les habitants de paris paient l’impôt selon les règles suivantes :
- les hommes de plus de 20 ans paient l’impôt
- les femmes paient l’impôt si elles ont entre 18 et 35 ans
- les autres ne paient pas d’impôt
Le programme demandera donc l’âge et le sexe du parisien, et se
prononcera donc ensuite sur le fait que l’habitant est imposable
...
Fatima IBRAHIMI

algorithme Impôt;
Si C1 ou C2 Alors
Var sex : Caractère;
Ecrire ("Imposable");
Var age : entier;
Sinon
Var C1, C2 : booléen;
Ecrire ("Non Imposable ");
finSi
début
Ecrire ("Entrez le sexe (M/F) : "); fin
Lire (sex);
Ecrire ("Entrez l’âge: ");
Lire (age);
C1 ← sex = "M" ET age > 20;
C2 ← sex = "F" ET (age > 18 ET age < 35);

Algorithme
Prof
...

algorithme calculDeMoyenne;
Var a, b : entier;
Var moy : réel;
début
Ecrire ("Donnez la 1ière valeur");
Lire (a);
Ecrire ("Donnez la 2ième valeur");
Lire (b);
moy ← (a+b)/2;
Ecrire ("La moyenne est:", moy);
fin

Algorithme
Prof
...

algorithme RésolutionEquation;
Var a, b, c, delta : réel;
début
Ecrire ("Donnez la valeur de a");
Lire (a);
Ecrire ("Donnez la valeur de b");
Lire(b);
Ecrire ("Donnez la valeur de c");
Lire (c);

Algorithme

Exercice 26
si a=0 Alors
Ecrire (‘Equation de 1er ordre’);
si b=0 Alors
si C=0 alors
Ecrire (‘ Tous réel est solution’);
sinon
Ecrire (‘Pas de solution’);
finsi
sinon
Ecrire (‘Solution unique x=’, -C/B);
finsi
sinon
delta ← B*B-4*A*C;

Prof
...
Fatima IBRAHIMI

Exercice27
• Ecrire un algorithme qui permet donner le résultat d'un étudiant à
un module sachant que ce module est sanctionné par une note
d'oral de coefficient 1 et une note d'écrit de coefficient 2
...


Algorithme

Exercice27

Prof
...
Fatima IBRAHIMI

Exercice28
• Ecrire l'algorithme permettant d'imprimer le triangle suivant, le
nombre de lignes étant donné par l'utilisateur :
1
12
123
1234
12345
123456
1234567

Algorithme
Prof
...
Fatima IBRAHIMI

• Ecrire un algorithme qui demande un nombre , calcule et affiche la
somme
algorithme SommeCubique;
Var i, n, som : entier;
début
Ecrire (‘ Donnez n’);
Lire (n);
som ← 0;
pour i=1 à n faire
som ← som+i*i*i
finpour
Ecrire (‘ La somme cubiques des n entiers est :’,som);
fin

Algorithme
Prof
...

algorithme multiplication;
Var a, b, i, res : Entier;
début
Ecrire (" donnez les valeurs a et b" );
Lire(a); Lire(b);
res ← 0;
pour i de 1 à b faire
res ← res + a;
finpour
Ecrire (" la multiplication de a*b :" , res);
fin

Algorithme
Prof
...

algorithme Affichage des voyelles;
Tableau Tab(5) : Caractère
début
Tab (0) ← "a " ;
Tab (1) ← "e " ;
Tab (2) ← "i " ;
Tab (3) ← "o " ;
Tab (4) ← "u " ;
Tab (5) ← "y " ;
fin

Algorithme
Prof
...

algorithme Saisi des notes;
Tableau Note(8) : entier;
Var i : entier;
début
Pour i de 0 à 8 faire
Ecrire ("Entrez la note numéro ", i + 1);
Lire (Notes(i));
finpour
fin

Algorithme
Prof
...
L’utilisateur doit donc commencer par entrer le nombre de
valeurs qu’il compte saisir
...
Enfin,
une fois la saisie terminée, le programme affichera le nombre de
valeurs négatives et le nombre de valeurs positives
...
Fatima IBRAHIMI

algorithme Valeur_neg_pos;
Var n, nbpos, nbneg : entier;
Tableau T( ) : entier ;
début
Ecrire ( "Entrez le nombre de valeurs : " );
Lire (n);
Redim T(n-1);
nbpos ← 0;
nbneg ← 0;
Pour i de 0 à n – 1 faire
Ecrire ("Entrez le nombre n° ", i);
Lire T(i);
finpour
Si T(i) > 0 alors
Ecrire ("Nombre de valeurs positives : ",
nbpos ← nbpos + 1;
nbpos);
Sinon
Ecrire ("Nombre de valeurs négatives : ",
nbneg ← nbneg + 1;
nbneg);
fin
Finsi

Algorithme

Exercice34

Prof
...

algorithme somme;
Var i, som, N : entier;
Tableau T() : entier;
début
Ecrire ( "Entrez le nombre de valeurs : " );
Lire (n);
Redim T(n-1);
som ← 0;
Pour i de 0 à n – 1 faire
som ← som + T(i);
finpour
Ecrire ("Somme des éléments du tableau : ", som);
fin

Algorithme

Exercice35

Prof
...
Le nouveau
tableau sera la somme des éléments des deux tableaux de départ
...
Fatima IBRAHIMI

algorithme somme;
Var i, n : entier;
Tableaux T1(), T2(), T3() : entier;
début
Ecrire ( "Entrez le nombre de valeurs : " );
Lire (n);
Redim T1(n-1);
Redim T2(n-1);
Redim T3(n-1);
{Lecture des valeur des deux tableau}
Pour i de 0 à n – 1 faire
T3(i) ← T1(i) + T2(i);
finpour
fin

Algorithme
Prof
...
Pour
calculer le schtroumpf, il faut multiplier chaque élément du
tableau 1 par chaque élément du tableau 2, et additionner le tout
...
Fatima IBRAHIMI

algorithme somme;
Var i, j, N1, N2, S : entier;
Tableaux T1(), T2() : entier;
début
Ecrire ( "Entrez la taille de T1 et T2: " );
Lire (N1); Lire (N2);
Redim T1(N1-1); Redim T2(N2-1);
S ← 0;
Pour i de 0 à N1 – 1 faire
Pour j de 0 à N2 – 1 faire
S ← S + T1(i) * T2(j);
finpour
finpour
Ecrire( "Le schtroumpf est : ", S);
fin

Algorithme

Exercice37

Prof
...
Toutes les valeurs doivent être ensuite
augmentées de 1, et le nouveau tableau sera affiché à l’écran
...
Fatima IBRAHIMI

• Ecrivez un algorithme permettant, toujours sur le même principe, à
l’utilisateur de saisir un nombre déterminé de valeurs
...
On
prendra soin d’effectuer la saisie dans un premier temps, et la
recherche de la plus grande valeur du tableau dans un second
temps
...
Fatima IBRAHIMI

Pour i de 1 à n – 1 faire
Si T(i) > T(PosMax) alors
PosMax ← i;
finsi
finpour
Ecrire ( "Elément le plus grand : ",
T(PosMax));
Ecrire ("Position de cet élément : ",
PosMax);
Fin

Algorithme

Exercice39

Prof
...
Le
programme, une fois la saisie terminée, renvoie le nombre de ces
notes supérieures à la moyenne de la classe
...
Fatima IBRAHIMI

algorithme Afficher note supérieur à la moyenne;
Var n, i, Som, Moy, nsup : entier;
Tableau T() : entier;
début
Ecrire ("Entrez le nombre de notes à saisir :");
Lire (n);
Moy ← Som / n;
Redim T(n-1);
nsup ← 0;
Pour i de 0 à n – 1 faire
Pour i de 0 à n – 1 faire
Ecrire ("Entrez nbr n° ", i + 1); Si T(i) > Moy Alors
Lire (T(i));
nsup ← nsup + 1;
finpour
finsi
Som ← 0;
finpour
Pour i de 0 à n – 1 faire
Ecrire (nsup, " élèves dépassent la
Som ← Som + T(i);
moyenne de la classe ");
finpour
fin

Algorithme

Exercice 40

Prof
...
Écrire un algorithme qui recherche la plus
grande valeur au sein de ce tableau
...
Fatima IBRAHIMI

algorithme Afficher Max;
Var i, j, imax, jmax: entier;
Tableau T(12, 8) : entier;
début
imax ← 0; jmax ← 0;
Pour i de 0 à 12 faire
Pour j de 0 à 8 faire
Si T(i,j) > T(imax,jmax) Alors
imax ← i;
jmax ← j;
finSi
finpour
finpour
Ecrire ("Le plus grand élément est ", T(iMax, jMax));
Ecrire ("Il se trouve aux indices ", iMax, "; ", jMax);
fin

Algorithme

Exercice 41

Prof
...

• Tableau initial
• Tableau modifié (décalage à gauche)

Algorithme

Exercice 41
algorithme décalage;
Var tmp: caractère;
Var i, n : entier;
Tableau T() : entier;
Début
Ecrire (" donnez la valeur n");
Lire(n);
Redim (T(n- 1));
tmp ← T(0);
Pour i de 0 à n-2 Faire
T(i) ← T(i+1);
finpour
T(n - 1) ← tmp;
fin

Prof
...
Fatima IBRAHIMI

• Écrire un algorithme triant un tableau par sélection
...
Fatima IBRAHIMI

Algorithme

Exercice 43

Prof
...

algorithme inversion tableau;
Var i, n, tmp : entier;
Tableau T() : entier;
début
Ecrire (" donner la valeur de n" );
Lire (n);
Redim (T(n-1));
pour i de 0 à n/2 faire
tmp ← T(i);
T(i) ← T((n-1) - i);
T((n-1) - i) ← tmp;
finpour
fin

Algorithme

Exercice 44

Prof
...

• Rappel : Soient V1 et V2 deux tableaux
...
Fatima IBRAHIMI

Algorithme

Exercice 45

Prof
...

algorithme insertion_elt_X;
Pour i de pos à n – 1 faire
tmp ← T(i);
Var i, n, elt, pos, tmp: entiers;
T(i) ← elt;
Tableau T (): entier;
elt ← tmp;
début
finpour
{lecture du tableau}
fin
n ← n + 1;
Ecrire ( " entrer l’élément à ajouter " );
Lire (elt);
Ecrire ( " entrer sa position " );
Lire (pos);

Algorithme

Exercice 46

Prof
...
Ecrire un
algorithme qui insère un élément donné X dans le tableau T
en respectant l'ordre croissant?

Algorithme

Exercice 46
algorithme insérer X;
Var i, j, n, elt, tmp : entiers;
Tableau T() : entier;
début
Ecrire("entrez la taille du tab:");
Lire(n);
Redim (T(n – 1));
Pour i de 0 à n – 1 faire
Ecrire("entrez l’élément:", i+1);
Lire(T(0));
finpour
n ← n + 1;
Ecrire("entrez l’élément X:");
Lire(elt);

Prof
...
Fatima IBRAHIMI

• Donner un algorithme pour supprimer un élément donné d'un
tableau d'entiers
...
Fatima IBRAHIMI

• Soit T un tableau de N entiers
...

algorithme Grand élément;
Var i , max, n : entier;
Tableau T () : entier ;
début
Ecrire("Entrez la taille du tab");
Lire (n);
Redim (T(n – 1));
pour i de 0 à n – 1 faire
Ecrire ("Entrez l’élément:" ,i);
Lire (T(i) );
finpour

max← T (0);
i← 0;
Répéter
i← i + 1;
si T (i) > max alors
Max ← T (i);
finsi
Jusqu’à i = (n – 1)
Ecrire (" Le plus grand élément est
: ", max);
fin

Algorithme

Exercice 49
• Soit

Prof
...
Fatima IBRAHIMI

• Proposez un algorithme permettant de calculer à la fois le
minimum et le maximum d'un tableau
...
Fatima IBRAHIMI

• Soit T un tableau de N réels
...

algorithme NBR occurences;
Var i, n, X, cpt: entier;
Tableau T (): entier;
début
Ecrire ( "donner le nombre X " );
Lire (X);
cpt ← 0;
Pour i de 0 à n-1 Faire
si T (i) =X alors
cpt ← cpt + 1;
finsi
finpour
Ecrire ( " Le nombre d’occurrences est ", cpt);
fin

Algorithme

Exercice 52

Prof
...

algorithme compter nbr pairs et nbr impairs;
Var i, n, nbP, nbImp: entier;
Tableau T (): entier;
début
nbP ← 0;
nbImp ← 0;
Pour i de 0 à n-1 Faire
si T(i) MOD 2 = 0 alors
nbP ← nbP + 1;
Sinon
nbImp ← nbImp + 1;
finsi
Ecrire ( " Le nombre d’entiers pairs est ", nbP);
finpour
Ecrire ( " Le nombre d’entiers impairs est ", nbImp);
fin

Algorithme

Exercice 53

Prof
...


Algorithme

Exercice 53

Prof
...
Fatima IBRAHIMI

• Donner un algorithme qui prend en argument un tableau d'entiers
de taille n et qui le modifie de tels sorts que tous les entiers pairs
se retrouvent avant les entiers impairs
...
Fatima IBRAHIMI

• On dispose des notes de 25 élèves ; chaque élève peut avoir une ou
plusieurs notes mais toujours au moins une
...
On veut que les données et les résultats se
présentent ainsi :
-Les
parties
italiques
correspondent aux données
tapées par l’utilisateur
...




---