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 ap untan sus ojos. tomar(): el robot toma y levanta el objeto que qu e 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 d erecha. 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 muev e 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 rob ot 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 Pued e emplear la palabra “Falso” “Falso” en caso caso que no se se pueda demostrar demostrar la resta. 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 a nterior 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 al goritmo 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