Algorithme I

Table des matières

I - PLAN 3
II - Chapitre1 : Introduction à la programmation 4
III - I-1 Généralités 5
IV - I-2 Objectif de l’algorithmique 7
V - I-3 Définition d’un algorithme 8

2
PLAN I

CH1- Introduction à la programmation

CH2 - Les outils de base de l’algorithmique
CH3 - Les instructions de base en algorithmique
CH4 - Les instructions conditionnelles et alternatives
CH5- Les instructions épétitives
CH6- Les variables dimensionnées (les tableaux)

3
Chapitre1 : Introduction à la
programmation II

Généralités
Objectif
Définition d’un algorithme
Méthode de résolution
Application
Qu’est ce qu’un bon algorithme
Exercices d’application

Définition

4
I-1 Généralités III

Définition

Pour résoudre un problème donné par l’informatique, l’utilisateur de l’ordinateur doit mettre au point
un programme et le faire exécuter par la machine.
Exemple : résolution de l’équation de 2nd ordre
(E) : X2 + 2X -3 =0

Définition

Un programme est une succession logique et ordonnée d’instructions

La programmation est l’ensemble des tâches qui permettent d’élaborer un programme.

Définition

Pour écrire un programme, il faut:

èBienconnaître le problème è è savoir le découper logiquement en un ensemble d’opérations
élémentaires (actions) è è connaitre le langage compréhensible par la machine
La démarche à suivre dans la résolution d’un problème en informatique est donc :

Un Algorithme est donc un moyen de description des étapes à suivre pour résoudre un problème. Il
doit :
è contenir un nombre fini d’actions exécutables par la machine;
è Ne demander à l’utilisateur que des données connues par celui-ci;
è Proposer des résultats intéressants pour l’utilisateur;

5
I-1 Généralités

è Etre exécutable par une personne utilisant des moyens manuels (stylo, papier,….).

6
I-2 Objectif de l’algorithmique IV

L’objectif de l’algorithmique est de permettre une bonne analyse du problème afin de proposer la
meilleure solution, celle-ci doit être correcte, rapide, précise et moins couteuse en utilisant un
ensemble de techniques de programmation.
Rappel : l’analyse d’un problème en informatique peut prendre jusqu’à 90% du temps alloué à la
résolution du problème
Cette analyse permet :
De transformer le texte du problème en un ensemble d’étapes élémentaires (schéma de résolution);
De revoir les outils élémentaires utilisés dans la solution pour essayer d’optimiser, si possible, ce
schéma avant de procéder à sa traduction dans un langage de programmation.
Les erreurs commises
1- Une fois le cahier des charges établi, on se précipite pour aller devant une machine et commencer à
saisir un programme de résolution avant d’analyser le problème;
2- Parce qu’on ne connait qu’un langage de programmation spécifique, on essaye par tous les moyens
de proposer une solution (même compliquée) utilisant les outils particuliers de ce langage. Il ne faut
pas être esclave d’un langage,
Les erreurs commises
3- parfois l’analyse d’un problème compliqué nous amène à le décomposer en plusieurs petits
problèmes qu’on résout indépendamment et sans tenir compte des liens qui peuvent exister entre les
solutions ;
4- pour « se débarrasser du problème », on cherche à produire une solution qui « marche », mais qui a
une structure compliquée, illisible, exigeant un temps d’exécution et un espace mémoire important.

7
I-3 Définition d’un algorithme V

Un algorithme se compose d’un ensemble fini d’étapes, chaque étape étant est formée d’un ensemble
fini d’opérations dont chacune est définie d’une façon rigoureuse (sans ambigüité) .

Définition

Un algorithme utilise un certain nombre d’objets pour fonctionner. Cet ensemble s’appelle :
environnement de l’algorithme.

Définition