Universidad Tecnolgica de Tabasco

Divisin en Tecnologas de la Informacin y Comunicacin

rea Redes y Telecomunicaciones

Alumnos: Braulio Eduardo Torres

Rodrigo Montiel Gmez
Marcos Eduardo Prez

Semestre y grupo: 1 A

Materia: Desarrollo de Pensamiento Lgico

Tema: Mtodos de Solucin de Problemas

METODOS DE
SOLUCION DE
PROBLEMAS
 Mtodo de Polya

Un mtodo de 4 pasos para resolver problemas

matemticos. Dicho mtodo fue adaptado para
resolver problemas de programacin, por Simon
Thompson en How to program it.
 Paso 1: Entender el Problema

Entiendes todo lo que dice?

Puedes replantear el problema en tus propias palabras?
Distingues cules son los datos?
Sabes a qu quieres llegar?
Hay suficiente informacin?
Hay informacin extraa?
Es este problema similar a algn otro que hayas resuelto antes?
 Paso 2: Configurar un Plan.

1. Ensayo y Error (Conjeturar y probar la conjetura).

2. Usar una variable.
3. Buscar un Patrn
4. Hacer una lista.
5. Resolver un problema similar ms simple.
6. Hacer una figura.
7. Hacer un diagrama
8. Usar razonamiento directo.
9. Usar razonamiento indirecto.
10. Usar las propiedades de los nmeros.
11. Resolver un problema equivalente.
12. Trabajar hacia atrs.
 Paso 3: Ejecutar el Plan.

Implementar la o las estrategias que escogiste hasta solucionar completamente el

problema o hasta que la misma accin te sugiera tomar un nuevo curso.
Concdete un tiempo razonable para resolver el problema. Si no tienes xito solicita una
sugerencia o haz el problema a un lado por un momento (puede que "se te prenda el foco"
cuando menos lo esperes!).
No tengas miedo de volver a empezar. Suele suceder que un comienzo fresco o una
nueva estrategia conducen al xito.
 Paso 4: Mirar hacia atrs

Es tu solucin correcta? Tu respuesta satisface lo establecido en el problema?

Adviertes una solucin ms sencilla?
Puedes ver cmo extender tu solucin a un caso general?
 EJEMPLO

La suma de las edades de Ana,

Berta y Catalina es de 52 aos. Si
Ana es 4 aos mayor que Berta y 7
aos mayor que Carolina.
Calcular las edades de cada una
 Metodo Medio Fin

Consiste en dividir el proceso de resolucion de problemas complejos, en

varias submetas sucesivas y de mayor facilidad para alcanzar. A la meta final
se llega paso a paso
 Pasos Mtodo Medio Fin

Comprensin del Problema

Cual es la incgnita
Cuales son los datos
Cuales es la reaccin

Concebir el plan

Ejecucin del plan

Visin retrospectiva del trabajo efectuado

 Tcnicas de Resolucin de
Problemas

Cul es mi meta?
Qu obstculos tengo en mi camino?
De qu dispongo para superar estos obstculos?
Si hago la tarea, me ira bien en la escuela. Y si no hago la tarea entonces reprobare
mis materias, entonces tendr que estudiar mas

a) Hago la tarea
b) Me ira bien en la escuela
c) Reprobare mis materias
d) Tendr que estudiar ms
 Mtodo de subir la cuesta

Este procedimiento consiste en avanzar desde el estado

actual
a otro que este mas sercas del objetivo de modo que la
persona
que resuelva el problema logre su objetivo
 -Tcnica de aplicacin matemtica que pertenece a la familia de bsquedas locales
la ideas es:
-comenzar en la base de la colina
-empezar con una solucin sub optima de un problema
-avanzar hacia la cuesta
-repetidamente mejorar la solucin
-avanzar hacia la sima
 _Ventajas_
1.- algoritmo simple.
2.- radio.
3.- adecuado para encontrar una solucin local.
 _Metodologa_
1.- construir una solucin sub-optima que cumpla con
las condiciones del problema.
2.- Tomar la solucin y hacer una mejora.
3.- Repetidamente mejorar la solucin hasta que las
mejoras no sean necesarias.
Mtodo Sentido
inverso
 QUE ES EL SENTIDO INVERSO?

Un problema inverso es aqul en donde los valores de algunos

parmetros del modelo deben ser obtenidos de los datos
observados.

El problema inverso puede ser formulado como sigue:

Datos Parmetros del modelo,
 Donde se aplica.

La transformacin de los datos en los parmetros del modelo es el resultado

de la interaccin de un sistema fsico, e.g.

La Tierra, la atmsfera, la gravedad, etc. Los problemas inversos surgen en

disciplinas tales como geofsica, imagen mdica (como por ejemplo en
la tomografa axial computarizada), sensores remotos, tomografa acstica
ocenica, test no destructivos, astronoma.
 COMO SE PLANTEA

Los problemas inversos normalmente son problemas mal planteados, en

contraposicin con los problemas bien planteados, ms usuales cuando
se modelan circunstancias fsicas donde los parmetros del modelo -o
bien sus propiedades materiales- son conocidos.

De las tres condiciones de un problema bien planteado, sugeridas

por Jacques Hadamard (existencia, unicidad, estabilidad de la solucin o
soluciones) la condicin de estabilidad es la que ms a menudo se
quebranta.
En el rea de anlisis funcional, el problema inverso es
representado como una correspondencia entre espacios
mtricos.

Normalmente, los problemas inversos son formulados en

espacios de dimensin infinita, pero pueden ser
reconvertidos a forma discreta debido a que se dispone
de un nmero finito de medidadas, y a que en la prctica
enteras recuperar un nmero finito de parmetros.

En este caso el problema inverso estar

normalmente mal condicionado.
 Ejemplo.

Ella sabe que retiro el tercio de sus fondos al inicio de mayo y

despus deposito un total de $150 en el transcurso de tres
das. Ella tambin sabe que el balance de junio fue de $672
Cul fue el balance de mayo?
https://www.youtube.com/watch?v=pBbrfyf
bXW4

fractus.uson.mx/Papers/Polya/Polya.pdf

http://marisrosy.blogspot.mx/2010/05/la-
metodologia-de-polya.html