jueves, 12 de febrero de 2009
Codificacion de un Programa
Codificación de un programa
Codificación es la estructura en un lenguaje de programación de la representación del algoritmo en las etapas precedentes. Dado que el diseño de un algoritmo es independiente del lenguaje de programación utilizado para su implementación, el código puede ser escrito con igual facilidad en un lenguaje o en otro.
Para realizar la conversión del algoritmo en programa se deben sustituir las palabras reservadas en español por sus homónimos en ingles, y las operaciones/instrucciones indicadas en lenguaje natural expresarlas en el lenguaje de programación correspondientes.
Documentación Interna: es la que se incluye del código del programa fuente mediante comentarios que ayudan a la comprensión del código. Todas las líneas que comiencen con * son comentarios. Estas líneas sirven para hacer más fáciles a los programas.
Compilación y ejecución de un programa.
Una vez que el algoritmo se ha convertido en un programa fuente, es preciso introducirlo en memoria mediante el teclado y almacenarlo en un disco. Esta operación se realiza con un programa editor. El programa después se convierte en un archivo de programa que se guarda en disco.
El programa fuente debe ser traducido a lenguaje de maquina, este proceso se realiza con el compilador y el sistema operativo que se encarga prácticamente de la compilación. Obteniéndose el programa objeto que todavía no es ejecutable directamente. Si ya no se encuentran errores se debe instruir el al sistema operativo para que realice la fase de montaje o enlace. El proceso de montaje produce un programa ejecutable. Cuando el programa ejecutable se ha creado, se puede ya ejecutar desde el operativo con solo teclear su nombre.
Verificación y depuración de un programa.
Es el proceso de ejecución del programa con una amplia variedad de datos de entrada, llamados datos test o prueba, que determinaran si el programa tiene errores.
La depuración es el proceso de encontrar los errores del programa y corregir o eliminar dichos errores. Cuando se ejecuta un programa, se pueden producir tres tipos de errores:
1.- Errores de compilación: se producen por el uso incorrecto de las reglas del lenguaje de programación y suelen ser errores de sintaxis.
2.- Errores de ejecución: estos errores se producen por instrucciones que la computadora pero no ejecutar.
3.- Errores lógicas: se producen en la lógica del programa y la fuente del error suele ser el diseño del algoritmo
Documentación y mantenimiento.
La documentación de un problema consta de las descripciones de los pasos a dar en el proceso de resolución de dicho problema.
La documentación de un programa puede ser interna y externa. La documentación interna es la contenida en líneas de comentarios. La documentación externa incluye análisis, diagramas de flujo pseudocódigo, manuales de usuario con instrucciones para ejecutar el programa y para interpretar los resultados. Los cambios en el programa se denominan mantenimiento de programa.
Estructuras de control:
De un lenguaje de programación son métodos de especificar el orden en que las instrucciones de un algoritmo se ejecutaran. El orden de ejecución de las secuencias o instrucciones determina el flujo de control.
Las estructuras de control básicos son:
-Secuencia
-Selección
-Repetición
La programación estructurada hace los programas más fáciles de escribir, verificar, leer y mantener.
Teorema de la programación estructurada: estructura básicas.
Un programa se define como propio si cumple las siguientes características:
- Posee un solo punto de entrada y uno de salida o fin para control del programa.
- Existen caminos desde la entada hasta la salida que se pueden seguir y que pasan por todas las partes del programa.
- Todas las instrucciones son ejecutables y no existen los lazos o bucles infinitos.
Concepto y caracteristicas de algoritmos.
Un algoritmo es un metodo para resolver un problema. La resolucion de un problema exige el diseno de un algoritmo que resuelva el problema propuestos.
Los pasos para la resolucion de un problema son:
1.- Diseno del algoritmo, que describe la secuencia de ordenanada de pasos sin ambigüedades que conducen a la solucion de un problema dado.
2.- Expresar el algoritmo como un programa en un lenguaje de programación adecuado.
3.- Ejecucion y validación del programa por la computadora.
Caracteristicas de los algoritmos son:
- Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
- Un algoritmo debe ser definido. Si se sigue un algoritmo dos veces, debe de dar el mismo resultado cada vez.
- Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algun momento.
La definición de un algoritmo debe escribir tres partes: entrada, proceso y salida.
Un ejemplo:
En el algoritmo de receta de cocina.
Entrada: Ingredientes y utensilios empleados.
Proceso: Elaboración de la receta en la cocina.
Salida: Terminación del plato.
Diseño del algoritmo.
La información proporcionada al algoritmo constituye su entrada y la informacio producida por el algoritmo constituye la salida.
Los problemas compljos se pueden resolver mas eficazmente con la computadora cuando se rompen en subproblemas que sean mas faciles de solucionar que el original. Este metodo se suele denominar divide y venceras y consiste en dividir un problema complejo e otros mas simples. La descomposición del programa en subproblemas mas simples y a continuación la division de estos en subproblemas en otros mas simples a esto se le denomina en diseno descendente. Estas partes mas simple se les denomina modulos. Tras los pasos anteriores es preciso representarlo en un diagrama N-S.
Estructura del algoritmo:
El sistema para describir el algoritmo consiste en realizar una descripción paso a paso con un lenguaje natural del citado algoritmo. Un algoritmo es un conjunto de reglas para solucionar problemas. En calculos elementales estas tienen las siguientes propiedades:
- Deben ser seguidas de alguna secuencia definida de pasos hasta que se obtenga un resultado coherente.
- Solo puede ejecutarse una operación a la vez.
El flujo de control usual de un algoritmo es secuencial; consideremos ek algoritmo que responde a la pregunta.
Representación grafica de los algoritmos:
Para representar un algoritmo se debe utilizar algun metodo que permite independizr dicho algoritmo del lenguaje de programación elegido.
Codificación es la estructura en un lenguaje de programación de la representación del algoritmo en las etapas precedentes. Dado que el diseño de un algoritmo es independiente del lenguaje de programación utilizado para su implementación, el código puede ser escrito con igual facilidad en un lenguaje o en otro.
Para realizar la conversión del algoritmo en programa se deben sustituir las palabras reservadas en español por sus homónimos en ingles, y las operaciones/instrucciones indicadas en lenguaje natural expresarlas en el lenguaje de programación correspondientes.
Documentación Interna: es la que se incluye del código del programa fuente mediante comentarios que ayudan a la comprensión del código. Todas las líneas que comiencen con * son comentarios. Estas líneas sirven para hacer más fáciles a los programas.
Compilación y ejecución de un programa.
Una vez que el algoritmo se ha convertido en un programa fuente, es preciso introducirlo en memoria mediante el teclado y almacenarlo en un disco. Esta operación se realiza con un programa editor. El programa después se convierte en un archivo de programa que se guarda en disco.
El programa fuente debe ser traducido a lenguaje de maquina, este proceso se realiza con el compilador y el sistema operativo que se encarga prácticamente de la compilación. Obteniéndose el programa objeto que todavía no es ejecutable directamente. Si ya no se encuentran errores se debe instruir el al sistema operativo para que realice la fase de montaje o enlace. El proceso de montaje produce un programa ejecutable. Cuando el programa ejecutable se ha creado, se puede ya ejecutar desde el operativo con solo teclear su nombre.
Verificación y depuración de un programa.
Es el proceso de ejecución del programa con una amplia variedad de datos de entrada, llamados datos test o prueba, que determinaran si el programa tiene errores.
La depuración es el proceso de encontrar los errores del programa y corregir o eliminar dichos errores. Cuando se ejecuta un programa, se pueden producir tres tipos de errores:
1.- Errores de compilación: se producen por el uso incorrecto de las reglas del lenguaje de programación y suelen ser errores de sintaxis.
2.- Errores de ejecución: estos errores se producen por instrucciones que la computadora pero no ejecutar.
3.- Errores lógicas: se producen en la lógica del programa y la fuente del error suele ser el diseño del algoritmo
Documentación y mantenimiento.
La documentación de un problema consta de las descripciones de los pasos a dar en el proceso de resolución de dicho problema.
La documentación de un programa puede ser interna y externa. La documentación interna es la contenida en líneas de comentarios. La documentación externa incluye análisis, diagramas de flujo pseudocódigo, manuales de usuario con instrucciones para ejecutar el programa y para interpretar los resultados. Los cambios en el programa se denominan mantenimiento de programa.
Estructuras de control:
De un lenguaje de programación son métodos de especificar el orden en que las instrucciones de un algoritmo se ejecutaran. El orden de ejecución de las secuencias o instrucciones determina el flujo de control.
Las estructuras de control básicos son:
-Secuencia
-Selección
-Repetición
La programación estructurada hace los programas más fáciles de escribir, verificar, leer y mantener.
Teorema de la programación estructurada: estructura básicas.
Un programa se define como propio si cumple las siguientes características:
- Posee un solo punto de entrada y uno de salida o fin para control del programa.
- Existen caminos desde la entada hasta la salida que se pueden seguir y que pasan por todas las partes del programa.
- Todas las instrucciones son ejecutables y no existen los lazos o bucles infinitos.
Concepto y caracteristicas de algoritmos.
Un algoritmo es un metodo para resolver un problema. La resolucion de un problema exige el diseno de un algoritmo que resuelva el problema propuestos.
Los pasos para la resolucion de un problema son:
1.- Diseno del algoritmo, que describe la secuencia de ordenanada de pasos sin ambigüedades que conducen a la solucion de un problema dado.
2.- Expresar el algoritmo como un programa en un lenguaje de programación adecuado.
3.- Ejecucion y validación del programa por la computadora.
Caracteristicas de los algoritmos son:
- Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
- Un algoritmo debe ser definido. Si se sigue un algoritmo dos veces, debe de dar el mismo resultado cada vez.
- Un algoritmo debe ser finito. Si se sigue un algoritmo, se debe terminar en algun momento.
La definición de un algoritmo debe escribir tres partes: entrada, proceso y salida.
Un ejemplo:
En el algoritmo de receta de cocina.
Entrada: Ingredientes y utensilios empleados.
Proceso: Elaboración de la receta en la cocina.
Salida: Terminación del plato.
Diseño del algoritmo.
La información proporcionada al algoritmo constituye su entrada y la informacio producida por el algoritmo constituye la salida.
Los problemas compljos se pueden resolver mas eficazmente con la computadora cuando se rompen en subproblemas que sean mas faciles de solucionar que el original. Este metodo se suele denominar divide y venceras y consiste en dividir un problema complejo e otros mas simples. La descomposición del programa en subproblemas mas simples y a continuación la division de estos en subproblemas en otros mas simples a esto se le denomina en diseno descendente. Estas partes mas simple se les denomina modulos. Tras los pasos anteriores es preciso representarlo en un diagrama N-S.
Estructura del algoritmo:
El sistema para describir el algoritmo consiste en realizar una descripción paso a paso con un lenguaje natural del citado algoritmo. Un algoritmo es un conjunto de reglas para solucionar problemas. En calculos elementales estas tienen las siguientes propiedades:
- Deben ser seguidas de alguna secuencia definida de pasos hasta que se obtenga un resultado coherente.
- Solo puede ejecutarse una operación a la vez.
El flujo de control usual de un algoritmo es secuencial; consideremos ek algoritmo que responde a la pregunta.
Representación grafica de los algoritmos:
Para representar un algoritmo se debe utilizar algun metodo que permite independizr dicho algoritmo del lenguaje de programación elegido.
Suscribirse a:
Comentarios (Atom)
