Algorithme L’algorithmique est un terme d’origine arabe, remonte `a l’arabe Al-
Algorithme L’algorithmique est un terme d’origine arabe, remonte `a l’arabe Al-Khuwarizmi, surnom d’un mathématicien. Méthode de calcul qui indique la démarche `a suivre pour résoudre une série de problèmes équivalents en appliquant dans un ordre précis une suite finie de règles Algorithmique L’algorithmique est la science des algorithmes. L’algorithmique s’intéresse `a l’art de construire des algorithmes ainsi qu’`a caractériser leur Validité, leur robustesse, leur réutilisabilité, leur complexité ou leur efficacité. Remarques : 1. Un algorithme doit être lisible de tous. Son intérêt, c’est d’être codé dans un langage informatique afin qu’une machine (ordinateur, calculatrice, etc.) puisse l’exécuter rapidement et efficacement. 2. Les trois phases d’un algorithme sont, dans l’ordre (a) l’entrée des données (b) le traitement des données (c) la sortie des résultats Enfin, les ordinateurs, quels qu’ils soient, ne sont fondamentalement capables de comprendre que quatre catégories d'ordres (en programmation, on n'emploiera pas le terme d'ordre, mais plutôt celui d'instructions). Ces quatre familles d'instructions sont : l’affectation de variables la lecture / écriture les tests les boucles Un algorithme informatique se ramène donc toujours au bout du compte à la combinaison de ces quatre petites briques de base. Robustesse d’un algorithme La robustesse d’un algorithme est son aptitude `a se protéger de conditions anormales d’utilisation. Complexité d’un algorithme La complexité d’un algorithme est le nombre d’instructions élémentaires `a exécuter pour réaliser la tache pour laquelle il a ´et´e conçu Efficacité´ d’un algorithme L’efficacité d’un algorithme est son aptitude `a utiliser de manière optimale les ressources du Matériel qui l’exécute. (N’existerait-il pas un raccourci … pour arriver plus vite) L’algorithmique permet ainsi de passer d’un problème `a résoudre `a un algorithme qui décrit la démarche de résolution du problème. La programmation a alors pour rôle de traduire cet algorithme dans un langage « compréhensible » par l’ordinateur afin qu’il puisse exécuter l’algorithme automatiquement. Du problème au code source Problème algorithme code source Programmation Un algorithme exprime la structure logique d’un programme informatique et de ce fait est indépendant du langage de programmation utilisé. Par contre, la traduction de l’algorithme dans un langage particulier dépend du langage choisi et sa mise en œuvre dépend ´également de la plateforme d’exécution. BIT n. m. XXe siècle. Mot anglo-américain, contraction de binary digit, « chiffre binaire ». Chacun des deux chiffres, 0 et 1, de la numération binaire. En informatique, le bit est l’unit´e ´élémentaire d’information appelée aussi ´élément binaire. OCTET n. m. XXe si`ecle. D´eriv´e savant du latin octo, « huit ». Unité d’information composée de huit bits. La programmation d’un ordinateur consiste `a lui « expliquer » en détail ce qu’il doit faire, en sachant qu’il ne « comprend » pas le langage humain, mais qu’il peut seulement effectuer traitement automatique sur des séquences de 0 et de 1. Le programme que nous écrivons dans le langage informatique `a l’aide d’un éditeur (une sorte de traitement de texte spécialisé est appelé programme source (ou code source). Le seul « langage » que l’ordinateur puisse véritablement « comprendre » est donc très éloigné de ce que nous utilisons nous-mêmes. C’est une longue suite de 0 et de 1 (les « bits », binary digit) traités par groupes de 8 (les « octets », byte), 16, 32, ou même 64 . Algorithmique Programmation Pour « parler » à un ordinateur, il nous faudra donc utiliser des systèmes de traduction automatiques, capables de convertir en nombres binaires des suites de caractères formant des mots- clés (anglais en général) qui seront plus significatifs pour nous. Le système de traduction proprement dit s’appellera interpréteur ou bien compilateur, suivant la méthode utilisée pour effectuer la traduction. Compilateur Un compilateur est un programme informatique qui traduit un langage, le langage source, en un autre, appelé le langage cible. Interpréteur Un interpréteur est un outil informatique (logiciel ou matériel) ayant pour tâche d’analyser et d’exécuter un programme écrit dans un langage source. On appellera langage de programmation un ensemble de mots-clés (choisis arbitrairement) associé `a un ensemble de règles tr`es précises indiquant comment on peut assembler ces mots pour former des « phrases » que l’interpréteur ou le compilateur puisse traduire en langage machine (binaire). Un langage de programmation se distingue du langage mathématique par sa visée opérationnelle (ie. il doit être exécutable par une machine), de sorte qu’un langage de programmation est toujours un compromis entre sa puissance d’expression et sa possibilité d’exécution. langage de programmation Un langage de programmation est un langage informatique, permettant `a un humain d’´ecrire un code source qui sera analyse par un ordinateur. Le code source subit ensuite une transformation ou une ´évaluation dans une forme exploitable par la machine, ce qui permet d’obtenir un programme. Les langages permettent souvent de faire abstraction des mécanismes bas niveaux de la machine, de sorte que le code source représentant une solution puisse être rédigé et compris par un humain. Programmation La programmation est l’activité de rédaction du code source d’un programme Compilation : La compilation consiste `a traduire la totalité du code source en une fois. Le compilateur lit toutes les lignes du programme source et produit une nouvelle suite de codes appelé programme objet (ou code objet). Celui-ci peut désormais être exécuté indépendamment du compilateur et être conserve tel quel dans un fichier (« fichier exécutable»). Les langages Ada, C, C++ et Fortran sont des exemples de langages compilés. Interpretation : L’interprétation consiste `a traduire chaque ligne du programme source en quelques instructions du langage machine, qui sont ensuite directement exécutées au fur et `a mesure (« au fil de l’eau »). Aucun programme objet n’est g´en´er´e. L’interpréteur doit être utilise chaque fois que l’on veut faire fonctionner le programme. Les langages Lisp et Prolog sont des exemples de langages interprétés. uploads/Industriel/ algorithmique-rappel.pdf
Documents similaires










-
27
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Attribution requise- Détails
- Publié le Mai 26, 2021
- Catégorie Industry / Industr...
- Langue French
- Taille du fichier 0.6331MB