Algo C1

Spécialité
: TS BDD Module : Algorithme Simple Cour N01
Titre : Initiation aux algorithmes
Introduction :
Certains voient que l’ordinateur une machine pensante et intelligente, capable de résoudre bien des
problèmes. En fait, celui-ci sera capable que lorsque quelqu’un (le programmeur en l’occurrence) lui fourinira
la liste des actions à exécuter. Cette description doit être faite de manière non ambigüe car il ne faut pas
s’attendre à la moindre interprétation des ordres fournis. Ils seront exécutés de manière purement mécanique.
De plus, les opérations élémentaires que peut exécuter un ordinateur sont en nombre restreint et doivent être
communiquées de façon précise dans un langage qu’il comprendra. Le problème principal de l’utilisateur est
donc de lui décrire la suite d’actions élémentaires permettant d’obtenir, à partir des données fournies, les
résultats escomptés. Cette description doit être précise, envisager le moindre détail et prévoir les diverses
possibilités de données
1. Description de la résolution d’un problème :

Le procédé de résolution d’un problème avec un ordinateur consiste à définir les différentes étapes
logiques et ordonnées pour résoudre un problème.
1.1 Exemple 1 : Imaginant un robot domestique à qui nous devons lui indiquer les étapes les plus
élémentaires lui permettant de préparer une tasse de café soluble.
Une première version des étapes logiques et ordonnées pourrait être :

(1) Faire bouillir de l’eau
(2) Mettre le café dans la tasse
(3) Ajouter l’eau dans la tasse
Les étapes ne sont probablement pas assez détaillées pour que le robot puisse les interpréter. Chaque
étape doit être affinée en une suite d’étapes plus élémentaires. Ainsi l’étape
(1) Faire bouillir de l’eau peut être affinée en
(1.1) remplir une casserole d'eau
FORMATRICE : MME SELLAMI.O

Spécialité : TS BDD Module : Algorithme Simple Cour N01
(1.2) allumer le feu

(1.3) Attendre l’ébullition
(1.4) éteindre le feu
De même,
(2) Mettre le café dans la tasse peut être affinée en
(2.1) Ouvrir le pot à café
(2.2) Prendre une cuiller à café
(2.3) Plonger la cuiller dans le pot
(2.4) Verser le contenu de la cuiller dans la tasse
(2.5) Fermer le pot à café Et
(3) Ajouter l’eau dans la tasse pourrait être affinée en :
(3.1) Ajouter de l’eau dans la tasse jusqu’à ce que celle-ci soit pleine
1.2 Exemple 2 : lavage des vêtements
1.3 Exemple 3 : préparation d’un cake
Application : aider l’homme pour sortir du labyrinthe.
2. Décomposer une action algorithmique :

La solution informatique d’un problème posé passe par les étapes suivantes :
a)- Analyse : C’est la phase d’étude, dans laquelle il faut répondre a trois questions :

‘ - Qu’est ce que j’ai ?, - Qu’est ce que je veux ? - Comment faire ? » C’est la décomposition d’un
problème en opération simple.
Donc pour tous problème afin qu’il puisse être
automatisés il faut spécifier trois
éléments :
 Les données à traités.

 Les traitements à effectuer.
 Les résultats à obtenir
b)- Reconstruction : phase de

spécification des données ; et de la
description du traitement. C’est la phase de
présentation des données (opérations) sous forme
d’algorithme.
c)- C’est le déroulement de l’algorithme : pour vérifier qu’il donne bien le bon résultat, cette étape
consiste à la vérification de la logique de l’algorithme. Dans cette étape on affecte des données (valeurs )
en entrée pour obtenir des résultats en sortie
Après ces 3 étapes, la phase de traduction de la partie précédente a un langage de programmation vienne,
une fois le programme écrit il va falloir le vérifier et le corriger en utilisant le compilateur, ce dernier
détecte les erreurs de syntaxe du programme mais ne détecte pas les erreurs logique, celle-ci doivent être
résolus lors de la vérification de l’algorithme. Apres vient l’étape de l’exécution du programme compilé,
cette étape aboutit à l’exploitation du programme et la vérification des résultats
3. Notion et définition d’un Algorithme :

