trabajo de soluciones por busqueda exhaustiva

9

Upload: gaby-gilces

Post on 30-Nov-2015

66 views

Category:

Documents


3 download

TRANSCRIPT

Page 1: Trabajo de Soluciones Por Busqueda Exhaustiva
Page 2: Trabajo de 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.

Page 3: Trabajo de Soluciones Por Busqueda Exhaustiva

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 ERRORConsiste 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?

Page 4: Trabajo de Soluciones Por Busqueda Exhaustiva

¿Qué tipos de datos se dan en el enunciado?15 chicasBlusas 2 UmPantalones 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.

Page 5: Trabajo de Soluciones Por Busqueda Exhaustiva

PROBLEMAS DE CONSTRUCCIÓN SISTEMÁTICA DE SOLUCIONES

Estrategia de búsqueda exhaustiva por construcción de solucionesLa 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·         168·         249·         258

·         267·         348·         357·         456

¿Cuáles grupos de 3 ternas sirven para construir la solución?159                                168267                                249348                                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.

Page 6: Trabajo de Soluciones Por Busqueda Exhaustiva

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:

Coloca los dígitos del 1 al 9 en los cuadros de la figura de debajo de forma tal que cada una de los cuatros direcciones indicada sume 13.

1 2 =13

3 8 7 5

9 4 6

DATOS:

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

Posibles ternos:

139 247148 256157 3496238

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

=13 =13=13

Page 7: Trabajo de Soluciones Por Busqueda Exhaustiva

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.