Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Algorithmique et programmation I. Démarche algorithmique : 1°/ Introduction : L

Algorithmique et programmation I. Démarche algorithmique : 1°/ Introduction : La démarche algorithmique consiste à concevoir des solutions d’un certain type de problèmes. Cette tâche n’est pas souvent simple, donc il faut suivre une démarche généralement scientifique et rationnelle. La démarche algorithmique se déroule en deux phases : Phase analyse. Phase conception. •Phase analyse : Elle consiste à analyser le problème et tirer trois composantes : Les données à fournir (entrées). Les résultats à produire (sorties). Le traitement qu’il faut appliquer pour transformer les données en résultats. •Phase conception : Cette phase consiste à organiser les traitements définis en phase analyse dans l’ordre pour aboutir au résultat attendu. Cette organisation s’appelle l’algorithme. 2°/ L’algorithme : A°/ Définition : Un algorithme est une suite finie d’actions à appliquer dans un ordre déterminé sur les données afin d’aboutir à un résultat. B°/ Exemple : Voici un exemple d’algorithme qui décrit l’usage d’un appareil téléphonique : Début •Décrocher l’appareil. •Insérer les pièces nécessaires. •Composer le numéro désiré. •Communiquer. •Raccrocher. Fin C°/ les données d’un algorithme : (Entrées + Sorties) Exemple : On a besoin de calculer la moyenne de 3 matières (arabe, français et anglais). Entrées Entrées : • Note de l’arabe. • Note du français. • Note de l’anglais. Sortie Sortie : • La moyenne. Traitement Traitement : 3 ) _ _ _ ( anglais Note français Note arabe Note Moyenne    Dans un algorithme, une donnée ou un résultat est caractérisé par : •Son identificateur. •Son type. •Sa valeur. Identificateur Type Valeur Note d’arabe Nt_Ar Nombre à virgule 12 Note du français Nt_Fr // 11 Note d’anglais Nt_Ang // 13 Moyenne Moy // 12 Le type peut être un nombre naturel IN ou réel IR ou un caractère. D°) Notion de variable : La variable représente une donnée dont la valeur peut être changée. Exemple : Nt_Fr est une variable puisque à chaque exécution, elle prend une valeur différente. Exemple d’algorithme : Algorithme : Somme; Variables : A, B, C et SOM de type entiers; Début Début Saisir les valeurs (A,B,C); Mettre la valeur de (A+B+C) dans la variable SOM; Afficher la valeur de la variable SOM; Fin Fin E°) Notion de constante : Une constante est un identificateur dont la valeur est constante. Exemple d’algorithme avec constante : Algorithme : Surface; Variables : R,S de type réels; Constante Pi=3.14; Début Saisir la valeur de (R,); Mettre la valeur de (Pi*R*R) dans la variable S; Afficher la valeur de la variable S; Fin II.Les instructions de base : 1°) Définition : Les actions élémentaires qui composent un algorithme sont appelées instructions instructions. Elles permettent à la machine de dialoguer avec l’utilisateur. Utilisateur Ordinateur ‘’Lecture’’ ‘’Écriture’’ Saisir des valeurs au clavier Communiquer des résultats 2°) L’instruction d’entrée-sortie : a°) Instruction d’entrée : Pour exprimer l’ordre qui permet d’introduire une donnée dans un algorithme, on utilise le verbe LIRE LIRE. Exemple : Lire(R); cette instruction permet d’introduire la valeur du rayon R. b°) Instruction de sortie : Pour exprimer l’ordre qui restitue le résultat ou la valeur d’une variable dans un algorithme, on utilise le verbe ECRIRE ECRIRE. Exemple : Ecrire(S); cette instruction permet de restituer la valeur de la surface S. c°) Exemple d’application : Algorithme somme; Variables : A, B, S : entiers; Début Ecrire(‘Donnez la valeur de A’); Lire(A); Ecrire(‘Donnez la valeur de B’); Lire(B); Mettre (A+B) dans la variable S; Ecrire(‘La somme est = ‘,S); Fin. Ecrire(‘La somme est = ‘); Ecrire(S); ou Exécution : Donner la valeur de A 30 Donner la valeur de B 50 La somme est = 80 3°) L’affectation d’une variable à une variable : a°) Définition : Une affectation est l’opération qui permet de ranger la valeur d’une expression dans une variable. Exemple : S  A+B; P  2*Pi*R; Surface  Pi*R*R; y 1/x; z  y; Remarque : On dit que l’instruction de l’affectation ne modifie qui la partie gauche de la flèche. Exemple d’application : Algorithme : surf_disk; Variables : R,S:réel; Constante : Pi=3.1415; Début Ecrire(‘Donnez le rayon de votre disque’); Lire(R); S  Pi*R*R; Ecrire(‘La surface du disque est = ‘, S); Fin. Exécution : Donnez le rayon de votre disque Donnez le rayon de votre disque 10 10 La surface du disque est = 314.15 La surface du disque est = 314.15 4°) Les opérations arithmétiques: Opérateur Représentation mathématique Représentation algorithmique Exemple Addition + + A+B Soustraction - - A-B Division  / A/B Multiplication x * A*B Exemples : 2*3+4 et (2*3)+4 égales 10 2*(3+4) vaut 14 III. Le langage de programmation : 1°) Introduction : Pour résoudre un problème avec l’outil informatique, on utilise habituellement une démarche algorithmique rigoureuse : Analyse du problème. Ecrire un algorithme pour la solution proposée. Transformer l’algorithme en un langage compréhensible par l’ordinateur ( c’est le programme). Écriture du programme sur ordinateur (code source). Exécution. (Pour obtenir des résultats) Algorithme Programme Compréhensible par l’ordinateur. Constitué d’un ensemble d’instructions Transformation 2°) Définition d’un langage de programmation : Le langage de programmation est un code formalisé par des mots du langage courant et des règles précises pour exprimer des algorithmes. Exemple : Algorithme Programme Algorithme somme; Variables A,B,S : entiers; Début Ecrire(‘Donnez A’); Lire(A); Ecrire(‘Donnez B’); Lire(B); SA+B. Ecrire(‘La somme =‘,S); Fin Program somme; Var A,B,S : integer; Begin Writeln(‘Donnez A’); Readln(A); Writeln(‘Donnez B’); Readln(B); S:=A+B; Writeln(‘La somme = ‘,S:5:5); End. Uses wincrt; N’oubliez pas le point uploads/Management/ algorithmique-et-programmation.pdf