Connexion




Les bases de l'algorithmique

Par Arthur Martineau


<-- Introduction Identification des besoins Passer par l'organigramme -->


Identification des besoins


Dans un premier temps, il est donc nécessaire d'identifier clairement le problème que l'on va étudier.
Pour ensuite imaginer les possibilités pour trouver une solution adaptée à partir des outils que vous avez appris plus tôt dans ce cours.

Afin d'identifier le problème, je vous propose de vous posez ces questions :
- De quelles variables vais-je avoir besoin ?
- Quels vont être les différents cas ?
- Que vais-je donner comme réponse à chacun des cas ?

Pour être sûr que vous comprenez les réponses que vous devez apporter à ces questions, je vous propose de nous poser ces questions autour d'un petit exercice.
Notre sujet :
Calculons la valeur moyenne d'un groupe de 5 nombres.


Première question : De quelles variables vais-je avoir besoin ?
Je vais avoir besoin au minimum de 5 variables pour stocker mes nombres (ou un tableau de nombre), et d'une dernière variable pour stocker la valeur moyenne.

Deuxième question : Quels vont être les différents cas ?
Le nombre de cas est infini ? Non, le nombre de cas est de 1. En effet, le nombre de cas que l'on cherche ne correspond pas au nombre de solution possible, mais au nombre de parcours que l'on va devoir faire pour arriver à tous nos résultats. Or dans notre cas, quel que soit les valeurs de nos nombres, la valeur moyenne se calculera toujours de la même façon.

Troisième question : Que vais-je donner comme réponse à chacun des cas ?
Cette question a très souvent des réponses similaires selon les programmes. Il y a dans la plupart des cas, deux possibilités :
- Soit on renvoie des réponses tel que "Faux" ou "Vrai", si le problème ne demande pas plus d'information ;
- Soit on renvoie la valeur d'un calcul (avec des possibilités de réponse souvent infinies).

Dans notre cas, on va bien entendu renvoyer la valeur moyenne, soit la valeur d'un calcul.
Maintenant que nous avons identifié ces informations, nous pouvons commencer à imaginer des algorithmes. Pour cela, nous allons utiliser l'outil le plus visuel : l'organigramme.



<-- Introduction Identification des besoins Passer par l'organigramme -->