Un algorithme utilise une série d'étapes pour déterminer un résultat. Les étapes peuvent être un ensemble de directions, de comparaisons ou même une formule mathématique.
Votre vie quotidienne est pleine d'algorithmes que vous utilisez sans y penser. Ils vous aident à prendre des décisions, à créer des choses et à résoudre des problèmes. Exemples de la vie réelle :
- Vérification si vous avez assez d'argent pour acheter une collation.
- S'habiller le matin.
- Dessiner des figures de bâton. Exemples de codage :
- Vérification si un niveau de compétence est suffisamment élevé pour utiliser un item.
- Trier une liste d'éléments en ordre alphabétique.
- Un joueur se tenant sur de la lave perd 5 points de vie toutes les secondes. S'il atteint 0, il réapparaît.
Créer des algorithmes en code
Dans la vie réelle, nous ne pensons généralement pas aux algorithmes que nous utilisons tous les jours.Les ordinateurs ont cependant besoin d'algorithmes à coder étape par étape et d'utiliser au moins une des trois méthodes pour résoudre un problème ou produire un résultat.
Méthodologie | Exemple |
---|---|
Sélection - Utilise des déclarations conditionnelles telles que si/then pour déterminer une sortie. |
|
Séquençage - Un ensemble de pas précis. |
|
Itération - Répète des parties du code comme nécessaire, comme dans les boucles ou la multiplication. |
|
Combiner des algorithmes
Tout comme les problèmes plus importants peuvent être divisés en problèmes plus petits, certains algorithmes peuvent être divisés en une série d'algorithmes plus petits.

Pensez à votre algorithme de temps du matin dans la vie réelle pour vous habiller.Si c'est votre algorithme principal, il pourrait utiliser un algorithme pour choisir vos vêtements, et un deuxième algorithme pour mettre des vêtements.
Obtenir du pseudocode habillé
-- Premier algorithme pour choisir des vêtements
local function pickClothes()
pick top clothing
pick bottom clothing
pick Socks
pick Shoes
end
-- Deuxième algorithme pour mettre des vêtements
local function putOnClothes()
put on top clothing
put on bottom clothing
put on socks
put on shoes
end
-- Algorithme principal, appels pickClothes() et putOnClothes()
local function getDressed()
pickClothes()
putOnClothes()
end
Sommaire
Les algorithmes sont des étapes prédéfinies qui fournissent un résultat.Dans la vie quotidienne, les algorithmes résolvent des problèmes comme se habiller, aller travailler ou faire un gâteau.En code, les algorithmes résolvent des problèmes comme la gestion des sites Web, la gestion des embouteillages de trafic ou l'exécution des mécanismes de jeu.Pour terminer leur objectif, les algorithmes feront souvent appel à d'autres algorithmes.
Les algorithmes utilisent trois façons différentes de parvenir à une conclusion ; sélection , itération , et séquençage .La sélection utilise des conditionnels tels que les déclarations if/then.L'itération répète des parties du code comme nécessaire.La séquençage utilise une série d'étapes pour produire un resultats.