Conceito de codificação - algoritmos

*Este conteúdo é traduzido por IA (Beta) e pode conter erros. Para ver a página em inglês, clique aqui.

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

Sua vida cotidiana está cheia de algoritmos que você usa sem pensar. 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.
Vestir-se pela manhã.
Desenhar figuras de palitinho.

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 em pé sobre lava perde 5 de vida a cada segundo. Se ele atingir 0, ele renasce.

Para uma atividade offline, tente usar essa combinação de arte e ciência da computação para criar um algoritmo que faça figuras de palitinho.

Faça todos desenharem uma figura de palitinho.
Faça todos anotarem os passos que seguiram.
Emparelhe os alunos e faça um aluno dirigir o segundo aluno usando as direções que ele anotou anteriormente.

Criar algoritmos em código

Na vida real, normalmente não pensamos nos algoritmos que usamos todos os dias. 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 um resultado.	`if time == 0 then stopLightColor = red end`
Sequenciamento - Um conjunto de etapas precisas.	`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 um resultado.


if time == 0 then
	stopLightColor = red
end

Sequenciamento - Um conjunto de etapas precisas.


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 desmembrados em uma série de algoritmos menores.

Pense no seu algoritmo de tempo pela manhã 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 para 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 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

Para um desafio opcional, tente descobrir quais algoritmos adicionais pickClothes() pode usar?

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

Resumo

Algoritmos são etapas pré-definidas que fornecem um resultado. Na vida cotidiana, algoritmos resolvem problemas como se vestir, ir ao trabalho ou fazer um bolo. No código, algoritmos resolvem problemas como gerenciar sites, lidar com congestionamento 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 etapas para produzir um resultado.