Introducción a los algoritmos

Juan M. Lorca Gajardo

Análisis de Algoritmos
Instituto IACC
23 de mayo de 2021
Antecedentes:

1. Skynet, una nueva y prometedora compañía fabricante de robots, lo ha contratado a Ud.

para completar el diseño de sus nuevos modelos de robots de transporte de bodega. Estos
robots tienen las siguientes funciones programadas:

 avanzar(x): el robot avanza x metros.

 girar(x): el robot gira 45 grados a la derecha a partir del lugar donde apuntan sus ojos.
 tomar(): el robot toma y levanta el objeto que está frente a él.
 dejar(): el robot deja en el suelo el objeto que tiene en las manos y lo suelta.

De acuerdo al conjunto básico de instrucciones, cree los diagramas de flujo y pseudocódigo

para:

a. girar_derecha(x): el robot gira x grados a la derecha.

b. retroceder(x): el robot da media vuelta y se mueve x/2 metros.

2. Sean los números N1, N2 y N3. Se desea saber si uno de ellos equivale a la resta de los otros
dos, es decir si: N1 = N2 - N3, N2= N1 - N3 o N3 = N1 - N2. Puede emplear la palabra “Falso” en
caso que no se pueda demostrar la resta.

Escriba el pseudocódigo de un algoritmo para el caso planteado. En caso que Ud. lo necesite,
puede apoyarse en una narrativa del algoritmo o un diagrama de flujo.

¿Cómo se escribiría el algoritmo de la pregunta anterior en PHP? Haga solamente el bloque de

if/else para el cálculo de la resta de los números.
Desarrollo
De acuerdo al conjunto básico de instrucciones, cree los diagramas de flujo y pseudocódigo
para:
a. girar_derecha(x): el robot gira x grados a la derecha.
b. retroceder(x): el robot da media vuelta y se mueve x/2 metros.
2. Sean los números N1, N2 y N3. Se desea saber si uno de ellos equivale a la resta de los
otros dos, es decir si: N1 = N2 - N3, N2= N1 - N3 o N3 = N1 - N2. Puede emplear la palabra
“Falso” en caso que no se pueda demostrar la resta.
Escriba el pseudocódigo de un algoritmo para el caso planteado. En caso que Ud. lo necesite,
puede apoyarse en una narrativa del algoritmo o un diagrama de flujo.
¿Cómo se escribiría el algoritmo de la pregunta anterior en PHP? Haga solamente el bloque de
if/else para el cálculo de la resta de los números.
Bibliografía

IACC (2016). Introducción a los algoritmos. Análisis de Algoritmos. Semana 3.