ESTRATEGIAS REPRESENTACIÓN ANÁLISIS Con este recurso podras segui el proceso de resolución de...

ESTRATEGIAS

REPRESENTACIÓN

ANÁLISIS

Con este recurso podras segui el proceso de resolución de problemas.

Para ello te presentamos una situación que se deberá resolver con el robot.

SOLUCIÓN

Para comenzar debes hacer click en la solapa ENUNCIADO la cual se encuentra a la izquierda de la pantalla.

ENUNCIADO

INTRODUCCIÓNAnálisis y reolución de un ejercicio del robot

Programe el robot para que realice en la ciudad 3 figuras geométricas concéntricas De la figura más chica se sabe que uno de sus lados es 2 y que el valor del otro lado es el triple del lado anterior. El resto de las figuras aumentaran sus lados en 2 para el lado más chico y 4 para el más grande. El robot debe informar, al terminar su recorrido, la cantidad total de vértices que tienen alguna flor.

A continuación te presentamos el enunciado queanalizaremos

Lea el enunciadocon atención yprecione sobrelas diferentesSolapas del menú

ESTRATEGIAS

REPRESENTACIÓN

ANÁLISIS

SOLUCIÓN

ENUNCIADO

INTRODUCCIÓN

•¿De que figuras geométricas estamos hablando?

•¿Qué significa que las figuras sean concéntricas?

•¿Dónde debería ubicar al robot para que realice el recorrido?

•¿Qué sé respecto al tamaño de la figura más chica?

•¿Qué debo hacer en el recorrido?

•¿Como obtengo el tamaño del resto de las figuras?

Algunas de las preguntas que pueden surgir a partir del enunciado son

Clikee sobre lasdiferentespreguntas paraver un ejemplodel razonamientoseguido parasu resolución

ESTRATEGIAS

REPRESENTACIÓN

ANÁLISIS

SOLUCIÓN

ENUNCIADO

INTRODUCCIÓN

CIUDADCIUDAD

61014

26 461014

26 4

En este punto analizaremos que otras cosas son necesarias para la resolución del ejercicio

•¿Como se puede descomponer el problema?

•¿Que estructuras de control serán utiles para la resolución?

•¿Será necesario el uso de parámetros ?

•¿Que variables serán utiles para la resolución del ejercicio?Clikee sobrelas diferentespreguntas paraver un ejemplodel razonamientoseguido parasu resolución

ESTRATEGIAS

REPRESENTACIÓN

ANÁLISIS

SOLUCIÓN

ENUNCIADO

INTRODUCCIÓN

REPETIR LMOVER

ladoMayor

2ladoMayor

2

E lado:numero

A continuación te mostramos una posible solución

La pantalla donde trabajaremos se encuentra dividida en 4 areas

RECORRIDO

MODULOS

RESOLUCION

VARIABLES

Clikee sobrelos botones “Siguiente”, “Anterior” y “Menú” paramoverse entrelas paginas.

SIGUIENTE

En este Área veremos los valores que toman las diferentes variables a lo largo de la ejecución

En este Área aparecerán los módulosque el programa principal invocaa medida que los va necesitando.Veremos , además, su propia ejecución

En este Área se encuentra la resolucióndel enunciado.Simularemos su ejecución a través delas distintas pantallas.Veremos como invoca a los módulos que lo componen y comomodifica variables todomientras construye el recorrido pedido

En este Área se irá dibujando elrecorrido pedido por el ejercicio, es decir,los 3 rectángulos concéntricos

ESTRATEGIAS

REPRESENTACIÓN

ANÁLISIS

SOLUCIÓN

ENUNCIADO

INTRODUCCIÓN

Aqui analizaremos la solucion realizada

•¿Como quedó nuestro ambiente?

Clikee sobrelas diferentespreguntas paraver un análisisseguido parasu resolución

•¿Porque ubicamos al robot inicialmente en la esquina (47,49)?

•¿Que tipos de parámetros utilizamos?

ESTRATEGIAS

REPRESENTACIÓN

ANÁLISIS

SOLUCIÓN

ENUNCIADO

INTRODUCCIÓN

ES totalVertices: numero

Pos(47,49)Pos(47,49)

¿De que figuras geométricas estamos hablando?

Tal vez en lo primero que debemos pensar es en las figuras geométricas que conozco.

Si sigo avanzando en el enunciado, veré que hay otros datos que me ayudan a precisar cual es lafigura en cuestión. Si se que tengo pares de lados de tamaños diferentes y que un par es mas grandes que el otro de seguro mi figura será un rectángulo.

MENÚ

¿Qué significa que las figuras sean concéntricas?

