Remerciez-le!

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

INTRODUCTION GENERALE I : ANALYSE, ALGORITHME, PROGRAMMATION : But : acquérir u

INTRODUCTION GENERALE I : 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 scientifique (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 Compréhension du problème, modélisation du problème Spécification des données et des résultats Recenser les informations et préciser leur nature Spécification de fonctionnalités Recenser et préciser Solution en langage naturel Savoir résoudre le problème avant d’automatiser la solution Données structurées / Algorithme Mise en forme informatique des informations et des traitements à réaliser Programmation Choix du langage, traduction de la solution (algorithme) sous forme de programme Programme exécutable Compilation du programme en programme exécutable Test et évaluation du travail réalisé Test de la cohérence par rapport aux spécifications Documentation 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’effectue durant la partie DOC. TECHNIQUE. 2 II LA NOTION D’ALGORITHME : Du mathématicien persan Al-Khwa-Rizm (Bagdad, 780 – 850) Pour les notions de Al-Jabr (Algèbre) théorie du calcul Plus ancien : Euclide (3eme siècle avant JC) Babyloniens (1800 avant JC) Selon le LAROUSSE, la définition 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 fini d’opérations. » Quelques points importants : Un algorithme décrit un traitement sur un ensemble fini de données de nature simple (nombres ou caractères), ou plus complexes (données structurées) Un algorithme est constitué d’un ensemble fini d’actions composées d’opérations ou actions élémentaires. Ces actions élémentaires doivent être effectives (réalisable par la machine), non ambiguës. Un algorithme doit toujours se terminer après un nombre fini 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éfinit 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 les algorithmes pour obtenir l’algorithme global du problème de départ. Garder à l’esprit : La modularité : un module résout un petit problème donné. Un module doit être réutilisable. Lisibilité de l’algorithme (mise en page, commentaires, spécification : dire quoi mais pas comment) Attention à la complexité de l’algorithme : o Complexité en temps : mesure du temps d’exécution en fonction de la taille des données o Complexité en espace : espace mémoire nécessaire pour effectuer les traitements. 3 Ne pas réinventer la roue (c'est-à-dire ne pas refaire les programmes standard dont les solutions sont connues) ce qui implique avoir une certaine culture et un outil technique standard 4 uploads/Science et Technologie/ chapitre-1-introduction-generale.pdf