Remerciez-le!

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

Coursalgo id2937 Algorithme Chapitre I Phases d ? élaboration d ? un programme Un programme avant son introduction en production devient opérationnel passe par phases - Phase d ? analyse - Phase de spéci ?cation - Phase de traduction - Phase d ? exécution

Algorithme Chapitre I Phases d ? élaboration d ? un programme Un programme avant son introduction en production devient opérationnel passe par phases - Phase d ? analyse - Phase de spéci ?cation - Phase de traduction - Phase d ? exécution Phases pour aboutir à un programme exécutable présentable à un client Enoncé du problème - Analyse - Modèle Conceptuel - Spéci ?cation - Algorithme - Traduction - Programme - Exécution - Réalisation Phase conceptuelle ?? Phase de réalisation Données - Phases Phase d ? analyse A partir de l ? énoncé du problème cahier de charges la phase d ? analyse consiste à élaborer le modèle conceptuel MCA qui devient la solution du problème dans un niveau sémantique trop élaboré non précis sans forme d ? une suite d ? étapes et d ? actions Le MCA est une approche de la solution ne respectant aucun formalise pas d ? étapes d ? écriture à respecter C ? est un brouillon de solutions qui nous aide à trouver la solution du programme Deux méthodes sont utilisées dans l ? analyse de l ? énoncé des problèmes a La méthode ascendante A partir d ? algorithmes élémentaires constituant une boite à outils le concepteur construit la solution du problème Le résultat est un MCA ascendant sous forme d ? un arbre o? les feuilles sont les algorithmes et les n ?uds de l ? arbre sont les étapes CProblème Posé A A A A Tout cela est ASCENDANT A A A Algorithmes élémentaires A N ?ud de l ? arbre c ? est une étape Cette méthode exige du concepteur une expérience con ?rmée et une maitrise des outils pour qu ? il puisse arriver à la solution du problème b La méthode descendante Le concepteur subdivise le problème posé en plusieurs sous problèmes Si ces derniers n ? ont pas de solution facile ou connue on les subdivise de nouveau On obtient alors un MCA sous forme d ? arbre avec des niveaux de di ?cultés Les feuilles de l ? arbre sont les actions à réaliser et les n ?uds sont les étapes Problème posé SP SP SP SP SP SP SP SP et SP sont les n ?uds de l ? arbre SP SP SP SP et SP sont les feuilles de l ? arbre qui donnent la solution au problème Exemple Elaborer un MCA qui permet de modéliser la préparation d ? une omelette Préparer une omelette Disposer des ingrédients Cuisson Présentation du plat Ingrédients Matériel Chau ?er Remuer Fourchette Assiette ?ufs Cuillère Poêle CLa solution du problème est donnée par la liste des feuilles de l ? arbre Exemple Elaborer un MCA qui permet de calculer la moyenne de trois notes Calcul de la moyenne Saisie des notes Opérations de calcul A ?cher la moyenne Note Note Note S additions Moyenne S La solution du problème est donnée par la suite des feuilles de l ? arbre à savoir Saisie note - Saisie note