Algorithmique 
et programmation procédurale 
Chap III :Procedures, Fonctions. 
Lajouad Rachid 
Lycée Technique Ibn Sina La...
Préliminaire 
La méthodologie de base de l'informatique 
est : 
• 1 Abstraire 
• 2 Décomposer 
• 3 Combiner 
Lycée Techniq...
Programme/Sous-programme 
• Donc écrire un programme qui résout un 
problème revient toujours a écrire des sous-programmes...
Programme/Sous-programme 
Le paradigme de la programmation structure 
propose deux types de sous-programmes: 
• Les foncti...
Il existe trois types d'association (que l'on 
nomme passage de paramètre) entre le 
paramètre formel et le paramètre effe...
Les fonctions 
fonction NomFonction (parametre(s)) 
:type de la valeur retournee 
Déclaration variable(s) locale(s) 
début...
Exemple 
fonction min2 (a,b : Entier) : Entier 
debut 
si a > b alors 
retourner b 
sinon 
retourner a 
finsi 
fin 
foncti...
Procédures 
• Des sous-programmes qui modifient l'état 
d'un programme 
• Admettent des paramètres formels avec 
des passa...
Procédure 
• Déclaration : 
procédure NomProcedure ( E 
param(s)Entree; S param(s)Sortie; 
E/S param(s)Entree/Sortie) 
Dec...
Exemple 
procédure calculerMinMax3 (E 
a,b,c : Entier; S m,M : Entier) 
debut 
m ← minimum3(a,b,c) 
M ← maximum3(a,b,c) 
F...
Les fonctions en langage C 
• Syntaxe : 
Type NomFonction(params …) 
{ 
instructions; 
return …; 
} 
Lycée Technique Ibn S...
Les fonctions 
• Type : void. 
• return avec les fonctions (void). 
• Passage des arguments par valeurs. 
• Passage des ar...
Exemple 
float sphere (int ray) { 
float resultat; 
resultat = ray * ray *ray; 
resultat = 4 * PI *resultat; 
resultat = r...
Exercice d’application 
• Ecrire un algorithme puis un programme 
en C permettant de réaliser tous les 
calculs géométriqu...
Prochain SlideShare
Chargement dans…5
×

Algorithmique iv

532 vues

Publié le

diapos de cours d'algorithmiques

Publié dans : Formation
0 commentaire
0 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

  • Soyez le premier à aimer ceci

Aucun téléchargement
Vues
Nombre de vues
532
Sur SlideShare
0
Issues des intégrations
0
Intégrations
2
Actions
Partages
0
Téléchargements
36
Commentaires
0
J’aime
0
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

Algorithmique iv

  1. 1. Algorithmique et programmation procédurale Chap III :Procedures, Fonctions. Lajouad Rachid Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  2. 2. Préliminaire La méthodologie de base de l'informatique est : • 1 Abstraire • 2 Décomposer • 3 Combiner Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  3. 3. Programme/Sous-programme • Donc écrire un programme qui résout un problème revient toujours a écrire des sous-programmes qui résolvent des sous parties du problème initial. • Le programme dans un contexte donne peut être un sous-programme dans un autre contexte • Donc tout programme est aussi un sous-programme • C'est le principe de la programmation structurée Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  4. 4. Programme/Sous-programme Le paradigme de la programmation structure propose deux types de sous-programmes: • Les fonctions • Les procédures Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  5. 5. Il existe trois types d'association (que l'on nomme passage de paramètre) entre le paramètre formel et le paramètre effectif du (sous-)programme appelant : • Le passage de paramètre en entrée • Le passage de paramètre en sortie • Le passage de paramètre en entrée/sortie Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  6. 6. Les fonctions fonction NomFonction (parametre(s)) :type de la valeur retournee Déclaration variable(s) locale(s) début instructions de la fonction avec au moins une fois l'instruction retourner fin Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  7. 7. Exemple fonction min2 (a,b : Entier) : Entier debut si a > b alors retourner b sinon retourner a finsi fin fonction min3 (a,b,c : Entier) : Entier debut retourner min2(a,min2(b,c)) fin Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  8. 8. Procédures • Des sous-programmes qui modifient l'état d'un programme • Admettent des paramètres formels avec des passages de paramètre : – en entrée, préfixes par Entrée (ou E) – en sortie, préfixes par Sortie (ou S) – en entrée/sortie, préfixes par Entrée/Sortie (ou E/S) Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  9. 9. Procédure • Déclaration : procédure NomProcedure ( E param(s)Entree; S param(s)Sortie; E/S param(s)Entree/Sortie) Declaration variable(s) locale(s) debut instructions de la procedure Fin Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  10. 10. Exemple procédure calculerMinMax3 (E a,b,c : Entier; S m,M : Entier) debut m ← minimum3(a,b,c) M ← maximum3(a,b,c) Fin Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  11. 11. Les fonctions en langage C • Syntaxe : Type NomFonction(params …) { instructions; return …; } Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  12. 12. Les fonctions • Type : void. • return avec les fonctions (void). • Passage des arguments par valeurs. • Passage des arguments par référence. • Les prototypes de fonctions. • Variables static Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  13. 13. Exemple float sphere (int ray) { float resultat; resultat = ray * ray *ray; resultat = 4 * PI *resultat; resultat = resultat /3; return resultat; } Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale
  14. 14. Exercice d’application • Ecrire un algorithme puis un programme en C permettant de réaliser tous les calculs géométrique sur les cercle et les disques, Le programme doit présenter les fonctions suivantes : – Une procédure menu. – Une fonction circonference. – Une fonction surface. – Une fonction revolution (calcul du volume après une rotation par rapport à un axe). Lycée Technique Ibn Sina Lajouad Rachid : Algorithmique et programmation procédurale

×