Si pienso en concéntrico, pienso en algo que se une o que se relaciona por un centro.Y esa es justamente la definición “ Que tienen el mismo centro”

MENÚ

¿Dónde debería ubicar al robot para que realice el recorrido?

Uno de los temas más importantes en lo que tiene que ver con este tipo de ejercicios es tener en cuenta que el robot no tiene que caerse de la ciudad.

Para ello deberíamos pensar en que lugar de la ciudad es conveniente comenzar el recorrido además de decidir si los rectángulos los construiré desde el mas pequeño hasta el mas grande o a la inversa

¿Que soluciones se te ocurren?

•El centro del recorrido lo ubico en el centro de la ciudad

•Comienzo a contruir apoyandome en uno de los lados

Dos posibles soluciones podrían ser ...

(Clikea sobre las posibles soluciones)

MENÚ

•El centro del recorrido lo ubico en el centro de la ciudad

Si eligiera la otra opción necesitaría, antes de comenzar a construir todos los rectángulos, saber los tamaños de los lados de cada uno de ellos para no cometer ningún error de superposición cuando construya los mismos.

Si construyo de adentro hacia afuera, el calculo de los lados de los distintos rectángulo se harán a medida que los voy construyendo.

Si tomo este camino, puede surgir la duda de cual es el orden en que debo construir los rectángulos ¿Empezaré por el rectángulo mas chico y construiré hacia afuera?¿Empezaré por el rectángulo más grande?¿Ambas soluciones serán validas?

ANTERIOR

CIUDAD

CIUDAD

Ambas soluciones son correctas pero la segunda vista requiere mayor control para no cometer surperposiciones indeseablesl

MENÚ

•Comienzo a construir apoyandome en uno de los lados

Si comienzo a construir desde el rectángulo más chico y continuo hacia afuera, ya cuando quiera ubicarme para construir el segundo rectángulo me caería de la ciudad!

Si considero esta solución, puede surgir la duda de construir hacia adentro o hacia afuera los rectángulos.

Solo una de las dos soluciones es valida . ¿Cual cree que es la correcta?

CIUDAD CIUDAD

Esta solución NO ES VALIDA y ,por eso, debemos descartarla.

ANTERIOR MENÚ

¿Qué sé respecto al tamaño de la figura más chica?

Es muy importante conocer este dato ya que a partir de él podré calcular el tamaño del resto de los rectángulos a construir.

De la simple lectura del enunciado obtenemos que el lado mas chico, de la figura mas chica, vale 2. Este dato nos sirve para calcular el valor del otro lado de la misma figura puesto que sabemos que es el triple del mismo.

Si unimos todo esto tenemos que ...

2

Triple del otro lado => 2 X 3 = 6

MENÚ

¿Como obtengo el tamaño del resto de las figuras?Como vimos antes, los datos que obtuvimos del rectángulo más chico son los que necesitamos para la construcción del resto de los rectángulos.

“El resto de las figuras aumentaran sus lados en 2 para el lado más chico y 4 para el más grande”

Aquí puede surgir nuevamente una ambigüedad en la interpretación.¿Como lo interpretan ustedes?

Lo correcto es calcular el tamaño de los lados de los otros rectángulos respetando siempre el aumentar 2 para el más chico y 4 para el más grande.

Lo erróneo seria pensar que cada lado mas grande ,de cada rectángulo, debo calcularlo basándome en el triple del lado mas chico.

2

6

¿Y que sabemos del resto de los rectángulos ?

61014

26 4

MENÚ

¿Qué debo hacer en el recorrido?

Hasta ahora estuvimos prestando atención a como realizar el recorrido pedido dentro de la ciudad y sin caer de la misma pero no debemos olvidarnos de que todo eso lo hicimos con el objetivo deir realizando algo mas en el recorrido. ¿Y que es ese algo más?

“El robot debe informar, al terminar su recorrido, la cantidad total de vértices que tienen alguna flor.” De esta simple oración sacamos un montón de datos útiles!!!

Primero y principal , sabemos que hay algo que “INFORMAR” y que eso debe hacerse al“TERMINAR EL RECORRIDO”

TOTAL VERTICES = 7

¿Que informaremos? Un TOTAL

¿Un total de que? De VERTICES

Pero... ¿Debemos contar vértices o hay algún dato más? Contamos solo los vértices que tengan alguna FLOR

MENÚ

¿Como se puede despomponer el problema?

