Vous êtes sur la page 1sur 4

UNIVERSITE IBN ZOHR, FACULTE DES SCIENCES Année Universitaire 2017-2018

DEPARTEMENT D’INFORMATIQUE 2ème semestre


AGADIR

Travaux dirigés d’informatique 1 – série N° 1


Initiation à l'algorithmique & et à la programmation SMC4

Partie I – Affectation, entrée/sortie et opérations

Exercice 1
Après chaque instruction d'affectation, que vaut les variables d'environnements a, b, c et d ? Présenter les
résultats sous forme de tableaux

Algorithme Affectation
Var
a, b, c, d : Entiers;
Début
a 13;
b 26;
a b;
c (a+b)/2;
d a-b;
Fin
Exercice 2
Écrire un algorithme réalisant les opérations suivantes :
1. Entrer a et b (lectures de a et b)
2. Affecter la valeur de a à la variable x
3. Affecter la valeur de b à la variable y
4. Calculer la somme de a et b et mettre le résultat dans une autre variable c
5. Afficher le résultat de l’opération
Exercice 3
Écrire un algorithme qui permet de permuter les valeurs de deux variables saisies au clavier :
l’algorithme doit afficher les valeurs des variables avant et après la permutation.

Partie II – Traitement conditionnelles

Exercice 4
Proposer un algorithme qui permet de déterminer si un nombre entier nbre est pair ou impair. Un
nombre entier est pair s’il est divisible par deux, dans le cas contraire il est impair.
D’un point de vue de mathématique, un nombre est divisible sur deux si le reste de la division entière
est égal à 0.
Exercice 5
1. Après chaque instruction exécutée, que valent les variables d'environnements A, B, C et D ? Présenter les
résultats sous forme d’un tableau.

1/4
Algorithme Affectation
Var
A, B, C, D : Entiers
Début
A 10
B 2
C A - B
A C
D A + B
B D
A A + B
Si (A > B ET A > C) Alors
Si (B > C) Alors
D C
Sinon Si (C = D) Alors
D A * B
Sinon
A A - B
FinSi
FinSi
Sinon
D A + B
FinSi
Fin
2. Donner un algorithme de résolution de l’équation de second degré AX² + BX + C = 0 (A, B et C sont des
objets d'entrés).
3. Donner la représentation schématique de l'algorithme de la question 2.

Partie III – Instructions répétitives

Exercice 6
Écrire un algorithme qui demande un nombre de départ et qui calcule la somme des entiers jusqu’à ce
nombre. Par exemple, si l’on entre 4, le programme doit calculer : 1+2+3+4=10

Exercice 7
L’objectif de cet exercice et de calculer la moyenne des notes d’une classe de N étudiants :
a- Écrire un algorithme permettant la saisie d’une note et son affichage. Afficher en plus un message si la
note est en dessous de la moyenne (10/20).
b- Ajouter à l’algorithme précédent une vérification de la note (nombre compris entre 0 et 20). Une note
incorrecte ne doit pas être affichée (message d’erreur).
c- Écrire un algorithme qui permet de saisir N notes (N est connu et fixé).
d- Ajouter à l’algorithme précédent le calcul de la moyenne des notes
e- Même exercice que le précédent, mais ne pas prendre en compte les notes incorrectes dans le calcul.
f- Alléger le traitement de la moyenne en imposant que les notes soient correctes (re-saisir la note jusqu’à
ce qu’elle soit correcte).
2/4
g- Même exercice que précédemment, mais on ne sait pas d’avance le nombre de notes. La saisie des notes
continue tant qu’une note incorrecte n’est pas détectée.

Partie IV – Organigrammes

Exercice 8
Soit le diagramme schématique suivant.

1. Donner le résultat fournit par cet organigramme pour N=20.


2. Donner l’algorithme correspondant à cet organigramme.

Exercice 9
Traduire en organigramme l'algorithme ci-dessous:

Algorithme somme

Environnement

A, B, S : trois nombres réels

Actions
Etape1 : - Introduire les nombres A et B dans la machine
Etape2 : - Calculer la somme de A et B et mettre le résultat dans S
Etape3 : - Présenter S comme étant la somme des deux nombres A et B

Exercice 10
Remplir les tableaux de gauches par les valeurs adéquats.

3/4
Partie V – Tableaux

Exercice 11
Écrire un algorithme qui déclare un tableau de 10 notes, dont on fait ensuite saisir les valeurs par l’utilisateur.
Calcule et affiche la moyenne des notes, affiche ensuite les notes au dessus de la moyenne et leur position dans
le tableau

Exercice 12
Que produit l’algorithme suivant ?
Tableau Nb[5] : Entier
Variable i : Entier
Début
Pour i ← 0 à 5
Nb(i) ← i * 5
i suivant (i← i+1)
Pour i ← 0 à 5
Ecrire Nb[i]
i suivant
Fin
Peut-on simplifier cet algorithme avec le même résultat ?

Exercice 13
Écrivez un algorithme constituant un tableau, à partir de deux tableaux de même longueur préalablement saisis.
Le nouveau tableau sera la somme des éléments des deux tableaux de départ.
Tableau 1 : Tableau 2 :

7 6 5 2 1 3 7 4 4 8 7 9 1 5 4 6

Tableau à constituer :
11 14 12 11 2 8 11 10

4/4

Vous aimerez peut-être aussi