Resumen tema 1 programación 1º dam

PROGRAMACIÓN

TEMA 1

INTRODUCCION

1 La solución.

La búsqueda de soluciones ha de llevarse a cabo desde todos los puntos de vista.

¿Qué virtudes debería tener nuestra solución?

• Corrección y eficacia: si resuelve el problema adecuadamente.

• Eficiencia: si lo hace en un tiempo mínimo y con un uso óptimo de los recursos del sistema.

Para conseguirlo, cuando afrontemos la construcción de la solución tendremos que tener en cuenta los siguientes conceptos:

1. Abstracción: se trata de realizar un análisis del problema para des componerlo en problemas más pequeños y de menor complejidad, describiendo cada uno de ellos de manera precisa.

1. Encarcelación: consiste en ocultar la información para poder implementarla de diferentes maneras sin que esto influya en el resto de elementos.

1. Modalidad: estructuraremos cada parte en módulos independientes, cada uno de ellos tendrá su función correspondiente.

2 Algoritmos y programas

Analizamos el problema a solucionar y diseñamos y desarrollamos el algoritmo adecuado.

ALGORITMO: SECUENCIA ORDENADA DE PASOS, DESCRITA SIN AMBIGÜEDADES,                    QUE CONDUCEN A LA SOLUCIÓN DE UN PROBLEMA DADO.

• Son independientes de los lenguajes de programación y de las computadoras
• puede ser expresado en varios lenguajes y ejecutado en diferentes dispositivos
• diferencia algoritmo y programa: en el segundo los pasos que permiten resolver el problema, deben escribirse en un determinado lenguaje para ser ejecutados en el ordenador y obtener la solución.
• El lenguaje es el medio para expresar el algoritmo y el ordenador para ejecutarlo.
• Los algoritmos necesitan de creatividad y conocimientos de técnicas de programación
• el ALGORITMO a de ser

• preciso, indicar el orden de realización paso a paso
• definido, si se ejecuta dos o mas veces a de dar el mismo resultado
• finito, tener un numero finito de pasos.

Cuando los problemas son complejos, se descomponen en subproblemas mas simples y estos en otros, se llama diseño descendente o diseño modular.

Los algoritmos se representan gráficamente para ayudarnos a describir su comportamiento de forma precisa y genérica, codificando la después en el lenguaje que nos interese, tenemos.

• Diagrama de flujo: símbolos gráficos para la representación, suele usarse en fase de análisis

• Pseudocódigo: oso de palabras clave en lenguaje natural, constantes, variables, otros objetos, instrucciones y estructuras de programación que expresan de forma escrita la solución del problema. Es la técnica más utilizada actualmente.

• Tablas de decisión: En una tabla son representadas las posibles condiciones del problema con sus respectivas acciones. Suele ser una técnica de apoyo al pseudocódigo cuando existen situaciones condicionales complejas.

3 PARADIGMAS DE LA PROGRAMACIÓN

Modelo básico para el diseño y la implementación de programas, determina como sera el proceso de diseño y la estructura final del programa.

Cada uno tiene un enfoque particular, con sus ventajas e inconvenientes pero no hay uno mejor que otro.

                                                                                                                                                                [pic 1]

[pic 2]

                                                                                                                        [pic 3][pic 4]

                [pic 5][pic 6]

                                                                                                                                                                                                                                                                                                                                                [pic 7]

Nació para solventar los problemas y limitaciones de la programación convencional. Permite utilizar estructuras que facilitan la modificación, reutilización y lectura del código. Permite el uso del concepto de función (programación modular), que agrupan código para la realización de una determinada tarea. Estas funciones pueden ser utilizadas en cualquier parte del programa, el número de veces que se necesiten

Permite una representación más clara del funcionamiento de los programas mediante diagramas, en los que se representan estructuras condicionales, bucles, etc. Todo se ve como módulos que pueden colaborar entre ellos. Este tipo de programación tenía una serie de limitaciones que provocaron la aparición de otros paradigmas

                        [pic 8][pic 9]

¿Cuál es el objetivo que se busca con la aplicación de los diferentes enfoques? Fundamentalmente, reducir la dificultad para el mantenimiento de las aplicaciones, mejorar el rendimiento del programador y, en general, mejorar la productividad y calidad de los programas.

4 FASES DE LA PROGRAMACIÓN

El proceso de creación de software tiene varias fases:

...