Deber 1 Programacion

9
Marcelo Morán Salazar 00020208 Deber 1 08/Sep/2015. EJERCICIO 1 Figura 1. Modificado del documento de trabajo. ANÁLISIS Las 3 cajas tienen que ser movidas desde el lugar de origen hasta los 3 puntos rosados, soló empujándolos. Además vemos que el obrero soló puede moverse en dirección Sur (S), Norte (N), Este (E) y Oeste (O). Para esto vamos a poner nombres (A, B, C) a cada una de las cajas y también a los puntos donde tienen que llegar (a, b y c). Ver figura 2.

description

programmer de sk c++

Transcript of Deber 1 Programacion

Page 1: Deber 1 Programacion

Marcelo Morán Salazar00020208Deber 108/Sep/2015.

EJERCICIO 1

Figura 1. Modificado del documento de trabajo.

ANÁLISIS

Las 3 cajas tienen que ser movidas desde el lugar de origen hasta los 3 puntos rosados, soló empujándolos. Además vemos que el obrero soló puede moverse en dirección Sur (S), Norte (N), Este (E) y Oeste (O). Para esto vamos a poner nombres (A, B, C) a cada una de las cajas y también a los puntos donde tienen que llegar (a, b y c). Ver figura 2.

Page 2: Deber 1 Programacion

Figura 1.1 Modificado del documento de trabajo.

Vamos a suponer que el tamaño de una caja equivale a un espacio o un paso. Además es una gráfica que se está viendo desde arriba. Entonces partimos desde la posición de inicial donde el obrero se encuentra.

ALGORITMOS PARA LA SOLUCIÓN

1- El obrero camina en dirección N un espacio. 2- gira a W avanza 3 espacios.3- gira al N 2 espacios.4- gira al E 2 espacios. 5- Gira al S empuja la caja A un espacio. 6- Gira al N avanza un espacio.7- Gira al W avanza 2 espacios. 8- Gira al S avanza 2 espacios.9- Gira al E avanza un espacio, empuja la caja A 2 espacios.10- Gira al S avanza un espacio.11- Gira al E avanza 2 espacios.12- Gira al N avanza un espacio.13- Gira al W, empuja caja A un espacio. 14- Gira al N avanza 2 espacios.15- Gira al W, empuja la caja B 2 espacios. 16- Gira al S avanza 2 espacios. 17- Gira al E, empuja la caja A un espacio.18- Gira al W avanza un espacio.19- Gira al N avanza 2 espacios.20- Gira al E avanza 2 espacios.21- Gira al S avanza un espacio.22- Empuja la caja A un espacio hasta el punto c.23- Gira al W avanza un espacio.24- Gira al S avanza un espacio.25- Gira al E empuja la caja A un espacio hasta punto a.26- Luego gira al N avanza 3 espacios.27- Gira al W avanza 2 espacios.28- Gira al N avanza 2 espacios.29- Gira al E avanza un espacio.30- Gira al S empuja la caja C un espacio.31- Gira al W avanza un espacio.32- Gira al S avanza 3 espacios.

Page 3: Deber 1 Programacion

33- Gira al E avanza 2 espacios.34- Gira al N avanza 2 espacios.35- Gira al W empuja la caja C un espacio.36- Gira al N avanza un espacio.37- Gira al W avanza un espacio.38- Gira al S empuja la caja C un espacio.39- Gira al E avanza 2 espacios.40- Gira al S avanza 2 espacios.41- Gira al W avanza 4 espacios.42- Gira al N avanza 2 espacios.43- Gira al E empuja la caja B 2 espacios.44- Gira al S empuja la caja C un espacio.45- Gira al N avanza un espacio.46- Gira al W avanza 2 espacios.47- Gira al S avanza 2 espacios.48- Gira al E avanza un espacio.49- Empuja la caja C 3 espacios hasta el punto b.50- Gira al N avanza 2 espacios.51- Gira al W empuja la caja un espacio.52- Gira al N avanza un espacio.53- Gira al W avanza un espacio.54- Gira al S empuja la caja 2 espacios.55- Gira al N avanza un espacio.56- Gira al W avanza 2 espacios.57- Gira al S avanza 2 espacios.58- Gira al E avanza un espacio.59- Empuja la caja B 2 espacios.60- Gira al W avanza un espacio.61- Gira al N avanza 2 espacios.62- Gira al E avanza 2 espacios.63- Gira al S avanza un espacio.64- Empuja la caja B un espacio hasta el punto c.

Page 4: Deber 1 Programacion

EJERCICIO 2

Figura 2. Modificado del documento de trabajo.

ANÁLISIS

Para la solución vamos a numerar los discos, tal como de muestra en la figura.

ALGORITMOS PARA LA SOLUCIÓN

1. Disco 1 pasa a la barra B2. Disco 2 pasa a la barra C3. Disco 1 pasa a la barra C.4. Disco 3 pasa a la barra B.5. Disco 1 pasa a la barra A.6. Disco 2 pasa a la barra B.7. Disco 1 pasa a la barra B.8. Disco 4 pasa a la barra C.9. Disco 1 pasa a la barra C.10. Disco 2 pasa a la barra A.11. Disco 1 pasa a la barra A.12. Disco 3 pasa a la barra C.13. Disco 1 para a la barra B.14. Disco 2 pasa a la barra C.15. Disco 1 pasa a la barra C.

ÉXITO‼

Page 5: Deber 1 Programacion

EJERCICIO 3

ANÁLISISPara esta solución debemos de conocer las reglas del caballo de ajedrez, en la figura 3 se muestra dicha regla.

Figura 3. Reglas de movimientos del caballo de ajedrez.

(Imagen tomada de: http://enciclopedia.us.es/index.php/Caballo_(ajedrez))

Para facilitar el entendimiento de los movimientos de las piezas hemos enumerado como se muestra en la figura 3.1.

Page 6: Deber 1 Programacion

Figura 3.1. Modificado del documento de trabajo.

CB1 = Caballo blanco 1

CB2 = Caballo blanco 2

CA1 = Caballo azul 1

CA2 = Caballo azul 2

ALGORITMOS PARA LA SOLUCIÓN

1. CB1 pasa a la posición C2.2. CA2 pasa a la posición A2.3. CB2 pasa a la posición B1.4. CA1 pasa a la posición B3.5. CA2 pasa a la posición C1.6. CB1 pasa a la posición A3.7. CB2 pasa a la posición C3.8. CA1 pasa a la posición A1.9. CB1 pasa a la posición B1.10. CA2 pasa a la posición B3.11. CB2 pasa a la posición A2.

Page 7: Deber 1 Programacion

12. CA1 pasa a la posición C2.13. CB1 pasa a la posición C3.14. CA2 pasa a la posición A1.15. CB2 pasa a la posición C1 .16. CA1 pasa a la posición A3.

ÉXITO‼!.