Université Sultan Moulay Slimane Année Universitaire 2015/2016

Faculté Polydisciplinaire Département de Mathématiques et Informatique

Béni Mellal SMP (S3)
Exam Session Ordinaire : Analyse Numérique et Algorithmique (Durée : 2h)
Exercice I : Questions de cours ( 2pts)
1. C’est quoi un algorithme ?
2. Quelle est la différence entre un algorithme et un programme ?
Exercice II : Conversation Homme-Machine (3pts)
Écrire un algorithme qui demande un nombre de départ, et qui ensuite écrit la table de
multiplication de ce nombre, présentée comme suit (par exemple : cas où l’utilisateur
entre le nombre 8) :
Table de 8 :
8×1=8
8 × 2 = 16
...
8 × 10 = 80

Exercice III : Traitement des valeurs dans un tableau (5pts)

Écrire un algorithme permettant à l’utilisateur de saisir un nombre (entrer par l’utilisa-
teur) déterminé de notes. Lorsque la saisie est terminée, le programme renvoie :
la plus grande valeur en précisant quelle est sa position dans le tableau, la plus petite
valeur et la moyenne des notes entrées par l’utilisateur.
Exercice IV : Résolution des systèmes linéaires (4pts)
Soit t un nombre réel. Déterminer la solution (les solutions), en fonction des valeurs
du paramètre t, du système linéaire suivant :

 x+y−z = 1
x − 2y + tz = −1
x − y − 2z = 1


Exercice V : Résolution des systèmes linéaires (3pts)

Résoudre le système linéaire ci-dessous en utilisant :

1. En utilisant les trois opérations sur les systèmes linéaires.

2. En utilisant la méthode du pivot de Gauss.


 x + y + 3t = −1
2x + y − z + t = 1


 3x − y − z + 2t = −1
−x + 2y + 3z − t = 1


Exercice VI : Racines d’une fonction non linéaire (3pts)

Écrire un algorithme qui permet de décrire la méthode de bisection (ou dichotomie)
pour une fonction f (x) sur l’intervalle [a, b].