Algorithmie

C’est quoi ?

Définition classique

Séquence finie d’actions permettant de résoudre un problème. Un algorithme prend en entrée les données d’un problème et en sortie le résultat.

Voici une vidéo que nous avons réalisé afin que vous compreniez mieux le sujet:

A quoi ça sert ?

Un algorithme sert à décrire les étapes de résolution d’un problème, qui peuvent ensuite être implémentées dans n’importe quel langage de programmation. Un algorithme est généralement exprimé dans un langage informel (on peut l'écrire sous forme de texte, organigramme, pseudo-code, ...).

En clair, n'importe quelle action que vous réalisez peut s'interpréter comme un algorithme.

Lorsque vous vous levez le matin, que vous prenez un petit déjeuner, que vous vous habillez et que vous prenez les transports pour allez au pôle (ou à Formeret 😄) il s'agit d'un algorithme: celui de démarrer la journée.

Eh oui, c'est aussi simple!

Prenons un autre exemple encore plus concret: Imaginez que vous voulez construire un château de sable à la plage cet été.

Ce que vous avez au départ, c'est une infinité de sable mouillé, une pelle un seau que vos amis ont ramené pour l'occasion et une belle idée de château en tête.

Ce que vous allez (surement) faire, c'est de répéter un bon nombre de fois les étapes suivantes:

• Poser des patés de sable sur la structure principale
• Modeler le sable pour en faire des parties du château

Et jusqu'à ce que vous puissiez arriver au château final.

En fait, il y a 3 composants pour chaque Algorithme:

• L'entrée: il s'agit des données du problème. Dans notre exemple ci-dessus, c'est le sable que vous avez à disposition, la pelle, le seau et votre idée du château idéal.
• Le corps de l'algorithme: il s'agit des instrcutions que vous allez effectuer afin de résourdre votre problème. Pour le chateau de sable, c'est les deux étapes (poser les patés de sable, et le modeler pour créer des parties)
• La sortie: il s'agit du résultat de votre algorithme. Pour nous, c'est le château de sable tant révé.

C'est l'essentiel de ce qu'il faut retenir pour la partie sur les Algorithmes! 💻

Maintenant vous avez deux possiblités:

• Soit vous voulez tester vos aptitudes et effectuez le quiz sur Brightspace

• Soit vous préférez profiter de la richesse du site et appronfondir vos connaissances !

Si vous vous sentez toujours perdu ou voulez approfondir votre connaissance, allez ici.

Si vous voulez passer directement au exercices, c'est par ici.