Solucin de problemas con Algoritmos

Jeckson Enrique Loza Arenas Tcnico Superior Industrial Barrancabermeja

Qu es un Problema?
y

Un problema se puede definir como una situacin en la cual se trata de alcanzar una meta y para lograrlo se deben hallar y utilizar unos medios y unas estrategias.

Los problemas
y

La mayora de problemas tienen algunos elementos en comn:

Un estado inicial; Una meta, lo que se pretende lograr; Un conjunto de recursos, lo que est permitido hacer y/o utilizar; Un dominio, es decir, los conocimientos, habilidades de quien va a resolverlo.

Estrategias para resolver problemas

Ensayo y error: Consiste en actuar hasta que algo funcione. Puede tomar mucho tiempo y no es seguro que se llegue a una solucin. y Heurstica: Se basa en la utilizacin de reglas producto de la experiencia, para llegar a una solucin. y Algoritmos: Consiste en aplicar adecuadamente una serie de pasos detallados que aseguran una solucin correcta. y Lluvia de ideas: Consiste en formular soluciones viables a un problema.
y

Pasos para resolver un problema

y

Un mtodo heurstico formulado por el matemtico George Polya indica que cuando se resuelven problemas, intervienen cuatro operaciones mentales:
Entender el problema Trazar un plan Ejecutar el plan (resolver) Revisar

Entender el problema Trazar un plan Ejecutar el plan

Revisar

Paso 1: Entender el problema

y y y y y y y y

Leer el problema varias veces Qu datos me dan en el enunciado del problema? Cul es la pregunta que me da el problema? Qu debo lograr? Cul es la incgnita del problema? Organizar la informacin Agrupar los datos en categoras Trazar una figura o diagrama.

Paso 2: Trazar el plan

Escoger y decidir las operaciones a efectuar. y Eliminar los datos intiles. y Descomponer el problema en otros ms pequeos.
y

Paso 3: Ejecutar el plan

Ejecutar en detalle cada operacin. y Simplificar antes de calcular. y Realizar un dibujo o diagrama
y

Paso 4: Analizar la solucin (Revisar)

Dar una respuesta completa y Hallar el mismo resultado de otra manera. y Verificar por apreciacin que la respuesta es adecuada.
y

Ejemplo:
y

En un juego, el ganador obtiene una ficha roja; el segundo, una ficha azul; y el tercero, una amarilla. Al final de varias rondas, el puntaje se calcula de la siguiente manera: Al triple de la cantidad de fichas rojas se adicionan las fichas azules y se descuenta el doble de las fichas amarillas. Si Andrs lleg 3 veces en primer lugar, 4 veces de ltimo y 6 veces de intermedio, Qu puntaje obtuvo?

COMPRENDE (paso 1) y Leer detenidamente el problema y Cuntos colores de fichas se reparten? y Cuntas fichas rojas, azules y amarillas obtuvo Andrs? y Qu pregunta el problema?

PLANEA (paso 2) y Para hallar el puntaje que obtiene Andrs por sus llegadas de primero, calcular el triple de la cantidad de fichas rojas. y Para hallar el puntaje por sus llegadas en segundo lugar, contar la cantidad de fichas azules. y Para hallar el puntaje que pierde por sus llegadas en ltimo lugar, calcular el doble de la cantidad de fichas amarillas. y Para hallar el puntaje total, calcular la suma de los puntajes por las fichas rojas y azules, restarle los puntos de las fichas amarillas.

RESUELVE (paso 3) y Por tres fichas rojas: 3 x 3 = 9 puntos y Por seis fichas azules: 6 = 6 puntos y Por cuatro fichas amarillas: 4 x 2 = 8 puntos y Para obtener el puntaje final de Andrs, sumar los puntos obtenidos con las fichas rojas y azules (9 + 6 = 15 puntos) y de este resultado restar los puntos representados por las fichas amarillas (15 8 = 7 puntos).

y y y

REVISA El puntaje que obtuvo Andrs es 7 puntos. Verificar las operaciones y comparar los clculos con la solucin estimada.

Actividad
y

Resolver en el cuaderno los siguientes problemas empleando la metodologa descrita en el ejemplo anterior. Debes tener en cuenta (y anotar) las actividades que realizas para resolver estos problemas y clasificarlas en cada una de las cuatro etapas vistas:
comprender, planear, resolver revisar:

Ejercicio 1
y

En el rea de ciencias sociales hay dos grupos de asignaturas: Filosofa, con 124 alumnos y Ciencias Econmicas, con 220. Si hay 25 alumnos que estudian Filosofa y Ciencias Econmicas, cuntos alumnos tiene la academia? Para resolver este problema, debes tener conocimientos sobre conjuntos (representacin, clasificacin e interseccin). Es buena idea que construyas una tabla para organizar la informacin y un diagrama de Venn para representar los datos.

Ejercicio 2
y

Orlando compr 15 metros de tela para mandar a fabricar una cortina, a $2890 el metro. Para colgarla necesita 28 aros de madera cuyo valor es de $235 cada uno. El riel y dems accesorios cuestan $4550. Si la modista cobra $500 por cada metro de tela confeccionado y la instalacin vale $2000 Cunto es el costo total de la cortina instalada? Debes tener conocimientos sobre sumas y multiplicaciones.

Compromiso para la casa

y

Consultar en diversas fuentes los siguientes temas y presentarlos en el cuaderno la prxima clase:
Qu es un algoritmo? Qu es un diagrama de flujo? Qu es un seudocdigo? Nombre, describa y dibuje los smbolos empleados en los diagramas de flujo segn la norma ANSI.

Bibliografa
y

Algoritmos y programacin : Cuaderno de trabajo Para estudiantes. www.eduteka.org