Concepto de programación - Algoritmos | Documentación del Centro de creación de Roblox

Algoritmos en la vida real y en el código

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:

Verificar si tienes suficiente dinero para comprar un bocadillo.
Vestirse por la mañana.
Dibujar figuras de palo.

Ejemplos de programació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 se encuentra sobre lava pierde 5 de salud cada segundo. Si llega a 0, reaparece.

Actividad fuera de línea: Algoritmos de Figuras de Palo

Las figuras de palo son algo que todos saben dibujar, pero rara vez piensan en ello. Esto se debe a que todos tenemos un algoritmo interno de figuras de palo.

Haz que todos dibujen una figura de palo.
Haz que todos escriban los pasos que tomaron.
Forma parejas de estudiantes y haz que un estudiante dirija al segundo estudiante utilizando las instrucciones que escribieron previamente.

Crear algoritmos en código

En la vida real, no solemos pensar en los algoritmos que usamos a diario. Sin embargo, las computadoras necesitan que los algoritmos sean codificados paso a paso y utilicen al menos uno de tres métodos para resolver un problema o producir un resultado.

Metodología Ejemplo

Metodología	Ejemplo
Selección - Usa declaraciones condicionales como if/then para determinar un resultado.	`if time == 0 then stopLightColor = red end`
Secuenciación - Un conjunto de pasos precisos.	`local function createBridge() create new block size block set color rotate set location parent to workspace end`
Iteración - Repite partes del código según sea necesario, como en bucles for o multiplicación.	`for countDown = 10, 1, -1 do time -= 1 task.wait(1) end`

Selección - Usa declaraciones condicionales como if/then para determinar un resultado.


if time == 0 then
	stopLightColor = red
end

Secuenciación - Un conjunto de pasos precisos.


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

Iteración - Repite partes del código según sea necesario, como en bucles for o multiplicación.


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

Combinar algoritmos

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

Piensa en tu algoritmo de tiempo de la mañana en la vida real para vestirte. Si ese es tu algoritmo principal, podría usar un algoritmo para seleccionar tu ropa y un segundo algoritmo para ponerte la ropa.

Pseudocódigo para Vestirse
-- 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

Desafío - Divide pickClothes() en Algoritmos Adicionales

¿Cuáles son los algoritmos adicionales que podría usar pickClothes()?

Comprobar el clima.
Comprobar si la ropa está limpia.
Comprobar si la ropa combina.

Discusión - Algoritmos para Mecánicas de Juego

¿Qué algoritmos adicionales podrían ser utilizados por el algoritmo principal de las siguientes mecánicas de juego?

Un puente temporizado.
Una tienda que vende artículos.
Un objeto que otorga un poder aleatorio.

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 juego. Para completar su objetivo, los algoritmos a menudo llaman 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 declaraciones condicionales como 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.