Una de las herramienta más útiles en la resolución de problemas es la descomposición de los problemas a resolver en subproblemas más simples. Esta descomposición, que se basa en el paradigma "Divide y Vencerás" y persigue un objetivo: cada problema es dividido en un número de subproblemas más pequeños, cada uno de los cuales a su vez, puede dividirse en un conjunto de subproblemas más pequeños aún, y así siguiendo. Cada uno de estos subproblemas debiera resultar entonces más simple de resolver

¿Como podría descomponerse este problema?

Una de las posibles soluciones de descomposición vista en un diseño Top-Down sería

MENÚ

RECORRIDO

POSICIONARMECORRECTAMENTE

RECORRER UNRECTANGULO

CALCULARLADOS

RECORRERUN LADO

VERIFICAR EXISTENCIADE FLOR EN VERTICE

¿ Que variables serán utiles para la resolución del ejercicio?

En general, durante la ejecución de un programa es necesario manipular información quepuede cambiar continuamente. Por este motivo, es imprescindible contar con un elementoque permita variar la información que se maneja en cada momento. Este elemento es lo quese conoce como variable.

¿ Que datos del ejercicio varían a lo largo de su resolución?

VARIABLES

•ladoMayor

•ladoMenor

•totalVertices

Los lados de los rectángulos, el más chico y el más grande, son datos que cambiaran de acuerdo al rectángulo en el que me encuentre.

Además necesitaré una variable que utilizare como contador de la cantidad total de vértices que tienen alguna flor.

MENÚ

¿Que estructuras de control serán utiles para la resolución?

Es sencillo ver que el recorrido del rectángulo con todo lo que eso implica es una acción que se repetirá mas de una vez.

Recordemos que las estructuras de control son construcciones algorítmicas que alteran directamente el flujo de control lineal del algoritmo.Con ellas es posible seleccionar un determinado sentido de acción de entre un par de alternativaso repetir automáticamente un grupo de instrucciones.

REPETIR 3 RECORRIDO

¿MIENTRAS (CONDICION)?

Como debemos realizar 3 rectángulos lo correcto será utilizar un ......

¿REPETIR N ?

La pregunta es ¿Que es lo que debemos hacer mas de una vez ?

Pero...¿Sabemos la cantidad de veces que se repetirá esa acción o dependerá de alguna condición? La respuesta a esta pregunta nos dirá que tipo de estructura de control es la correcta utilizar

SIGUIENTEMENÚ

¿Que estructuras de control serán utiles para la resolución?

Para el recorrido de cada uno de los lados utilizaremos alguna estructura repetitiva para generar el movimiento.¿Cual?

SI (HayFlorEnLaEsquina) entonces totalVertices:=totalVertices+1

Además, para ver si hay o no flores en una esquina vértice de rectángulo...¿Que utilizaremos?

REPETIR ladoMayor mover

MENÚANTERIOR

¿Será necesario el uso de parámetros?

Los parámetros nos posibilitan que se comparta información entre los modulos que llaman y los modulos que son llamados.Esto brinda la posibilidad de flexibilizar el comportamiento del proceso obteniendo, de esta forma, mejores resultados.

Anteriormente vimos que el problema puede dividirse en subproblemas mas sencillos. Estos subproblemas serán módulos para nuestro programa principal y la comunicación que exista entre estos módulos se dará a través de los parámetros.

¿Donde usarías parámetros?

Usaremos parámetros para indicarle al módulo que realiza los rectángulos el valor de los lados del mismo

Usaremos parámetros para ir calculando la cantidad de vértices que tienen alguna flor.

ladoMayor ladoMenor lado

totalVertices

MENÚ

VARIABLES

RECORRIDO

MÓDULOS

ladoMayor ladoMenor totalVertices

programa recorridoprocesos proceso recorrerLado(E lado:numero ) proceso verificarVertice( ES totalVertices:numero) proceso recorrerCuadrado(E ladoMayor:numero; E ladoMenor:numero; ES totalVertices:numero) proceso calcularLados ( ES ladoMayor:numero; ES ladoMenor:numero) proceso posicionar variables ladoMayor:numero ladoMenor:numero totalVertices:numero comenzar iniciar ladoMenor:=2 ladoMayor:=ladoMenor*3 totalVertices:=0 Pos(47,49) repetir 3 recorrerCuadrado(ladoMayor, ladoMenor, totalVertices) calcularLados(ladoMayor, ladoMenor) posicionar Informar(totalVertices)fin

RESOLUCIÓN

MENU SIGUIENTEANTERIOR

VARIABLES

RECORRIDO



2

MÓDULOS

RESOLUCIÓN


VARIABLES

RECORRIDO


