bloque i diseñas y elaboras algoritmos para la solución de ...cobaqroo.com.mx/materias/segundo...
TRANSCRIPT
Bloque I Diseñas y elaboras algoritmos para la solución
de problemasObjetos de Aprendizaje
Definición de problema• Es un asunto o conjunto de cuestiones que se emplean para ser
resueltas.
• Conjunto de hechos o circunstancias que dificultan la conservación de
algún fin.
• Cuestión que se trata de aclarar.
Definición de algoritmo• Conjunto de pasos que permiten obtener la solución de un problema.
• Serie de pasos organizados que describe el proceso que se debe
seguir, para dar solución a un problema específico.
• Es una secuencia finita de instrucciones realizables, no ambiguas,
cuya ejecución conduce a la resolución de un problema.
Características de los algoritmos
Las características fundamentales que debe tener todo algoritmo,
son:
Finito: Debe acabar tras un número determinado de pasos. Es
fundamental que sea un número razonable de pasos. Si se sigue
un algoritmo, se debe terminar en algún momento
Definido: Debe definirse en forma precisa cada paso, es decir,
hay que evitar toda ambigüedad al definir cada paso, de modo
que si se sigue dos veces, se debe obtener el mismo resultado.
Preciso: Todas las operaciones deben ser suficientemente
básicas, de modo que puedan, ser llevadas a cabo en forma
exacta por una persona y en un tiempo determinado.
Metodología de solución de problemas
El concepto método, que a lo largo de la historia ha llamado la
atención de gran cantidad de filósofos y científicos. El Diccionario
Larousse define el termino método como “el conjunto de
operaciones ordenadas con que se pretende obtener un resultado”
La metodología es la ciencia aplica este método.
Existen muchos tipos de metodología, como la metodología de la
investigación, metodología de la enseñanza-aprendizaje,
metodología par resolver cálculos matemáticos, etc.
La resolución de problemas consta de cinco etapas que garantizan
una llegada correcta a la solución: Identificación del problema,
planteamiento de alternativas de solución, elección de una
alternativa, desarrollo de la solución y evaluación de la solución..
Metodología de solución de problemasIdentificación del problemaParte del reto de la programación, es que cada programador tiene
estrategias diferentes para proyectar las soluciones de los programas
de aplicación.
En esta primera etapa se reconoce que existe un problema para el cual
se tomará una decisión. Así mismo el programador debe hacer uso de
diversas técnicas para obtener la información que requiere para definir
el problema y la forma de resolverlo.
La identificación del problema es una fase muy importante de la
metodología pues de ella depende el desarrollo ulterior en busca de la
solución. Un problema bien delimitado es una gran ayuda para que el
proceso general avance bien; un problema mal definido provocara
desvíos conceptuales que serán difíciles de remediar posteriormente.
Metodología de solución de problemas
Planteamiento de alternativas de solución
Después de la definición del problema y del análisis de los datos
de entrada el proceso continúa con el análisis de las alternativas
de solución. Por lo general la solución de un problema puede
alcanzarse por distintas vías.
Es útil tratar de plantear la mayor cantidad de alternativas
posibles de solución pues de esta forma las posibilidades
aumentan a favor de encontrar la vía correcta.
Metodología de solución de problemas
Elección de una alternativa.Después de tener todo el repertorio de alternativas es necesario
pasar a otra etapa: la elección de la mejor entre todas las
posibilidades. Esta fase es muy importante por que de la elección
realizada depende del avance final hasta la solución
La toma de decisiones para resolver un problema resulta ser una tarea difícil;
sus razones o motivos pueden ser:
1. Exige la elección entre varias opciones o alternativas y; por lo tanto, lleva
consigo la posibilidad de equivocarse.
2. Está muy unidad en todas las organizaciones humanas al principio de
autoridad. Las decisiones que se tomen pueden afectar a personas,
equipos de trabajo o estructuras de organización.
3. Lleva consigo, mucha veces, consecuencias en personas y equipos de
trabajo que, el sentirse afectados, dan lugar a conflictos.
Metodología de solución de problemas
Desarrollo de la solución
Después de decidir cual es la mejor alternativa de todas se llega
a la etapa de la solución.
En esta fase, partir de los datos relacionados con la alternativa
seleccionada, se aplican las operaciones necesarias para
solucionar el problema.
Metodología de solución de problemas
Evaluación de la solución
Luego de haber desarrollado la solución queda aún una etapa,
que es la de evaluación, en los procesos industriales a este
procedimiento se le llama “control de calidad”.
La ealuación, consiste en determinar que la solución obtenida es
lo que se esperaba conseguir comprobando que el resultado sea
correcto.
Metodología de solución de problemas
Diagramas de Flujo
Es una de las técnicas de representación de algoritmos más
antigua y a la vez utilizada, aunque su empleo ha disminuido,
sobre todo desde la aparición de los lenguajes de
programación estructurados.
Un diagrama de flujo es una diagrama que utiliza los
símbolos (cajas) estándar, que tiene los pasos de un algoritmo
escrito en esas cajas unidas por flechas, denominadas líneas
de flujo, que indican la secuencia en que se deben ejecutar.
Simbología de los diagramas de flujo
Simbología de los diagramas de flujo
Simbología de los diagramas de flujo
Características de los diagramas de flujo de datos• Muestran que debe hacer el sistema sin referencias.
• Son diagramas explícitos y comprensibles.
• Dan la posibilidad de representan el sistema a diferentes
niveles de complejidad, desde lo más global a lo más
detallado solo requieren de 4 símbolos.
• Son fácil de mantenimiento, pues los cambios afectan solo
algunos de sus elementos y no al todo.
Ventajas de los diagramas de flujo de datos• Fácil lectura, con esto se constituye en un instrumento de
mucha versatilidad.
• Facilitan la interacción Usuario-Analista.
PseudocódigoCuando hablamos de programación estructurada vamos hacer
referencia al pseudocódigo que es la descripción de la solución de
un problema por bloques o módulos, donde dicha descripción de
la solución se apoya en las estructuras lógicas, las cuales son una
serie de secuencias que permiten evaluar expresiones según los
criterios establecidos para la solución.
Ejemplo de un pseudocódigo: calcular la suma y producto de dos
números Inicio
Leer (A)
Leer (B)
Sumar=A+B
Producto=A*B
Escribir (Sumar, Producto)
Fin
Solución de Problemas
Diagrama de
flujo que lee un
número y
escribe su
valor absoluto
Solución de
Problemas
Diagrama de Flujo
que convierte una
cantidad de pesos
mexicanos a su
equivalente en
dólares