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é.