Algorithmique 1 Informatique ère Année GC Ecole Hassania des Travaux Publics Karim Guennoun CPlan du cours ? Partie Algorithmique générale ?? C ? est quoi un algorithme ?? Notions de variables d ? actions ? etc ?? Structures de contrôle ?? Structures de d
Informatique ère Année GC Ecole Hassania des Travaux Publics Karim Guennoun CPlan du cours ? Partie Algorithmique générale ?? C ? est quoi un algorithme ?? Notions de variables d ? actions ? etc ?? Structures de contrôle ?? Structures de données avancées ?? Fonctions et procédures ? Partie Le langage C ?? Passer de l ? algorithme à la programmation CPartie Algorithmique CUn algorithme c ? est quoi ? Origine étymologique ?? Vient du nom du mathématicien Al Khawarizmi latinisé en algoritmi ? ? Dé ?nitions ?? Académie Française Méthode de calcul qui indique la démarche à suivre pour résoudre une série de problèmes équivalents en appliquant dans un ordre précis une suite ?nie de règles ?? Wikipedia Un algorithme est un moyen pour un humain de présenter la résolution par calcul d ? un problème à une autre personne physique un autre humain ou virtuelle un calculateur CPour faire simple ? Un algorithme est une suite d ? instructions d ? actions permettant de résoudre un problème donné ?? Aller quelque part le chemin ?? Réaliser un plat de cuisine la recette ?? Faire un calcul mathématique la méthode ? La granularité des instructions correspond au contexte d ? utilisation de l ? algorithme ?? Le chemin l ? interlocuteur ?? La recette Le cuisiner ?? Le calcul Les bibliothèques et la puissance de l ? ordinateur ? Heureusement les ordinateurs sont à peu près aussi idiots les uns que les autres même types d ? instructions élémentaires compréhensibles CQualités d ? un bon concepteur d ? algorithmes ? L ? intuition ?? Pas de méthode universelle absolue pour résoudre un problème ? La rigueur et la logique ?? La méthodologie la capacité à se mettre à la place de la machine et d ? être aussi idiot qu ? elle ? L ? expérience ?? Renforce les deux premiers points ?? Plus on écrit d ? algorithmes plus on est performant à le faire CAlgorithmique Vs programmation ? Un langage de programmation n ? est que l ? outil de réalisation de l ? algorithme ? L ? algorithme permet de concevoir la solution alors que la programmation permet de la mettre en ?uvre ? L ? algorithme est généralement à un niveau d ? abstraction plus haut que la programmation ? Il est cependant nécessaire de prendre en compte la nature la puissance et l ? expressivité du langage de programmation avant de concevoir l ? algorithme CLes variables CL ? intérêt des variables ? Parfois il est nécessaire de stocker de l ? information au cours du calcul e ?ectué par un algorithme ?? Pour additionner deux valeurs j ? ai besoin de stocker ces deux valeurs ?? Pour additionner trois valeurs j ? ai besoin de stocker en plus le résultat intermédiaire ? Une variable est donc une case o? on peut stocker de l ? information repérée par une étiquette permettant d ? écrire dedans et de lire depuis ? Physiquement c ?
Documents similaires
-
25
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise- Détails
- Publié le Jul 19, 2021
- Catégorie Heavy Engineering/...
- Langue French
- Taille du fichier 132.6kB