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.

1.  Escriba el pseudocódigo de un algoritmo para el caso planteado. En caso de que Ud. lo necesite, puede apoyarse en una narrativa del algoritmo o un diagrama de flujo.
2.  ¿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.

Respuesta.

1. Algoritmo sin_titulo

        Escribir 'Ingrese el primer número'

        Leer numero1

        Escribir 'Ingrese el segundo número'

        Leer numero2

        Escribir 'Ingrese el tercer número'

        Leer numero3

        si (numero1 = numero2 - numero3) Entonces

                Escribir "El número ", numero1 " es la resta de ", numero2 " - ", numero3;

        SiNo

                Escribir "El número ", numero1 " no es la resta de ", numero2 " - ", numero3;

        FinSi

        si (numero2 = numero1 - numero3) Entonces

...