コーディングの概念 - アルゴリズム

現実の生活とコードにおけるアルゴリズム

アルゴリズムは、一連の手順を使用して結果を決定します。手順は、指示のセット、比較、または数学的公式である場合があります。

あなたの日常生活には、考えずに使っているアルゴリズムがたくさんあります。これらは意思決定を助け、物を作り、問題を解決します。

現実の例:

• スナックを買うのに十分な金額があるか確認する。
• 朝に服を着る。
• スティックフィギュアを描く。

コーディングの例:

• アイテムを使用するのにスキルレベルが十分高いか確認する。
• アイテムのリストをアルファベット順にソートする。
• プレイヤーが溶岩の上に立つと、毎秒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

まとめ

アルゴリズムは、結果を提供する事前定義された手順です。日常生活において、アルゴリズムは服を着る、仕事に行く、ケーキを作るといった問題を解決します。コードにおいては、アルゴリズムはウェブサイトの管理、交通渋滞の処理、またはゲームメカニクスを実行するなどの問題を解決します。目標を達成するために、アルゴリズムはしばしば他のアルゴリズムを呼び出します。

アルゴリズムは、結論に至るための3つの異なる方法を使用します; 選択、繰り返し、およびシーケンシング。選択はif/then文のような条件を使用します。繰り返しは必要に応じてコードの一部を繰り返します。シーケンシングは、一連のステップを使用して結果を生成します。