-Exercice 1 : a. Calcul de la somme des N premiers nombres entiers : Algorithme

-Exercice 1 : a. Calcul de la somme des N premiers nombres entiers : Algorithme Somme ; Variables: Somme, compteur, nb: entiers Debut Somme ← 0 Pour compteur de 1 à N faire : Ecrire ( ‘’ donnez un nombre : ‘’ ) ; Lire (nb) Somme← somme + compteur Fin pour. Ecrire ( ‘’ La somme est’’, somme) Fin Commentaire : on utilise la boucle pour car il s'agit d'une répétition d'une opération d'addition pour le nombre donnée par l'utilisateur du programme. b. Recherche du minimum et du maximum dans un ensemble de N nombres. Algorithme : maximum et minimum Variables : max, min, x : entiers Debut Max ← 0 Min← N Repeter Lire (x) Selon x faire : x > 0 : max← x x < N : min← x fin selon. Jusqu’à x=0 ou x=N Ecrire(‘’le max est : ’’, max , ‘’le min est : ’’, min) Fin Commentaire:on utilise l'instruction selon, car on a deux choix : avoir le "min" et "max" sur le contenu de la même valeur "x". c. Calcul du quotient et reste de la division de deux entiers A et B sans utiliser l'opération de division. Algorithme Quotient et Reste ; Var A,B,Q,R :entier ; Début Ecrire (‘Donner deux entiers A et B’) ; Lire(A,B) ; Q ←0 ; R ←A ; Tant que R>B Faire Q ←Q+1; R ←R-B; Fait ; Ecrire (‘Le Quotient de A/B est : ’,Q, ‘ Le reste de A/Best : ‘,R) ; Commentaire : o utilise la boucle tant que pour vérifier R>B ,si cette condition est vérifiée on passe au traitement , puis on revoit si la conditions R>B est vérifiée, si oui on affiche la valeur de R et Q. d. Le calcul du produit de deux entiers en utilisant uniquement l'opération d'addition '+' : Algorithme Produit ; Var A,B,P,compteur :entier ; Début Ecrire(‘Donner deux entiers A et B’) ; Lire(A,B) ; Si A=0 ou B=0 Alors P←0 Sinon P←0 ; Pour compteur ←1 à B Faire P←P+A ; Fait Fin si ; Ecrire(‘Le produit A*B est : ’,P) ; fin Commentaire : on utilise la boucle (pour), car il s'agit encore une fois d'une répétition, mais cette fois ci on ajoute chaque fois la même valeur de a ou de b jusqu'à ce qu'on arrive au résultat du produit de a*b. e. Détermination si A est divisible par B. Avec A et B des entiers positifs : Algorithme division; Var A, B: entiers; Début Ecrire ("donnez A et B"); Lire(A),(B); SI AmodB=0 Alors Ecrire ("est divisible"); SINON Ecrire (" non divisible"); Fin si; Fin. Commentaire : On utilise l'opération "modulo" qui associe à deux entiers naturels, le reste de la division euclidienne du premier par le second, le reste de la division de A par B. f. Déterminer tous les diviseurs d'un entier X donné : Algorithme Diviseurs ; Var X, M,I :entier ; Début Ecrire (‘Donner un entier X’) ; Lire(X) ; Ecrire (‘Les diviseurs de ‘,X,’ sont :’) ; M←X DIV 2 ; Pour I ←1 à M Faire Si X MOD I=0 Alors Ecrire(I) Fsi; Fait ; Ecrire (X) ; Fin. Commentaire : On boucle de 1 à la moitié de X, car après la moitié il n’y a plus de diviseur sauf X, on peut utiliser la fonction division entière DIV et la fonction reste de cette division MOD. g. Déterminer si un nombre entier X est premier ou non : Ce contrôle vise à évaluer vos acquis en termes de résolutions de problèmes sous formes d'algorithmes, et ce en faisant recours aux différentes instructions notamment: * les instruction de lecture et d'écriture; * les tests conditionnels (simple, double ou imbriqués); * les boucles: bornées et non bornées. ================================Contrôle============================= Exercice 1 : Ecrire un algorithme pour résoudre chacun des problèmes suivants : a.Calcul de la somme des N premiers nombres entiers. b. Recherche du minimum et du maximum dans un ensemble de N nombres. c. Calcul du quotient et reste de la division de deux entiers A et B sans utiliser l'opération de division. d. Le calcul du produit de deux entiers en utilisant uniquement l'opération d'addition '+'. e.Détermination si A est divisible par B. Avec A et B des entiers positifs. f.Déterminer tous les diviseurs d'un entier X donné. g.Déterminer si un nombre entier X est premier ou non. 8- Calcule la somme des chiffres qui composent un entier naturel N. Exercice 2 : 1.Ecrire l'algorithme qui affiche la somme d'une suite d'entiers saisie par l'utilisateur se terminant par zéro. Exemple : l'utilisateur entre 1, puis 5, puis 2, puis 0 : affiche : 8 Exercice 3: 2.Ecrire un algorithme qui affiche la moyenne d'une suite d'entiers se terminant par zéro (le zéro n'entrant pas en compte dans la moyenne : il est juste la pour indiquer la fin de saisie). Exercice 4 : 3.Ecrire une algorithme qui fournit les félicitations ou l'ajournement d'un élève suivant sa note en utilisant Si-alors-sinon. Exercice 5 : 4.Donner l'algorithme qui calcule le PGDC (plus grand diviseur commun), On continue jusqu'à avoir un reste nul. uploads/Management/ cc-info.pdf

  • 15
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Attribution requise
Partager
  • Détails
  • Publié le Mai 23, 2021
  • Catégorie Management
  • Langue French
  • Taille du fichier 0.1083MB