Remerciez-le!

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

Support ch1 2 ALORITHMIQUE II Support de cours Chapitre I -II CContenu du support ?? Etapes de conception d ? un algorithme ?? Identi ?cation Spéci ?cation d ? un problème ?? Analyse descendante d ? un problème ?? Algorithme et programme ?? Le Langage Alg

ALORITHMIQUE II Support de cours Chapitre I -II CContenu du support ?? Etapes de conception d ? un algorithme ?? Identi ?cation Spéci ?cation d ? un problème ?? Analyse descendante d ? un problème ?? Algorithme et programme ?? Le Langage Algorithmique ?? Structure d ? un Algorithme ?? Quelques structures de données élémentaires ?? Les actions élémentaires ?? Les structures de contrôle ?? Procédures et fonctions ?? Compléments sur les structures de données CEtapes de conception d ? un programme Description informelle du Problème Identi ?cation du problème Description précise du Problème Langage algorithmique Analyse Algorithme Langage de programmation Codage Programme Données Test Résultats CL'identi ?cation d ? un problème Objectif passer d'une description non formelle du problème à traiter à une description plus précise qui comprend ? une reformulation plus explicite et plus précise du problème comprenant le choix d'hypothèses de travail pour lever les éventuelles ambigu? tés de l'énoncé et la liste des services que doit o ?rir l ? application envisagée ? la liste des données nécessaires à la résolution du problème et la réponse aux questions suivantes Qui doit les fournir Faut-il les contrôler pour véri ?er qu'elles sont conformes à ce qui avait été prévu Quel type de contrôle faut-il faire ? la liste des résultats à fournir ce qui suppose la réponse à la question suivante Quelles sont les résultats pertinents à communiquer à l'utilisateur ? l'interface avec l'utilisateur du programme ensemble des informations visibles à l'écran ce qui suppose la réponse aux questions suivantes Quelles sont les informations que doit fournir l'utilisateur Sous quelle forme Quelle sont les informations qu'on doit lui communiquer Sous quelle forme Quelle est l'évolution de l'interface CAnalyse descendante d'un problème Dé ?nition L ? analyse descendante d'un problème est une démarche systématique qui part d'une expression assez générale du problème à résoudre et le décompose en taches plus simples Chaque t? che peut faire à son tour l'objet d'une telle décomposition Ce travail d'a ?nage peut être répété jusqu'à ce que tout ait été exprimé en terme d'actions assez élémentaires pour être traduit directement dans un langage de programmation ? Meyer Exemple dessiner une villa peut être envisagé progressivement comme le montre ce dessin Villa Maison Piscine Jardin Quatre murs toit Ovale Remplir Arbres Fleurs Cette analyse aboutit à la proposition d'une solution sous forme d'algorithmes CAlgorithme ?? Dé ?nition Un algorithme est la description d'une action complexe au moyen d'actions élémentaires et de règles de composition de ces actions ?? Dé ?nition Une action est une opération qui produit un e ?et prévu en un temps ?ni ?? Exemple Une recette de cuisine est un algorithme o? les actions élémentaires sont des opérations que le cuisinier est censé savoir exécuter éplucher les carottes mettre le plat au four etc et les règles de composition servent à combiner entre elles ces actions élémentaires exécuter telle action après telle autre attendre un certain temps avant telle action répéter telle action un certain temps etc ?? Remarque En