L’algorithmique, la programmation et les données

Algorithmes

Un algorithme est une suite finie d’opérations ou d’instructions permettant de résoudre un problème ou d’obtenir un résultat. Le domaine qui étudie les algorithmes est appelé l’algorithmique.

Remarque : le mot algorithme vient du nom latinisé du mathématicien perse Al-Khwarizmi. 

Programmation

Pour écrire un programme informatique, on utilise un langage de programmation. Voici quelques exemples de langages de programmation très utilisés : Python, Scratch, C++, Java.

Plusieurs types de langages de programmation existent, les plus compliqués permettent d’écrire l’algorithme sous forme de texte, on parle alors de langage en lignes de code. C’est notamment le cas du langage Python.

D’autres permettent de construire l’algorithme en assemblant des blocs d’instructions, à la manière des LEGO. On parle alors de langage graphique : le meilleur exemple de langage graphique est Scratch.

Types de données

Dans un algorithme, il est souvent nécessaire de manipuler des données. Chaque donnée peut être caractérisée par son type. Les types de données les plus courants sont :

• la chaîne de caractères ;
• les nombres ;
• les booléens.

Chaîne de caractères

Une chaîne de caractères est une série de lettres (majuscules, minuscules), de chiffres et/ou de caractères spéciaux (@, #, _, etc.).

Une chaîne de caractères peut être un mot, une phrase complète ou une seule lettre. Par exemple, les données suivantes sont des chaînes de caractères :

• Bonjour
• p4ssw0RD42_a
• H

Nombre

Les données peuvent aussi être des nombres. On distingue parfois les nombres entiers (sans virgule) des nombres réels (avec virgule).

Booléen

Une donnée booléenne, aussi appelée booléen, est une donnée qui ne peut avoir que deux valeurs : Vrai ou Faux.

Ce type de données sert à manipuler des informations de nature binaire, qui ne peuvent avoir que deux états. Voici quelques exemples d’information de nature binaire, qui pourraient être représentées par des données booléennes :

• la présence ou l’absence d’un obstacle qu’un robot doit éviter ;
• le fait qu’une porte soit ouverte ou fermée.

Données binaires

Une donnée sous forme binaire est une suite de 0 et 1. Par exemple, 01101100 est une donnée sous forme binaire, mais ce n’est pas le cas de 1423 ou du mot 'Test'.

Bit

Dans une donnée binaire, chaque chiffre/élément est appelé un bit. Par exemple, la donnée 010110 comporte 6 chiffres, donc 6 bits. Chaque bit ne peut valoir que 0 ou 1.

Octet

Une donnée binaire comportant 8 bits portera un nom particulier : on dit que c’est un octet. 01101100 est donc un octet, mais pas 110010 ou 101101101101.