Étudier l'algorithmique permet de mieux comprendre comment un ordinateur fonctionne et de
répondre à des questions essentielles comme : un algorithme se termine-t-il toujours ? Le
résultat obtenu est-il correct ? Combien de temps prendra son exécution ? L'ordinateur a-t-il
assez de mémoire pour le faire tourner efficacement ? Et peut-on rendre le programme plus
rapide ou moins gourmand en ressources ? L'algorithmique nous aide à prouver qu'un
algorithme est correct, à comparer différentes solutions pour un même problème, et à explorer
des exemples concrets de modélisation et de résolution de problèmes.
1.1.2 ALGORITHME
Un algorithme est une suite finie d'instructions claires et précises permettant de résoudre un
problème en un nombre limité d'étapes. Il est structuré en trois parties :
▪ L’entrée des données
▪ Le traitement des données
▪ La sortie des données
Les algorithmes sont indépendants des langages de programmation et suivent des principes
universels. Historiquement, le mot "algorithme" vient du mathématicien Al-Khwarizmi, bien que
des algorithmes comme celui d'Euclide existaient déjà il y a des milliers d'années. En pratique,
les algorithmes sont souvent rédigés en pseudo-code, ce qui permet de se concentrer sur la
logique du problème sans se soucier des détails techniques d'un langage spécifique.
L'importance de l'algorithmique en informatique réside dans le fait que les ordinateurs, ne
pouvant prendre d'initiatives, exécutent strictement les algorithmes fournis. Un programme
informatique est donc fondamentalement un algorithme.
Dans le cas particulier de l'informatique, une étape supplémentaire vient se glisser entre la
conception de l'algorithme et sa réalisation à travers un processus : l'algorithme doit être rendu
compréhensible par la machine que nous allons utiliser pour résoudre effectivement le
problème. Le résultat de la traduction de l'algorithme dans un langage connu de la machine
est appelé un programme.
1.1.3 PSEUDOCODE
Le pseudo-code est un langage simplifié, proche du langage humain, utilisé pour décrire les
étapes d'un algorithme sans se soucier des règles spécifiques d'un langage de
programmation. Il existe plusieurs façons de créer un algorithme : avec du pseudo-code, en
dessinant un algorigramme (un diagramme représentant l'algorithme visuellement), ou en
écrivant directement le code dans un langage compréhensible par l’homme. Le pseudo-code
et l'algorigramme3 sont souvent privilégiés car ils sont universels, lisibles et compréhensibles,
3 Un algorigramme est une représentation graphique d'un algorithme, utilisant des symboles pour
illustrer le flux des étapes de traitement et les décisions logiques.
2
même par des non-experts, contrairement aux langages de programmation qui utilisent des
symboles complexes.
Exemple : Écrivez un algorithme qui permet de résoudre une équation du premier degré de la
forme a * x + b = 0, où a et b sont des nombres réels donnés.
L'algorithme doit commencer par demander à l'utilisateur de saisir les valeurs de a et b.
Ensuite, il vérifie si a est différent de zéro.
Si c'est le cas, il calcule et affiche la solution x = -b / a. Dans le cas où a est égal à zéro,
l'algorithme doit indiquer s'il y a une solution unique, une infinité de solutions, ou aucune
solution selon la valeur de b.
Solution par utilisation de pseudocode et d’algorigramme.
Pseudocode Algorigramme ou Organigramme
Algorithme RésolutionÉquation
Début
// Étape 1 : Entrer les valeurs a et b
Lire a // Coefficient de l'équation
Lire b // Terme constant
// Étape 2 : Vérifier si a est différent
de 0
Si a <> 0 Alors
// Calculer la solution unique
x <- -b / a
Ecrire "La solution est : ", x
Sinon
// Étape 3 : Vérifier si b est
différent de 0
Si b <> 0 Alors
Ecrire "Il n'y a pas de
solution"
Sinon
Ecrire "x peut être n'importe
quel nombre"
FinSi
FinSi
Fin
L'organigramme
Un organigramme est une représentation visuelle du déroulement d'un problème, en utilisant
des symboles graphiques standardisés pour montrer l'ordre des actions à effectuer. Il permet
de visualiser clairement chaque étape d'un processus. Quatre symboles principaux sont
utilisés pour construire un organigramme :
