1

RESOLUCIÓN DE PROBLEMAS

¿Qué es un problema?

¿Qué es la resolución de problemas?

Técnicas para resolución de problemas

2

Ingeniero en computación

Persona que resuelve problemas computacionales

DesarrolloConectividad

Soporte

Diseño

Consultoría

Otros…

3

PROCESO DE PROGRAMAR

Fase de RESOLUCIÓN de PROBLEMAS

Fase de IMPLEMENTACIÓN

Fase de MANTENIMIENTO

Tom

ad

o d

e:

Pro

gra

mm

ing

an

d P

rob

lem

Solv

ing

wit

h Java. N

ell

Dale

C

hap

1

4

¿QUÉ ES UN PROBLEMA?

5

¿QUÉ ES UN PROBLEMA?

Tom

ad

o d

e L

ibro

5:

Est

rate

gía

s d

e r

eso

luci

ón

de p

rob

lem

as

– Li

ssete

Po

gg

ioli

6

SOLUCIÓN Cuando hablamos de un problema y nos

referimos a la meta o a lograr lo que se quiere, nos estamos refiriendo a la solución de dicho problema.

Una solución esta asociada con:

Estado inicial

Solución o meta

Problema

7

COMPONENTES DE LOS PROBLEMAS

Tom

ad

o d

e L

ibro

5:

Est

rate

gía

s d

e r

eso

luci

ón

de p

rob

lem

as

– Li

ssete

Po

gg

ioli

8

EJEMPLO Consideremos el siguiente ejemplo:

“Anita tiene una muñeca y quiere vestirla con pantalón y blusa. Tiene cuatro pantalones: rojo, blanco, azul y negro y tiene tres blusas: verde, amarillo y rosado. Ella quiere hacer diferentes combinaciones con todos los pantalones y las blusas verde y rosada. ¿Cuántas combinaciones diferentes puede hacer?”

¿Cúal es la Meta(s)? Consiste en saber cuántas combinaciones diferentes puede hacer

Anita con los pantalones y las blusas ¿Cuáles son los datos?

4 pantalones y 3 blusas Las restricciones ?

Anita solo quiere utilizar 2 de las 3 blusas: la verde y rosada. En consecuencia no todas las blusas van a ser consideradas para las combinaciones

Operaciones o métodos ? Utilizar las operaciones requeridas para obtener el número de

combinaciones

9

EJERCICIO (EQUIPO DE 6) Analizen el siguiente problema e

identifiquen lo siguiente: La(s) meta(s) El/Los datos(s) Las restricciones Las operaciones o métodos

“Un cuadrado mágico de nueve casillas, es aquel que la suma de los números (dígitos) de cada una de las casillas que forman una hilera, columna o diagonal, es siempre 15. Elaborar un cuadrado mágico como el descrito.”

10

¿ QUÉ ES LA RESOLUCIÓN DE PROBLEMAS?

11

RESOLUCIÓN DE PROBLEMAS Diariamente resolvemos problemas, la

mayoría de las veces, sin darnos cuenta del proceso que realizamos.Algunos problemas están claramente

definidos -como los que mencionamos anteriormente- pero en la vida real, los procesos no son tan simples.

La mayoría de las veces, tendremos que definir el problema nosotros mismos y decidir con que información vamos a trabajar y que resultados debemos obtener.

12

¿QUÉ ES LA RESOLUCIÓN DE PROBLEMAS?

Según Dijkstra (1991), la resolución de problemas es un proceso cognoscitivo complejo que involucra conocimiento almacenado en la memoria a corto y a largo plazo.

13

RESOLUCIÓN DE PROBLEMAS

Comprender el problema (análisis y

especificación)

Concebir un plan para llegar a la solución

(estrategia)

Ejecutar el plan

Verificar el procedimient

o y comprobar

los resultados

Polya (1965) señala que un problema puede resolverse correctamente si se realizan las siguientes fases o etapas:

14

TÉCNICAS PARA RESOLUCIÓN DE PROBLEMAS

Técnicas para resolución de

problemas

Hacer preguntas

Dividir y Vencer

Por analogía

Buscar cosas que

son familiares

Análisis de medios y

fines

Bloques de construcción

Combinar soluciones

15

HACER PREGUNTAS Una de las técnicas para resolución de problemas

más simples pero muy importante es la de hacer preguntas.

Debemos asegurarnos que estamos procediendo a resolver el problema real y no el problema que percibimos

16

HACER PREGUNTAS Siempre que se nos dé una tarea cuyo problema no

esté bien definido, o se requiera información adicional, debemos hacer preguntas hasta que tengamos claro exactamente que es lo que se quiere o tiene que hacer.

Problema

Qué

Cuándo

Por qué

Dónde

Cómo

Quién

17

DIVIDE Y VENCER Se basa en la idea de separar o dividir

un problema grande en pequeñas piezas más manejables

Problema difícil

Sub-problema

fácil

Sub-Problema

difícil

Sub-problema

fácil

Sub-problema

fácil

Sub-problema

fácil

18

PRACTICA Plantear un problema que pueda

resolverse mediante divide y vencerás.

19

BUSCAR POR COSAS QUE SON FAMILIARES

Otra técnica que también podría aplicarse es la de buscar cosas que sean familiares.

La idea es “nunca reinventar la rueda”, Si una solución ya existe, usar esta. Es decir, si ya has resuelto el mismo o un problema similar antes, sólo repite la solución.

20

PRACTICA Plantear un problema que pueda

resolverse mediante la búsqueda de cosas familiares.

Necesito comprar

leche y no hay de vaca

21

ANALOGÍA

Consiste en relacionar un problema o una situación, con otra semejante que ya se ha resuelto anteriormente. Es decir, identificar algún patrón común.

22

PRACTICA Plantear un problema que pueda

resolverse mediante analogías.

23

MÉTODO DE BLOQUES DE CONSTRUCCIÓN Otra técnica aplicable para nuestro

problema, es la de bloques de construcción, la cual, es otra forma de atacar problemas “grandes”.

Esta técnica consiste en ver si existe solución para piezas mas pequeñas del problema (los bloques o ladrillos) y si es posible combinar estas soluciones para resolver todo o la mayoría del problema grande (hacer la pared)

24

PRACTICA Plantear un problema que pueda

resolverse mediante bloques de construcción.

25

ANÁLISIS DE MEDIOS-FINES

La técnica de análisis de medios y fines permite, trabajar con un objetivo o fin a la vez. Es decir, esta técnica consiste en descomponer el problema en sub-metas o sub-objetivos, ir escogiendo sub-metas para trabajar y solucionar una a una hasta completar la tarea, eliminando los obstáculos que le impiden llegar al estado final.

26

PRACTICA Plantear un problema que pueda

resolverse mediante el análisis de medios y fines.

inicio

fin

27

COMBINAR SOLUCIONES Esta técnica podría parecerse a la técnica

de Buscar cosas que sean familiares, pero en este caso, es combinar las soluciones paso a paso, no solamente unir soluciones obtenidas separadamente. Ejemplo: Para calcular el promedio de una

lista de valores, debemos hacer dos cosas: sumar los valores y contarlos. Si tenemos dos soluciones separadas, una para sumar los valores y otra para contarlos, podemos combinarlas y así paso a paso ir sumando y contando y al final tendremos la solución al problema.

28

PRACTICA Plantear un problema que pueda

resolverse mediante la combinación de soluciones.