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 1

Algorithmique et programmation CI Démarche algorithmique 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 scienti ?que et rationnelle La démarche algorithmique se déroule en deux phases ?? Phase analyse ?? Phase conception C ? 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é ?nis en phase analyse dans l ? ordre pour aboutir au résultat attendu Cette organisation s ? appelle l ? algorithme C L ? algorithme A Dé ?nition Un algorithme est une suite ?nie d ? actions à appliquer dans un ordre déterminé sur les données a ?n d ? aboutir à un résultat CB 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 CC les données d ? un algorithme Entrées Sorties Exemple On a besoin de calculer la moyenne de matières arabe français et anglais Entrées ? Note de l ? arabe ? Note du français ? Note de l ? anglais Sortie ? La moyenne CTraitement Moyenne ? Note arabe ? Note français ? Note anglais CDans un algorithme une donnée ou un résultat est caractérisé par ? Son identi ?cateur ? Son type ? Sa valeur Identi ?cateur Type Valeur Note d ? arabe Nt Ar Nombre à virgule Note du français Nt Fr Note d ? anglais Nt Ang Moyenne Moy Le type peut être un nombre naturel IN ou réel IR ou un caractère CD 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 di ?érente CExemple d ? algorithme Algorithme Somme Variables A B C et SOM de type entiers Début Saisir les valeurs A B C Mettre la valeur de A B C dans la variable SOM A ?cher la valeur de la variable SOM Fin CE Notion de constante Une constante est un identi ?cateur dont la valeur est constante Exemple d ? algorithme avec constante Algorithme Surface Variables R S de type réels Constante Pi Début Saisir la valeur de R Mettre la valeur de PiRR dans la variable S A ?cher la valeur de la variable S Fin CII Les instructions de base Dé ?nition Les actions élémentaires qui composent un algorithme sont appelées instructions Elles permettent à la machine de dialoguer avec l ? utilisateur Utilisateur Saisir des valeurs au clavier ? ? Lecture ? ? Ordinateur Communiquer des résultats ? ? Écriture ? ? C L ? instruction d ? entrée-sortie a