infoclick solution informatique (Gers) - version particulier

Notion d'algorithme

La mise au point d'un programme informatique se fait en plusieurs étapes.

Il s'agit de fournir la solution à un problème, la premièreétape consiste donc à analyser le problème, c'est-à-direen cerner les limites et le mettre en forme dans un langage descriptif, on parlegénéralement d'analyse pour décrire le processus par lequelle problème est formalisé. Le langage de description utilisé pourécrire le résultat de l'analyse est appelé algorithme.L'étape suivante consiste à traduire l'algorithme dans un langage deprogrammation spécifique, il s'agit de la phase de programmation.

Le langage de programmation est l'intermédiaire entre l'humain etla machine, il permet d'écrire dans un langage proche de la machine mais intelligiblepar l'humain les opérations que l'ordinateur doit effectuer. Ainsi, étantdonné que le langage de programmation est destiné à l'ordinateur,il doit donc respecter une syntaxe stricte. Un algorithme peut toutefois aboutirà plusieurs programmes.

Le programme est ensuite transformé en langage machine lors d'une étapeappelée compilation. La compilation est une phase réaliséepar l'ordinateur lui-même grâce à un autre programme appelé compilateur.

La phase suivante s'appelle l'édition de liens, elle consiste à lierle programme avec tous les éléments externes (généralement des librairiesauxquels il fait référence).

Caractéristiques d'un algorithme

L'algorithme est un moyen pour le programmeur de présenter son approche duproblème à d'autres personnes. En effet, un algorithme est l'énoncé dans un langage bien défini d'une suite d'opérations permettantde répondre au problème. Un algorithme doit donc être :

• lisible: l'algorithme doit être compréhensible même par un noninformaticien
• de haut niveau: l'algorithme doit pouvoir être traduit en n'importe quel langagede programmation, il ne doit donc pas faire appel à des notions techniques relativesà un programme particulier ou bien à un système d'exploitation donné
• précis: chaque élément de l'algorithme ne doit pas porter àconfusion, il est donc important de lever toute ambiguité
• concis: un algorithme ne doit pas dépasser une page. Si c'est le cas, il fautdécomposer le problème en plusieurs sous-problèmes
• structuré: un algorithme doit être composé de différentesparties facilement identifiables