Concepts de codage - Algorithmes | Documentation

Algorithmes dans la vie réelle et dans le code

Un algorithme utilise une série d'étapes pour déterminer un résultat. Les étapes peuvent être un ensemble d'instructions, des 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érifier si vous avez assez d'argent pour acheter une collation.
S'habiller le matin.
Dessiner des bonhommes allumettes.

Exemples de codage :

Vérifier si un niveau de compétence est suffisamment élevé pour utiliser un objet.
Trier une liste d'objets par ordre alphabétique.
Un joueur se tenant sur de la lave perd 5 points de vie chaque seconde. S'il atteint 0, il réapparaît.

Activité hors ligne : Algorithmes de bonhommes allumettes

Les bonhommes allumettes sont quelque chose que tout le monde sait dessiner, mais auxquels on pense rarement. C'est parce que nous avons tous un algorithme interne de bonhommes allumettes.

Demandez à tout le monde de dessiner un bonhomme allumette.
Demandez à tout le monde d'écrire les étapes qu'ils ont suivies.
Regroupez des étudiants et demandez à un élève de diriger le deuxième élève en utilisant les instructions qu'il a écrites auparavant.

Créer des algorithmes dans le code

Dans la vie réelle, nous ne pensons généralement pas aux algorithmes que nous utilisons au quotidien. Cependant, les ordinateurs ont besoin que les algorithmes soient codés étape par étape et utilisent au moins l'une des trois méthodes pour résoudre un problème ou produire un résultat.

Méthodologie Exemple

Méthodologie	Exemple
Sélection - Utilise des instructions conditionnelles telles que si/alors pour déterminer une sortie.	`if time == 0 then stopLightColor = red end`
Séquençage - Un ensemble d'étapes précises.	`local function createBridge() create new block size block set color rotate set location parent to workspace end`
Itération - Répète des parties du code selon les besoins, comme dans les boucles for ou la multiplication.	`for countDown = 10, 1, -1 do time -= 1 task.wait(1) end`

Sélection - Utilise des instructions conditionnelles telles que si/alors pour déterminer une sortie.


if time == 0 then
	stopLightColor = red
end

Séquençage - Un ensemble d'étapes précises.


local function createBridge()
  create new block
  size block
  set color
  rotate
  set location
  parent to workspace
end

Itération - Répète des parties du code selon les besoins, comme dans les boucles for ou la multiplication.


for countDown = 10, 1, -1 do
	time -= 1
	task.wait(1)
end

Combiner les algorithmes

Tout comme des problèmes plus importants peuvent être décomposés en problèmes plus petits, certains algorithmes peuvent être décomposés en une série de plus petits algorithmes.

Pensez à votre algorithme du matin 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.

Pseudo-code pour s'habiller
-- 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, appelle pickClothes() et putOnClothes()
local function getDressed()
    pickClothes()
    putOnClothes()
end

Défi - Diviser pickClothes() en algorithmes supplémentaires

Quels sont les algorithmes supplémentaires que pickClothes() pourrait utiliser ?

Vérifier la météo.
Vérifier si les vêtements sont propres.
Vérifier si les vêtements s'accordent.

Discussion - Algorithmes pour les mécaniques de jeu

Quels algorithmes supplémentaires pourraient être utilisés par l'algorithme principal des mécaniques de jeu suivantes ?

Un pont chronométré.
Un magasin qui vend des articles.
Un objet qui donne un pouvoir aléatoire.

Résumé

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 s'habiller, aller au travail ou faire un gâteau. Dans le code, les algorithmes résolvent des problèmes comme la gestion de sites Web, la gestion de la congestion routière, ou le fonctionnement des mécaniques de jeu. Pour atteindre leur objectif, les algorithmes feront souvent appel à d'autres algorithmes.

Les algorithmes utilisent trois manières différentes d'arriver à une conclusion ; sélection, itération, et séquençage. La sélection utilise des conditionnels comme des instructions si/alors. L'itération répète des parties du code selon les besoins. Le séquençage utilise une série d'étapes pour produire un résultat.