Diseño de Algoritmos
Páginas: 11 (2611 palabras)
Publicado: 9 de agosto de 2013
DISEÑO DE ALGORITMOS
En la etapa de análisis del proceso de programación se determina que hace el programa. Etapa del diseño se determina como hace el programa la tarea solicitada. Los métodos más eficaces para el proceso de diseño se basa en el conocido divide y vencerás. Es decir, la resolución de un problema complejo se realiza dividiendo el problema en subproblemas y a continuacióndividiendo estos subproblemas en otros de nivel más bajo hasta que se pueda ser implementada una solución en la computadora. Este método se conoce como técnicamente como diseño descendente (top-Down) o modular. El proceso de romper el problema en cada etapa y expresar cada paso en forma más detallada se denomina refinamiento sucesivo.
Cada subprograma es resuelto mediante un modulo (subprograma) quetiene un solo puno de entrada y un solo punto de salida.
Cualquier programa bien diseñado chonta de un programa principal (el modulo de nivel más alto) que llama a subprogramas (módulos de nivel más bajo) que así vez pueden llamar a otros subprogramas. Los programas estructurados de esta forma se dice que tiene un diseño modular y el método de dividir programas en módulos más pequeños se llamaprogramación modular. Los módulos pueden ser planeados, codificados, comprobados y depurados independientemente (incluso pro diferentes programadores) y a continuación combinarlos entre sí. El proceso implica la ejecución de los siguientes pasos hasta que el programa termina:
1. Programar un modulo.
2. Comprobar el modulo.
3. Si es necesario, depurar el modulo.
4. Combinar el modulo con losmódulos anteriores.
El proceso que convierte los resultados del análisis del problema del problema en un diseño modular con refinamientos sucesivos que permitan una posterior traducción a un lenguaje se denomina diseño de algoritmos.
El diseño del algoritmo es independiente del lenguaje de programación en el que vaya a codificar posteriormente.
Herramientas de programación
Las dosherramientas más utilizadas para diseñar algoritmos son: diagramas de flujo y pseudocódigos (seudocódigos).
Un diagrama de flujo (flechar) es una representación grafica de un algoritmo. Los símbolos utilizados han sido normalizados pro el instituto Estadounidense de Normalización (ANSI), y los demás frecuentemente empleados:
No
Siconectores
Símbolos mas utilizados en los diagramas de flujo
El pseudocódigo es una herramienta de programación en que las instrucciones se escriben en las palabras similares al ingles o español, que facilitan tanto la escritura como la lectura de programas. En escancia, el pseudocódigo se puede definir como un lenguaje deespecificaciones de algoritmos. Aunque no existen reglas para la escritura del pseudocódigo en español, se ah recogido un notación estándar que se utilizara en el libro y que ya es muy empleada en los libros de programación en español. Las palabras básicas se representaran en las letras negritas minúsculas. Estas palabras son traducción libre de palabras reservadas de lenguaje como C. Más adelantese indicaran como pseudocódigos fundamentales.
Codificación de un programa
La codificación es la escritura en un lenguaje de programación de la representación del algoritmo desarrollada 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 facilidad en un lenguaje o enotro.
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 el lenguaje natural por el lenguaje de programación correspondiente.
Documentación interna
La documentación de un programa se clasifica en interna y externa. La documentación interna es la que incluye...
En la etapa de análisis del proceso de programación se determina que hace el programa. Etapa del diseño se determina como hace el programa la tarea solicitada. Los métodos más eficaces para el proceso de diseño se basa en el conocido divide y vencerás. Es decir, la resolución de un problema complejo se realiza dividiendo el problema en subproblemas y a continuacióndividiendo estos subproblemas en otros de nivel más bajo hasta que se pueda ser implementada una solución en la computadora. Este método se conoce como técnicamente como diseño descendente (top-Down) o modular. El proceso de romper el problema en cada etapa y expresar cada paso en forma más detallada se denomina refinamiento sucesivo.
Cada subprograma es resuelto mediante un modulo (subprograma) quetiene un solo puno de entrada y un solo punto de salida.
Cualquier programa bien diseñado chonta de un programa principal (el modulo de nivel más alto) que llama a subprogramas (módulos de nivel más bajo) que así vez pueden llamar a otros subprogramas. Los programas estructurados de esta forma se dice que tiene un diseño modular y el método de dividir programas en módulos más pequeños se llamaprogramación modular. Los módulos pueden ser planeados, codificados, comprobados y depurados independientemente (incluso pro diferentes programadores) y a continuación combinarlos entre sí. El proceso implica la ejecución de los siguientes pasos hasta que el programa termina:
1. Programar un modulo.
2. Comprobar el modulo.
3. Si es necesario, depurar el modulo.
4. Combinar el modulo con losmódulos anteriores.
El proceso que convierte los resultados del análisis del problema del problema en un diseño modular con refinamientos sucesivos que permitan una posterior traducción a un lenguaje se denomina diseño de algoritmos.
El diseño del algoritmo es independiente del lenguaje de programación en el que vaya a codificar posteriormente.
Herramientas de programación
Las dosherramientas más utilizadas para diseñar algoritmos son: diagramas de flujo y pseudocódigos (seudocódigos).
Un diagrama de flujo (flechar) es una representación grafica de un algoritmo. Los símbolos utilizados han sido normalizados pro el instituto Estadounidense de Normalización (ANSI), y los demás frecuentemente empleados:
No
Siconectores
Símbolos mas utilizados en los diagramas de flujo
El pseudocódigo es una herramienta de programación en que las instrucciones se escriben en las palabras similares al ingles o español, que facilitan tanto la escritura como la lectura de programas. En escancia, el pseudocódigo se puede definir como un lenguaje deespecificaciones de algoritmos. Aunque no existen reglas para la escritura del pseudocódigo en español, se ah recogido un notación estándar que se utilizara en el libro y que ya es muy empleada en los libros de programación en español. Las palabras básicas se representaran en las letras negritas minúsculas. Estas palabras son traducción libre de palabras reservadas de lenguaje como C. Más adelantese indicaran como pseudocódigos fundamentales.
Codificación de un programa
La codificación es la escritura en un lenguaje de programación de la representación del algoritmo desarrollada 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 facilidad en un lenguaje o enotro.
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 el lenguaje natural por el lenguaje de programación correspondiente.
Documentación interna
La documentación de un programa se clasifica en interna y externa. La documentación interna es la que incluye...
Leer documento completo
Regístrate para leer el documento completo.