Algo ch1 3 Algorithmique module I Université Mohammed V-Agdal Faculté des Sciences Rabat Département Mathématiques et Informatique Le module I SMP-SMC SMP SMC Faculté des Sciences Algorithmique Par Pr Mohamed El Marraki M El Marraki CAlgorithmique module

Algorithmique module I Université Mohammed V-Agdal Faculté des Sciences Rabat Département Mathématiques et Informatique Le module I SMP-SMC SMP SMC Faculté des Sciences Algorithmique Par Pr Mohamed El Marraki M El Marraki CAlgorithmique module I Sommaire Généralités sur l ? Algorithmique Introduction L ? algorithmique Principe Les caractéristiques d ? un Algorithme Analyse descendante L ? algorithmique et la programmation Le but de la programmation Langages de programmation Pseudo langage Les variables Déclaration des variables Noms de variables Types de variables Les Primitives A ?ectation Dé ?nition et notation Utilisations Lire et écrire Données et résultats Les objets manipulés par l ? algorithme Les tests si alors si alors sinon Conditions composées Organigramme Tests imbriqués Les Boucles La boucle TantQue La boucle Répéter ? jusqu ? à ? La boucle Pour ? jusqu ? à ? Les boucles imbriquées Une méthodologie pour l'écriture d'une boucle Les structures de données statiques Tableaux à une dimension Introduction Notation et utilisation algorithmique M El Marraki SMP SMC CAlgorithmique module I Types pour les tableaux Quelques algorithmes utilisant les tableaux à une dimension Tableaux à deux dimensions Notation et dé ?nitions Algorithmes sur les matrices Les fonctions et les procédures Introduction Les fonctions Introduction Les fonctions prédé ?nies Déclaration d ? une fonction Passage d ? arguments Utilisation des fonctions Les fonctions récursives Les Procédures SMP SMC M El Marraki CAlgorithmique module I SMP SMC Généralités sur l ? Algorithmique Introduction L ? algorithmique est un terme d ? origine arabe hommage à Al Khawarizmi - auteur d ? un ouvrage décrivant des méthodes de calculs algébriques Un algorithme est une méthode de résolution de problème énoncée sous la forme d'une série d'opérations à e ?ectuer La mise en ?uvre de l'algorithme consiste en l'écriture de ces opérations dans un langage de programmation et constitue alors la brique de base d'un programme informatique Une recette de cuisine est un algorithme Le mode d ? emploi d ? un magnétoscope est aussi un algorithme Indiqué un chemin à un touriste égaré ou faire chercher un objet à quelqu ? un par téléphone c ? est fabriquer - et faire exécuter - des algorithmes Un algorithme c ? est une suite d ? instructions qui une fois exécutée correctement conduit à un résultat donné Si l ? algorithme est juste le résultat est le résultat voulu et le touriste se retrouve là o? il voulait aller Si l ? algorithme est faux le résultat est disons aléatoire et décidément ce magnétoscope ne marche pas Pour fonctionner un algorithme doit donc contenir uniquement des instructions compréhensibles par celui qui devra l ? exécuter l ? ordinateur L ? ADN qui est en quelque sorte le programme génétique l ? algorithme à la base de construction des êtres vivants est une cha? ne construite à partir de quatre éléments invariables Ce n ? est que le nombre de ces éléments et l ? ordre dans lequel ils sont arrangés qui vont déterminer si on obtient une puce ou

  • 31
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise
Partager