programa recorridoprocesos proceso recorrerLado(E lado:numero ) proceso verificarVertice( ES totalVertices:numero) proceso recorrerCuadrado(E ladoMayor:numero; E ladoMenor:numero; ES totalVertices:numero) proceso calcularLados ( ES ladoMayor:numero; ES ladoMenor:numero) proceso posicionar variables ladoMayor:numero ladoMenor:numero totalVertices:numero comenzar iniciar ladoMenor:=2 ladoMayor:=ladoMenor*3 totalVertices:=0 Pos(47,49) repetir 3 recorrerCuadrado(ladoMayor, ladoMenor, totalVertices) calcularLados(ladoMayor, ladoMenor) posicionar Informar(totalVertices)fin 2 6

MÓDULOS

RESOLUCIÓN


VARIABLES

RECORRIDO



MÓDULOS

RESOLUCIÓN


VARIABLES

RECORRIDO



proceso recorrerCuadrado(E ladoMayor:numero; E ladoMenor:numero; ES totalVertices:numero) comenzar repetir 2 recorrerLado(ladoMenor) verificarVertice(totalVertices) derecha recorrerLado(ladoMayor) verificarVertice(totalVertices) derecha fin

MÓDULOS

RESOLUCIÓN


VARIABLES

RECORRIDOprograma recorridoprocesos proceso recorrerLado(E lado:numero ) proceso verificarVertice( ES totalVertices:numero) proceso recorrerCuadrado(E ladoMayor:numero; E ladoMenor:numero; ES totalVertices:numero) proceso calcularLados ( ES ladoMayor:numero; ES ladoMenor:numero) proceso posicionar variables ladoMayor:numero ladoMenor:numero totalVertices:numero comenzar iniciar ladoMenor:=2 ladoMayor:=ladoMenor*3 totalVertices:=0 Pos(47,49) repetir 3 recorrerCuadrado(ladoMayor, ladoMenor, totalVertices) calcularLados(ladoMayor, ladoMenor) posicionar Informar(totalVertices)fin


proceso recorrerLado(E lado:numero ) comenzar repetir lado mover fin

ladoMayor ladoMenor totalVertices 2 06

MÓDULOS

RESOLUCIÓN


VARIABLES



proceso verificarVertice( ES totalVertices:numero) comenzar si(HayFlorEnLaEsquina) totalVertices:=totalVertices+1 fin


MÓDULOS

RESOLUCIÓN


VARIABLES





MÓDULOS

RESOLUCIÓN


VARIABLES




MÓDULOS

RESOLUCIÓN


VARIABLES





MÓDULOS

RESOLUCIÓN



VARIABLES




MÓDULOS

RESOLUCIÓN


VARIABLES





MÓDULOS

RESOLUCIÓN



VARIABLES




MÓDULOS

RESOLUCIÓN


VARIABLES





MÓDULOS

RESOLUCIÓN



VARIABLES




MÓDULOS

RESOLUCIÓN


VARIABLES


proceso calcularLados ( ES ladoMayor:numero;

ES ladoMenor:numero)

comenzar

ladoMenor:=ladoMenor+2

ladoMayor:= ladoMayor+4

fin


MÓDULOS

RESOLUCIÓN


VARIABLES

RECORRIDO





comenzar

ladoMenor:=ladoMenor+2 2 + 2 = 4

ladoMayor:= ladoMayor+4 6 + 4 = 10

fin

MÓDULOS

RESOLUCIÓN


VARIABLES


proceso posicionar

comenzar

Pos(PosAv-2,PosCa-1)

fin


MÓDULOS

RESOLUCIÓN


VARIABLES



MÓDULOS

RESOLUCIÓN


VARIABLES




MÓDULOS

RESOLUCIÓN


VARIABLES





MÓDULOS

RESOLUCIÓN



VARIABLES




MÓDULOS

RESOLUCIÓN


VARIABLES





MÓDULOS

RESOLUCIÓN



VARIABLES




MÓDULOS

RESOLUCIÓN


VARIABLES



RECORRIDO


MÓDULOS

RESOLUCIÓN


VARIABLES

RECORRIDOprograma recorridoprocesos proceso recorrerLado(E lado:numero ) proceso verificarVertice( ES totalVertices:numero) proceso recorrerCuadrado(E ladoMayor:numero; E ladoMenor:numero;

ES totalVertices:numero)proceso calcularLados ( ES ladoMayor:numero; ES ladoMenor:numero) proceso posicionar variables ladoMayor:numero ladoMenor:numero totalVertices:numero comenzar iniciar ladoMenor:=2 ladoMayor:=ladoMenor*3 totalVertices:=0 Pos(47,49) repetir 3 recorrerCuadrado(ladoMayor, ladoMenor, totalVertices) calcularLados(ladoMayor, ladoMenor) posicionar Informar(totalVertices)fin



