Cours exs algo Algorithmique SMIA module M E Université Mohammed V-Agdal Faculté des Sciences ?? Rabat Département d ? Informatique Le module M E SMIA Algorithmique Par Pr Mohamed El Marraki marraki fsr ac ma M El Marraki Algorithmique Sommaire Généralité

Algorithmique SMIA module M E Université Mohammed V-Agdal Faculté des Sciences ?? Rabat Département d ? Informatique Le module M E SMIA Algorithmique Par Pr Mohamed El Marraki marraki fsr ac ma M El Marraki Algorithmique 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 Types pour les tableaux Quelques algorithmes utilisant les tableaux à une dimension Tableaux à deux dimensions Notation et dé ?nitions Algorithmes sur les matrices Exercices et Problèmes d ? examens SMIA module M E M El Marraki Algorithmique SMIA module M E 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 un éléphant Les ordinateurs eux-mêmes ne sont fondamentalement capables d ? exécuter que quatre opérations logiques l ? a ?ectation de variables la lecture écriture les tests les boucles

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