Cours sur les algorithmes
Introduction : la recette de la pâte à crêpes
Début Prévoir 500 g de farine, 6 œufs, 1 litre de lait, 1 cuillère à café de rhum (fleur d'oranger), 125 g de beurre Tant que la pâte n'est pas fluide Mélanger la farine et les œufs Fintantque Faire chauffer le lait avec le beurre dedans Mélanger le lait à la pâte Ajouter le rhum Goûter Si la pâte manque de saveur Alors ajouter une demi-cuillère à café de rhum Sinon Ne rien ajouter Finsi Faire les crêpes Fin Un algorithme est un ensemble de petites actions se succédant dans un ordre logique et chronologique.
I - Les bases de l'algorithmie
1°) - Exemple 1 : Prime1 L'entreprise ABB a décidé d'affecter une prime à ses commerciaux. Celle-ci sera calculée ainsi : Prime = Chiffre d'affaires * 1% L'opérateur entre un nom de salarié, un montant de CA et l'algorithme calcule et affiche le nom, le CA et la prime. 2°) - Logique simplifiée d'un algorithme Dans l'exemple, il faut connaître le CA et le taux de prime pour calculer la prime, objectif du traitement. Règle : les sorties souhaitées vont permettre de déterminer les entrées. ENTRÉES Nom du Salarié, salaire, taux de prime TRAITEMENT Calcul de la prime SORTIES Prime
Les entrées peuvent prendre plusieurs formes : • Saisie au clavier dans un traitement interactif ou conversationnel, • ou lecture d'un fichier sur disque dans le cas d'un traitement par lots. Le traitement vise à transformer les données. Les sorties se traduiront par : • l'affichage à l'écran, • une impression, • une écriture dans un fichier sur disque, • etc... 3°) - Création de l'algorithme Prime1 a) - La déclaration des variables Il faut d'abord déclarer les variables et leur type : DÉCLARER TypeVariable : NomVariable1, NomVariable2, NomVariable3, etc... Exemple : DÉCLARER chaîne : NomSalarié DÉCLARER Numérique : CA, TauxPrime Les types de variables : • CHAINE : caractère alphabétique ou numérique qui ne fait pas l'objet d'un calcul. Exemple : un code postal sera de type Chaîne car