a) Définitions
Définition°1
Selon LAROUSSE, la définition d'algorithme est « un ensemble de règles opératoires
FORMATRICE : dont
MME SELLAMI.O
l'enchaînement permet de résoudre un problème au moyen d'un nombre fini d'opérations. »
Définition °2
Un algorithme est une suite finie de règles à appliquer dans un ordre déterminé à un nombre fini de don
Un algorithme s'exprime, dans sa forme finale, dans un langage de programmation pour être
compris et exécuté par un ordinateur ; on parle alors de programme. On dit aussi qu’un
programme correspond au codage d’un algorithme.
b. Les différentes représentations d’un algorithme :
Historiquement, deux façons pour représenter un algorithme :
a) L’Organigramme : représentation graphique avec des symboles il Offre

Une vue d’ensemble de l’algorithme
 Représentation quasiment abandonnée aujourd’hui, parce
que dés que l’algorithme commence à grossir,
l’organigramme devient encombrant et donc pas pratique.
Eléments Description
Ellipse
Pour marquer le début et la fin d’un organigramme
Parallélogramme
Sert à représenter les instructions d’entrée (lecture) et de sortie
(écriture)
Rectangle
Représentation d’une opération /groupe d’opérations sur des données,
instructions….
Losange Représentation des instructions conditionnelles, et pour l’exploitation

de conditions variables impliquant le choix d’une voie parmi plusieurs.
Symbole utilisé pour représenter une décision ou aiguillage
Symbole utilisé pour représenter un sous programme (procédure ou

fonction)
qui pointe la séquence d’instruction suivante
Algorithme nom de l’algorithme
Déclaration
Donnée 1, . . . , Donnée n
Debut
b) Le pseudo-code :
 Représentation textuelle avec une série de conventions ressemblant à un langage de
programmation
 Plus pratique pour écrire un algorithme
 Représentation largement utilisée
Structure de base d’un Algorithme
Un algorithme se compose :
1. D’un en-tête précisant :
- Le nom donné à l’algorithme ;
- La déclaration des données de l’algorithme ;
2. D’un corps formé d’une suite d’ordres ordonnés.
3. Les résultats fournis par l’algorithme.

Exemple :
Problème posé : écrire un algorithme qui fait l’addition de deux nombres réels.
Analyse :
 En analysant le problème on comprend qu’ il s’agit d’un problème
mathématique qui consiste à additionner (opération +) deux nombres réels.
 En autre termes, on doit fournir deux nombres réels en entrée pour avoir
leur somme en résultat.
 On doit donc déclarer deux variables réelles A et B pour les entrées : et une
variable réelle S pour le résultat en sortie.
(S = A+B , A et B réel donc S réel).
Déclaration
A, B de type
réel.
Opérations :
 Entrée la valeur de A.
 Entrée la valeur de B.
 Calculer A+B et mettre le résultat dans la variable S.
 Afficher S.

Exercices théoriques :
1) Quelles sont les étapes à suivre pour constituer un Algorithme ?

2) Quelles sont les trois parties qui constituent un Algorithme ?
3) Quel est l‟avantage et l‟inconvénient d‟un organigramme ?
4) Quel est la différence entre un Algorithme et un Programme ?


Algo C1

Transféré par

Droits d'auteur :

Formats disponibles

Algo C1

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Algo C1

Transféré par

Droits d'auteur :

Formats disponibles

Spécialité

: TS BDD Module : Algorithme Simple Cour N01

Titre : Initiation aux algorithmes

1. Description de la résolution d’un problème :

Une première version des étapes logiques et ordonnées pourrait être :

FORMATRICE : MME SELLAMI.O

(1.2) allumer le feu

2. Décomposer une action algorithmique :

FORMATRICE : MME SELLAMI.O

 Les données à traités.

b)- Reconstruction : phase de

cette étape aboutit à l’exploitation du programme et la vérification des résultats

3. Notion et définition d’un Algorithme :

a) L’Organigramme : représentation graphique avec des symboles il Offre

Losange Représentation des instructions conditionnelles, et pour l’exploitation

Symbole utilisé pour représenter un sous programme (procédure ou

qui pointe la séquence d’instruction suivante

Algorithme nom de l’algorithme

Structure de base d’un Algorithme

1. D’un en-tête précisant :

- Le nom donné à l’algorithme ;

- La déclaration des données de l’algorithme ;

2. D’un corps formé d’une suite d’ordres ordonnés.

3. Les résultats fournis par l’algorithme.

FORMATRICE : MME SELLAMI.O

1) Quelles sont les étapes à suivre pour constituer un Algorithme ?

FORMATRICE : MME SELLAMI.O

FORMATRICE : MME SELLAMI.O

Vous aimerez peut-être aussi