Université Hassan 1er GEGMFaculté des Sciences et Techniques TD N° 1Département Mathématiques et Informatique

Algorithmique

Exercice 1

Donner toutes les raisons pour lesquelles l’algorithme suivant est incorrect :Algorithme Exerc1                X,y : EntierDébut X 7 Z x X*23 afficher(T)FIN .

Exercice 2

Ecrire un algorithme qui demande un nombre compris entre -1 et 20, jusqu’à ce que la réponse convienne. En cas de réponse supérieure à 20, on fera apparaître un message : « Plus petit ! », et inversement, « Plus grand ! » si le nombre est inférieur à 10. Exercice 3

Ecrire un algorithme qui demande l’âge d’un enfant à l’utilisateur. 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 ansPeut-on concevoir plusieurs algorithmes équivalents menant à ce résultat ?

Exercice 4

Ecrire un algorithme qui demande successivement 5 nombres à l’utilisateur, et qui lui dise ensuite quel était le plus grand parmi ces 5 nombres.

Exercice 5

Ecrire 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 (cas où l'utilisateur entre le nombre 6)6 x 1 = 7 6 x 2 = 14 6 x 3 = 21 … 6 x 10 = 70

Université Hassan 1er GEGMFaculté des Sciences et Techniques TD N° 1Département Mathématiques et Informatique

Exercice 6

Ecrire l'algorithme qui permet de saisir deux nombres, et un opérateur et d'évaluer l'expression arithmétique correspondante.

Exercice7

Ecrire l'algorithme qui permet d'afficher les premiers entiers impairs <N dans l'ordre décroissant.

Exercice 8

Ecrire l'algorithme qui permet de :1- Déterminer la somme de tous les entiers de 1 à N.2- Déterminer le plus grand entier naturel N tel que cette somme soit inférieure à 1000 et afficher la somme obtenue.

Exercice 9

Soient les déclarations :char c = '\x05' ;int n = 5 ;long p = 1000 ;float x = 1.25 ;double z = 5.5 ;Quels sont le type et la valeur de chacune des expressions suivantes :n + c + p /* 1 */2 * x + c /* 2 */(char) n + c /* 3 */(float) z + n / 2 /* 4 */

Exercice 10

a) Expliquer en quelques mots ce que le programme suivant affiche a l'écran.

int f(int x, int y){

if((x == 0) || (y == 0))return 0;elsereturn x + f(x, y-1);

}main()

{ Printf(“le résultat“ ,f(3, 5)); }