Republica Bolivariana de Venezuela. Ministerio del Poder Popular para la Educacin Superior.

Universidad Privada Nororiental Gran Mariscal de Ayacucho. Puerto Ordaz Prof. Adalides Rodrguez.

Computacin Bsica Conceptos Bsicos de Algoritmos.

FASES EN LA RESOLUCION DE UN PROBLEMA Y CICLO DE VIDA DEL SOFTWARE.

ANLISIS DEL PROBLEMA.

El objetivo es comprender y definir claramente la naturaleza del problema para poder llegar a una solucin satisfactoria. Comprende los siguientes aspectos: a. Definicin del problema: Qu har el programa que se pretende construir?. b. Especificaciones de entrada: Cules sern los datos de entrada?. c. Especificaciones de salida: Cules son los datos de salida?.

DISEO DEL ALGORITMO.

En esta etapa se determina como hace el programa la tarea solicitada, para esto se utilizan herramientas algortmicas como diagramas de flujo y pseudocdigos. En esta etapa es muy importante comprobar manualmente el correcto funcionamiento del algoritmo. La prueba de escritorio permite comprobar si el algoritmo cumple con los objetivos planteados, consiste en elegir un conjunto de valores de entrada y obtener los correspondientes valores de salida y verificar si los resultados obtenidos son los esperados.

CODIFICACIN DEL PROGRAMA.

Etapa que consiste en escribir la solucin del problema en una serie de instrucciones detalladas, estas se escriben en un lenguaje de programacin de alto nivel (Pascal, C++, Java, C#, Cobol, etc). Para pasar del algoritmo al programa se necesita conocer la sintaxis (reglas de escritura) de las instrucciones del lenguaje de programacin elegido. Termina la codificacin se obtiene el llamado programa fuente o cdigo fuente.

COMPILACION Y EJECUCION

Una vez que el algoritmo se ha convertido en un programa fuente, es preciso introducirlo en la memoria mediante el teclado y almacenarlo posteriormente en un disco. Esta operacin se realiza con un editor, posteriormente el programa fuente se convierte en un archivo de programa que se graba en disco. El programa fuente debe ser traducido a lenguaje maquina. Este proceso se realiza con el compilador y el sistema operativo que se encarga prcticamente de la compilacin. Si tras la compilacin se encuentran errores, es preciso volver a editar el programa, corregir los errores y compilar de nuevo. MANTENIMIENTO

En esta fase o etapa se permite realizar cambios, mejoras o actualizaciones a los sistemas segn los requerimientos del usuario o empresa. DOCUMENTACION

Existe dos formas de documentacin la primera esta relacionada con el desarrollo de manuales de usuario para la operatividad del software y la otra del todas las fases del ciclo de vida del software.

Definicin de Algoritmo:
Es un conjunto preescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solucin. Los algoritmos son el objeto de estudio de la algortmica.

Caracterstica de los Algoritmos:

Las caractersticas fundamentales que debe cumplir todo algoritmo son: Un algoritmo debe ser preciso e indicar el orden de realizacin de cada paso. Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener

el mismo resultado cada vez. Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algn momento; o sea, debe tener un numero finito de pasos. La definicin de un algoritmo debe definir tres partes: Entrada, Proceso y Salida.

Representacin
Hay distintos mtodos de

de
representar los

Algoritmos
algoritmos como:

o Pseudocdigo: este tipo de representacin mezcla el lenguaje de programacin con un idioma, ya sea espaol, ingles o cualquier otro, se puede definir como un lenguaje de especificacin de algoritmos. Es la representacin narrativa de los pasos que debe de seguir un algoritmo. Este mtodo es mas compacto, mas fcil de escribir y mas fcil de transcribir a un lenguaje de programacin que el diagrama de flujo.

o Diagrama de flujo: son herramientas graficas para representar algoritmos. esta compuesto por smbolos, como: rectngulos rombos, cuadrados, etc., unidos por flechas, estos smbolos representan acciones y orden en como se realizan estas. Es decir, los diagramas de flujo son diagramas que emplean smbolos grficos para representar algoritmos.

Simbologa:

Programa:
Un programa informtico es un conjunto de instrucciones que una vez ejecutadas realizarn una o varias tareas en una computadora. Sin programas, estas mquinas no pueden funcionar. Al conjunto general de programas, se le denomina software, que ms genricamente se refiere al equipamiento lgico o soporte lgico de una computadora digital.

Lenguajes de Programacin:
Un lenguaje de programacin es un idioma artificial diseado para expresar

procesos que pueden ser llevadas a cabo por mquinas como las computadoras. Pueden usarse para crear programas que controlen el comportamiento fsico y lgico de una mquina, para expresar algoritmos con precisin, o como modo de comunicacin humana. Est formado por un conjunto de smbolos y reglas sintcticas y semnticas que definen su estructura y el significado de sus elementos y expresiones. Al proceso por el cual se escribe, se prueba, se depura, se compila y se mantiene el cdigo fuente de un programa informtico se le llama programacin.