MÓDULOS

RESOLUCIÓN


VARIABLES





MÓDULOS

RESOLUCIÓN



VARIABLES




MÓDULOS

RESOLUCIÓN


VARIABLES





MÓDULOS

RESOLUCIÓN



VARIABLES




MÓDULOS

RESOLUCIÓN



VARIABLES

RECORRIDO

MODULOS




MÓDULOS

RESOLUCIÓN


VARIABLES




MÓDULOS

RESOLUCIÓN


VARIABLES




comenzar



fin


MÓDULOS

RESOLUCIÓN


VARIABLES


proceso posicionar

comenzar


fin


MÓDULOS

RESOLUCIÓN


VARIABLES



MÓDULOS

RESOLUCIÓN


VARIABLES




MÓDULOS

RESOLUCIÓN


VARIABLES





MÓDULOS

RESOLUCIÓN



VARIABLES




MÓDULOS

RESOLUCIÓN


VARIABLES



6 514ladoMayor ladoMenor totalVertices 6 514

MÓDULOS

RESOLUCIÓN


VARIABLES





MÓDULOS

RESOLUCIÓN



VARIABLES




MÓDULOS

RESOLUCIÓN


VARIABLES



RECORRIDO

6 614ladoMayor ladoMenor totalVertices 6 614

MÓDULOS

RESOLUCIÓN


VARIABLES




MÓDULOS

RESOLUCIÓN


VARIABLES





MÓDULOS

RESOLUCIÓN



VARIABLES




MÓDULOS

RESOLUCIÓN


VARIABLES





MÓDULOS

RESOLUCIÓN



VARIABLES




MÓDULOS

RESOLUCIÓN


VARIABLES




comenzar



fin


MÓDULOS

RESOLUCIÓN


VARIABLES


proceso posicionar

comenzar


fin


MÓDULOS

RESOLUCIÓN


VARIABLES



MÓDULOS

RESOLUCIÓN

Total de Vertices7



Los procesos recorrerCuadrado, calcularLados y posicionar se ejecutaron 3 veces. Una vez por cada rectángulo que se debía recorrer .

Los procesos recorrerLado y verificarVertice se ejecutaron 12 veces cada uno. 4 veces para cadarectángulo.

RESOLUCIÓN

MENU SIGUIENTE

VARIABLES

RECORRIDO

En el Área de RECORRIDO podemos ver que se realizaron correctamente los 3 rectángulos.el robot quedó ubicado en la ultima posición que se obtuvo luego de aplicar el moduloPOSICIONAR


En el Área de MODULOS vemos que no hayninguno en ejecución puesto que todos finalizaronen el momento correcto y antes de la finalizacióndel programa principal.

En el Área de VARIABLES vemos los valorescon los que quedaron las mismas.nótese que el calculo de estos valores es innecesarioya que no se utilizaran.

MÓDULOS

MENUANTERIOR


MENU

El numero de posicionamiento inicial es un numero que calculamos para posicionar al robot de unamanera correcta logrando que los recangulos se contruyan concentricanmente y con centroen el centro de la ciudad.

Es importante ver que esta posicion NO es la unicacorrecta ya que existen otras esquinas donde sepodria ubicar al robot y asi conseguir el recorridocorrecto. Recordar que lo imporante es que los rectangulossean concentricos y no cual es el centro de eserecorrido

•¿Porque ubicamos al robot inicialmente en la esquina (47,49) ?


MENU

Usamos dos tipos de parámetros :

Parametros de entrada (E) y parámetros de entradaSalida (ES)Los parámetros de entrada los utilizamos cuando eldato solo es útil dentro del módulo.

En nuestra resolución los usamos para indicarlos tamaños de los lados mayores y menores en el módulo recorrerCuadrado. Tambien lo usamos para indicarle al modulorecorrerLado el tamaño, presisamente del lado,que debe recorrer

Los parámetros de salida los usamos cuando traen informacion util para un modulo y luego llevaInformacion para ser utilizada por otro modulos o el Programa principal En nuestra resolucion los usamos para calcular loslados de los rectangulos ya que el nuevo valor que adoptam depende del valor anterior.Tambien los usamos para ir acumulando el total devertices de todo el recorrido.

•¿Que tipos de parámetros utilizamos?

ESTRATEGIAS REPRESENTACIÓN ANÁLISIS Con este recurso podras segui el proceso de resolución de...

Documents

Transcript of ESTRATEGIAS REPRESENTACIÓN ANÁLISIS Con este recurso podras segui el proceso de resolución de...