Bonjour tout le monde! Comme première suite de cours/tutoriels, je vous propose de voir ensemble les bases de l'algorithmique.
Tout d'abord, un peu de culture: l'algorithmique a été inventé par le mathématicien perse al-Khwarizmi.
Si on devait simplement définir ce qu'est un algorithme au sens informatique, ça serait une phrase dans ce genre "Des procédures définies pour résoudre un problème ou accomplir une tâche". Grossièrement, c'est décrire une succession d'actions pour arriver au résultat voulu.
Un exemple concret d'algorithme connu du grand public: celui d'Euclide qui permet de trouver le PGCD entre deux nombres (souvenir de lycée).
On va prendre pour exemple une recette de cuisine;
- D'abord, pour préparer votre steak frite, il vous faut les ingrédients nécessaires ( le steak, les pommes de terre);
- Vous devez éplucher les pommes de terre;
- Les couper;
- Mettre en marche la friteuse;
- Faire chauffer le steak;
- Mettre les frites dans la friteuse;
Nous voyons l'enchaînement des actions qui va nous permettre d'arriver au résultat voulu!
Sachez qu'un algorithme peut être représenter deux façons:
- A l'aide d'organigramme;
- En pseudo-code:
Nous utiliserons une représentation en pseudo-code, celle-ci étant le plus proche de la programmation.
Dans le prochain article nous verrons plus en détails la manière de décrire un algorithme.