Concept de codage - algorithmes

Un algorithme utilise une série d'étapes pour déterminer un résultat. Les étapes peuvent être un ensemble de directions, 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 suffisamment d'argent pour acheter un en-cas.
• 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 santé chaque seconde. 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 au quotidien. Les ordinateurs, cependant, 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.

if time == 0 then
	stopLightColor = red
end

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

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

Combiner des 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 de temps 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 les vêtements.

Pseudocode 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 les 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

Résumé

Les algorithmes sont des étapes préalablement 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 préparer un gâteau. Dans le code, les algorithmes résolvent des problèmes comme la gestion de sites web, la gestion de la congestion du trafic ou le fonctionnement des mécaniques de jeu. Pour atteindre leur objectif, les algorithmes appellent souvent 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 conditionnelles comme des déclarations si/alors. L'itération répète des parties du code si nécessaire. Le séquençage utilise une série d'étapes pour produire un résultat.