Conceito de programação - Algoritmos | Documentação

Algoritmos na vida real e no código

Um algoritmo usa uma série de passos para determinar um resultado. Os passos podem ser um conjunto de direções, comparações, ou até mesmo uma fórmula matemática.

Sua vida diária está cheia de algoritmos que você usa sem pensar sobre isso. Eles ajudam você a tomar decisões, criar coisas, e resolver problemas.

Exemplos da vida real:

Verificar se você tem dinheiro suficiente para comprar um lanche.
Se vestir pela manhã.
Desenhar bonecos de palito.

Exemplos de codificação:

Verificar se um nível de habilidade é alto o suficiente para usar um item.
Classificar uma lista de itens em ordem alfabética.
Um jogador que está em lava perde 5 de saúde a cada segundo. Se alcançar 0, ele renasce.

Atividade Offline: Algoritmos de Bonecos de Palito

Bonecos de palito são algo que todos sabem como desenhar, mas raramente pensam sobre isso. Isso ocorre porque todos nós temos um algoritmo interno de boneco de palito.

Faça todos desenharem um boneco de palito.
Peça a todos que escrevam os passos que seguiram.
Forme duplas de estudantes e peça que um estudante dirija o segundo estudante usando as direções que escreveram anteriormente.

Criar algoritmos em código

Na vida real, geralmente não pensamos sobre os algoritmos que usamos diariamente. No entanto, os computadores precisam que os algoritmos sejam codificados passo a passo e usem pelo menos um dos três métodos para resolver um problema ou produzir um resultado.

Metodologia Exemplo

Metodologia	Exemplo
Seleção - Usa declarações condicionais como se/então para determinar uma saída.	`if time == 0 then stopLightColor = red end`
Sequenciamento - Um conjunto de passos precisos.	`local function createBridge() create new block size block set color rotate set location parent to workspace end`
Iteração - Repete partes do código conforme necessário, como em loops for ou multiplicação.	`for countDown = 10, 1, -1 do time -= 1 task.wait(1) end`

Seleção - Usa declarações condicionais como se/então para determinar uma saída.


if time == 0 then
	stopLightColor = red
end

Sequenciamento - Um conjunto de passos precisos.


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

Iteração - Repete partes do código conforme necessário, como em loops for ou multiplicação.


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

Combinar algoritmos

Assim como problemas maiores podem ser divididos em problemas menores, alguns algoritmos podem ser quebrados em uma série de algoritmos menores.

Pense no seu algoritmo matinal da vida real para se vestir. Se esse é o seu algoritmo principal, ele pode usar um algoritmo para escolher suas roupas e um segundo algoritmo para colocar as roupas.

Pseudocódigo de Se Vestir
-- Primeiro algoritmo para escolher roupas
local function pickClothes()
    pick top clothing
    pick bottom clothing
    pick Socks
    pick Shoes
end

-- Segundo algoritmo para colocar as roupas

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

-- Algoritmo principal, chama pickClothes() e putOnClothes()
local function getDressed()
    pickClothes()
    putOnClothes()
end

Desafio - Divida pickClothes() em Algoritmos Adicionais

Quais algoritmos adicionais pickClothes() poderia usar?

Verificar o clima.
Verificar se as roupas estão limpas.
Verificar se as roupas combinam.

Discussão - Algoritmos para Mecânicas de Jogo

Quais algoritmos adicionais poderiam ser usados pelo algoritmo principal das seguintes mecânicas de jogo?

Uma ponte temporizada.
Uma loja que vende itens.
Um item que dá um power-up aleatório.

Resumo

Algoritmos são passos predefinidos que fornecem um resultado. Na vida diária, algoritmos resolvem problemas como se vestir, ir ao trabalho ou fazer um bolo. No código, algoritmos resolvem problemas como gerenciar sites, lidar com congestionamentos de tráfego ou executar mecânicas de jogo. Para completar seu objetivo, os algoritmos frequentemente chamam outros algoritmos.

Os algoritmos usam três maneiras diferentes de chegar a uma conclusão; seleção, iteração e sequenciamento. A seleção usa condicionais, como declarações se/então. A iteração repete partes do código conforme necessário. O sequenciamento usa uma série de passos para produzir um resultado.