Remerciez-le!

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

Chapitre algo CHAPITRE NOTION D ? ALGORITHME Objectifs A la ?n de ce chapitre l ? élève sera capable de - Dé ?nir les termes algorithme algorigramme variable fonction procédure algorithmique - Enoncer les étapes de résolution d ? un problème - Donner la s

CHAPITRE NOTION D ? ALGORITHME Objectifs A la ?n de ce chapitre l ? élève sera capable de - Dé ?nir les termes algorithme algorigramme variable fonction procédure algorithmique - Enoncer les étapes de résolution d ? un problème - Donner la structure générale d ? un algorithme - Formaliser un algorithme - Ecrire un algorithme I LES ETAPES DE RESOLUTION D ? UN PROBLEME Face à un problème quelconque nous devons nous poser au préalable un certain nombre de questions La réponse à ces questions facilitera la résolution du problème c'est-à-dire aboutir à un résultat Les étapes de résolution d ? un problème sont les suivantes - Comprendre l ? énoncé du problème - Décomposer le problème en sous- problèmes plus simple à résoudre - Associer à chaque sous problème une spéci ?cation ? Les données nécessaires ? Les données résultantes ? La démarche à suivre pour arriver au résultat en partant d ? un ensemble de données - Elaboration d'un algorithme II LES ETAPES DE RESOLUTION D ? UN PROBLEME EN LANGAGE ALGORITHMIQUE Certains de nos problèmes demandent des e ?orts énormes aussi bien cognitifs que psychomoteurs Alors pour alléger ce problème l ? Homme a souvent recourt à la machine a ?n de lui faciliter certaines t? ches Mais pour y arriver nous devons nous poser un certains nombres de question d ? o? la notion d ? algorithme II Dé ?nition d ? un algorithme C ? est une suite d ? opérations ordonnées et ?nies dont l ? intérêt est la résolution d ? un problème précis II LES CARACTERISTIQUES D ? UN BON ALGORITHME Un bon algorithme doit être - Dé ?ni sans ambigüité - Se termine après un nombre ?ni d ? opérations - Manipule les objets qui doivent être dé ?nis de façon très précise II FORMALISME D ? UN ALGORITHME Un algorithme est dé ?ni par ? Son nom ? La déclaration des variables et des constantes ? La déclaration des fonctions et des procédures ? Le corps de l ? algorithme est constitué des actions du traitement Il est délimité par les termes DEBUT et FIN Remarque A ?n de permettre une plus grande visibilité il faudrait utiliser des commentaires délimités par les sigles commentaires Un commentaire sur une seule ligne est précédé de III LE FORMALISME GENERAL D ? UN ALGORITHME Un algorithme est écrit en utilisant un Langage de Description d ? Algorithme LDA CL ? algorithme ne doit pas être confondu avec le langage proprement dit Il comprend les parties suivantes En-tête Déclarations des variables Déclarations des fonctions procédures Corps de l ? algorithme III L ? en-tête Il permet tout simplement d ? identi ?er l ? algorithme La syntaxe est la suivante Algorithme nom de l ? algorithme Exemple d ? entête Algorithme préparerg? teau Autres exemples Algorithme Calculsurfacecercle Algorithme sommeentier III Déclaration des variables constantes La déclaration c ? est une liste exhaustive des objets grandeurs utilisés et manipulés dans le corps de l