PDF de programación - Teoría 4 - Resolución de Problemas - Lenguaje de Problemas - Datos

Teoría Nº 4

ü Resolución de Problemas
ü Lenguaje de Problemas
ü Datos

En la vida no hay
cosas que temer, sólo
hay cosas que
comprender

Marie Curie

Segundo Cuatrimestre 2016

Fund. de la Informática -Int. a la Computación - Int.a la Programación

1

Resolución de problemas

Una computadora es, esencialmente, una HERRAMIENTA.


Una herramienta sirve para operar la conversión de una materia prima
en un producto mediante un dispositivo que desarrolla un proceso; el
proceso a su vez, lo determina una persona.

• materia prima
• producto
• dispositivo

• proceso

Analogía
datos
información
componentes de la
computadora

PROBLEMA
PROBLEMA
RESUELTO


?

UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

2

La
 pirámide
 numérica
 del
 Señor
 Mothada
 
O=
 
 
 
M=
 522
 
 
N=
 
 
 
K=
 
 
L=
 252
 
 
G=
 132
 
  H=
 
 
I=
 
 
C=
 91
 
D=
 22
 

Como un juego de preparación para
los alumnos de la clase de
computación del colegio secundario,
el señor Mothada diseñó una
pirámide numérica para poner a
prueba la matemática lógica y
mental. Excepto en la fila de la
base, cada bloque contiene un
número que es la suma de los 2
números de abajo, de manera que
F= A+B, y así, sucesivamente.
¿Puedes descubrir los números que
faltan?

E=
 
 

Resolución de Problemas

J=
 
 
B=
 
 

F=
 
 
A=
 104
 

UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

La
 pirámide
 numérica
 del
 Señor
 Mothada
 
O=
 
 
 
M=
 522
 
 
N=
 
 
 
L=
 252
 
 
K=
 
 
G=
 132
 
  H=
 
 
I=
 
 
C=
 91
 
D=
 22
 

F=
 
 
A=
 104
 

J=
 
 
B=
 
 

¿Solución?

¿Estrategia?

Resolución de Problemas

E=
 
 

UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

Resolución de Problemas

•  Enunciado
Diseñar un método para

lavarse las manos .



Bosquejo de Solución
–  Abrir la canilla
–  Poner las manos debajo del agua y refrejar
–  Tomar el jabón
–  Enjabonarse
–  Dejar el jabón
–  Refrejarse
–  Enjuagarse
–  Cerrar la canilla
–  Tomar la toalla
–  Secarse
–  Dejar la toalla

UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

5

La solución depende de un sistema

de valores o criterios subjetivos

La solución depende de hechos

objetivos.



planteo vago con soluciones
dispares y/o contrapuestas.

planteo contiene condiciones y/o

restricciones que permiten decidir la

Objetiva



Resolución de Problemas

Subjetiva

Según la solución a encontrar


Tipos de problemas a resolver:



Ej.: Elección de un candidato en
un sistema de votación .

Nosotros nos concentraremos en problemas de tipo OBJETIVO


Ej.: La resolución de un sistema de ecuaciones.


validez de la solución.



UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

6

Resolución de Problemas



Método de Polya



UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

Resolución
 de
 Problemas
 



Método de Polya



UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

Resolución
 de
 Problemas
 



Método de Polya



UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

Resolución
 de
 Problemas
 



Método de Polya



UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

Resolución
 de
 Problemas
 



Método de Polya



¿Soluciona el problema?

¿Es la mejor solución?


UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

Resolución
 de
 Problemas
 
Problema
 

Una habitación, con 2 ventanas
rectangulares, mide 25m2, cada
baldosa mide 0,04m2. ¿Cuántas
baldosas se necesitan para
cubrir el piso completo de la
habitación?



Método de Polya



UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

Resolución
 de
 Problemas
 

1.  Entender
 el
 problema.
 



Método de Polya



Escribir EL Objetivo de este Problema
y los datos a utilizar, descartando los
datos innecesarios según el objetivo
planteado.

Algunas de las preguntas que conviene realizarse en este momento son:

• 

• 

¿Se entiende lo que plantea el problema? ¿Podrían expresarlo con sus
propias palabras?
¿Se entiende a qué hay que llegar? ¿Cuál es el objetivo?

UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

Resolución
 de
 Problemas
 
Problema
 

Una habitación, con 2 ventanas
rectangulares, mide 25m2, cada
baldosa mide 0,04m2. ¿Cuántas
baldosas se necesitan para
cubrir el piso completo de la
habitación?



Método de Polya



¿Objetivo?

UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

Resolución
 de
 Problemas
 

1.  Entender
 el
 problema.
  Escribir EL Objetivo de este Problema y
los datos a utilizar, descartando los datos
innecesarios según el objetivo planteado.



Método de Polya



Algunas de las preguntas que conviene realizarse en este momento son:

• 
• 

¿Se pueden distinguir datos? ¿Hay datos desechables?
¿Hay datos, que creen que sirven pero no saben cómo utilizarlos?
¿Cuáles?

UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

Resolución
 de
 Problemas
 
Problema
 

1.  Entender
 el
 problema.
 

Una habitación, con 2 ventanas
rectangulares, mide 25m2, cada
baldosa mide 0,04m2. ¿Cuántas
baldosas se necesitan para
cubrir el piso completo de la
habitación?



Método de Polya



¿Datos
relevantes?
¿Datos
irrelevantes?

UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

Resolución
 de
 Problemas
 



Método de Polya



2.
 De2inir
 un
 plan.
 

Para elaborar el plan a seguir es necesario utilizar
alguna estrategia que los oriente a encontrar
ideas útiles a seguir.

En este punto es importante pensar en:

¿Es posible dibujar alguna figura o esquema que nos oriente?
¿Qué relación existe entre el objetivo y el estado inicial planteado en el

problema?

¿Qué cálculos se deben realizar? ¿Identifica algún patrón?
En qué orden deberíamos resolver los cálculos para descifrar la incógnita?
UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

Resolución
 de
 Problemas
 
Problema
 

2.
 De2inir
 un
 plan.
 

Una habitación, con 2 ventanas
rectangulares, mide 25m2, cada
baldosa mide 0,04m2. ¿Cuántas
baldosas se necesitan para cubrir
el piso completo de la habitación?



Método de Polya



Definamos un
plan

UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

Resolución
 de
 Problemas
 



Método de Polya



En este punto deben seguir las ideas y pasos
establecidos en la etapa anterior hasta que se
encuentre la solución o
hasta que se encuentren con otra dificultad, en cuyo
caso será necesario volver a pensar...

3.
 Ejecutar
 el
 plan
 



¿Se han empleado todos los datos?
¿Se ha tenido en cuenta todas las nociones del problema?
¿Se logró el objetivo especificado en la primera etapa?


UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

Resolución
 de
 Problemas
 

4.
 Mirar
 hacia
 atrás:
 



Método de Polya



En esta etapa es necesario que tengan una visión retrospectiva donde
puedan observar:

¿qué fue lo que se hizo? ¿El razonamiento seguido tuvo en

cuenta todas las restricciones del problema?

¿El resultado obtenido, es correcto? ¿Es posible verificarlo?
¿Es posible extender la solución a un caso más general?

UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

Resolución
 de
 Problemas
 
Problema
 

Una habitación, con 2 ventanas
rectangulares, mide 25m2, cada
baldosa mide 0,04m2. ¿Cuántas
baldosas se necesitan para
cubrir el piso completo de la
habitación?

¿Y si la habitación mide 30m2?



Método de Polya



¿Es general la
solución?

UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

Resolución
 de
 Problemas
 (Repaso)
 
Resolución
 de
 Problemas
 



Método de Polya



enunciado

✓  Problema en forma de
✓  Reconocimiento de
✓  Eliminación de datos

datos importantes

innecesarios

✓  Determinación del

objetivo

UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

Resolución de Problemas

Expresarlo

Problema
Problema



Problema’

Solución

Resolución del problema

Resolución del problema: encontrar una secuencia de acciones
expresadas en forma de método o receta.



UNSL - Fund. de la Informática -Introd.a la Computación -Introd.a la Programación (1er Cuatrimestre 2016)

23

Resolución de Problemas

Definir un plan: Representación



Todo problema es expresado en forma verbal o escrita a través de un enunciado.


Inconveniente:

4 la cantidad de información su