Introducción a los algoritmos.

Eduardo Mendoza Pezo

Análisis de Algoritmos

Instituto IACC

03/09/18
INSTRUCCIONES: las respuestas a las preguntas del control deben ser una elaboración propia.
Usted se apoyará en los contenidos de la semana y también puede hacerlo en otros textos,
pero siempre debe identificar los autores y citar las fuentes. Recuerde agregar la bibliografía al
final del control en formato APA. Cuide su redacción y ortografía. Puede consultar en el Foro
Novedades el documento de Normas APA. (El cumplimiento con las formalidades del trabajo
tiene un valor de 1 punto).

PREGUNTAS:

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.

Respuesta:
En nuestro algoritmo lo primero que hacemos es ingresar el valor numérico de los
grados que le daremos al giro del robot. También se muestra la situación de que en
caso que los grados ingresados sean muy bajos para efectuar la operación.

Algoritmo
Algoritmo Sin_Titulo
Escribir ‘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
 Captura de Pantalla

Diagrama de Flujo

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

Algoritmo
Algoritmo Sin_titulo
Escribir ‘número de metros a retroceder’
Leer metrosretro
Retrocede<-metrosretro*0,5
Escribir ‘el robot gira 180 grados y retrocede ‘metros’;
FinAlgoritmo
Captura de Pantalla

Acá se muestra que debemos ingresar el valor numérico que se usara para calcular los
metros que el robot retrocederá.

Diagrama
 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

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
sbi 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
Capturas de Pantalla

Ahora mostrare que sucede al ingresar tres números (15, 10 y 5) a nuestro algoritmo y luego
ejecutarlo.
 Conclusión

Con este trabajo pudimos acercarnos más a lo que es el desarrollo de algoritmos y sus
herramientas como el pseudocódigo, diagramas de flujo, para llegar finalmente a su desarrollo
en algún lenguaje de programación.
 Bibliografía

 Material entregado por el instituto profesional IACC.