Algoritmos
Páginas: 12 (2893 palabras)
Publicado: 14 de marzo de 2012
2. Algoritmos
La programación de algoritmos no es más que el estudio de un problema, su análisis e implementación final del mismo.
En la programación de los algoritmos encontramos tres fases fundamentales, las cuales son: identificación del problema, análisis y desarrollo del problema e implementación.
En la programación de algoritmos la identificación del problema no es más que, quees lo que se quiere hacer, para ello en esta etapa, encontramos información de entrada o inicial, que servirá para el análisis del problema.
La segunda etapa o fase es analizar el problema, en esta etapa es conveniente dividir o segregar las tareas necesarias e identificadas que ayudaran a la solución del problema dado. De esta forma se simplificaran y serán más comprensibles para su desarrollo,es recomendable siempre ir de las tareas o actividades más simples a las más complejas. En esta fase se transforma la información de entrada recibida.
La tercera etapa en la programación de algoritmos, consiste en la implantación y puesta en desarrollo del mismo, aquí se obtiene la información y resultado final resultante de las etapas anteriores.
En la programación de algoritmos, seutiliza una nomenclatura llamada seudocódigo, una vez realizados los algoritmos en seudocódigo, estos pueden ser traducidos en cualquier lenguaje de programación que lo soporte.
2.1. Análisis de problemas.
La algoritmia es uno de los pilares de la programación y su relevancia se muestra en el desarrollo de cualquier aplicación, más allá de la mera construcción deprogramas.
La importancia de un algoritmo radica en mostrar la manera de llevar a cabo procesos y resolver mecánicamente problemas matemáticos o de otro tipo. Al igual que las funciones matemáticas, los algoritmos reciben una entrada y la transforman en una salida, comportándose como una caja negra. Sin embargo, no toda caja negra que convierta una entrada en una salida se puede considerar unalgoritmo: para que un algoritmo pueda ser considerado como tal, debe ser una secuencia ordenada, finita y definida (formalización de su comportamiento) de instrucciones.
El proceso de desarrollo de un algoritmo requiere de :
* Análisis de proceso, implica que hace el programa, y
* Diseño, implica como se hace o realiza la tarea (problema) solicitado
En el diseño:
* El todo es lasumatoria de las partes.
* Divide el todo en varias partes.
En la resolución de un problema complejo, se divide en varios sub problemas y seguidamente se vuelven a dividir los sub problemas en otros mas sencillos, hasta que puedan implementarse en el computador.
Esta característica define lo que se entiende como diseño descendente( Top-Down / Norte-Sur ) o diseño modular.
El proceso deruptura del problema en cada etapa se llama refinamiento sucesivo.
* Cada problema se resuelve mediante un modulo (subprograma) y tiene un solo punto de entrada y un solo punto de salida.
* Un programa bien diseñado consta de un programa principal (modulo de nivel más alto) que llama a subprogramas (módulos de nivel mas bajo), que a su vez pueden llamar otros sub programas.
Losprogramas que se estructuran de esta forma, se dicen que tienen diseño modular y el método de romper el programa en modos pequeños se llama programación modular.
Los módulos pueden ser planificados, codificados, compilados y depurados independientemente pueden ser intercambiados entre sí.
Este proceso implica la ejecución de los siguientes pasos:
1 | programar un modulo |
2 | comprobar un modulo|
3 | depurar el modulo |
4 | combinar el modulo con módulos anteriores |
este proceso convierte el resultado del análisis del problema en un diseño modular con refinamientos sucesivos que permiten una traducción a un lenguaje que se denomina diseño del algoritmo.
Ejemplos de Análisis de problemas
1. Ir a la escuela
2. Suma 2 números
3. Chilaquiles
2.2. Representación de...
La programación de algoritmos no es más que el estudio de un problema, su análisis e implementación final del mismo.
En la programación de los algoritmos encontramos tres fases fundamentales, las cuales son: identificación del problema, análisis y desarrollo del problema e implementación.
En la programación de algoritmos la identificación del problema no es más que, quees lo que se quiere hacer, para ello en esta etapa, encontramos información de entrada o inicial, que servirá para el análisis del problema.
La segunda etapa o fase es analizar el problema, en esta etapa es conveniente dividir o segregar las tareas necesarias e identificadas que ayudaran a la solución del problema dado. De esta forma se simplificaran y serán más comprensibles para su desarrollo,es recomendable siempre ir de las tareas o actividades más simples a las más complejas. En esta fase se transforma la información de entrada recibida.
La tercera etapa en la programación de algoritmos, consiste en la implantación y puesta en desarrollo del mismo, aquí se obtiene la información y resultado final resultante de las etapas anteriores.
En la programación de algoritmos, seutiliza una nomenclatura llamada seudocódigo, una vez realizados los algoritmos en seudocódigo, estos pueden ser traducidos en cualquier lenguaje de programación que lo soporte.
2.1. Análisis de problemas.
La algoritmia es uno de los pilares de la programación y su relevancia se muestra en el desarrollo de cualquier aplicación, más allá de la mera construcción deprogramas.
La importancia de un algoritmo radica en mostrar la manera de llevar a cabo procesos y resolver mecánicamente problemas matemáticos o de otro tipo. Al igual que las funciones matemáticas, los algoritmos reciben una entrada y la transforman en una salida, comportándose como una caja negra. Sin embargo, no toda caja negra que convierta una entrada en una salida se puede considerar unalgoritmo: para que un algoritmo pueda ser considerado como tal, debe ser una secuencia ordenada, finita y definida (formalización de su comportamiento) de instrucciones.
El proceso de desarrollo de un algoritmo requiere de :
* Análisis de proceso, implica que hace el programa, y
* Diseño, implica como se hace o realiza la tarea (problema) solicitado
En el diseño:
* El todo es lasumatoria de las partes.
* Divide el todo en varias partes.
En la resolución de un problema complejo, se divide en varios sub problemas y seguidamente se vuelven a dividir los sub problemas en otros mas sencillos, hasta que puedan implementarse en el computador.
Esta característica define lo que se entiende como diseño descendente( Top-Down / Norte-Sur ) o diseño modular.
El proceso deruptura del problema en cada etapa se llama refinamiento sucesivo.
* Cada problema se resuelve mediante un modulo (subprograma) y tiene un solo punto de entrada y un solo punto de salida.
* Un programa bien diseñado consta de un programa principal (modulo de nivel más alto) que llama a subprogramas (módulos de nivel mas bajo), que a su vez pueden llamar otros sub programas.
Losprogramas que se estructuran de esta forma, se dicen que tienen diseño modular y el método de romper el programa en modos pequeños se llama programación modular.
Los módulos pueden ser planificados, codificados, compilados y depurados independientemente pueden ser intercambiados entre sí.
Este proceso implica la ejecución de los siguientes pasos:
1 | programar un modulo |
2 | comprobar un modulo|
3 | depurar el modulo |
4 | combinar el modulo con módulos anteriores |
este proceso convierte el resultado del análisis del problema en un diseño modular con refinamientos sucesivos que permiten una traducción a un lenguaje que se denomina diseño del algoritmo.
Ejemplos de Análisis de problemas
1. Ir a la escuela
2. Suma 2 números
3. Chilaquiles
2.2. Representación de...
Leer documento completo
Regístrate para leer el documento completo.