UNIDAD 2

2.1 Metodología para la solución de problemas

2.2 Métodología para el diseño de software

Top down
Bottom Up
Modular
Programación estructura
2.3Definición de lenguajes algoritmicos
2.3.1 Elementos y reglas de la representación gráfica y
manuscrita de los algoritmos
Diagramas de flujo
Diagrama estructurado
Pseudocódigo
2.3.2 Implementación de algoritmos secuenciales.
2.4 Pruebas y depuración.
2.1 METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS
●
Análisis
●
Recopilaciòn de la información
●
Generación de alternativas de solución
●
Diseño
●
Lógico y físico
●
Generación de código
●
Implementación en algún lenguaje de programación
●
Prueba
●
Mantenimiento
2.1 METODOLOGÍA PARA EL DISEÑO DE SOFTWARE

●
TOP DOWN
– General – Específico
– Se basa en la representaciòn en diferentes niveles: el
primer nivel resuelve totalmente el problema y el
sugundo y sucesivos son refinamientos del primero.
– Un programa tiene una representación en forma de
árbol.
– Esta basado en dos caracteríticas esenciales:
●
Representación en forma de árbol
●
Descomposición funcional del problema.
●
BOTTOM UP
– Se refiere a la identificación de aquellos procesos que
necesitan computarizarse con forme vayan apareciendo
– Particular - General

●
MODULAR.
– El programa se divide en un núcleo principal de
instrucciones desde las que se llama a un conjunto de
módulos independientes de pequeño tamaño fáciles de
corregir y mantener, que serán los que realicen las
diferentes funciones del programa.
●
PROGRAMACIÓN ESTRUCTURADA
– Programación: acción consistente en la elaboración o
mantenimiento de programas informáticos.
– Programación estructurada: Método de programación
que tiene como principal característica la generación
de un código con un flujo limpio , un diseño claro y
una estructura jerárquica.
2.3 DEFINICIÓN DE LENGUAJES ALGORITMICOS

●
2.3.1 Elementos y reglas de la representación
gráfica y manuscrita de los algoritmos.
– Algoritmo
●
Una descripción exacta del orden determinado en que ha de
ejecutarse un sistema de operaciones para resolver todos los
problemas de un solo tipo.
●
Es un medio por el cual se explica como puede resolverse
un problema en un número finito de pasos.
●
Características
– Preciso: indicar el orden de realización de cada paso.
– Claro: Un algoritmo debe estar definido. SI se sigue
dos veces se debe obtener el mismo resultado.
– Finito: Si se sigue un algoritmo se debe terminar en
algún momento.
– Pseudocódigo
●
Es una técnica para expresar en lenguaje natural la logica de
un programa mediante el empleo de palabras claves, es decir
que muestra su flujo de control.
●
No es un lenguaje de programación, si no una manera de
plantear un proceso.
●
Debe ser considerado como una herramienta para el diseño
de programas y no como una notación para la descripción de
los mismos.
●
Debe posibilitar la descripción de :
– Instrucciones de entrada salida
– Instrucciones de proceso
– Sentecias de control de flujo de ejecución
– Acciones repetitivas controladas.
– Diagrama de flujo
●
Es la representación gráfica de la solución de un problema,
por medio de símbolos estandarizados, que se colocan enuna
secuencia adecuada para indicar las fases lógicas de la
solución de un problema.
●
El sentido de ejecución es de arriba hacia abajo y de
izquierda a derecha.
●
Es un medio de comunicaciòn eficiente.
●
Una herramienta de análisis.
●
Una forma concisa de documentación.
2.4 PRUEBAS Y DEPURACIÓN