Exercices Corrigée Algorithme: Fonctions et Procédures

Introduction

Des que les algorithmes deviennent plus importants en volume et en complexité . il devient plus difficile a gérer leur fonctionnement et de reperer les erreurs 

L'une des solutions a ces problémes est la modularité c'est a dire decomposer l'algorithme en module distincts, ces modules sont generalement appelés des "sous algorithme" ou procédures et fonctions

Definition

Qu est-ce qu'une fonction

Une fonction est un bloc d'instruction qui retourne obligatoirement une et une seule valeur résultat a l'algorithme appelant .Une fonction n'affiche jamais la reponse a l'ecran car elle la renvoie simplement a l'algorithme appelant.

Qu est-ce qu'une procedure 

Une procédure est un sous-algorithme, qui peut etre appelé dans un autre algorithme ou dans différents lieux du meme algorithme.

Voici quelque exercice avec solutions pour mieux comprendre 

Exercice 1

Ecrire un algorithme qui a l'aide d'une fonction calcule la somme de deux entiers A et B 

Solution 

Algorithme 

var 

  Fonction

Debut

Som := X +Y

Fin

Debut

  Ecrire ('donner deux entiers A et B postitif :') ;

Lire (A,B) ;

S := som(A,B) ;

ecrire ('la somme de A et B est :', S);

Fin

Exercice 2

Ecrire un algorithme qui a l'aide d'une fonction calcule le produit de deux entiers A et B en utilisant l'addition 

Solution

 

Algorithme Produit

Var A, B : entier 

Fonction prod

Var P , 

  Debut

P:=0;

Pour i:= 1 a y faire

P := P+X ;

FinSi

Prod:=P;

Fin

Debut

ecrire('donner deux entiers A et B positif :'):

Lire (A,B);

Pr :=prod(A,B);

ecrire ('la puissance A'b est :' Pr);

Fin

Exercice 3

Ecrire un algorithme utilisant une fonction qui permet de saisir un nombre entier positif et d'afficher un message indiquant si ce nombre est premier ou non

Solution

Algorithme exo

 Fonction  premier (N : entier) :

Variables

  i : entier

 estPremier : booléen

Debut

  estPremier <-- vrai

  pour i<-- 2 a N div 2 pas 1 faire

Exerice 4

Ecrire une fonction qui calcule la somme de deux entiers

Solution

Algorithme  somme

var 

x,y,z : entier ;

fonction som(a,b : entier) : entier ;

var 

s : entier ;

debut 

s:= a+b ;

som :=s ;

Fin

Debut 

Ecrire ('donner les deux valeurs x et y')

Lire (a,b);

Exercice 5

Ecrire un algorithme utilisant une procedure qui affiche les entiers inferieur a n

Solution

Algorithme affichage 

var 

x : entier ;

procedure affi(a : entier ) : entier ;

var 

i : entier ;

debut

pour i:= la a faire  

Exercice 6

Ecrire un algorithme qui calcule et affiche la valeur absolue d'une valeur en utilisant une fonction 

Solution 

Algorithme val ;

var 

a,b,c : entier ;

Fonction abs (x : entier) : entier ;

var

VA : entier ;

Debut 

si x>= 0 alors va : = x

Exercice 7

En utilisant les procédures , ecrire un algorithme qui affiche les nombres premiers d'un intervalle donné sachant qu'un nombre est premier s'il est divisible uniquement par 1 et soi-meme

Exercice 8

Ecrire un algorithme utilisant une procedure qui permet de saisir un nombre entier positif et d'afficher un message indiquant si ce nombre est premier ou non

Exercice 9

Ecrire un algorithme utilisant une fonction ou une procedure qui demande a l'utilisateur de saisir une année et qui verifie s'elle est bissextile (366 jours) ou non

Exercice 10

Ecrire une fonction qui permet de lire deux nombre calculer la somme et le produit et affiche si ces derniers sont positifs ou negatifs