Introduction à la programmation

1. Informatique

Le terme "informatique" désigne une discipline née avec l’ordinateur. C’est un néologisme français proposé en 1962 par Philippe Dreyfus ; il a été accepté par l’Académie française en 1966. Il est formé par la contraction des mots INFORmation et autoMATIQUE. L’Académie Française, dans son journal officiel du 17 Janvier 1982, propose la définition suivante : "science du traitement rationnel, notamment par machines automatiques, de l’information considérée comme le support des connaissances humaines et des communications dans les domaines techniques, économiques et sociaux". On parle donc d’une discipline qui concerne le traitement automatique de l’information. Cette science repose sur un ensemble des techniques et des théories qui permettront de prévoir le comportement d’un ordinateur.

Ce néologisme diffère d’un pays à un autre : en France, on utilise le mot informatique ; par contre aux États-Unis, le mot utilisé est Computing Science (science du calcul) et en Bretagne le mot est Informatics.

2. Système informatique

Le terme système informatique est une configuration comportant des moyens matériels et logiciels (Hardware et Software), et de télécommunications permettant de satisfaire les besoins informatiques de l’utilisateur.

1. Définition

Un algorithme est une séquence finie d’actions à effectuer, dont l’objectif est de trouver un résultat à partir de données de base. Il existait avant l’Antiquité puisque des algorithmes pour trouver les nombres premiers étaient proposés dans les mathématiques grecques. C’est le savant arabe Al Khawarizmi qui a définit l’origine de ce mot : il a fondé l’algorithme de calcul algébrique.

Le problème qui nous est posé c’est de décrire les actions que nous voulons lui voir exécuter à partir des données pour obtenir des résultats. Ces données et ces résultats peuvent être numériques, textuels, graphiques.

Écrire un algorithme, c’est concevoir l’ensemble des opérations qui permettront à l’ordinateur (ou n’importe quel autre exécutant capable d’effectuer les mêmes actions) de mener une tâche donnée à bonne fin. Cette tâche, c’est nous qui la décrivons, y compris la manière de traiter les différents ingrédients qui sont utilisés. L’ordinateur ne trouve pas (en tout cas dans le cadre où nous nous plaçons) la solution à un problème. Simplement, nous l’utilisons comme un agent très efficace pour effectuer rapidement des opérations que nous pourrions, au moins en principe, effectuer "à la main".

Un bon algorithme doit être :

1. Définition

Les termes programme et programmation ne sont pas spécifiques à l’ordinateur. Parmi les tâches que vous faites tous les jours, vous en faites beaucoup en exécutant des séquences d’instructions que vous avez apprises auparavant. Ces séquences ne sont autres que des programmes.

Nous disposons à présent d’une démarche à suivre (algorithme). Malheureusement, cette démarche est écrite sous une forme qui ne convient pas à l’ordinateur. Il va à présent falloir l’exprimer dans un langage particulier, compréhensible par l’ordinateur, c’est le langage de programmation.

Cette étape de codification consiste alors à l’écriture des lignes de code dans un langage de programmation spécifique, pour aboutir à un programme.

Un programme est donc une liste d’instructions qu’il faut exécuter pour atteindre un objectif donné.

L’exécution du programme peut être effectuée par l’homme, par la machine ou bien par l’ordinateur. Dans ce dernier cas, on parlera de programme informatique (Computer program).

Un programme informatique est une suite d’instructions exécutable par un ordinateur. C’est un algorithme codé dans un langage compréhensible par un ordinateur à l’aide d’un compilateur ou d’un interpréteur (traducteur).

C’est soit un code source en langage de programmation, soit un code exécutable en langage machine que peut être...