Ecole prparatoire en Sciences et Techniques dOran Module : Algorithmique & programation 1re anne, Semestre 2, 2011/2012

Intitul : Informatique

Rsum procdures et fonctions Les procdures et fonctions peuvent ncessiter ventuellement un ou plusieurs paramtres dentre ou de sortie. Un paramtre dentre reprsente la rfrence une variable manipule par la procdure ou la fonction. Un paramtre de sortie est une valeur renvoye par une fonction. Une fonction ou une procdure peut elle-mme appeler une ou plusieurs fonctions et procdures. Syntaxe de la dclaration dune fonction :
Fonction NomFonction (NomEntre1 : [Type], NomEntre2 : [Type],) :

[TypeDuRsultat]

Constante dclaration des constantes locales ~ Variable dclaration des variables locales ~ Dbut ~ description des actions effectues par la fonction ~ Fin Syntaxe de lappel dune fonction : Variable NomFonction (NomEntre1, NomEntre2) Exemple de dclaration de fonction : Fonction Moyenne (Note1 : Reel, Note2 : Reel) : Reel Variable Intermediaire : Reel Dbut Intermediaire Note1 + Note2 Intermediaire Intermediaire / 2 Moyenne Intermediaire Fin Appel de fonction : (Moyenne(10.5,15)) ou NouvelleNote Moyenne (10,5.5)

Ecole prparatoire en Sciences et Techniques dOran Module : Algorithmique & programation 1re anne, Semestre 2, 2011/2012

Intitul : Informatique

TD 5: tableaux & Fonctions & Procedures Exercice 1 : Ecrivez un algorithme permettant lutilisateur de saisir un nombre quelconque de valeurs, qui devront tre stockes dans un tableau. Lutilisateur doit donc commencer par entrer le nombre de valeurs quil compte saisir. Il effectuera ensuite cette saisie. Enfin, une fois la saisie termine, le programme affichera le nombre de valeurs ngatives et le nombre de valeurs positives. Exercice2 : Ecrivez un algorithme constituant un tableau, partir de deux tableaux de mme longueur pralablement saisis. Le nouveau tableau sera la somme des lments des deux tableaux de dpart. Tableau 1 : 4 8 7 9 1 5 4 6

Tableau 2 : 7 6 5 2 1 3 7 4

Tableau constituer : 11 14 12 11 2 8 11 10

Exercice3 : Donnez une procdure qui affiche tous les diviseurs dun entier naturel. Exercice4 : Ecrire un algorithme qui permet de lire les notes obtenues par 100 tudiants un examen et affiche la moyenne de ces notes. Utilisez la procdure de lecture dune note ; Exercice 5 : Dfinir une fonction qui fournit la somme des carrs des n premiers nombres entiers Exercice 6 : Dfinir une fonction qui fournit le PGCD de 2 entiers naturels X et Y. Exercice 7 : Ecrire un algorithme en utilisant une fonction et une procdure pour calculer selon la mthode de newton la valeur de On procde comme suit : On calcule les lments de la suite (xi) dfinie par xo=a/2 xi=1/2(xi-1+a/xi-1) si i>0 jusqu' obtenir que la valeur absolue de (xi-xi-1)/xi-1< avec a>0 et une prcision .