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 ch2 structure d x27 un algorithme 1

Chapitre STRUCTURE D ? UN ALGORITHME INTRODUCTION Le but d ? un algorithme étant de décrire un traitement informatique dans quelque chose de compréhensible par l ? humain et facilement transposable vers la machine pour qu ? un algorithme soit compréhensible il faut qu ? il soit clair et lisible Dans ce cas il existe deux moyens e ?caces - soit d ? écrire l ? algorithme sous forme de texte simple et évident - soit de faire un schéma explicatif avec des symboles Dans la pratique les deux formes sont possibles Il est d ? ailleurs courant de commencer par un schéma puis quand celui-ci devient trop complexe de passer à un texte explicatif la recette Dans ce chapitre nous écrirons les algorithmes sous forme de texte structurés METHODOLOGIE Les étapes de résolution d'un problème Un algorithme résous un problème Pour mieux cerner la nature et le contenu du problème il y a des étapes à suivre Comprendre l'énoncé du problème en se posant quelques questions - De quoi est-il question dans ce problème - Qu ? est-ce-qu ? on me demande - Quels sont les éléments contenus dans le problème et que je dois utiliser pour résolution - Il y a-t-il un calcul à e ?ectuer si oui poser la formule du calcul et déduire les éventuelles variables - Quelle est la ?nalité du problème Décomposer le problème en sous-problèmes plus simple à résoudre Décomposer le problème en sous-problèmes c ? est décrire les grandes lignes de la résolution du problème posé C ? est-à-dire pour passer des données aux résultats tout en respectant les hypothèses de travail Autrement dit il s ? agit d ? associer à chaque sous problème une méthode détaillée décrivant toutes les étapes d ? une t? che à accomplir Les entrées - l ? élément ou les éléments dont on part éléments de données - Le traitement des données les actions à e ?ectuer sur ces éléments - Les sorties le ou les résultat s obtenus Il est important de déterminer d ? avance le type des entrées et des sorties pour un meilleur traitement des données Résumé En résumé on peut retenir que la résolution d ? un problème est caractérisée par étapes - Comprendre la nature du problème posé - Préciser les données fournies Entrées - Préciser les résultats que l ? on désire obtenir Sorties - Déterminer le processus de transformation des données en résultats CLa plus grande attention doit être portée à la compréhension du problème faute de quoi l ? algorithme n ? a aucune chance d ? être correct Le langage utilisé pour la dé ?nition d ? un problème est un langage scienti ?que utilisant pour des raisons de simplicité une langue naturelle français par exemple STRUCTURE GENERALE D ? UN ALGORITHME Les éléments d ? un algorithme Un algorithme se caractérise par deux sous-ensembles qui sont l ? ensemble des objets données et résultats et l ? ensemble des opérations ou actions L ?