[PDF] [PDF] Algorithme – Algorigramme

View - Download [PDF] Algorithme – Algorigramme

Previous PDF

Next PDF

Algorithme et algorigramme Page 1 sur 5 SSSIII M ERMOZ

Algorithme - Algorigramme

CONVENTIONS D'ECRITURE

Algorithme :

Définition :

tâche quelconque, en suivant un enchaînement strict.

Remarque :

succession des opérations élémentaires (phases courtes et précises) puis de passer à une écriture conventionnelle

appelée pseudo-code.

Le pseudo-code :

Ce mode de représentation consiste à exprimer en langage naturel, mais selon une disposition particulière et des mots

Remarque :

de haut niveau. Tableau récapitulatif des mots et symboles du pseudo-code : Mots et symboles du pseudo-code Opérations réalisées Début DĠbut de l'algorithme, permet de le nommer

Fin Fin de l'algorithme

Faire EdžĠcution d'une opĠration

Sortir Edition ou sauǀegarde d'un rĠsultat

Affectation d'une ǀaleur ă une ǀariable

Symboles d'opĠrateur Opérations arithmétiques ou logiques

Aller à Branchement inconditionnel

Algorithme et algorigramme Page 2 sur 5 SSSIII M ERMOZ

Algorigramme :

Symboles de traitement :

Opération de mise à

disposition d'une information à traiter ou enregistrement d'une donnée à traiter

Opération ou groupe

d'opĠrations sur des données, instructions ou opération pour laquelle il n'edžiste aucun symbole normalisé.

Opération de préparation

ou d'organisation

Groupe d'opĠrations

considéré comme une seule opération sous programme.

Symboles de test logique :

plusieurs.

Le symbole de test logique est couramment employé pour représenter une décision ou un aiguillage.

Symboles auxiliaires

Symbole de renvoi utilisé 2 fois

pour assurer la continuité liaison n'est pas reprĠsentĠe

Symbole de début, de fin ou

d'interruption d'un algorithme

Opération manuelle

Commentaires : symbole utilisé

pour donner des indications marginales Algorithme et algorigramme Page 3 sur 5 SSSIII M ERMOZ

Règles de construction :

centrer l'algorigramme sur une feuille

les lignes de liaison entre symboles ne doivent pas en principe se couper (utiliser un symbole de renvoi)

une ligne de liaison doit toujours arriǀer sur le haut et au centre d'un symbole.

les commentaires sont à placer de préférence à droite, et les renvois de branchement à gauche.

STRUCTURES ALGORITHMIQUES ELEMENTAIRES :

La structure séquentielle ou linéaire :

Algorithme Algorigramme

- Faire - opération 1 - opération 2 - opération 3 - opération n - Fin Faire

La structure conditionnelle ou alternative :

Cas d'une sĠlection simple

Algorithme Algorigramme - Si condition vraie alors - Faire opération 1 Sinon - Faire opération 2 - Fin si

Remarque :

- la condition doit forcĠment s'Ġnoncer au moyen d'une préposition logique - l'une des deudž opérations peut ne pas exister, ce qui fait disparaître le sinon.

Condition

Vraie ?

Opération 1 Opération 2

oui non

Opération 3

Opération 1

Opération n

Opération 2

Algorithme et algorigramme Page 4 sur 5 SSSIII M ERMOZ

Cas d'une sĠlection multiple :

Algorithme Algorigramme

Selon cas

- cas 1 : faire opération 1 - cas 2 : faire opération 2 - cas n : faire opération n

Autrement

- Faire opération n+1

Fin cas

Remarques :

Le "autrement" disparaŠt si l'opĠration nн1 n'edžiste pas. Si n est grand, l'algorigramme deǀient trğs important et mal adaptĠ.

La structure itérative ou de répétition

Cas d'une rĠpĠtition non contrôlée :

Algorithme Algorigramme - Itérer - Faire opération 1 - Sortir si condition vraie - Faire opération 2 - Fin Itérer

Condition

Vraie ?

Opération

1

Opération

2 oui non

Opération 1

Oui Non

Opération 2

Oui non

Opération n

oui

Opération

n+1 non

Condition

2 vraie ?

Condition

3 vraie ?

Condition

1 vraie ?

Algorithme et algorigramme Page 5 sur 5 SSSIII M ERMOZ Remarque : deux cas particuliers sont très courants

1er cas : l'opĠration 1 n'edžiste pas, la structure de la boucle se dĠcrit alors de la faĕon suiǀante :

Algorithme Algorigramme - Tant que condition fausse - Faire opération 2 - Fin tant que

2ème cas : l'opĠration 2 n'edžiste pas, la structure de la boucle se dĠcrit alors de la faĕon suivante :

Algorithme Algorigramme - Répéter

Faire opération 1

- Fin répéter

Il s'agit d'une structure de boucle Ġvoluée qui se répète un nombre limité de fois, défini au préalable. Elle peut se

décrire de la façon suivante : Algorithme Algorigramme - Pour I de I1 à I2

Faire opération

- Fin pour

Condition

Vraie ?

Opération 2

oui non

Condition

Vraie ?

Opération 1

oui non

I = I2 ?

I I+1 Oui non I I1

Opération

quotesdbs_dbs7.pdfusesText_13

[PDF] algorigramme arduino

[PDF] algorigramme sous programme

[PDF] algorigramme 3eme

[PDF] flowcode tuto

[PDF] flowcode v7

[PDF] flowcode telecharger

[PDF] flowcode v6 pdf

[PDF] flowcode v6 download

[PDF] flowcode tutorial francais

[PDF] flowcode 6

[PDF] domotique 4ème technologie

[PDF] dm de technologie 4ème réponse

[PDF] information theory inference and learning algorithms pdf

[PDF] machine learning pdf francais

[PDF] understanding machine learning from theory to algorithms