Introducción a los algoritmos

Alfonso Alvarado

Análisis de Algoritmos

Instituto IACC

28 de Enero 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.

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 ingresa el valor numérico de los grados en que el robot girará. También se pone una
situación booleana en caso de que el valor sea muy bajo para realizar la operación con
éxito.

Algoritmo sin_titulo
Escribir 'Ingresar en cuantos grados el robot gira a la derecha'
Leer girdere
Si girdere>10 Entonces
Escribir 'el robot gira a la derecha en ',girdere,' grados'
SiNo
Escribir 'valor muy bajo para efectuar la operación'
FinSi
FinAlgoritmo
a) retroceder(x): el robot da media vuelta y se mueve x/2metros.

Algoritmo sin_titulo
Escribir 'numero de metros a retroceder'
Leer metrosretro
retrocede <-metrosretro*0.5
Escribir 'el robot gira 180 grados y retroce ' retrocede ' metros.' ;
FinAlgoritmo

Se ingresa el valor numérico que se usara para calcular los metros que el robot
retrocederá.
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.

Algoritmo
Escribir 'primer número'
Leer N1
Escribir 'segundo numero'
Leer N2
Escribir 'tercer numero'
Leer N3
si N1=N2-N3 Entonces
Imprimir "el número ", N1 "es la resta de ", N2 " y ", N3;
SiNo
Imprimir "el número ", N1 "no es la resta de ", N2 " y ", N3;
FinSi
si N2=N1-N3 Entonces
Imprimir "el número ", N2 "es la resta de ", N1 " y ", N3;
SiNo
Imprimir "el número ", N2 "es la resta de ", N1 " y ", N3;
FinSi
si N3=N2-N3 Entonces
Imprimir "el número ", N3 "es la resta de ", N1 " y ", N2;
 SiNo
Imprimir "el número ", N3 "es la resta de ", N1 " y ", N2;
FinSi
FinAlgoritmo

Ingresamos tres (15, 10 y 5) números al algoritmo y lo ejecutamos.

 Bibliografía

[Haga triple clic en cualquier parte de este párrafo para escribir la primera referencia

bibliográfica.]

Instrucciones para la sección de las citas bibliográficas:

Escriba la bibliografía aquí en orden alfabético (empezando por el apellido del primer autor o, de
no haber autor, por la primera palabra del título). Esta página ya está formateada con sangrías
francesas. Incluya sólo las citas bibliográficas a las que haya hecho referencia en su trabajo y
asegúrese de incluir todas las citas bibliográficas a las que se haya referido en el mismo.

Ejemplo de un periódico: