L'icône rouge permet de télécharger chaque page du wiki visitée au format PDF et la grise au format ODT →

Différences

Ci-dessous, les différences entre deux révisions de la page.

--- utilisateurs:hypathie:tutos:algo-definition-et-langage [06/12/2014 07:17]
Hypathie [Structure générale d'un algorithme]
+++ utilisateurs:hypathie:tutos:algo-definition-et-langage [13/12/2014 16:27] (Version actuelle)
Hypathie [Les actions]
@@ Ligne 37: / Ligne 37: @@
   * **Syntaxe de déclaration d'une variable**
-<code c>
+<code>
 nom_variable :type
 </code>
@@ Ligne 43: / Ligne 43: @@
   * Exemple :
-<code c>
+<code>
 Nbjeunes :entier // Nombre de jeunes interrogés
 </code>
@@ Ligne 66: / Ligne 66: @@
 </code>
-====Les fonctions====
+====FONCTION ET PROCEDURE ====
+Fonction et procédure réalisent un travail, par exemple un calcul, et ne font rien d'autre que ce travail.
+Elles sont utilisée par des programmes qui les appelle, et qui font d'autre chose, par exemple afficher le résultat calculé par une procédure ou une fonction.
+Comparons une fonction et une procédure qui toute deux calculent le cube d'un nombre ; puis comment un programme utilise l'une ou l'autre.
+Voir [[utilisateurs:hypathie:tutos:algo-definition-et-langage?&#structure-generale-d-un-algorithme|la structure générale d'un algorithme]]
-  * Syntaxe
+===Fonction cube ===
+  * Explication :
+On imagine un tableau où on place 2, le nombre dont calcule la puissance de 3 ;\\
+L'indice maximal de ce tableau est la puissance à laquelle on veut élever le nombre 2.
 <code>
-FONCTION <nom_fonction> ( <liste des paramètres> ) : <type de résultat>
+Pour i de 1 à 3 on fait :
-< déclaration des objets locaux à la fonction>
+   |   2   |   2   |    2   |
+       |       |        |
+* 2      |        |
+    = 2        |        |
+* 2      |
+             = 4        |
+* 2
+                      = 8
-DEBUT
+</code>
-{ corps de la fonction}
+  * Déclaration et mise en place de la fonction
+<code>
+Fonction fctcube (entrée x : entier):entier
+  //cette fonction calcul la puissance trois d'un nombre
+  // x est le nombre
+  // la fonction retourne le cube du nombre
-RETOURNER(résultat)
+CONSTANTES
-FIN
+constante puissance = 3
+VARIABLES
+variable i : entier //comptage des puissances
+variable y : entier // calcul intermédiaire
+ début
+   i := 1
+   y := 1
+      Tantque (i := puissance) FAIRE
+        y := y * x
+        i := i + 1
+      FinTantque
+   retourner (y)
+ Fin
+ fin
 </code>
-===FONCTION perimetre_rectangle (largeur, longueur : ENTIER) : ENTIER===
+===Utilisation de la fonction dans un programme===
 <code>
-DEBUT
+//Programme cube
+// Programme qui calcule le cube d'un nombre et affiche le résultat
-RETOURNER (2*(largeur+longueur))
+VARIABLES
-FIN
+nombre : entier // nombre à élever au cube
+FONCTIONS
+fonction fctcube (entrée x : entier):entier
+  // cette procédure calcule le cube du nombre x et retourne le résultat
+  Début
+     lire(nombre)
+     écrire ('le résultat est : ', fctcube(nombre))  // Appel de la fonction, elle rend la résultat qu'on affiche avec écrire
+            // utilisation du résultat
+  Fin
 </code>
-====Les procédures ====
+==== Procédure cube====
-  * Syntaxe :
+La différence avec un programme est l'en-tête.
 <code>
-PROCEDURE <nom_procedure>( <liste des paramètres> )
-< déclaration des objets locaux de la procédure>
+procédure proccube (entrée x : entier, sortie y : entier)
-DEBUT
+  // Cette procédure calcule la puissance trois d'un nombre.
+CONSTANTES
-{corps de la procedure}
+constante puissance = 3
-FIN
+VARIABLES
+variable i :entier // comptage des puissances
+   Début
+        i := 1
+        j := 1
+           Tantque (i := puissance) FAIRE
+              y := y * x
+              i := i + 1
+           FinTanque
+   Fin
 </code>
+===Utilisation de procédure dans un programme ===
+<note tip>
+La procédure fait le calcul du cube, le programme se moque de savoir comment,\\ il a pour travail de calculer le cube au moyen d'une procédure et d'afficher le résultat fait par la procédure.
+</note>
-Voir aussi : [[utilisateurs:hypathie:tutos:algo-exo-constructions-d-algorithmes-de-procedure]]
+<code>
+// Programme qui calcule le cube d'un nombre
-=====Les Types=====
+VARIABLES
-Il y a quatre types prédéfinis : entiers ; réels ; booléens ; caractères.\\
+ variable nombre :entier //nombre à élever au cube
-Les tableaux sont des types de variables créés.\\
+ variable resultat :entier // cube du nombre
-Voir ci-dessous : [[utilisateurs:hypathie:tutos:algo-definition-et-langage#les-types1]].
+PROCEDURES
-suite : [[http://www.est-usmba.ac.ma/ALGORITHME/co/module_ALGORITHME_40.html]]
+procédure proccube (entrée x : entier , sortie y : entier)
+      //Cette procédure calcule le cube du nombre x et met le résultat dans y
+  Début
+   lire(nombre)
+   proccube (nombre, resultat) // calcul du cube de nombre
+   écrire('Le résultat est : ', résultat)
+         // affichage du résultat du calcul
+  Fin
+</code>
+Voir ci-dessous la structure en sous programme d'un algorithme complexe: [[utilisateurs:hypathie:tutos:algo-exo-constructions-d-algorithmes-de-procedure]]
+Voir aussi : d'autres exemples simples d'algorithme de fonctions et de procédures : [[http://www.est-usmba.ac.ma/ALGORITHME/co/module_ALGORITHME_40.html]]
+=====Les Types=====
+Il y a quatre types prédéfinis : entiers ; réels ; booléens ; caractères.\\
+Les tableaux sont des types de variables créés.\\
-===== Les Types =====
-Trois types pré-défini ; les tableaux sont des types créés.
 ====Les entiers ====
@@ Ligne 252: / Ligne 352: @@
 <note tip>
-Le **ET** et le **OU** algorithmiques ne sont pas le ET et le OU de la logique de bool.
+**Le ET et le OU algorithmiques ne sont pas le ET et le OU de la logique de bool.**
-En algo, on comprends **ET** comme un **ET-alors**  et le **OU** comme **OU-sinon**.
+  * __En algo, on comprends **ET** comme un **ET-alors**__ :
 ^ a ^ b ^  condition a ET b ^
 | FAUX| (non évalué)| FAUSSE  (pas d'exécution du code) |
-| VRAI | alors b évalué | expression = b qui doit être calculable |
+| VRAI | alors b évalué\\ b = VRAI\\ b = FAUX | expression = b qui doit être calculable\\ a ET B = VRAI (condition exécutée)\\ a ET b  = FAUX (condition non exécutée)|
+=> Pour résumer, on tient compte de **b** seulement si a est vrai,\\ et la condition est exécutée si **a et b** sont vrais.
+  * __On comprends le **OU** comme **OU-sinon**__ :
 ^ a ^ b ^  condition a OU b ^
 | VRAI| (non évalué)| VRAI |
-| FAUX | (sinon) b évalué | expression = b qui doit être calculable |
+| FAUX | (sinon) b évalué\\ b = FAUX\\ b = VRAI  | expression = b qui doit être calculable\\ a OU b = FAUX (condition non exécutée)\\ a OU b = VRAI (condition exécutée) |
+=> Pour résumer, **b** est pris en compte seulement si a est FAUX,\\ et la condition est exécutée si **b** est vrai.
 </note>
@@ Ligne 480: / Ligne 586: @@
 variable i : entier
 i := 1
-  TantQue ( i < 3 ) FAIRE   // La boucle s'arrêtera quand i sera > à 3.
+  TantQue ( i < 3 ) FAIRE   // La boucle s'arrêtera quand i sera >= à 3.
                             // On met dans le commentaire la condition contraire
                             // c'est-à-dire la condition de terminaison.
@@ Ligne 515: / Ligne 621: @@
 <code>
 variable i : entier
-i := 5
+i := 1
   Répéter
         i := i + 1
         écrire('coucou')
-  Jusqu'à ( i >= 3 )    // C'est une condition d'arrêt.
+  Jusqu'à ( i >= 3 )    // être égal à 3 est une condition d'arrêt.
 écrire('la variable i est égale à ', i)
 </code>
 <code>
 coucou
-la variable i est égale à 6
+coucou
+la variable i est égale à 3
 </code>
 > ATTENTION la boucle s'effectue toujours une fois
-<note>
+<note tip>
-Si on avait mis i := 1 avant l'exécution du répéter, le retour serait :
+Dans le schéma "Tant que" la condition de poursuite est avant le traitement, dans le schéma "Répéter", la condition de poursuite est après.\\
+La boucle répéter est donc exécutée au moins une fois.\\
+Avec une boucle répéter, on exécute l'instruction " tant que la condition est fausse. "
 <code>
-coucou
+répéter
-coucou
+ Afficher "Saisir un nombre strictement positif "
-la variable i est égale à 3
+ Saisir i
+ Si i (<= 0) alors
+  écrire("J'ai dit STRICTEMENT POSITIF !")
+ Sinon
+  écrire("Bravo")
+ Finsi
+jusqu'à i > 0
 </code>
+=> Si on entre -2 : on aura "J'ai dit STRICTEMENT POSITIF !"
 </note>
@@ Ligne 638: / Ligne 758: @@
 </code>
-====Exemple de rapport hiérarchique entre une procédure et un algorithme ====
+====Exemple simple d'un algorithme appelant un sous-algorithme ====
 //Donnez l'algorithme qui affiche un carré d'étoile à l'écran.//
@@ Ligne 656: / Ligne 776: @@
                      // ligne de 15 étoiles.
  DébutAlgo
-       Pour i DE 1 à 15 FAIRE
+       Pour j DE 1 à 15 FAIRE
-            // appel de la procédure   --------------->|  //Procédure Etoile
+            // appel de la procédure   --------------->| Etoile(entrée i : entier , sortie i :entier)
            Etoile( )                                   |  // Procédure qui affiche une ligne d'étoile
                                                        |  // Et qui va à la ligneFinProc
        FinPour                                         |
- FinAlgo                                               | Variables i :entier
+ FinAlgo                                               |
-                                                       |
+                                                       | Variables i :entier
                                                        |   DébutProc
                                                        |       Pour i DE 1 à 15
@@ Ligne 698: / Ligne 818: @@
 </code>
-=====FONCTION ET PROCEDURE =====
-Fonction et procédure réalisent un travail, par exemple un calcul, et ne font rien d'autre que ce travail.
-Elles sont utilisée par des programmes qui les appelle, et qui font d'autre chose, par exemple afficher le résultat calculé par une procédure ou une fonction.
-Comparons une fonction et une procédure qui toute deux calculent le cube d'un nombre ; puis comment un programme utilise l'une ou l'autre.
-====Fonction cube ====
-  * Déclaration et mise en place de la fonction
-<code bash>
-Fonction fctcube (entrée x : entier):entier
-  //cette fonction calcul la puissance trois d'un nombre
-  // x est le nombre
-  // la fonction retourne le cube du nombre
-CONSTANTES
-constante puissance = 3
-VARIABLES
-variable i : entier //comptage des puissances
-variable y : entier // calcul intermédiaire
- début
-   i := 1
-   y := 1
-      Tantque i <= puissance FAIRE
-        y := y * x
-        i := i + 1
-      FinTantque
-   retourner (y)
- Fin
- fin
-</code>
-===Utilisation de la fonction dans un programme===
-<code bash>
-//Programme cube
-// Programme qui calcule le cube d'un nombre et affiche le résultat
-VARIABLES
-nombre : entier // nombre à élever au cube
-FONCTIONS
-fonction fctcube (entrée x : entier):entier
-  // cette procédure calcule le cube du nombre x et retourne le résultat
-  Début
-     lire(nombre)
-     écrire ('le résultat est : ', fctcube(nombre))
-            // utilisation du résultat
-  Fin
-</code>
-==== Procédure cube====
-La différence avec un programme est l'en-tête.
-<code bash>
-procédure proccube (entrée x : entier, sortie y : entier)
-  // Cette procédure calcule la puissance trois d'un nombre.
-CONSTANTES
-constante puissance = 3
-VARIABLES
-variable i :entier // comptage des puissances
-   Début
-        i := 1
-        j := 1
-           Tantque i <= puissance FAIRE
-              y := y * x
-              i := i + 1
-           FinTanque
-   Fin
-</code>
-===Utilisation de procédure dans un programme ===
-<note tip>
-La procédure fait le calcul du cube, le programme se moque de savoir comment,\\ il a pour travail de calculer le cube au moyen d'une procédure et d'afficher le résultat fait par la procédure.
-</note>
-<code bash>
-// Programme qui calcule le cube d'un nombre
-VARIABLES
- variable nombre :entier //nombre à élever au cube
- variable resultat :entier // cube du nombre
-PROCEDURES
-procédure proccube (entrée x : entier , sortie y : entier)
-      //Cette procédure calcule le cube du nombre x et met le résultat dans y
-  Début
-   lire(nombre)
-   proccube (nombre, resultat) // calcul du cube de nombre
-   écrire('Le résultat est : ', résultat)
-         // affichage du résultat du calcul
-  Fin
-</code>

utilisateurs/hypathie/tutos/algo-definition-et-langage.1417846653.txt.gz · Dernière modification: 06/12/2014 07:17 par Hypathie

Debian-facile

Différences

Pied de page des forums