Análisis de algoritmos. Desarrollo

Control semana 3

Alejo Palma Santoro

Análisis de algoritmos

Instituto IACC

24-04-2018

Desarrollo

Pregunta 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 con el 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.

Respuesta.

Algoritmo Ejercicio_A        

        Escribir "Ingrese la cantidad de grados en las que girará el robot hacia la derecha"

        Leer grados_derecha

        Escribir "Quiere que siga girando el robot hacia la derecha"

        Leer respuesta

        si respuesta = "si"

Escribir "Ingrese la cantidad de grados en las que girará el robot hacia la derecha"

                Leer grados_derecha2        

                total_grados = grados_derecha + grados_derecha2

                Escribir "El robot giro hacia la derecha en ", total_grados, " grados."        

        SiNo

                Escribir "El robot giro hacia la derecha en ", grados_derecha, " grados."

        FinSi

FinAlgoritmo

A continuación, se presenta el diagrama de flujos en relación con el pseudocódigo.[pic 1]

1. Algoritmo Ejercicio_B        

        Escribir "Ingrese la cantidad de metros que retrocederá el robot"

        Leer metros

        total_metros = metros*2

        retroceder = total_metros*0.5

        Escribir "El robot giro 180 grados y retrocede ", retroceder, " metros."

FinAlgoritmo

A continuación, se presenta el diagrama de flujos en relación con el pseudocódigo.[pic 2]

Pregunta 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 de que no se pueda demostrar la resta.

...