• Author / Uploaded
• Gaby Gilces

Citation preview

UNIVERSIDAD LAICA ELOY ALFARO DE MANABÍ ÁREA DE EDUCACIÓN COMERCIAL Y ADMINISTRACIÓN

NOMBRE: GABRIELA GILCES SALTOS CYNDY HOLGUIN DELGADO GINA GUERRERO SALTOS LUCAS POSLIGUA

DOCENTE: ING. MARIBEL MIELES

PARALELO: M 03

TEMA: SOLUCIONES POR BUSQUEDA EXHAUSTIVA

SOLUCION POR BUSQUEDAD EXHAUSTIVA

JUSTIFICACIÓN: Este proceso contribuye a lograr una clara imagen o representación mental del problema, básica para alcanzar la solución del problema. La representación mental del enunciado, se consolida mediante la descripción de ciertos elementos del problema, tales como: estados, operaciones, restricciones. A través de este análisis, es posible identificar las fórmulas, las relaciones y las estrategias requeridas para lograr las respuestas pedidas. Una táctica pasaría por utilizar un multibuscador o varios buscadores. El resto de posibilidades hay que abordarlas también, pero no podemos confiar sólo en los directorios. Utilizar un agente inteligente instalado en nuestro ordenador puede ser una estrategia eficiente, más rápida que acceder a un buscador. Es preferible hacer varias búsquedas por conceptos específicos que una sola búsqueda que intente abarcar todas las posibilidades de nuestro tema.

OBJETIVOS: 1. Analizar el enunciado de un problema e identificar sus características esenciales y los datos que se dan. 2. Elaborar estrategias para lograr la representación mental del problema y llegar a la solución que se pide. 3. Aplicar las estrategias previamente diseñadas y verificar la consistencia de los resultados obtenidos.

PROBLEMAS DE TANTEO SISTEMÁTICO POR ACOTACIÓN DEL ERROR En este tipo de problemas se debe identificar las características de la solución y en base a ellas se hace un proceso para encontrar la respuesta. Hay dos tipos de búsqueda: la primera es generando respuestas tentativas y la segunda es ir construyendo paso a paso una respuesta que cumpla con las características que nos da el problema. ESTRATEGIA DE TANTEO SISTEMÁTICO POR ACOTACIÓN DEL ERROR Consiste en definir el rango de todas las soluciones del problema, evaluamos los extremos del rango para verificar que la respuesta está en él, y luego exploramos soluciones tentativas en el rango hasta encontrar una que no tenga desviación respecto a los requerimientos del enunciado. ESTRATEGIA BINARIA PARA EL TANTEO SISTEMÁTICO • Ordenamos el conjunto de soluciones tentativas de acuerdo a un criterio • Luego le aplicamos el criterio de validación a los extremos para verificar si es uno de ellos la respuesta • Continuamos identificando el punto intermedio que divide el rango en dos porciones y le aplicamos la validación a dicho punto. Si esta no es la solución, entonces podemos identificar en qué porción del rango esta la respuesta. Como resultado de este paso terminamos con un nuevo rango que tiene la mitad de soluciones tentativas que tiene el rango original • Repetimos el paso anterior comenzando por identificar el nuevo puento intermedio que divide el nuevo rango en dos porciones y repetimos la validación en ese punto. Si no hemos acertado la respuesta, terminamos con otro rango que tiene la cuarta parte de las soluciones tentativas que tiene el rango del inicio del problema • Repetimos esto hasta encontrar la respuesta del problema EJEMPLO: En una Revista de ropa colombiana 10 chicas hacen el pedido de blusas y pantalones. Todas las chicas compraron ropa Colombiana. Las blusas

valen 2 Um y los pantalones 3 Um. ¿Cuántas blusas y pantalones compraron las chicas si gastaron entre todas 27 Um? ¿Qué tipos de datos se dan en el enunciado? 15 chicas Blusas 2 Um Pantalones 3 Um ¿Qué se pide? Averiguar cuántas blusas y pantalones compraron las chicas ¿Cuáles pueden ser las posibles soluciones? Haz una tabla de valores.

RESPUESTA: Compraron 3 blusas y 7 pantalones Conclusión: En esta lección vimos problemas que a pesar de que requieren de operaciones matemáticas no son difíciles de resolver pues sólo necesitan de razonamiento lógico y así mejoramos nuestras habilidades de pensamiento.

PROBLEMAS DE CONSTRUCCIÓN SISTEMÁTICA DE SOLUCIONES Estrategia de búsqueda exhaustiva por construcción de soluciones La búsqueda exhaustiva por construcción de soluciones es una estrategia que tiene como objetivo la construcción de respuestas al problema mediante el desarrollo de procedimientos específicos que depende de cada situación. La ejecución de esta estrategia generalmente permite establecer no solo una respuesta, sino que permite visualizar la globalidad de soluciones que se ajustan al problema. Ejemplo: Coloca los dígitos del 1 al 9 en, los cuadros de la figura de abajo tal que cada fila, cada columna y cada diagonal sumen 15 ¿Cuáles son todas las ternas posibles? · · · · ·

159 · 348 168 · 357 249 · 456 258 267 ¿Cuáles grupos de 3 ternas sirven para construir la solución? 159 168 267 249 348 357

¿Cómo quedan las figuras?

CONCLUSIÓN FINAL El análisis de cada uno de los temas es lo principal para poder introducirse en esta materia,. Además nos ayuda en nuestro conocimiento para poder Razonar e interactuar con el propósito de ejecutar los ejercicios mencionados.

PROBLEMAS DE BÚSQUEDA EXHAUSTIVITA  Es una búsqueda exhaustiva por construcción de soluciones.  Construye respuestas dependiendo de cada situación.  Permite establecer no solo una respuesta.  Permite establecer no solo una respuesta.  Visualiza la globalidad de soluciones.

Ejemplo: dígitos los la forma una cuatros direcciones indicada sume 13.

1

2

=13

Coloca los del 1 al 9 en cuadros de figura de debajo de tal que cada de los

3

8

9

7 4

=13

=13

5 6

=13

DATOS:  Utiliza los dígitos del 1 al 9.  Los números deben de sumar

Posibles ternos: 139

247

148

256

157

3496

238 Respuestas: 139

472

184

256

Identifica los valores de números enteros A D O para que la operación indicada sea correcta cada letra toma un solo único valor. ODA +ODD = DAD A+D =O

O+O = D

O+O =O

1+2+2 =5

Reemplazar los valores para verificar la respuesta: 250+255 =505 La respuesta seria: Esta es una operación matemática correcta por lo tanto la respuesta del ejercicio es correcta.

Conclusión: Este es una estrategia de gran importancia porque se utiliza para resolver los problemas en los cuales no es posible realizar una representación a partir del enunciado. También nos permite encontrar soluciones o alternativas que admiten varias respuestas.