algorithmes et algorigrammes

Définition:

Un algorithme est une suite finie et non ambiguë d’opérations ou d'instructions permettant de résoudre une classe de problèmes¹.

Le mot algorithme vient du nom d'un mathématicien perse du IX^e siècle, Al-Khwârizmî (en arabe : الخوارزمي)². Le domaine qui étudie les algorithmes est appelé l'algorithmique. On retrouve aujourd'hui des algorithmes dans de nombreuses applications telles que le fonctionnement des ordinateurs³, la cryptographie, le routage d'informations, la planification et l'utilisation optimale des ressources, le traitement d'images, le traitement de texte, la bio-informatique, etc.

wikipedia

2 techniques connues:

• Pseudo code (français de préférence )
• graphique (organigramme)

Algorithmes en pseudo code ( en français )

en français clairement énoncé.

Variables:

• compteur : entier
• bouton : booleen , image état du bouton

Sous programmes :

Initialisation :

Debut

fin

Programme principal (main)

Debut

fin

Organigrammes (graphique)

Que 5 symboles à retenir.

Symbole 1:

Il permet de démarrer et finir un programme, ou un sous programme

Symbole 2:

Il provoque une action interne au système.

exemple d'une action interne , ou compteur est un entier (une valeur en RAM dans le système)

compteur = compteur + 1

Symbole 3:

Réalise des entrées/sorties

exemples:

• allume la led verte
• lire le clavier

Symbole 4:

Réalise un sous programme

un sous programme commencera et finira par le symbole 1

Symbole 5:

Il représente la décision , l'intelligence de votre système.

Si c'est vrai on va tout droit Sinon (sortir sur le coté avec la négation) on tourne

Exemple d'un organigramme

Définition des variables et constantes.

compteur est une variable entière sur 16 bits.

bouton est une variable booléenne

broche 3 est la broche physique 3 du système (donne son état)

LED_VERTE est l’état de la LED connectée au système.