Arias Xavier, C.I. 23496083 Angel Vegas, C.I.

24795827

Algoritmo
El algoritmo permite partir de un estado inicial y, tras seguir los pasos propuestos, obtener una solucin. Los algoritmos suelen estar asociados a las matemticas, aunque no siempre implican la presencia de nmeros. Esta amplitud de significado permite apreciar que no existe una definicin formal y nica de algoritmo. El trmino suele ser sealado como el nmero finito de pasos para convertir datos de entrada (un problema) en una salida (su solucin). Existen ciertas propiedades que son comunes a todos los algoritmos, con excepcin de los algoritmos paralelos: el tiempo secuencial (los algoritmos funcionan paso a paso), el estado abstracto (cada algoritmo es independiente de su implementacin) y la exploracin acotada (la transicin entre estados queda determinada por una descripcin finita y fija).

Programa
Un programa es una serie de instrucciones que le indican a la computadora cules son las tareas que tiene que realizar para lograr un fin especfico. Debe tener una estructura y organizacin determinadas, y quien lo ejecuta tiene que seguir una secuencia de acciones para que el resultado sea el deseado. Existen varias facetas que tienen que llevarse a cabo para que el programa sea tal. Lo primero es el anlisis, es decir la definicin de cul es el es problema, y recin entonces se desarrollar el algoritmo o secuencia lgica de los pasos a seguir para resolverlo. En esta fase no se utiliza an el lenguaje binario, que es el que entienden las computadoras, sino que se usa un lenguaje intermedio. Por eso se suele decir que el programador genera el cdigo fuente. Una vez que se prueba el algoritmo y se demuestra que logra los objetivos planteados, entonces s se produce la conversin de este algoritmo al lenguaje de programacin, lo que se conoce como codificacin, y que se realiza a travs de un intrprete. En este caso, se habla de que el intrprete es el que genera el cdigo objeto. Finalmente se introduce el programa en la mquina, se ejecuta y se terminan de hacer las ltimas modificaciones correspondientes para que este todo a punto. Hay que tener en cuenta que no existe ni una cantidad mnima ni mxima de rdenes para que un programa se constituya como tal: pueden variar desde unos pocos pasos hasta miles. Todo depender de la complejidad del objetivo para el cual se desarrolle. Y estar compuesto por datos, operaciones como sumas y restas y capacidad de entrada/salida, que permite demostrar los resultados.

Lenguaje de Programacin
Un lenguaje de programacin es un lenguaje que puede ser utilizado para controlar el comportamiento de una mquina, particularmente una computadora. Consiste en un conjunto de reglas sintcticas y semnticas que definen su estructura y el significado de sus elementos, respectivamente.

Partes de un Algoritmo
Todo Algoritmo debe tener las siguientes partes: Entrada de datos: son los datos necesarios que el algoritmo necesita para ser ejecutado. Proceso: es la secuencia de pasos para ejecutar el algoritmo. Salida de resultados: son los datos obtenidos despus de la ejecucin del algoritmo.

Caractersticas de un Algoritmo
Todo algoritmo debe tener las siguientes caractersticas: Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera precisa e inequvoca que se debe hacer. Debe ser Finito, porque un algoritmo debe tener un nmero limitado de pasos. Debe ser Definido, porque debe producir los mismos resultados para las mismas condiciones de entrada. Puede tener cero o ms elementos de entrada. Debe producir un resultado. Los datos de salida sern los resultados de efectuar las instrucciones.

Elementos para construir un Algoritmo

Instruccin o sentencia
Dependiendo del origen del material instruccional se habla de instruccin o sentencia; sta, define una accin o un mandato que se debe realizar, esa accin o mandato se representa a travs de un comando o lo que es lo mismo palabras reservadas de un lenguaje de programacin en particular. Una instruccin est compuesta por uno o ms comandos (accin), datos, smbolos, variables o constantes y expresiones, que en conjunto representan una instruccin o sentencia.

Comandos o palabras reservadas

Todos los lenguajes, naturales o computacionales, tienen palabras que denotan una accin. Los comandos no son ms que acciones que debe interpretar y ejecutar el computador. Cada comando conserva una sintaxis determinada, es decir la forma de utilizarlo. Los lenguajes computacionales tienen en su repertorio comandos dirigidos al procesamiento de archivos y datos, entre ellos: Leer, Calcular, Asignar, Clasificar, Imprimir.

Datos
Los datos son smbolos que se convierten en condiciones, hechos, situaciones o valores. Un dato puede significar un nmero, una letra, un signo ortogrfico o cualquier smbolo que represente una cantidad, una medida, una palabra o una descripcin. La importancia de los datos est en su capacidad de asociarse dentro de un contexto para convertirse en informacin. Es decir, por si mismos los datos no tienen capacidad de comunicar un significado y por tanto no pueden afectar el comportamiento de quien los recibe. Para ser tiles, los datos deben convertirse en informacin que ofrezca un significado, conocimiento, ideas o conclusiones.

Formas de representar un Algoritmo

Lenguaje natural Durante el proceso mental de disear un algoritmo, es comn pensar y describir los pasos en la misma manera en que hablamos a diario. Esta manera de expresar un algoritmo no es ideal, ya que el lenguaje natural es: Impreciso: puede tener ambigedades; No universal: personas distintas describirn el proceso de maneras distintas; y No estructurado: la descripcin no est expresada en funcin de componentes simples.

Diagrama de flujo Un diagrama de flujo es una representacin grfica de un algoritmo. Los pasos son representados por varios tipos de bloques, y el flujo de ejecucin es indicado por flechas que conectan los bloques:

El inicio y el final del algoritmo son representados con bloques circulares. El algoritmo siempre debe ser capaz llegar desde uno hasta el otro, sin importar por qu camino lo hace. Un algoritmo no puede quedarse pegado en la mitad. La entrada y la salida de datos son representadas con romboides, que en la figura de arriba estn pintados de verde. Los diamantes representan condiciones en las que el algoritmo sigue uno de dos caminos. que estn etiquetados con s o no, dependiendo si la condicin es verdadera o falsa. Tambin puede haber ciclos, representados por flechas que regresan a bloques anteriores. En este ejemplo, no hay ciclos. Otras sentencias van dentro de rectngulos, que en la figura estn pintados de azul. En este ejemplo, las sentencias son asignaciones, representadas en la forma nombre = valor. Los diagramas de flujo no son usados en la prctica para programar, pero son tiles para ilustrar cmo funcionan algoritmos sencillos.

Pseudocdigo El pseudocdigo es una descripcin estructurada de un algoritmo basada en ciertas convenciones notacionales. Si bien es muy parecido al cdigo que finalmente se escribir en el computador, el pseudocdigo est pensado para ser ledo por humanos. Una manera de escribir el algoritmo para la ecuacin cuadrtica en pseudocdigo es la siguiente:

leer a leer b leer c discriminante = b - 4ac si discriminante < 0: escribir 'La ecuacin no tiene soluciones reales' o si no, si discriminante = 0: x = -b / 2a escribir 'La solucin nica es', x o si no: x1 = (-b x2 = (-b escribir escribir escribir

- discriminante) / 2a + discriminante) / 2a 'Las dos soluciones reales son:' x1 x2

Las lneas que comienzan con leer y escribir denotan, respectivamente, la entrada y la salida del programa. Los diferentes casos son representados usando sentencias si y o si no. Las asignaciones siguen la misma notacin que en el caso de los diagramas de flujo. La notacin de pseudocdigo es bien liberal. Uno puede mezclar notacin de matemticas con frases en espaol, siempre que quede absolutamente claro para el lector qu representa cada una de las lneas del algoritmo.