Remerciez-le!

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

Algorithmique introduction 1

Algorithmique TOUHTOUH Samira Ecole Nationale des Sciences Appliquées d ? El Jadida samira touhtouh gmail com C Plan ? Introduction ? Informatisation d ? un problème Langage algorithmique ? Les variables ? Les constantes ? Fonctions d ? entrée-sortie ? Les structures ? Les tableaux ? Les fonctions ? Les ?chiers C Plan ? Introduction ? Informatisation d ? un problème Langage algorithmique ? Les variables ? Les constantes ? Fonctions d ? entrée-sortie ? Les structures de contrôle ? Les fonctions ? Les tableaux ? Les ?chiers C I Introduction ? Introduction à l ? algorithme ? Histoire Le mot algorithme vient du mot latinisé du mathématicien Al- Khawarismi ? après la traduction du livre kit? b- aljabr wa almuq? bala ? par Gherardo di cremona sous le titre Dixit Algorismi ? ? Dé ?nition générale Une séquences d ? instructions logique à suivre pour obtenir un résultat donné C Exemple Comment accéder à L ? ENSA Réussir le bac Candidater Passer le concours Réussir le concours Déposer un dossier d ? inscription Exemple Préparer un café au lait Préparer le café Préparer le lait Mélanger les deux C ? L ? ordre des opérations a son importance mais dans certains cas plusieurs ordres sont possibles ? Parfois il faut décomposer les actions trop complexes Exemple Préparer un café au lait Préparer le café Préparer le lait Mélanger les deux Etape élémentaire Préparer le café Préparer la cafetière Remplir d ? eau Mettre le ?ltre Mettre le café Brancher la cafetière Lancer la cafetière C En informatique ? Procédure de calcul bien dé ?ni qui prend en entrée une valeur ou un ensemble de valeurs et qui donne en sortie une valeur ou un ensemble de valeurs Exemple ? Algorithme d ? Euclide Calculer le PGCD de deux entiers a et b Ordonner a et b tel que a ? b Calculer leur di ?érence Remplacer a par c c a-b C ? Exécuter avec a et b Etape a b Etape c a ?? b ? Etape a b Etape c a ?? b ? Etape a b Etape c a ?? b ? Etape a b Etape c a ?? b ? Etape a b Etape c a ?? b ? Etape a b Etape a ? b ? Fin C ? Exemple Exécuter avec a et b C ? Un algorithme est dit correct si pour chaque instance en entrée il se termine en produisant la bonne sortie ? Un algorithme incorrect risque de ne pas se terminer pour certaines instances en entrée voire de se terminer sur une réponse autre que celle désirée ? Un algorithme peut être spéci ?é en langage humain ou en langage informatique L ? unique obligation est que la spéci ?cation fournisse une description précise de la procédure de calcul à suivre C Plan ? Introduction ? Informatisation d ? un problème Langage algorithmique ? Les variables ? Algorithme ? Les constantes ? Les structures ? Les fonctions C II