Loading [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
Lisaury Cuevas
Mind Map by , created more than 1 year ago

Este es mi mapa conceptual/mental de el Algoritmo

710
1
0

GoConqr Review

Mapa mental o conceptual, que describe las diferentes fases del desarrollo de un algoritmo.
Lisaury Cuevas
Created by Lisaury Cuevas over 4 years ago
Rate this resource by clicking on the stars below:
1 2 3 4 5 (0)
Ratings (0)
0
0
0
0
0

0 comments

There are no comments, be the first and leave one below:

Close
Fases de desarrollo de unalgoritmoUn algoritmo informático es una secuencia deinstrucciones finitas que llevan a cabo una serie deprocesos para dar respuesta a determinadosproblemas. Es decir, un algoritmo informático resuelvecualquier problema a través de unas instrucciones yreglas concisas, mostrando el resultado obtenido.DefiniciónFases para la Resolución de Problemas1. Análisis del ProblemaEsta fase requiere una clara definición donde secontemple exactamente lo que debe hacer el programa yel resultado o solución deseada. Dado que se busca unasolución se precisan especificaciones de entrada ysalida.Para poder definir bien un problema es conveniente responder a las siguientespreguntas: · ¿Qué entradas se requieren? (cantidad y tipo) · ¿Cuál es la salidadeseada? (cantidad y tipo) · ¿Qué método produce la salida deseada?2. Diseño del AlgoritmoEn la fase de análisis en el proceso de programación se determina qué hace elprograma. En la fase de diseño se determina cómo hace el programa la tareasolicitada. Los métodos utilizados para el proceso del diseño se basan en elconocido divide y vencerás. Es decir, la resolución de un problema complejo serealiza dividiendo el problema en subproblemas y a continuación dividir estos subproblemas en otros de nivel más bajo, hasta que sea implementada una solución enla computadora. Este método se conoce técnicamente como diseño descendente(top-down) o modular. Cada programa bien diseñado consta de un programa principal(el módulo de nivel más alto) que llama a subprogramas (módulos) de nivel más bajo,que a su vez pueden llamar a otros subprogramas.Los módulos pueden ser planeados, codificados, comprobados y depuradosindependientemente y a continuación combinarlos entre sí. Este proceso implica laejecución de estos pasos hasta que el programa se ha terminado:· Programar un módulo ·comprobar el módulo · Si esnecesario, depurar el módulo ·Combinar el módulo, con el restode los otros módulosEl diseño del algoritmo es independiente dellenguaje de programación en el que se vayaa codificar posteriormente.3. Implementación delAlgoritmoPara implementar un algoritmo en la computadora, sedebe ejecutar los siguientes pasos:CodificaciónCompilación yejecuciónVerificaciónDepuraciónDocumentación4. Codificación:Es la escritura en un lenguaje de programación de la representación deun algoritmo. Dado que el diseño del algoritmo es independiente dellenguaje de programación utilizado en su implementación, el códigopuede ser escrito con igual facilidad en un lenguaje o en otro.5. Compilación y ejecución:Una vez que el algoritmo se ha convertido en un programa fuente,es preciso introducirlo en memoria mediante el teclado yalmacenarlo posteriormente en un disco. Esta operación se realizacon un editor de texto, posteriormente el programa fuente seconvierte en un archivo de programa que se guarda en un disco.6. Verificación y depuración:El programa fuente debe ser traducido a lenguaje máquina. Este proceso serealiza con el compilador y el sistema operativo que se encarga prácticamentede la compilación. Si al compilar el programa fuente se presentan errores(errores de compilación), es necesario volver a editar el programa, corregir loserrores y compilar de nuevo. Esto se repite hasta que ya no se presenten máserrores, obteniéndose el programa objeto, el cual todavía no es ejecutabledirectamente. Al ya no existir errores en el programa fuente se debe instruir alsistema operativo para que efectúe la fase de montaje o enlace, del programafuente con las librerías del programa del compilador. Este proceso de montajeproduce un programa ejecutable.Cuando se ha creado un programa ejecutable estese puede ya ejecutar desde el sistema operativo consolo teclear su nombre. Suponiendo que no existenerrores durante la ejecución (errores en tiempo deejecución), se obtendrá la salida de resultados.Es el proceso de ejecución del programa con una amplia variedad de datos de entrada, llamados datosde test o prueba como son: valores normales de entrada, valores externos de entrada que compruebenlos límites del programa y valores de entrada que comprueben aspectos especiales del programa. Estosdeterminarán si el programa contiene errores o no.Al ejecutar un programa se pueden producir tres tipos deerrores:· Errores de Compilación: Se producen normalmentepor un uso inco· Errores de Ejecución: Se producen por instrucciones quela computadora puede comprender pero no ejecutar. Enestos casos se detiene la ejecución del programa y seimprime un mensaje de error. Ejemplo de esto puede seruna división por cero.· Errores Lógicos: Se producen en la lógica del programa y la fuente del errorsuele ser el diseño del algoritmo, son más difíciles de detectar puesto queel programa puede funcionar y no producir errores de compilación ni deejecución pero regresará resultados incorrectos. En este caso se deberegresar a la fase de diseño, modificar el algoritmo, cambiar el programafuente y compilar y depurar una vez más.7. Documentación:La importancia de la documentación debe ser destacada por su influencia en la etapa final, ya queprogramas pobremente documentados son difíciles de leer, mas difíciles de depurar y casi imposiblesde mantener y modificar.Puede ser interna y externa. La documentación interna es la contenida en líneas de comentarios. Ladocumentación externa incluye análisis, diagramas de flujo y/o seudocódigos, manuales de usuarios coninstrucciones para ejecutar el programa y para interpretar los resultados.La documentación es vital cuando se desea corregir posibles errores futuros o bien cambiar el programa. Estoscambios se denominan mantenimiento del programa. Además es de buena costumbre para todo buenprogramador, dejar comentado su código, esto es para que el futuro programador pueda darle mantenimientofácilmente a el programa, o incluso, si es el mismo creador quien debe darle mantenimiento.Lisaury Milagros CuevasGonzález #20 4to deInformaticaDouble click this nodeto edit the textClick and drag this buttonto create a new node