Remerciez-le!

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

Algorithme CHAPITRE I NOTION ELEMENTAIRE D ? ALGORITHME I- DEFINITION DES CONCEPTS ET DES NOTIONS D ? ALGORITHME A- DEFINITION DES CONCEPTS L ? algorithme est un ensemble de règles opératoires rigoureuses ordonnant à un processeur d ? exécuter dans un ord

CHAPITRE I NOTION ELEMENTAIRE D ? ALGORITHME I- DEFINITION DES CONCEPTS ET DES NOTIONS D ? ALGORITHME A- DEFINITION DES CONCEPTS L ? algorithme est un ensemble de règles opératoires rigoureuses ordonnant à un processeur d ? exécuter dans un ordre déterminé un nombre ?ni d ? opérations élémentaires selon une syntaxe bien dé ?nie On dé ?nit aussi l ? algorithme comme étant une suite ?nie et ordonnée d ? instructions ordres permettant de résoudre un problème Le résultat doit donc s ? obtenir en un temps ?ni L ? algorithmique est la science qui propose et étudie les méthodes de conception des algorithmes analyse et détermine l ? e ?cacité des algorithmes et recherche les algorithmes les plus e ?caces pour résoudre un problème donné L ? organigramme ou algorigramme est une représentation graphique des algorithmes B- LES PROPRIETES D UN BON ALGORITHME Un bon algorithme doit être - Compréhensible car on n ? écrit pas l ? algorithme pour soit même mais pour les autres - Lisible l ? algorithme doit respecter une structure bien dé ?nie et doit être compréhensible même par un non informaticien - De haut niveau il ne doit pas faire appel à des notions techniques - Précis chaque élément de l ? algorithme ne doit pas porter à confusion il est donc important de lever toute ambigu? té - Concis tout algorithme ne doit pas dépasser une page Si c ? est le cas l ? on devrait diviser le problème en plusieurs sous problèmes - Structuré un algorithme doit être composé de di ?érentes parties facilement identi ?ables - Résoudre un problème - Se termine toujours En algorithmique tout problème aussi complexe soit ?? elle se ramène toujours à une combinaison plus ou moins de trois procédures Identi ?cation des données Il s ? agit de repérer les données nécessaires voire indispensable à la résolution de problème Ces données peuvent être numériques sous forme de texte caractère ou cha? ne de caractères ou de type logique vrai ou faux Les opérations de traitement Il s ? agit de déterminer toutes les étapes de traitement à faire et des instructions ? à donner pour une exécution manuelle ou automatique C Les données en sortie Les résultats obtenus peuvent être a ?chés sur un écran ou être imprimés dans un papier ou encore être conservés dans un ?chier Si on ne fait rien les informations contenues en mémoire jusqu ? à la prochaine exécution seront perdus C- Base de la démarche algorithmique Les étapes pour écrire un algorithme correct sont les suivantes Enoncer clairement les résultats à obtenir Remonter des résultats aux données Décomposer le traitement en niveaux hiérarchiques en allant du général au particulier et en identi ?ant les blocs logiques structures algorithmiques de base Construire un jeu d ? essai pour véri ?er si l ? algorithme fonctionne et faire tourner l ? algorithme à la main ? c'est-à-dire le dérouler D- Les questions de bases Avant de commencer la construction