Dans cette vidéo on va voir ce qu’est un algorithme. Un algorithme c’est quelque chose qu’on retrouve de plus en plus et qui permet en particulier d’appliquer les maths aux réels à travers l’informatique.
Tu le sais surement, en général un algorithme on va le traduire en langage informatique pour que l’ordinateur puisse le réaliser. Alors un algorithme c’est quoi ?
Qu’est-ce qu’un algorithme : une définition simple.
Un algorithme c’est une suite d’instructions ! Et ces instructions ne sont pas n’importe comment, elles sont ordonnées. Cette suite d’instructions, elle a pour but de trouver un résultat, par rapport au problème qui nous intéresse, à partir de données connues.
Alors comme ça, dit comme ça c’est un peu abstrait, mais en gros qu’est ce que ça va être ? Eh bien on va voir plusieurs instructions qui se suivent dans un ordre donné avec des conditions données.
Et on a des données de départ, c’est à dire des valeurs de départ qu’on connaît et on veut s’en servir pour calculer quelque chose, un résultat.
Donc on va en fait développer une procédure, un algorithme c’est rien d’autre qu’une sorte de procédure ou un protocole qui va permettre de calculer ce qui nous intéresse à partir de ce qu’on sait.
Un premier exemple d’algorithme.
Alors je vais prendre un exemple simple, on a une fonction par exemple f(x) qui est égal à 2x+3. Oui, je prends quelque chose d’extrêmement simple.
Si on veut écrire l’algorithme qui permet d’associer à une valeur de x, la valeur de la fonction de f(x), eh bien on va avoir quelques instructions.
Donc déjà la première instruction c’est de savoir ce que vaut x, alors que vaut x ? On verra comment on peut traduire ça ensuite : Que vaut x ? C’est la première chose. On nous demande la valeur de x. On prend la valeur de x.
Deuxième chose, on va vouloir calculer f(x), d’accord ? Or pour calculer f(x), si on regarde ici, la première opération qu’on fait c’est la multiplication qui est entre les deux ici.
Donc la première opération qu’on va faire c’est 2*x. Donc là, on calcule 2*x. Ensuite on vient rajouter 3, d’accord ? 3, on ajoute, alors on pourrait tout mettre dans la même étape, mais c’est pas très important ça.
On ajoute 3 à 2*x, d’accord ? Donc ça nous donne 2*x + 3. Eh bien maintenant on affiche le résultat. Globalement un algorithme c’est ça.
Les 4 étapes de cet algorithme
C’est à dire que tu vois, il y a ici quatre étapes. La première étape c’est savoir ce que vaut x. Ensuite, ces deux étapes qui permettent de calculer f(x), donc 2*x, et puis ensuite on ajoute 3. Enfin la dernière étape, on affiche le résultat.
En résumé, c’est quoi un algorithme ?
Alors ici j’ai volontairement fait quelque chose d’extrêmement simple, mais l’idée elle est exactement là. Un algorithme c’est ça, c’est plusieurs étapes dans un ordre donné, qui permettent à partir d’une donnée connue, ici c’est x, d’obtenir quelque chose qui nous intéresse, et ici le résultat c’est f(x).
Et quand on l’utilise…
Tu vois qu’avec ça, c’est comme ça que toi tu calcules f(2). Quand tu veux faire f(2), bah tu fais 2*2+3. Mais avec ça, tu vas pouvoir rentrer ça dans un ordinateur ou dans ta calculette et lui va faire tout ça. Il va faire ce calcul pour autant de valeurs de x que tu veux.
Donc si tu veux retenir ce qu’est un algorithme, c’est ça, voilà. Il n’y a rien d’autre à retenir. C’est une suite d’instructions ordonnées qui a pour but de trouver un résultat à partir de données que tu connais.
Ensuite, à partir de là, on va pouvoir faire beaucoup de choses ! On va pouvoir faire des algorithmes très simples comme celui ci ou des algorithmes très complexes en venant inclure d’autres conditions qu’on va voir dans les vidéos suivantes.
Mais l’idée de base, elle est là. C’est à dire qu’en gros si tu sais décomposer ce que tu fais toi pour trouver un résultat à partir des données que tu connais… Tu vas savoir les écrire dans différentes étapes, et ces étapes, c’est ton algorithme.
Ensuite, on verra pour traduire ça en programme informatique qui lui, permettra à l’ordinateur de faire le travail pour toi. Mais globalement, voilà ce qu’est un algorithme.
Clique ici pour voir plus de vidéos sur ce thème, et abonne-toi à la chaine Youtube.
