Remerciez-le!

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

Algo 1 ALGORITHME I INTRODUCTION I- DEFINITIONS ? Algorithmique la science qui traite des méthodes permettant d ? écrire un algorithme ? Algorithme un ensemble de règles opératoires dont l'application permet de résoudre un problème au moyen d'un nombre ?n

ALGORITHME I INTRODUCTION I- DEFINITIONS ? Algorithmique la science qui traite des méthodes permettant d ? écrire un algorithme ? Algorithme un ensemble de règles opératoires dont l'application permet de résoudre un problème au moyen d'un nombre ?ni d'opérations ou d'actions ? Étapes de construction d'un algorithme Spéci ?er le problème consiste à expliciter les informations pertinentes pour une modélisation algorithmique notamment les données et les résultats puis à formuler les relations qui les caractérisent Désigner les informations c ? est leur donner un nom Typer les informations c ? est donner leurs domaines de valeurs et recenser dans ces domaines les opérations pertinentes pour le problème Formuler la solution algorithmique ? Propriétés d ? un algorithme Un algorithme doit Avoir un nombre ?ni d ? étapes Avoir un nombre ?ni d ? opérations par étape Se terminer après un nombre ?ni d ? opérations Fournir un résultat I- LA REPRESENTATION D ? UN ALGORITHME CI- - Le pseudo-code ? Dé ?nition est la représentation textuelle avec une série de conventions ressemblant à un langage de programmation Tous les pseudo langages recouvrent les mêmes concepts Variables a ?ectation Structures de contrôle séquence conditionnelle itération Découpage de l ? algorithme en sous-programmes fonctions procédures Les instructions simples sont séquencées par ? Les blocs d ? instructions sont entourés par Début ? Fin Structures de données simples ou élaborées tableaux listes etc ? Structure d ? un algorithme Un algorithme comprend parties L ? entête sert à nommer un algorithme Exemple ALGO RITHME moyenne La partie déclarative sert à déclarer les objets utilisés dans le corps de l ? algorithme les variables les constantes les types les structures de données les fonctions les procédures Le corps de l ? algorithme contient les instructions à exécuter il commence et se termine par les mots réservés Début et Fin ALGO Moyenne Dé ?nition des constantes Dé ?nition des types Déclaration des variables globales Dé ?nition ou déclaration des sous-programmes Début Partie déclarative Instructions à exécuter Fin Corps de l ? algorithme Les commentaires CIl existe des instructions qui ne servent qu ? à la clarté de l ? algorithme l ? ordinateur les ignore complètement ce sont les commentaires Un commentaire peut avoir les syntaxes suivantes ceci est un commentaire ceci est un commentaire ? Les mots clés Les mots clés seront utilisés pour construire les algorithmes les déclarations et les instructions Ceux-ci sont prédé ?nis dans le langage Les identi ?cateurs Un identi ?cateur est un nom déclaré et valide pour ? une constante ? une variable ? une procédure ? une fonction ? l'algorithme principal Les noms d'identi ?cateurs ne peuvent contenir que des caractères compris dans les intervalles suivants ? 'a' 'z' ? 'A' 'Z' ? ' ' ' ' On peut également utiliser le caractère souligné underscore Pour construire un identi ?cateur il faudra respecter les règles suivantes ? il ne peut commencer par un chi ?re ? un identi ?cateur doit avoir été déclaré avant d'être utilisé ? un