Concepto de programación - algoritmos

Un algoritmo utiliza una serie de pasos para determinar un resultado. Los pasos pueden ser un conjunto de direcciones, comparaciones o incluso una fórmula matemática.

Tu vida diaria está llena de algoritmos que usas sin pensarlo. Te ayudan a tomar decisiones, crear cosas y resolver problemas.

Ejemplos de la vida real:

• Comprobar si tienes suficiente dinero para comprar un bocadillo.
• Vestirse por la mañana.
• Dibujar figuras de palitos.

Ejemplos de codificación:

• Comprobar si un nivel de habilidad es lo suficientemente alto para usar un objeto.
• Ordenar una lista de elementos en orden alfabético.
• Un jugador que está de pie sobre lava pierde 5 de salud cada segundo. Si llega a 0, reaparece.

Crear algoritmos en código

En la vida real, generalmente no pensamos en los algoritmos que usamos diariamente. Sin embargo, las computadoras necesitan que los algoritmos se codifiquen paso a paso y utilicen al menos uno de tres métodos para resolver un problema o producir un resultado.

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

Combinar algoritmos

Al igual que los problemas más grandes se pueden descomponer en problemas más pequeños, algunos algoritmos se pueden descomponer en una serie de algoritmos más pequeños.

Piensa en tu algoritmo matutino de la vida real para vestirte. Si ese es tu algoritmo principal, podría utilizar un algoritmo para elegir tu ropa y un segundo algoritmo para ponerte la ropa.

Vestirse Pseudocódigo
-- Primer algoritmo para elegir ropa
local function pickClothes()
    pick top clothing
    pick bottom clothing
    pick Socks
    pick Shoes
end

-- Segundo algoritmo para ponerse la ropa

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

-- Algoritmo principal, llama a pickClothes() y putOnClothes()
local function getDressed()
    pickClothes()
    putOnClothes()
end

Resumen

Los algoritmos son pasos predefinidos que proporcionan un resultado. En la vida diaria, los algoritmos resuelven problemas como vestirse, ir al trabajo o hacer un pastel. En código, los algoritmos resuelven problemas como gestionar sitios web, manejar la congestión del tráfico o ejecutar mecánicas de juegos. Para completar su objetivo, los algoritmos a menudo llamarán a otros algoritmos.

Los algoritmos utilizan tres formas diferentes para llegar a una conclusión: selección, iteración y secuenciación. La selección utiliza condicionales como declaraciones if/then. La iteración repite partes del código según sea necesario. La secuenciación utiliza una serie de pasos para producir un resultado.