Resolución de Problemas
Conectividad
Desarrollo
Diseño
Soporte
Consultoría
Otros…
Persona que resuelve
Ingeniero en
computación  problemas computacionales
2
Fase de IMPLEMENTACIÓN
Fase de MANTENIMIENTO
Tomado de: Programming and Problem Solving with Java. Nell Dale Chap 1
Fase de RESOLUCIÓN de PROBLEMAS
3
4
Problema
es una
situación
en la
cual un
individuo
desea
hacer algo
actúa
para
alcanzar una
desconoce el
curso de
acción
meta
utilizando
pero
una
estrategia
para
alcanzar la
meta
Tomado de Libro 5: Estrategías de resolución de problemas – Lissete Poggioli
Un
5


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
6
problemas
tienen
componentes
las
metas
son
los
datos
lo que se
desea
son
elementos
alcanzar
las
para
analizar
la
situación
problema
las
restricciones
son
el
camino
para
alcanzar
son
procedimientos
factores
que
limitan
operaciones
la
solución
para
resolver
el
problema
Tomado de Libro 5: Estrategías de resolución de problemas – Lissete Poggioli
Los
7

Consideremos el siguiente ejemplo:

¿Cúal es la Meta(s)?

¿Cuáles son los datos?

Las restricciones ?

Operaciones o métodos ?
“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?”
◦ Consiste en saber cuántas combinaciones diferentes puede hacer
Anita con los pantalones y las blusas
◦ 4 pantalones y 3 blusas
◦ 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
◦ Utilizar las operaciones requeridas para obtener el número de
combinaciones
8
9

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.
10

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.
11
 Polya
(1965) señala que un problema puede
resolverse correctamente si se realizan las
siguientes fases o etapas:
Comprender el
problema
(análisis y
especificación)
Ejecutar
el plan
Concebir un
plan para llegar
a la solución
(estrategia)
Verificar el
procedimiento y
comprobar los
resultados
12
Por
analogía
Buscar
cosas que
son
familiares
Dividir y
Vencer
Hacer
preguntas
Análisis
de medios
y fines
Bloques de
construcción
Técnicas
para
resolución
de
problemas
Combinar
soluciones
13




En equipos de 5 integrantes, tienen 7
minutos para resolver el siguiente
problema
Descripción:
◦ Obtener un lista de los diferentes
lugares de procedencia de sus
compañeros y el promedio de edad.
Criterios para el éxito:
◦ Cada equipo deberá haber obtenido la
información solicitada
Responsabilidad Individual:
◦ Cualquier integrante del equipo podrá
ser seleccionado al azar para explicar
la solución al frente
14


Compartiendo la solución con todos
Explicar el proceso que siguieron para
resolver el problema
15


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

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.
Qué
Quién
Cuándo
Problema
Cómo
Por qué
Dónde
17





En equipos de 5 integrantes, tienen 10 minutos para resolver
el siguiente problema
Descripción:
◦ Acaban de recibir como herencia un terreno con la forma de la
figura que se les entregará. Todos han acordado vender el
terreno, por lo cual, requieren calcular el área de éste para
determinar su precio.
Actividad:
◦ Identificar y escribir en su cuaderno los componentes del
problema
◦ Resolver el problema (Cada equipo contará con una regla y
tijeras)
Criterios para el éxito:
◦ Cada equipo obtendrá el área de su terreno.
◦ Todos los integrantes deben asegurarse que el resto de su
equipo entendió satisfactoriamente el proceso de resolución del
problema.
Responsabilidad Individual:
◦ Cualquier integrante del equipo podrá ser seleccionado al azar
para explicar la solución al frente
18


Compartiendo la solución con todos
Explicar el proceso que siguieron para
resolver el problema
19


¿Logró el equipo
resolver el
problema y es
capaz de explicar
el proceso?
¿Cómo se podría
mejorar la próxima
vez?
20


La técnica que acaban de utilizar se llama
Dividir y Vencer o divide y vencerás
Se basa en la idea de separar o dividir un
problema grande en pequeñas piezas más
manejables
Problema
difícil
Subproblema
fácil
SubProblema
difícil
Subproblema
fácil
Subproblema
fácil
Subproblema
fácil
21


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)
◦ Para nuestra actividad las “piezas pequeñas” fueron
las figuras regulares, y la suma de todas las áreas,
nos dio el área de la figura completa.
22





En equipos de 4 integrantes, tienen 15 minutos para resolver el
siguiente problema
Descripción:
Son el equipo campeón en armar rompecabezas y como parte de sus
responsabilidades y experiencia, deben escribir una guía o
instructivo para armar rompecabezas, que sirva de base para
equipos novatos.
Actividad:
◦ Identificar y escribir en su cuaderno los componentes del
problema
◦ Resolver el problema
Criterios para el éxito:
◦ Cada equipo obtendrá la solución al problema
◦ Todos los integrantes deben asegurarse que el resto de su equipo
entendió satisfactoriamente el proceso de resolución del
problema.
Responsabilidad Individual:
◦ Cualquier integrante del equipo podrá ser seleccionado al azar
para explicar la solución al frente.
23


Compartiendo la solución con todos
Explicar el proceso que siguieron para
escribir la guía para armar un rompebezas
24


¿Logró el equipo
resolver el
problema y es
capaz de explicar
el proceso?
¿Cómo se podría
mejorar la próxima
vez?
25


