01 solucion de problemas

39
Departamento de Ciencia de la Compu tación Solución de Problemas

Upload: niazaa

Post on 29-Jun-2015

439 views

Category:

Documents


4 download

TRANSCRIPT

Page 1: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Solución de Problemas

Page 2: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Definiciones(1/2)

Problema: Planteamiento de una situación cuya respuesta

desconocida debe obtenerse a través de métodos científicos.

Cuestión o punto discutible que se intenta resolver. El problema es decidir por donde empezamos.

Page 3: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Definiciones(2/2)

Solución: Hecho de resolver una duda o dificultad.

Halló la solución preguntando a los expertos.

Resolver un asunto, hallar solución o término a un negocio

Page 4: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Conclusión

“Es imposible enseñar a resolver problemas, pero si es posible que el estudiante aprenda a resolver problemas” Dr. Leonel Morales

Page 5: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

¿Por qué es necesario?

En problemas pequeños, es sencillo definir lo que se nos pide.

En proyectos elaborados, es la clave para desarrollarlo bien y en tiempo.

Conocer estrategias de solución.

Contestarse preguntas que ayuden al entendimiento del problema.

Page 6: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Problema(1/7)

Tres niños viven en la misma calle. Partiendo de las pistas de abajo, usted podrá descubrir el nombre completo y la edad de cada uno de ellos.

Pistas: La niñ@ de apellido Barrios, tiene tres años más que María. El/la niñ@ de apellido Saravia tiene 9 años.

Barrios Castro Saravia 7 9 10

Ana

Juan

María

Page 7: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Problema(2/7)

Tres niños viven en la misma calle. Partiendo de las pistas de abajo, usted podrá descubrir el nombre completo y la edad de cada uno de ellos.

Pistas: La niñ@ de apellido Barrios, tiene tres años más que María. El/la niñ@ de apellido Saravia tiene 9 años.

Barrios Castro Saravia 7 9 10

Ana

Juan

María

Una niña es de apellido Barrios. María no puede ser Barrios, entonces Ana es de apellido Barrios.

Page 8: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Problema(3/7)

Tres niños viven en la misma calle. Partiendo de las pistas de abajo, usted podrá descubrir el nombre completo y la edad de cada uno de ellos.

Pistas: La niñ@ de apellido Barrios, tiene tres años más que María. El/la niñ@ de apellido Saravia tiene 9 años.

Barrios Castro Saravia 7 9 10

Ana V

Juan

María

Page 9: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Problema(4/7)

Tres niños viven en la misma calle. Partiendo de las pistas de abajo, usted podrá descubrir el nombre completo y la edad de cada uno de ellos.

Pistas: La niñ@ de apellido Barrios, tiene tres años más que María. El/la niñ@ de apellido Saravia tiene 9 años.

Ana Barrios es 3 años mayor que María, entonces María tiene 7 y Ana tiene 10, por lo que Juan tiene 9.

Barrios Castro Saravia 7 9 10

Ana V x x

Juan x

María x

Page 10: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Problema(5/7)

Tres niños viven en la misma calle. Partiendo de las pistas de abajo, usted podrá descubrir el nombre completo y la edad de cada uno de ellos.

Pistas: La niñ@ de apellido Barrios, tiene tres años más que María. El/la niñ@ de apellido Saravia tiene 9 años.

Barrios Castro Saravia 7 9 10

Ana V x x V

Juan x V

María x V

Page 11: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Problema(6/7)

Tres niños viven en la misma calle. Partiendo de las pistas de abajo, usted podrá descubrir el nombre completo y la edad de cada uno de ellos.

Pistas: La niñ@ de apellido Barrios, tiene tres años más que María. El/la niñ@ de apellido Saravia tiene 9 años.

La pista nos dice que el/la niñ@ Saravia tiene 9 años, entonces: Juan es Saravia y María es Castro.

Barrios Castro Saravia 7 9 10

Ana V x x V

Juan x V

María x V

Page 12: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Problema(7/7)

Tres niños viven en la misma calle. Partiendo de las pistas de abajo, usted podrá descubrir el nombre completo y la edad de cada uno de ellos.

Pistas: La niñ@ de apellido Barrios, tiene tres años más que María. El/la niñ@ de apellido Saravia tiene 9 años.

Barrios Castro Saravia 7 9 10

Ana V x x x x V

Juan x x V x V x

María x V x V x x

Page 13: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Solución de Problemas

EDUCACIÓN BÁSICA. ALGORITMOS Y PROGRAMACIÓN. Fundación Gabriel Piedrahita Uribe. http://www.eduteka.org/AlgoritmosProgramacion.php

Page 14: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Formular el problema

¿Puedo definir mejor el problema?

¿Qué palabras del problema me son desconocidas?

¿Cuáles son las palabras clave del problema?

¿He resuelto antes algún problema similar?

