Chapitre 1 : Introduction à
l'algorithmique
Objectifs
o Dégager la nécessité d’une approche méthodique pour la résolution des
problèmes.
o Présenter la notion d’algorithme et d’algorithmique.
Plan du chapitre
o Introduction
o Définitions
o Les étapes de résolution d’un problème
o De l’algorithme au programme
o Caractéristiques d’un algorithme
Volume horaire
1H 30min
1
Introduction
L’informatique est une science qui permet de traiter automatiquement (à partir de l’ordinateur)
les informations avec ses différents types (visuelle, sonore, graphique…). Cependant, les
opérations élémentaires que peut exécuter un ordinateur sont en nombre restreint.
Pour pouvoir traiter les différentes informations selon les attentes de l’utilisateur, ce dernier doit
fournir à l’ordinateur la suite d’actions à effectuer, dans un langage qu’il comprend ; il s’agit
de programmes. Ainsi, à partir d’un problème donné, on aboutit au résultat attendu, grâce au
programme correspondant.
Les étapes de résolution d'un problème
Pour résoudre un problème, en informatique, plusieurs étapes sont nécessaires :
Etape1 : Pré analyse
Au niveau de cette étape, il y’a une identification et compréhension du problème.
Etape2 : Analyse
Cette étape consiste à collecter les données nécessaires pour la résolution du problème.
L’analyse du problème ou la définition exacte du problème doit comporter les réponses aux
questions suivantes :
Quels sont les données à fournir à l’ordinateur ?
De quels types sont-elles ?
Et sous quelles formes doit-on les introduire ?
Quels sont les objectifs ou les résultats à atteindre ?
De quels types sont-elles
Et sous quelles formes doit-on les sortir ?
Quels sont les traitements à faire sur les données pour avoir les résultats ou quel est le principe
du traitement ?
Etape 3 : Elaboration de l’algorithme
Au niveau de cette étape on va définir les étapes à suivre pour résoudre le problème déjà
analysé à travers un algorithme.
Ainsi, l'algorithme est le résultat d'une démarche logique de résolution d'un problème pour la
mise en œuvre pratique sur ordinateur et afin d'obtenir des résultats concrets..
Un algorithme décrit une succession d'opérations qui, si elles sont fidèlement exécutées,
produiront le résultat désiré.
2
Algorithmique
C'est la logique d'écrire des algorithmes.
Pour pouvoir écrire des algorithmes, il faut connaître la résolution manuelle du problème,
connaître les capacités de l'ordinateur en terme d'actions élémentaires qu'il peut assurer et la
logique d'exécution des instructions.
Exemple :
Problème: confection d'une robe par une couturière
- La pré-analyse: il s'agit de préparer une robe pour une cliente pour une date d
- L'analyse: il s'agit de collecter les données nécessaires pour commencer la confection
de la robe:
Le modèle
Les mesures (taille, hanche, manche, tec.)
Le style de la robe (longue, courte, cintrée, ample, avec col ou non, etc.)
Le tissu
La date d
- L'élaboration de l'algorithme: il s'agit de:
Préparer le patron
Couper le tissu suivant les mesures du patron
Confectionner la robe avec la machine à couture
Caractéristiques d'un algorithme
L'algorithme est un moyen pour le programmeur de présenter son approche du problème à
d'autres personnes. En effet, un algorithme est l'énoncé dans un langage bien défini d'une suite
d'opérations permettant de répondre au problème. Un algorithme doit donc être :
o Lisible: l'algorithme doit être compréhensible même par un non-informaticien
o De haut niveau: l'algorithme doit pouvoir être traduit en n'importe quel langage de
programmation, il ne doit donc pas faire appel à des notions techniques relatives à un
programme particulier ou bien à un système d'exploitation donné
o Précis: chaque élément de l'algorithme ne doit pas porter à confusion, il est donc
important de lever toute ambiguïté
3
o Concis: un algorithme ne doit pas dépasser une page. Si c'est le cas, il faut décomposer
le problème en plusieurs sous-problèmes
o Structuré: un algorithme doit être composé de différentes parties facilement identifiables
De l’algorithme au programme
Ecrire un programme consiste à traduire l’algorithme dans un langage de programmation donné.
Cette action exige le respect strict de la syntaxe du langage.
Pour passer d'un algorithme à un programme, on suit les étapes suivantes:
Algorithm
e
Edition Compilation
Erreur
Oui
Syntaxique
Non
Erreur
Oui Sémantiqu
e
Non
Exécution
Erreur
Oui
Logique
Non
Résultat
Figure 2-1: Les étapes de résolution d’un problème
4
EDITION : C’est la phase de saisie d’un programme écrit en un langage de
programmation.
COMPILATION : C’est la phase de détection des erreurs dans un programme. Ces
erreurs sont de type syntaxique et sémantique.
Les erreurs syntaxiques sont des erreurs générées par le compilateur s il n y a pas un respect.
Les erreurs sémantiques sont générées si le programme effectue des opérations illégales ou
interdites (Exemples : division par zéro, affectation d’une valeur n’appartenant pas au domaine
d’une variable, etc.).
EXECUTION : C’est la phase d’exécution d’un programme. Ce dernier est
syntaxiquement et sémantiquement correct. Au niveau de cette phase, il y a une vérification de
la logique des résultats fournis par le programme exécuté. En effet, il faut vérifier si ce que
fournit le programme correspond à ce qui est escompté.
