Introduction à l'algorithmie

Résumé du document

Problème : si c'est un gros logiciel, à cause du nombre de lignes de commandes, un être humain n'est pas capable de gérer tant de lignes de codes, car les problèmes de développement sont multiples, erreurs de commandes, erreurs dans l'agencement de plusieurs commandes, problème de réutilisation d'une partie du logiciel (...)

Extraits

[...] Chapitre2 :Procédure et fonction Procédure/Fonction : Un algorithme est une solution à une classe de problèmes. Un algorithme peut être décomposer en procédures. Une procédure peut être décomposer en plusieurs procédures : L'algorithme est donc la procédure principale. On dira d'une procédure qui résous un classe de problème et contenant ou non d'autres procédures, qu'elle est une procédure principale. Toute procédure possède : un nom, des entrées/sorties, des éléments locaux qu'elle utilisera, un corps qui montre ce qu'elle fait. Procédure : Para entrées Para sorties Noms/types Noms/types Déclaration des éléments utilisés par La procédure Corps de la procédure. [...]

[...] - On peut regrouper les para en fonction de leur type et mode. Soit la procédure qui contrôle l'impôt sur le revenu de la manière suivante, si l'impôt, déjà calculé est inférieur à 400F alors l'impôt est nul. On a tendance a écrire cette procédure avec 2 paramètres : Procédure Contrôle (const Impôt : réel var Impôt : réel) ; Dans ce cas de figure, on a à faire à un seul para entrée / sortie. Variable : une variable est un récipient qui n'admet des valeur que d'un type donné, on l'utilise pour mémoriser des valeurs. [...]

[...] Lors de l'écriture. (Hauteur, largeur). Paramètre effectifs : Information qu'on place à la bonne position lors de l'appel De la procédure. Cette info se substitue au paramètre formel de la même position. (fenêtre ( 12,5 Procédure avec paramètres en sortie : Ex : calcul de la surface de la fenêtre. Procédure principale Procédure Arbre Procédure Maison Hauteur ( 10,10 ) Fenêtre S1 Largeur ( 12,5 ) Fenêtre S2 (14,18 ) Fenêtre S3 S1, S2, S3 doivent être de même nature. [...]

[...] On a autant de caractère que l'on veut (alphanumérique). Le nom choisi doit être significatif. Procédure sans paramètres : Soit la procédure principale ( Algorithme ) qui décrit le dessin de l'arbre et de la maison. D'un point de vue de l'agencement de la procédure, on peut avoir le schéma suivant : Procédure principale ( Procédure arbre. ( Procédure maison. Schéma : Procédure Principale : Procédure Arbre ; Begin Séquence dessin arbre ; end ; Procédure maison ; Begin Séquence dessin maison ; end ; Begin Utilisation de la procédure arbre Utilisation de la procédure maison end . [...]

[...] Déclaration de Variables : - Chaque variable doit être nommée. - On n‘utilise pas deux fois le même nom que ce soit P. ou V ou E. - Chaque variable doit être déclarée dans la procédure qui l'utilise et utilisée seulement dans cette procédure. - Chaque variable doit être typée, pour les bonnes valeurs données. Paramètre d'appel ( effectif ) : L'appel d'une procédure doit avoir lieu dans le corps de la Procédure qui la contient. On peut utiliser les Paramètres formels de la grande procédure comme paramètres effectif de la petite. [...]