Introducción a los algoritmos

Javier Serrano

Análisis de Algoritmos

Instituto IACC

03-09-2018
 Desarrollo

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.

Se utilizará la herramienta de pseudocódigo PSeInt

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.

Se debe ingresar valor para la ejecución de giro hacia la derecha, el valor debe ser mayor
a cero para su correcta operación.
Caso exitoso, Valor ingresado es mayor a cero.

Caso Error, Valor ingresado es nulo o igual a cero.

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

Se ingresa un valor x, este es dividido en dos, con el cual se obtendrá el valor de metros
que el robot retrocederá.

Salida.

Diagrama de Flujo.
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.
Casos de prueba.
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.
No se programación en PHP, pero se muestra el código como seria en C#.

Bibliografía
 Contenidos Semana 3.
 PSeInt … http://pseint.sourceforge.net/
 Visual Studio Community.