- ¿Qué es un diagrama de flujo?
- Características.
- Simbología y qué significa cada uno.
- ¿Qué es un problema?
- Metodologías para resolver un problema.
- Método de Polya.
Algoritmia 2do. Parcial.
lunes, 30 de mayo de 2016
CARACTERÍSTICAS
- Un diagrama de flujo siempre tiene un único punto de inicio y un único punto de término. Además, todo camino de ejecución debe permitir llegar desde el inicio hasta el término.
- Fácil de leer y comprender.
- Fácil de codificar en una amplia gama de lenguajes y en diferentes sistemas.
- Fácil de mantener.
- Eficiente, aprovechando al máximo los recursos de la computadora.
- Modificable.
¿QUÉ
ES UN PROBLEMA?
La Real Academia Española (RAE) define problema de latín problema como una cuestión a aclarar, proposición o dificultad de solución dudosa, conjunto de hechos o circunstancias que dificultan la consecución del algún fin, planteamiento de una situación cuya respuesta desconocida debe obtenerse a través de métodos científicos.
La Real Academia Española (RAE) define problema de latín problema como una cuestión a aclarar, proposición o dificultad de solución dudosa, conjunto de hechos o circunstancias que dificultan la consecución del algún fin, planteamiento de una situación cuya respuesta desconocida debe obtenerse a través de métodos científicos.
METODOLOGÍAS
DE SOLUCIÓN DE PROBLEMAS
vIDENTIFICAR EL PROBLEMA: esta primera fase hay que reconocer y delimitar el problema, es decir, identificarlo. En este momento es preciso establecer cuales son las entradas (condiciones) y las salidas (requerimientos) del problema, de manera que resulta de gran importancia comprender que es lo que en realidad se nos esta solicitando.
vPROPONER OPCIONES DE SOLUCIÓN: en este paso se trata de enseñar las soluciones posibles, Aquí es factible aprovechar la curiosidad, ya que podemos echar a volar la imaginación y nuestra creatividad. No te limites planteándote preguntas, en este paso es indispensable elegir la mejor opción.
vDISEÑO DEL ALGORITMO: Aquí definiremos la serie de pasos que han de seguirse para resolver el problema.
vDESARROLLO DE LA SOLUCIÓN: en esta parte se pone en marcha el algoritmo y se prueba si los pasos funcionan e incluso plantear nuevamente la interrogación inicial, en caso de ser factible deben probarse diferentes entradas a fin de lograr que el proceso sea optimo.
vIDENTIFICAR EL PROBLEMA: esta primera fase hay que reconocer y delimitar el problema, es decir, identificarlo. En este momento es preciso establecer cuales son las entradas (condiciones) y las salidas (requerimientos) del problema, de manera que resulta de gran importancia comprender que es lo que en realidad se nos esta solicitando.
vPROPONER OPCIONES DE SOLUCIÓN: en este paso se trata de enseñar las soluciones posibles, Aquí es factible aprovechar la curiosidad, ya que podemos echar a volar la imaginación y nuestra creatividad. No te limites planteándote preguntas, en este paso es indispensable elegir la mejor opción.
vDISEÑO DEL ALGORITMO: Aquí definiremos la serie de pasos que han de seguirse para resolver el problema.
vDESARROLLO DE LA SOLUCIÓN: en esta parte se pone en marcha el algoritmo y se prueba si los pasos funcionan e incluso plantear nuevamente la interrogación inicial, en caso de ser factible deben probarse diferentes entradas a fin de lograr que el proceso sea optimo.
MÉTODO
DE POLYA
- PASO 1: ENTENDER EL PROBLEMA.
1.¿Entiendes todo lo que dice?
2. ¿Puedes
replantear el problema en tus propias palabras?
3.¿Distingues cuáles son los datos?
4. ¿Sabes
a qué quieres llegar?
5.¿Hay suficiente
información?
6.¿Hay información
extraña?
7.¿Es este
problema similar a algún otro que hayas resuelto antes?
- PASO 2: CONFIGURAR UN PLAN.
¿Puedes
usar alguna de las siguientes estrategias? (Una estrategia se define como un
artificio ingenioso que conduce a un final).
1.Ensayo y
Error (Conjeturar y probar la conjetura).
2.
Usar una variable.
3.Buscar un Patrón.
4.
Hacer una lista.
5.
Resolver un problema similar más simple.
6.
Hacer una figura.
7.
Hacer un diagrama.
8.
Usar razonamiento directo.
9.
Usar razonamiento indirecto.
10.
Usar las propiedades de los números.
11.
Resolver un problema equivalente.
12. Trabajar hacia atrás. Hernández y Villalba.
13. Usar casos.
14. Resolver una ecuación.
15. Buscar una fórmula.
16. Hacer una simulación.
17. Usar un modelo.
18. Usar análisis dimensional.
19. Identificar sub-metas.
20. Usar coordenadas.
21. Usar simetría.
- PASO 3: EJECUTAR EL PLAN
1. Implementar la o las estrategias que escogiste hasta
solucionar completamente el problema o hasta que la misma acción te sugiera
tomar un nuevo curso.
2. Concédete un tiempo razonable para resolver el
problema. Si no tienes éxito solicita una sugerencia o haz el problema a un
lado por un momento (¡puede que "se te prenda el foco" cuando menos
lo esperes!).
3. No tengas
miedo de volver a empezar. Suele suceder que un comienzo fresco o una nueva
estrategia conducen al éxito.
- PASO 4: MIRAR HACIA ATRÁS.
1.¿Es tu
solución correcta? ¿Tu respuesta satisface lo establecido en el problema?
2.¿Adviertes una solución más sencilla?
3.¿Puedes ver
cómo extender tu solución a un caso general?
Suscribirse a:
Comentarios (Atom)
