CAPITULO 2

Fases de la resolución de un problema:

El proceso de resolución de un problema con una computadora conduce a la escritura de un programa y su ejecución en la misma. Aunque el proceso de diseñar programas es un proceso creativo, se puede considerar una serie de fases o pasos comunes, que generalmente deben seguir todos los programadores.

Las fases de resolución de un problema con computadora son

• Analisis del problema. El problema se analiza teniendo presente la especificacion de los requisitos dados por el cliente de la empresa o por la persona que encarga el programa
• Diseño. Una vez analizado el problema, se diseña una solucion que conducira a un algoritmo que resuelva el problema.
• Codificacion (implementación). La solucion se escribe en la sintaxis del lenguaje de alto nivel y se obtiene un programa fuente que se compila a continuacion.
• Ejecucion, verificacion y depuracion. El programa se ejecuta, se comprueba riguosamente y se eliminan todos los errores que puedan aparecer.
• Mantenimiento. El progrmama se actuliza y modifica, cada vez que sea necesario, de modo que se cumplan todas las necesidades de cambio de sus usuarios.
• Documentacion. Escritura de las diferentes fases del ciclo de vida del software, esencialmente el analisis, diseño y codificacion, unidos a manuales de usuario y de referencia, asi como normas para el mantenimiento.

CONCEPTOS

PROGRAMACION MODULAR. Es uno de los metodos de diseño mas flexible y potente para mejorar la productividad de un programa. En programacion modular el programa se divide en módulos (partes independientes), cada uno de los cuales ejecuta una única actividad o tarea y se codifican independientemente de otros módulos. Cada uno de estos módulos se analiza, codifica y pone a punto por separado. Cada programa contiene un módulo denominado programa principal que controla todo lo que sucede, se transfiere el control a saubmódulos, de modo que ellos puedaqn ejecutar sus funciones. el proceso sucesivo de subdivisión de módulos continúa hasta que cada módulo tenga solamente una tarea específica de ejecutar.

PROGAMACION ESTRUCTURADA. La programacion estructurada significa escribir un programa de acuerdo a las siguientes reglas:

• El programa tiene un diseño modular
• Los módulos son diseñados de modo descendente
• Cada módulo se codifica utilizando las tresa estructuras de control básicas: secuencia, selección y repetición.

El término programación estructurada se refiere a un coinjunto de técnicas que han ido evolucionando. Estas técnicas aumentan consideblamente la productividad del programa reduciendo en elevado grado el tiempo requerido para escribir, verificar, depurar y mantener los programas. La programación estructurada utiliza un número limitado de estructuras de control que minimizan la complejidad de los programas y, por consiguiente reducen los errores

CONCEPTO Y CARACTERISTICAS DE ALGORITMOS

Un algoritmo es un método para resolver un problema.

Características de los algoritmos

Las características fundamentales que debe cumplir todo algoritmo son:

• Debe ser preciso e indicar el orden de realización de cada paso
• Debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
• Debe ser finito. si se sigue un algoritmo, se debe terminar en algún momento, o sea, debe tener un número finito de pasos

ESCRITURA DE ALGORITMOS

El sistema para escribir un algoritmo consiste en realizar una descripción paso a paso con un lenguaje natural del citado algoritmo. En cálculos elementales estas reglas tienen las siguientes propiedades:

• deben estar seguidas de alguna secuencia definida de pasos hasta que se obtenga un resultado coherente
• solo puede ejecutarse una operación a la vez

REPRESENTACION GRAFICA DE ALGORITMOS

Para epesentar un algoritmo se debe utilizar algún método que permita independizar dicho algoritmo del lenguaje de programacion elegido. Ello permitirá que un algoritmo pueda ser codificado indistintamente en cualquier lenguaje. Para conseguir este objetivo se precisa que el algoritmo sea representado gráfica o numéricamnete, de modo que las sucesivas acciones no dependan de la sintaxis de ningún lenguaje de programación, sino que la descripción pueda srvir fácilmente para su transformación en un programa, es decir, su codificación.

Los métodos usuales para repesentar un algoritmo son:

1. diagrama de flujo
2. diagrama N-S (Nassi-Schneiderman)
3. lenguaje de especificación de algoritmos: pseudocódigos
4. lenguaje español inglés
5. fórmulas

Pseudocódigo. Es un lenguaje de especificación (descripción) de algoritmos. El uso de tal lenguaje hace elpaso de codificación final (esto es, la traducción a un lenguaje de programación) relativamente fácil. Los lenguajes APL Pascal y Ada se utilizan a veces como lenguajes de especificación de algoritmos.

El pseudocódigo nació como un lenguaje similar al inglés y era un medio de representar básicamente las estructuras de control de programación estructurada.

El pseudocódigo no puede ser ejecutado por una computadora. La ventaja del pseudocódigo es que en su uso, en la palnificaci>n de un programa, el programador se puede concentrar en la lógica y en las estructuras de control y no preocuparsae de las reglas de un lenguaje específico.

El pseudocódigo original utilizza para representar las acciones sucesivas palabras reservadas en inglés -similares a sus homónimas en los lenguajes de programación-, tales como: start, end, stop, if-then, while-end, repeat-until, etc.

DIAGRAMA DE FLUJO

Un diagrama de flujo (flowchart) es una de las técnicas de representación de algoritmos mas antigua y a la vez mas utilizada, aunque su empleo ha disminuido considerablemente. Un diagrama de flujo es un diagrama que utiliza los símbolos (cajas) unidos por flechas, denominadas lineas de flujo, que indican la secuencia en que deben ejecutar

DIAGRAMA DE NASSI-SCHNEIDERMAN

El diagrama N-S, también conocido como diagrama de Chapin es una tecnica de especificacion de algoritmos que combina la descripción textual, propia del pseudocódigo, con la representació grafica del diagrama de flujo. El diagrama N-S cuenta con un conjunto limitado de símbolos para representar los pasos del algoritmo, por ello se apoya en expresiones de lenguaje natural, sin embargo, dado que el lenguaje natural es muy extenso, solo se utiliza un conjunto de palabras, a las que se denomina palabras reservadas. Las palabras reservadas mas utilizadas son:

• inicio fin leer escribir
• mientras repita hasta para
• incementar decrementar hacer función
• entero real caracter cadena
• lógico retornar