Chap 3 algorithmique Algorithmique et Structures de Données CL ? algorithmique L ? algorithmique est un terme d ? origine arabe - Le mot algorithme ? vient du nom du grand mathématicien persan Al Khawarizmi qui introduisit en Occident la numération décima

Algorithmique et Structures de Données CL ? algorithmique L ? algorithmique est un terme d ? origine arabe - Le mot algorithme ? vient du nom du grand mathématicien persan Al Khawarizmi qui introduisit en Occident la numération décimale CL ? algorithmique ? Qu ? est ?? ce qu ? un algorithme ? Algorithmes et programmation ? Formaliser un algorithme ? Complexité des algorithmes ? Langages de programmation langage C CLes algorithmes ? Un algorithme est un ensemble de règles logiques et chronologiques qu ? on doit suivre pour aboutir à la résolution d ? un problème particulier ? Ces règles sont constituées d ? un nombre ?ni d ? opérations élémentaires o Les opérations élémentaires - et AND OR NON ? Ces opérations seront exécutées dans un ordre bien déterminé ? Un algorithme peut être assimilé à un raisonnement que l ? on peut traduire avec un langage que toute personne peut comprendre o LDA Langage de Description d ? Algorithme CLes algorithmes ? Le LDA n ? est pas un langage informatique ? Le programme informatique est à la traduction du LDA à un autre langage compréhensible pour la machine Pascal Visual Basic C C C Java ? CL ? algorithmique et la programmation Raisonnement logique et chronologique Langage traduisant la pensée de manière compréhensible pour toute personne Algorithme LDA ? ? ? ? ? ? Programme C C ? Langage traduisant le LDA de manière compréhensible pour l ? ordinateur Programme CQu ? est ?? ce qu ? un algorithme ? Une suite d ? instructions qui une fois exécutée correctement conduit à un résultat donné ? Ouvrir un livre de recettes de cuisine ? Indiquer un chemin à un touriste égaré ? chercher un mot dans le dictionnaire ? ? Résoudre une équation de second degré CQu ? est ?? ce qu ? un algorithme ? Pour fonctionner un algorithme doit donc contenir uniquement des instructions compréhensibles par celui qui devra l ? exécuter En informatique les choses auxquelles ont doit donner des instructions sont les ordinateurs et donc on utilise les langages informatiques Pascal Visual basic C C ? etc pour leur décrire ces instructions CPour quoi apprendre l ? algorithmique ? Par ce que l ? algorithmique exprime les instructions résolvant un problème donné indépendamment des particularités de tel ou tel langage ? Apprendre l ? algorithmique c ? est apprendre à manier la structure logique d ? un programme informatique CExemple résoudre une équation de er degré ? Résoudre l ? équation ax b Ecrire un plan d ? un algorithme permettant le calcul de la valeur de x CSortie Traitement Entrées ? Exemple résoudre une équation de er degré ? Début algorithme ? Retenir saisir lire la valeur de a ? Retenir saisir lire la valeur de b ? Si a est égal à zéro il y aura pas de solution ? Sinon la valeur de x est obtenue en divisant -b par a ? A ?cher la valeur de x ?

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