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 1 introduction generale

INTRODUCTION GENERALE CI ANALYSE ALGORITHME PROGRAMMATION But acquérir une méthode des outils démarche a suivre d ? un problème a résoudre à un programme informatique Domaines d ? applications ? Gestion facturation paye ? ? Informatique scienti ?que météorologie astronomie ? ? Systèmes industriels commandes numériques robotique ? ? Informatique ludique informatique personnelle jeux ? ? Etc Quelque soit le domaine la démarche de conception du programme reste identique Démarche Problème a résoudre Etude Préalable Spéci ?cation des données et des résultats Spéci ?cation de fonctionnalités Solution en langage naturel Données structurées Algorithme Programmation Programme exécutable Test et évaluation du travail réalisé Documentation Compréhension du problème modélisation du problème Recenser les informations et préciser leur nature Recenser et préciser Savoir résoudre le problème avant d ? automatiser la solution Mise en forme informatique des informations et des traitements à réaliser Choix du langage traduction de la solution algorithme sous forme de programme Compilation du programme en programme exécutable Test de la cohérence par rapport aux spéci ?cations Manuel d ? utilisateur aide en ligne manuel de maintenance du logiciel Eventuellement si la validation avant dernière étape a échoué il faut remonter jusqu'à trouvé la source de l ? échec La partie de l ? ETUDE PREALABLE à SPECIFICATION DE FONCTIONNALITES s ? appelle la partie ANALYSE La partie de SOLUTION EN LANGAGE NATUREL à DONNEES ? s ? appelle la partie ALGORITHME La partie PROGRAMMATION à TEST est la phase de programmation La rédaction du manuel d ? utilisateur et du manuel de maintenance s ? e ?ectue durant la partie DOC TECHNIQUE CII LA NOTION D ? ALGORITHME Du mathématicien persan Al-Khwa-Rizm Bagdad ?? Pour les notions de Al-Jabr Algèbre théorie du calcul Plus ancien Euclide eme siècle avant JC Babyloniens avant JC Selon le LAROUSSE la dé ?nition d ? algorithme est un ensemble de règles opératoires dont l ? encha? nement permet de résoudre un problème au moyen d ? un nombre ?ni d ? opérations ? Quelques points importants ? Un algorithme décrit un traitement sur un ensemble ?ni de données de nature simple nombres ou caractères ou plus complexes données structurées ? Un algorithme est constitué d ? un ensemble ?ni d ? actions composées d ? opérations ou actions élémentaires Ces actions élémentaires doivent être e ?ectives réalisable par la machine non ambigu? s ? Un algorithme doit toujours se terminer après un nombre ?ni d ? opérations ? L ? expression d ? un algorithme nécessite un langage clair compréhension structuré encha? nements d ? opérations non ambigu? universel indépendants du langage de programmation choisi Problème un tel langage n ? existe pas on dé ?nit son propre langage III MÉTHODOLOGIE DE CONCEPTION D ? UN ALGORITHME Analyse descendante ou programmation structurées on décompose un problème complexe en sous problèmes et ces sous problèmes en d ? autres sous problèmes jusqu'à obtenir des problèmes faciles a résoudre c'est-à-dire connus On résout les sous problèmes simples sous forme d ? algorithme puis on recompose