¿Qué información es importante?

¿Qué información puedo omitir?

Page 15: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Resultados esperados

¿Cuál es la meta?

¿Qué información me solicitan?

¿Qué formato debe tener esta información?

Page 16: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Identificar datos disponibles

¿Cuáles son los datos? ¿Qué información es importante?

¿Qué información no es relevante?

¿Cuáles son los datos de entrada? (conocidos)

¿Cuál es la incógnita?

¿Qué información me falta para resolver el problema? (datos desconocidos)

Page 17: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Determinar las restricciones

¿Cuál es la condición? ¿Qué está prohibido hacer y/o utilizar?

¿Qué está permitido hacer y/o utilizar?

¿Cuáles datos puedo considerar fijos (constantes) para simplificar el problema?

¿Cuáles datos son variables?

¿Cuáles datos debo calcular?

Page 18: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Establecer procesos

¿Qué procesos necesito?

¿Qué fórmulas debo emplear?

¿Cómo afectan las condiciones a los procesos?

¿Qué debo hacer?

¿Cuál es el orden de lo que debo hacer?

Page 19: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

En resumen

Preguntas insustituibles: ¿Cuál es la meta?

¿Cuáles son los datos?

¿Cuáles son las condiciones?

¿Qué procesos necesito?

Page 20: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Recomendaciones

Utilice adecuadamente la información.

No introduzca restricciones innecesarias.

Dé una visión general del problema.

Interróguese por la verdadera pregunta.

Page 21: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Ejercicio #1/3 - Preguntas

Encontrar dos números que sumen 20 y sean múltiplos de 2

Indicar cuántas vocales tiene la palabra “automáticamente”

Dados los lados de un triángulo, decir si éste es equilátero

Encontrar dos números cuya diferencia es 100 y el producto es mínimo.

Page 22: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Ejercicio #2/3 - Preguntas

Juan Felipe es jefe de bodega en una fábrica de pañales desechables y una de las tareas del día consiste en llamar al proveedor de los empaques y ordenarle la cantidad suficiente de cajas para empacar los pañales fabricados en la semana próxima.

El jefe de producción le informó ayer a Juan Felipe que la producción diaria será de 744 pañales y en cada caja cabe una docena de ellos. ¿Qué debe hacer Felipe?

Page 23: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Ejercicio #3/3 - Preguntas

Hallar el área y el perímetro de un triángulo rectángulo cuya base mide 3 centímetros y la altura mide 4 pulgadas.

Page 24: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Problemas de Ingenio(1/8)

Dos padres y dos hijos entraron en una cafetería y pidieron 3 botellas de agua gaseosa. Cada uno bebió el contenido completo de una botella entera, o sea ninguno dejó de beber su gaseosa completa.

¿Cómo fue posible ?

Page 25: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Problemas de Ingenio(2/8)

En una exposición, el primer día fueron a verla 80 personas menos que el segundo día. El segundo día fueron 250 personas menos que el tercer día. En el tercer día fueron 50 personas más que el cuarto día. Al cuarto día fueron 500 personas.

¿Cuántas personas fueron cada uno de los cuatro días?

Page 26: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Problemas de Ingenio(3/8)

Existe un número misterioso que tiene cuatro dígitos, está entre 4180 y 4190. Por lo menos dos dígitos en el número son impares y todos los dígitos en el número son diferentes. Adicionalmente es divisible entre 9. ¿Cuál es el número?

Escribir los símbolos de suma y resta entre los números 3 5 9 1 0 5 3 de modo que obtenga 257 como resultado.

Page 27: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Problemas de Ingenio(4/8)

¿Qué dice el siguiente texto?

C1ER70 214 D3 V3R4N0 3574B4 3N L4 PL4Y4 0853RV4N20 4 TR35 CH1C45 8R1NC4N20 3N L4 4R3N4, 357484N 7R484J4N20 MUCH0 C0N57RUY3N20 UN C4571LL0 23 4R3N4 C0N 70RR35, P45421Z05 0CUL705 Y PU3N735. P3R0 CU4N20 357484N 4C484N20 D3 PRON7O V1N0 UN4 0L4 2357RUY3N20 7020, R32UC13N20 3L C4571LL0 4 UN M0N70N 23 4R3N4 Y 35PUM4, P3N53 9U3 235PU35 2E 74N70 35FU3RZ0 L45 CH1C45 C0M3NZ4R14N 4 LL0R4R, P3R0 3N V3Z 23 350, C0RR13R0N P0R L4 PL4Y4 R13N20 Y JU64N20 Y C0M3NZ4R0N 4 C0N57RU1R 07R0 C4571LL0.

Page 28: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Problemas de Ingenio… (4/8)

Continuación del texto anterior…

