1
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
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
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
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
Le concepteur d’un algorithme doit prévoir
« tous » les cas possibles.
Un problème peut être résolu de plusieur
façon
6
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
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
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
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
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

Chapitre 1 Introduction à l'algorithmique.pdf

  • 1.
  • 2.
    Enoncé 1: Commentcalculer 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 principalementdeux 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 lasé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 estune 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’unalgorithme doit prévoir « tous » les cas possibles. Un problème peut être résolu de plusieur façon 6
  • 7.
    Afin de représenterde 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 dessymboles 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 decuisine 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 permetde 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: Unensemble 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