UNIDAD 2

Metodologa para la solucin de problemas

Lenguaje de programacin

Son los lenguajes utilizados para escribir programas de computadoras que puedan ser entendidos por ellas.

Lenguaje de programacin
* Conjunto de smbolos y reglas sintcticas y semnticas que definen su estructura y el significado de sus elementos respectivamente. El lenguaje de programacin es utilizado para controlar el comportamiento fsico y lgico de una mquina.

Qu es un algoritmo?

Un algoritmo es una secuencia de pasos lgicos para realizar una accin, programa o tarea ya que es el primer paso para realizar un programa.

Ejemplos de algoritmos son:

Instrucciones para montar una bicicleta Hacer una receta de cocina Instructivo para usar algn dispositivo.

Qu significa metodologa?

Modo de decir o hacer con orden una cosa. Es un procedimiento una sucesin de operaciones- para resolver un problema.

Metodologa para la solucin de problemas

Para resolver un problema utilizando un sistema de cmputo, debe seguirse una serie de pasos que permiten avanzar por etapas bien definidas hacia la solucin y ejecucin de la misma. Esta serie de fases o pasos deben seguirlas todos los programadores. Estas etapas son las siguientes:

Metodologa para la solucin de problemas

1. Definicin del problema 2. Anlisis de los datos 3. Diseo de la solucin 4. Codificacin 5. Prueba y depuracin 6. Documentacin 7. Mantenimiento

Definicin del problema

Est dada en si por el enunciado del problema, el cual debe ser claro. Es importante que conozcamos exactamente que se desea obtener al final del proceso, mientras esto no se comprenda no puede pasarse a la siguiente etapa.

Anlisis de los Datos

Una vez que el problema ha sido definido y comprendido, deben analizarse los siguientes aspectos: Los resultados esperados Los datos de entrada disponibles Herramientas a nuestro alcance para manipular los datos y alcanzar el resultado.

Diseo del algoritmo

Tomar en cuenta las caractersticas de un buen algoritmo:
Preciso : Debe indicar el orden de realizacin en cada paso y no puede tener ambiguedad ). Definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo Definido resultado cada vez. Finito: Tiene fin; un nmero determinado de pasos.

Diseo del algoritmo

Solo se establece la metodologa para alcanzar la solucin en forma conceptual, es decir; sin alcanzar la implementacin en el sistema de cmputo.

Codificacin
Consiste en escribir en un lenguaje de programacin la representacin del algoritmo desarrollada en etapas anteriores. Esto se refiere a la obtencin de un programa definitivo que pueda ser comprensible para la mquina.

Prueba y depuracin
Una vez que se ha obtenido el programa ejecutable, este es sometido a prueba a fin de determinar si resuelve o no el problema planteado en forma satisfactoria

Prueba y Depuracin
Es el proceso de encontrar los errores del programa y corregir o eliminar dichos errores.

Se inicia la prueba de un programa introduciendo datos vlidos, invlidos y observando como reacciona en cada ocasin. El proceso de depuracin consiste en localizar los errores y corregirlos en caso de que estos existan

Documentacin
Debe crearse un manual o gua que sirva como ayuda para usar un programa, o facilitar futuras modificaciones. La documentacin debe presentarse en tres formas: INTERNA EXTERNA y AL USUARIO FINAL

Mantenimiento
Se refiere a las actualizaciones que deban aplicarse al programa cuando las circunstancias as lo requieran. Este programa deber ser susceptible de ser modificado para adecuarlo a nuevas condiciones de operacin.

Metodologa para el diseo de Software

Elementos y reglas de la representacin grfica y manuscrita de los algoritmos

Elementos y reglas de la representacin grfica y manuscrita de los algoritmos (Tcnicas)

Diagramas de flujo Diagrama N-S Diagramas estructurados Pseudocdigo

Diagramas de Flujo
Qu es ?
*Es la representacin grfica de un algoritmo. Tambin se puede decir que es la representacin detallada en forma grfica de cmo deben realizarse los pasos para producir resultados. Es es una representacin pictrica de los pasos en un proceso, til para determinar cmo funciona realmente el proceso para producir un resultado.

Reglas
para la creacin de Diagramas de Flujo
* Debe de indicar claramente dnde inicia y dnde termina el diagrama. * Cualquier camino del diagrama debe de llevarte siempre a la terminal de fin. * No usar lenguaje de programacin dentro de los smbolos. * Los Diagramas de flujo deben escribirse de arriba hacia abajo, y/o de izquierda a derecha. * Los smbolos se unen con lneas, las cuales tienen en la punta una flecha que indica la direccin que fluye la informacin procesos, se deben de utilizar solamente lneas de flujo horizontal o verticales (nunca diagonales).

Reglas
para la creacin de Diagramas de Flujo
* Se debe evitar el cruce de lneas, para lo cual se quisiera separar el flujo del diagrama a un sitio distinto, se pudiera realizar utilizando los conectores. Se debe tener en cuenta que solo se deben utilizar conectores cuando sea estrictamente necesario. * No deben quedar lneas de flujo sin conectar * Todo texto escrito dentro de un smbolo debe ser legible, preciso, evitando el uso de muchas palabras. * Todos los smbolos pueden tener ms de una lnea de entrada, a excepcin del smbolo final. * Solo los smbolos de decisin pueden y deben tener mas de una lnea de flujo de salida.

Simbologa utilizada en diagramas de flujo

Los smbolos bsicos utilizados en los diagramas de flujo son:

Simbologa utilizada en diagramas de flujo

Inicio o fin del programa Proceso: Pasos, procesos o lneas de instruccin de programa de computo

Operaciones de entrada y salida

Decisin: Toma de decisiones y Ramificacin

Conector misma pgina: Conector para unir el flujo a otra parte del diagrama

Cinta magntica

Disco magntico

Simbologa utilizada en diagramas de flujo

Conector a otra pgina Lneas de flujo Anotacin Display, para mostrar datos Imprimir: Enva datos a la impresora

Diagrama de flujo que encuentra la suma de los primeros 50 Nmeros naturales