编程概念 - 算法

一个 算法 使用一系列步骤来确定结果。步骤可以是一组指令、比较或甚至一个数学公式。

你的日常生活中充满了你在不经意间使用的算法。它们帮助你做出决策、创造事物和解决问题。

现实生活中的例子：

• 检查你是否有足够的钱来买零食。
• 早上起床穿衣服。
• 画小人。

编码示例：

• 检查技能等级是否足够使用某个物品。
• 按字母顺序排列一组物品。
• 玩家站在熔岩上每秒失去 5 生命值。如果他们的生命值降到 0，他们会重生。

在代码中创建算法

在现实生活中，我们通常不会考虑日常使用的算法。然而，计算机需要逐步编码算法，并使用三种方法中的至少一种来解决问题或生成结果。

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

合并算法

就像较大的问题可以分解为较小的问题一样，一些算法可以被分解为一系列较小的算法。

想想你早上穿衣服的现实生活算法。如果这是你的主要算法，它可能会使用一个算法来挑选衣服，另一个算法来穿衣服。

穿衣伪代码
-- 第一个挑选衣服的算法
local function pickClothes()
    pick top clothing
    pick bottom clothing
    pick Socks
    pick Shoes
end

-- 第二个穿衣服的算法

local function putOnClothes()
    put on top clothing
    put on bottom clothing
    put on socks
    put on shoes
end

-- 主要算法，调用 pickClothes() 和 putOnClothes()
local function getDressed()
    pickClothes()
    putOnClothes()
end

摘要

算法 是提供结果的预定义步骤。在日常生活中，算法解决了诸如穿衣服、上班或做蛋糕等问题。在代码中，算法解决了诸如管理网站、处理交通拥堵或运行游戏机制等问题。为了完成它们的目标，算法通常会调用其他算法。

算法使用三种不同的方法得出结论：选择、迭代和序列。选择使用条件语句，如 if/then 语句。迭代根据需要重复代码的部分。序列使用一系列步骤来产生结果。