Algorithme (première approche)

Définition
Un algorithme est, en gros, une succèssion d'instructions (des ordres) qui conduisent à la résolution d'un problème (ce qui ressemble fort à un programme). Pour faire simple, un algorithme, c'est ceque l'on va écrire en langage plus ou moins humain sur une feuille de papier (enfin, sur tout ce que vous voulez). Pour que visualisiez bien ce que je veux dire, voici l'algorithme du programme "Fonction carrée" que l'on a créé juste avant:



Vous comprenez ce qu'est un algorithme désormais. Et bien, un programme, c'est la version "numérique" de l'algorithme, qui s'écrit dans le langage informatique voulut. Pour nous, c'est le TI-Basic. Le programme qui correspond à cet algorithme est celui que nous avons fait juste avant:



Entrée, traitement et sortie
Vous vous demander peut-être ce que signifient Traitement et Sortie sur l'algortihme. En fait, il existe même un troisième terme, celui d'Entrée. Pour expliquer cela, je vais prendre l'exemple d'une recette de cuisine: Ca pourrait donner ceci (je ne sais pas cuisiner, donc cette recette ne va conduire à rien et est purement fictive):
 * entrée serait la liste des ingrédients et du matériel à utiliser
 * traitement serait la liste des manipulations à faire pour obtenir le plat
 * sortie serait le résultat final, le plat obtenu



Dans notre programme, en traitement, on doit demander la valeur de A à l'utilisateur puis prendre son carré pour le mettre dans B. On a pas d'entrée, car rien n'est fixé à l'avance dans notre programme (le fait de demander à l'utilisateur la valeur de A montre bien qu'on n'a justement pas défini sa valeur à l'avance, lors de la rédaction du programme). Enfin en sortie, on affiche la valeur de B, puisqu'il s'agit du résultat.

Vous voulez un exemple de programme avec une entrée ? Et bien en voici un, avec son algorithme:



Le programme:



et son éxécution:



Il s'agit en fait de l'algorithme qui calcule $$f(x) = 2x+5$$. Dans l'exemple de l'éxécution, j'ai donc prit $$f(5) = 2 \times 5 + 5 = 10 + 5 = 15$$

Les commandes
Commençons directement par des exemples: vous avez déjà vu 2 commandes au cours de ce tutoriel, Prompt et Disp. La première permet de récupérer la valeur entrée par l'utilisateur pour la mettre dans une variable, et la deuxième permet d'afficher quelque chose.

Une commande, c'est donc une intruction qui a but précis déjà prédéfini dans le TI-Basic. Mais une commande ne fonctionne pas comme ça. Pour qu'elle fonctionne correctement, il lui faut des arguments: dans le cas de Prompt, c'est la variable dans laquelle on va stocker la valeur. Si j'écris Prompt A, la commande est Prompt, et l'argument est A. Pareil pour Disp (qui vient de l'anglais display, ce qui veut dire "afficher"), où on peut écrire Disp B, avec comme argument B.

D'une manière générale, le schéma d'une commande s'écrit commande arguments 1, arguments 2, ..., arguments n. En effet, certaines commande peuvent prendre en compte plusieurs arguments. C'est le cas de Prompt et de Disp. Car si j'écris Prompt A, B, C, le programme va commencer par demander la valeur de A, puis la valeur de B et puis la valeur de C. Si j'écris Disp A, B, le programme affichera la valeur de A, et la valeur de B.

Pour mieux comprendre, voici un programme qui le montre:



et son éxécution:



Vous devez savoir que l'on sépare toujours les arguments par des virgules.

Nous allons maintenant voir d'autres commandes qui pourront s'avérer utiles quand vous programmerez. Pour cela, cliquez ici.