I : ANALYSE, ALGORITHME, PROGRAMMATION :

INTRODUCTION GENERALE

But : acqurir une mthode, des outils : dmarche a suivre dun problme a rsoudre un programme informatique. Domaines dapplications : Gestion (facturation, paye,) Informatique scientifique (mtorologie, astronomie,) Systmes industriels (commandes numriques, robotique,) Informatique ludique (informatique personnelle, jeux,) Etc Quelque soit le domaine, la dmarche de conception du programme reste identique. Dmarche Problme a rsoudre Etude Pralable Spcification des donnes et des rsultats Spcification de fonctionnalits Solution en langage naturel Donnes structures / Algorithme Programmation Programme excutable Test et valuation du travail ralis Documentation Comprhension du problme, modlisation du problme Recenser les informations et prciser leur nature Recenser et prciser Savoir rsoudre le problme avant dautomatiser la solution Mise en forme informatique des informations et des traitements raliser Choix du langage, traduction de la solution (algorithme) sous forme de programme Compilation du programme en programme excutable Test de la cohrence par rapport aux spcifications Manuel dutilisateur, aide en ligne, manuel de maintenance du logiciel

Eventuellement, si la validation (avant dernire tape) a chou, il faut remonter jusqu' trouv la source de lchec. La partie de lETUDE PREALABLE SPECIFICATION DE FONCTIONNALITES sappelle la partie ANALYSE La partie de SOLUTION EN LANGAGE NATUREL DONNEES sappelle la partie ALGORITHME. La partie PROGRAMMATION TEST est la phase de programmation.

La rdaction du manuel dutilisateur et du manuel de maintenance seffectue durant la partie DOC. TECHNIQUE.

II LA NOTION DALGORITHME : Du mathmaticien persan Al-Khwa-Rizm (Bagdad, 780 850) Pour les notions de Al-Jabr (Algbre) thorie du calcul Plus ancien : Euclide (3eme sicle avant JC) Babyloniens (1800 avant JC)

Selon le LAROUSSE, la dfinition dalgorithme est un ensemble de rgles opratoires dont lenchanement permet de rsoudre un problme au moyen dun nombre fini doprations. Quelques points importants :

Un algorithme dcrit un traitement sur un ensemble fini de donnes de nature simple (nombres ou
caractres), ou plus complexes (donnes structures)

Un algorithme est constitu dun ensemble fini dactions composes doprations ou actions
lmentaires. Ces actions lmentaires doivent tre effectives (ralisable par la machine), non ambigus. Un algorithme doit toujours se terminer aprs un nombre fini doprations. Lexpression dun algorithme ncessite un langage clair (comprhension) structur (enchanements doprations) non ambigu, universel (indpendants du langage de programmation choisi)

Problme : un tel langage nexiste pas, on dfinit son propre langage.

III MTHODOLOGIE DE CONCEPTION DUN ALGORITHME : Analyse descendante : (ou programmation structures) : on dcompose un problme complexe en sous problmes et ces sous problmes en dautres sous problmes jusqu' obtenir des problmes faciles a rsoudre c'est--dire connus. On rsout les sous problmes simples sous forme dalgorithme puis on recompose les algorithmes pour obtenir lalgorithme global du problme de dpart. Garder lesprit :

La modularit : un module rsout un petit problme donn. Un module doit tre rutilisable. Lisibilit de lalgorithme (mise en page, commentaires, spcification : dire quoi mais pas comment) Attention la complexit de lalgorithme : o Complexit en temps : mesure du temps dexcution en fonction de la taille des donnes o Complexit en espace : espace mmoire ncessaire pour effectuer les traitements. Ne pas rinventer 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