Algorithme
L'ordinateur a été conçu par ses inventeurs comme une machine universelle. C'est à dire une machine pouvant réaliser n'importe quel processus, à partir du moment où ce processus lui est décrit.
Ceci est une propriété exceptionnelle. Si vous pouvez décrire exhaustivement un système sur une feuille de papier, ce système peut être incarné, implémenté, dans un ordinateur.
La description du système s'appelle un algorithme. Son implémentation dans un ordinateur est un programme d'ordinateur. On peut démarrer un programme, auquel cas le système fonctionne. On arrète le système en stoppant le programme.
Les algorithmes sont écrits dans n'importe quel langage. Par contre , pour pouvoir être compris par un ordinateur, il doit être exprimé dans un langage informatique. Il existe un grand nombre de langages informatiques (Fortran, Pascal, Lisp, C, C++, java, DHTML, Basic, lingo, etc...). Ce sont des langages textuels constitués de mots. Il y a aussi des langages visuels à base d'un vocabulaire visuel, comme Max, NeMo ou BigEye.
Les programmes sont aussi appelés applications, logiciels, etc.. Le navigateur dans lequel vous lisez ce texte est un programme, qui contient un grand nombre d'algorithmes. Ces algorithmes ont été inventés par des chercheurs et implémentés par des programmeurs (qui sont souvent les mêmes personnes).
Un algorithme consiste en des règles, des opérations, de la mémoire et en général dans les ordinateurs, des entrées et des sorties. Les opérations transforment les valeurs des mémoires, des entrées et des sorties. Les règles définissent les opérations à entreprendre en fonctions de conditions sur les valeurs des mémoires, ou des entrées.
Les algorithmes sont fondamentalement déterministes et ne connaissent pas le hasard. Mais le hasard peut être simulé, ou bien le programme peut se brancher sur la réalité extérieure de manière à introduire du hasard dans l'algorithme.
Un programme est donc un objet dynamique, contrairement à une image, un son, un film ou une sculpture. Un programme agit et réagit, en fonction d'états internes ou par rapport à son environnement: il a un comportement. Cette propriété dynamique associée à la malléabilité universelle de l'algorithme font de l'ordinateur un médium de création et d'expression radicalement neuf.
Antoine Schmitt - Juillet 2000
Algorithm
The computer was designed by its inventors as a universal machine. That is a machine able to execute any process, as soon as this process can be described.
This is a very peculiar property. If you can exhaustively describe a system on a sheet of paper, this system can be embodied, implemented, in a computer.
The system description is called an algorithm. Its implementation in a computer is a computer program. A program can be started, in which case the system functions. The system is stopped by stopping the program.
Algorithms can be written in any langage. But to be able to be understood by a computer, it must be expressed in a computer langage. There are many computer langages (Fortran, Pascal, Lisp, C, C++, java, DHTML, basic, lingo, etc...). These are textual langages, made of words. There are also visual langages, made out of a graphical vocabulary, like Max, NeMo or BigEye.
Computer programs are also called applications, software, etc...The browser with wich you are reading this text is a program, that contains a large number of algorithms. These algorithms have been invented by theoricians and implemented by programmers (who are often one and the same person).
An algorithm consists in rules, operations, memory, and usually in computers, inputs and outputs. The operations transform the values of the memories, the inputs and the outputs. The rules define which operations to execute depending on conditions on values of inputs and memories.
Algorithms are fundamentally deterministic and do not know randomness. But randomness can be simulated, or the programme can branch on external reality in order to introduce randomness inside the algorithm.
A program is thus a dynamic object, which is not the case for an image, a sound, a movie or a sculpture. A program acts and reacts, according to internal states or relatively to its environmen: it has a behavior. This dynamic property along with the universal malleability of the algorithm are the reason why the computer is a radically new medium of creation and expression.
Antoine Schmitt - July 2000
|
|