La técnica que acaban de utilizar se llama resolución
por 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.
26
Receta de cocina
Instructivo para
construir papalotes
Por Analogía
Guía para
armar
rompezabezas
27



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.
Incluso para escribir la guía, se podría
investigar que existe en internet!
Similarmente
28





En equipos de 6 integrantes, tienen 10 minutos para
resolver el siguiente problema
Descripción:
◦ Formar una pirámide humana
Actividad:
◦ Entre todos, busquen una manera original de formar una
pirámide humana.
Criterios para el éxito:
◦ Cada equipo formará su pirámide
Responsabilidad Individual:
◦ Cualquier integrante del equipo podrá ser seleccionado al
azar para explicar la solución al frente.
29


Compartiendo la solución con todos
Explicar el proceso que siguieron para formar
la pirámide
30


¿Logró el equipo
resolver el
problema y es
capaz de explicar
el proceso?
¿Cómo se podría
mejorar la próxima
vez?
31


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.
Un buen ejemplo donde aplicar está técnica, es
para el problema de ir de una ciudad a otra, con
varias ciudades intermedias.
◦ En este caso las sub-metas son las ciudades intermedias
y los medios son la forma de llegar de una ciudad a otra
(avión, auto, caminando?)
32

En nuestra actividad, se puede aplicar esta
técnica porque podemos dividir el problema
de crear una pirámide de 6 personas, en
sub-metas que hay que ir solucionando con
3 ,4, 5 personas hasta que se coloque la
última.
33


La última técnica para resolver problemas es
combinar soluciones existentes.
Esta técnica podría parecerse a la técnica de
Buscar cosas que sean familiares, pero en este
caso, es combianr 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.
34
35

Descripción del problema:
◦ En un salón de 35 alumnos aprobaron el 40%.
Determinar el número de alumnos reprobados.

Actividad:
◦ Analiza el problema
◦ Explica que técnica (o técnicas) de resolución de
problemas se adaptaría mejor para resolver este
problema
◦ Resuelve el problema usando dicha técnica
36

Compartiendo la solución con todos
37



En equipos de 5 integrantes, tienen 15 mins.
resolver el siguiente problema
Descripción:
Elaborar chilaquiles verdes con pollo.
Actividad:
◦ Analicen el problema
◦ Explicar que técnica (o técnicas) de resolución de
problemas se adaptarían mejor para resolver este
problema. Sugieran al menos 3 técnicas
◦ Escriban el proceso (receta) que se debe seguir para
resolver el problema.
38


Criterios para el éxito:
◦ Cada equipo obtendrá la solución al problema
◦ Todos los integrantes deben asegurarse que el resto de su
equipo entendió satisfactoriamente el proceso de
resolución del problema.
Responsabilidad Individual:
◦ Cualquier integrante del equipo podrá ser seleccionado al
azar para explicar la solución al frente.
39

Compartiendo la solución con todos
40


¿Logró el equipo
resolver el
problema y es
capaz de explicar
el proceso?
¿Cómo se podría
mejorar la próxima
vez?
41


Descripción:
Se requiere escribir un conjunto de instrucciones que
puedan emplearse para determinar si un año es bisiesto.
Las instrucciones deben ser muy claras porque las
utilizarán alumnos de cuarto grado que han aprendido la
multiplicación y la división. Se Planea usar las
instrucciones como parte de una tarea para saber si
alguno de sus parientes nació en un año bisiesto.
Actividad:
◦ Analicen el problema
◦ Resuelvan el problema aplicando al menos 3 técnicas para
resolución de problemas (justificar su uso).
◦ Escriban las instrucciones de manera tan clara y concisa como
puedan, tomando en cuenta los conocimientos de los alumnos de
4to. grado
42
¿Qué es?
¿Qué características tiene?
43

Hasta el momento, hemos hecho:
 Guías para armar
un rompecabezas
 Conjunto de
instrucciones para
resolver un problema
 Descripción de
procesos
 recetas
 ect.
44


En general, un algoritmo describe el método
mediante el cual se realiza una tarea.
Un algoritmo es una secuencia de
instrucciones, las cuales, realizadas
adecuadamente, dan lugar al resultado
deseado.
◦ La noción de algoritmo no es exclusiva de la
computación ni de la Matemática. Existen
algoritmos que describen toda clase de procesos de
la vida real (por ejemplo, las recetas de cocina, las
partituras musicales, los planos con las
instrucciones para construir una casa, etc..).
45


Un algoritmo es un conjunto finito de reglas
que dan lugar a una secuencia de operaciones
para resolver un tipo específico de problema.
Un algoritmo debe cumplir cinco importantes condiciones:
◦ Finitud: Un algoritmo tiene que acabar siempre tras un
número finito de pasos.
◦ Definibilidad: Cada paso de un algoritmo debe definirse
de modo preciso; las acciones a realizar han de estar
especificadas para cada caso rigurosamente y sin
ambigüedad
◦ Conjunto de entradas: Debe existir un conjunto
especificado de objetos, cada uno de los cuales
constituyen los datos iniciales del caso particular del
problema que resuelve el algoritmo.
◦ Conjunto de salida: salida o respuesta que debe obtener
el algoritmo para los diferentes casos particulares del
problema.
◦ Efectividad: Un algoritmo debe ser efectivo.
46
Descargar

Resolución de problemas