C0MPR3N21 3N7ONC35 9U3 H4814 4PR3N2120 UN4 6R4N L3CC10N: P454M05 MUCH0 713MP0 23 NU357R45 V1245 C0N57RUY3N20 4L6UN4 C054, P3R0 CU4N20 M45 74R23 UN4 6R4N 0L4 LL364 4 2357RU1R 7020 LO 9U3 H3MO5 H3CH0, 50L0 P3RM4N3C3 L4 4M15742, 3L 4M0R, 3L C4R1Ñ0 Y L45 M4N05 23 49U3LL05 9U3 50N C4P4C35 23 H4C3RN05 50NR31R Y NO V4C1L4N 3N 4YU24RNO5 4 CON57RU1R 4C3P74N2O COMO UN1CO P46O 3L PR1V1L361O 23 PO23R 4YU24R.

Page 29: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Problemas de Ingenio(5/8)

Un sastre tiene una pieza de tela con 20 metros de largo. Cada día corta un pedazo de 2 metros. Si el primer corte fue hecho el 11 de abril… ¿En qué fecha hará el último corte?

Page 30: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Problemas de Ingenio(6/8)

La siguiente figura muestra 9 puntos dispuestos en tres filas y tres columnas. ¿Cómo haría para tocar los 9 puntos con solamente 4 líneas rectas, sin despegar el lápiz del papel y sin recorrer las líneas más de una vez?

Page 31: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Problemas de Ingenio(7/8)

¿Cómo haría para traer de un río 6 litros de agua, si sólo tiene a su disposición para medir el agua dos recipientes, uno de 4 litros y otro de 9 litros?

Page 32: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Problemas de Ingenio(8/8)

Tres hermanas recibieron flores de tres personas diferentes. Partiendo de las pistas y el diagrama descubra la edad de cada hermana, las flores que recibió y el hombre que las envió. Clara es la hermana de en medio y no le gustan los claveles. Gabriela que es estudiante recibió orquídeas. El enamorado envió claveles para la hermana más pequeña.

17 19 21Admirador

SecretoEnamorado

Colega de Trabajo

Claveles Orquídeas Rosas

Clara

Gabriela

Marina

Page 33: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Más Problemas de Ingenio

Page 34: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Más problemas de ingenio(1/6)

Un pastor tiene que pasar un lobo, una cabra y una lechuga a la otra orilla de un río, dispone de una barca en la que solo caben él y una de las otras tres cosas. Si el lobo se queda solo con la cabra se la come, si la cabra se queda sola con la lechuga se la come. ¿Cómo debe hacerlo?

Page 35: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Más problemas de ingenio(2/6)

En la librera de una biblioteca, se encuentran cuatro volúmenes de una colección. Cada uno de ellos tiene un grueso de 5 centímetros. Una polilla que siempre busca los caminos más cortos, está en las primeras páginas del volumen I.

¿Qué distancia recorre hasta llegar a las últimas páginas del volumen III?

Page 36: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Más problemas de ingenio(3/6)

Dos pastores hablaban: ¿Por qué no me das una de tus ovejas, así

tendremos igual cantidad?

A lo que su amigo le responde: Mejor dame una de las tuyas así yo tendré el

doble de ovejas que tú.

¿Cuántas ovejas tenía cada uno?

Page 37: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Más problemas de ingenio(4/6)

Un lechero tiene un cántaro de 8 litros lleno de leche, y dos cántaros vacíos de 5 y de 3 litros. Un cliente le pide exactamente 4 litros.

¿Cómo puede calcular los cuatro litros y dárselos en el cántaro de 5 litros, sin desperdiciar leche?

Page 38: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Más problemas de ingenio(5/6)

El alcalde de una cárcel informa que dejara salir de la prisión a una persona al azar para celebrar que hace 25 años que es alcalde, eligen a un hombre y le dicen que quedará libre si saca de dentro de una caja una bola blanca, habiendo dentro 9 bolas negras y solo 1 blanca.

El prisionero se entera por un chivatazo que el alcalde pondrá todas las bolas de color negro, al día siguiente le hace el juego, y el prisionero sale en libertad.

¿Cómo ha conseguido salir de la cárcel si todas las bolas eran negras?

Page 39: 01 Solucion de Problemas

Departamento de Ciencia de la Computación

Más problemas de ingenio(6/6)

En una mesa hay tres sombreros negros y dos blancos. Tres señores en fila india se ponen un sombrero al azar cada uno y sin mirar el color. Se le pregunta al tercero de la fila, que puede ver el color

del sombrero del segundo y el primero, si puede decir el color de su sombrero, a lo que responde negativamente.

Se le pregunta al segundo que ve solo el sombrero del primero y tampoco puede responder a la pregunta.

Por último el primero de la fila que no ve ningún sombrero responde acertadamente de que color es el sombrero que tenia puesto.

¿Cuál es este color y cual es la lógica que uso para saberlo?