Introduction à l'algorithmique

1. 1

2. Enoncé 1: Comment calculer la moyenne de 3
nombres à l’aide d’une calculatrice?
Enoncé 2: Comment trouver la solution d’une
équation du second degré?
2

3. On distingue principalement deux phases:
 Phase d’étude qui sert à inventorier ce qui est
connu et ce qui est à connaître.On identifie
ensuite les relations entre ce qui est connu et ce
qui est à connaître.
 Phase de réalisation qui consiste à determiner un
enchaînement d’opérations produisant les
grandeurs cherchées à partir des grandeurs
connues.
3

4. L’ordre de la séquence d’actions doit être
respecté (programmtion séquentielle)
L’exécution d’une action peut nécessiter la
vérification d’une condition.
Une action (ou instruction) peut apparaître
plusieurs fois dans la séquence.
4

5. Un algorithme est une suite d’instructions
qui, une fois exécutée, conduit à réalisation
d’un résultat déterminé.
Le mot algorithme vient du nom du
mathématicien « Al Khawarizmi » (780-850).
5

6. Le concepteur d’un algorithme doit prévoir
« tous » les cas possibles.
Un problème peut être résolu de plusieur
façon
6

7. Afin de représenter de façon claire le traitement
de résolution d’un problème on peut utiliser
deux représentations: « l’organigramme » et
« l’algorithme ».
Nous préférerons la représentation sous forme
d’algorithme à la représentation sous forme
d’organigramme:
 Dès que la taille du traitement du problème devient
importante, l’organigramme devient moins lisible.
 La représentation sous forme d’organigramme
favorise le glissement vers une programmtion non
structurée. 7

8. L’organigramme utilise des symboles
graphiques normalisés pour représenter le
déroulement du traitement d’un problème.
8
Symbole Description
Indique le début et la fin du traitement
Pour toutes les actions autres que la
décision
Pour les actions de décision (condition)
Pour indiquer le sens de cheminement
de la séquence d’actions

9. Une recette de cuisine
Un mode d’emploi
La recherche d’un mot dans un dictionnaire
Une méthode de résolution d’une équation
de second degré
9

10. Un algorithme permet de représenter la
solution indépendamment de tout langage
de programmation.
Un algorithme peut par la suite être traduit
vers n’importe quel langage de
programmation.
10

11. Langage de programmation:
Un ensemble de signes pouvant décrire des programmes
destinés a être exécuter par un ordinateur.
Programme:
Une suite d’instructions codée selon un langage de
programmation compréhensible par l’être humain et
permettant de réaliser des résultats déterminés.
Compilateur:
Un programme qui, une fois exécuté, permet de traduire
un programme écrit selon un langage de programmation
compréhensible par l’être humain vers un programme
codé selon un langage machine compréhensible par
l’ordinateur.
11