Connexion




Les bases de l'algorithmique

Par Arthur Martineau


<-- Identification des besoins Passer par l'organigramme Transformer en algorithme -->


Passer par l'organigramme


A partir des informations qu'on a identifié et des outils algorithmiques qu'on a à notre disposition, il faut imaginer des algorithmes répondant à notre problème.
Pour cette étape, je vous conseille 3 outils : Une feuille de papier (voir plusieurs), un crayon de papier et une gomme.
Car malheureusement, au départ, vous aurez du mal à trouver la solution la plus adaptée dès le début, même concernant de petit algorithme.

Voici les étapes à suivre :
- Je dessine mon étape de départ :


Celle-ci se représente pas une bulle, seule l'étape de Début et de Fin doivent être représenté de cette manière.

- J'initialise mes variables :


Ca tombe bien, lors de l'identification des besoins, nous avions réfléchi au nombre de variable minimum nécessaires à notre programme.

- Je dessine tout de suite mes différents cas de fin :


Même si le programme en lui même n'est pas encore réalisé, on a identifié préalablement le nombre de cas différents que notre algorithme réalisera et les réponses que l'on souhaite, donc autant les marquer aussitôt.

- Maintenant il en reste qu'une chose, déterminer le coeur du problème :


On arrive à l'étape la plus compliquée, car elle est radicalement différente d'un algorithme à l'autre.

Afin de maîtriser cette étape là, il n'y a pas vraiment de secret, il faut s'entraîner à réaliser plusieurs algorithmes.
Les seuls conseils que je peux vous donner, c'est d'essayer de déterminer dans un premier temps les boucles dont vous aurez besoin, puis les conditions.
Si jamais c'est possible, essayer de décomposer votre algorithme en plusieurs petits programmes. Par exemple si on voulait calculer la moitié de l'age moyen d'une classe, on pourrait calculer dans une première fonction l'age moyen et dans une autre réalisée la division par 2.
Mais cette décomposition en petits programmes n'est utile que dans le cas d'algorithmes importants, l'exemple que j'ai donné est totalement exagéré, la difficulté de celui-ci ne nécessite pas de décomposer le programme en 2.


Et si on reprenait notre exemple lors de l'identification des besoins afin de rendre tout ça un peu plus concret ?
Notre sujet :
Calculons la valeur moyenne d'un groupe de 5 nombres.


En suivant les étapes précisées plus haut jusqu'à celle du coeur du programme, on obtient :

A, B, C, D, E font partis de notre groupe de 5 nombres dont on calcul la moyenne, Moyenne est la valeur moyenne de ce groupe.
On a qu'un seul cas et on souhaite connaître la valeur de la moyenne, d'où le "Ecrire Moyenne".
Passons à la suite :
Comment allons-nous calculer notre valeur moyenne ?
C'est très simple, il faut ajouter nos 5 nombres et diviser le résultat par 5.
Le coeur du problème sera donc :
Moyenne = A + B + C + D + E Moyenne = Moyenne/5
Maintenant que nous avons notre organigramme, il faut le transformer en algorithme.



<-- Identification des besoins Passer par l'organigramme Transformer en algorithme -->