Representacion De Algoritmo

Representación de Algoritmo
El algoritmo es un conjunto finito de procesos a su vez finitos y bien definidos que conducen a un resultado. Un algoritmo es un conjunto de instrucciones o pasos bien definidos, que al llevarse a cabo cada uno de estos permiten realizar una función.
En computación el algoritmo es muy utilizado para organizar de manera secuencial los procesos que debe llevar acabo el computador. A través de cada uno de los pasos que complementan a algoritmo es que se puede realizar alguna función dentro de la misma. Para la construcción de los mismos en computación es necesario que este cumpla con ciertos requisitos, entre los cuales se encuentra que el mismo debe realizarse de forma que el procesador sea capaz de interpretarlo, para ello es necesario la codificación delmismo mediante algún lenguaje de programación originando un programa.
Características de los algoritmos
Un algoritmo para ser construido e implantado en un computador debe cumplir con las siguientes características:
• Preciso: Un algoritmo debe presentar en un orden perfectamente estructurado cada una de sus instrucciones y proceso, en el orden en que deben ser ejecutadas.

• Bien definido:Debe estar bien definido de forma que si ejecuta dos veces con la misma entrada se debe obtener el mismo resultado.

• Finito: El algoritmo debe tener un punto final, es decir un resultado final en donde deberá acabar, ya que el tiempo de ejecución es finito.
Eficiencia de un algoritmo
Existen varios algoritmos que pueden llegar a la solución de un problema, cuando se conocen varios de estoses necesario saber cuál es el que mejor conviene para resolver el problema. Existen dos formas de averiguar la eficiencia de un algoritmo:
• La empírica: Es la que consiste en programar un algoritmo dado y ejecutado con distintas entradas.
• La teórica: Es la que consiste determinar matemáticamente la cantidad de recursos que necesita un algoritmo mediante una función. Esta tiene la ventaja deno depender del computador que se utilice ni el lenguaje de programación.

Elementos de un algoritmo

En general cualquier algoritmo está formado por:
• Datos: Los datos son los elementos sobre los que actúan la computadora a través de las instrucciones recibidas, cuya acción se refleja en cambio en los mismos. Es importante conocer los datos que se pueden utilizar en un programa para podermanipularlos.

Datos de Entrada Datos de Salida




Instrucciones de Control

Para la realización de un algoritmo y su posterior traducción a un lenguaje de programación es necesario utilizar estructuras básicas de control como son:

• Estructura secuencial: Esta estructura consiste en que cada instrucción vaya detrás de otra de forma organizada, lo cual va indicar en elmismo orden cada acción a realizar.

• Estructura alternativa: Consiste en la ejecución de una o varias acciones dependiendo de una condición. Pueden ser simples o dobles o múltiples.

• Estructura repetitivas: Consiste en repetir una o más operaciones un número de veces hasta o que se cumpla una determinada condición. Pueden ser para, mientras, o repetir hasta.

 Estructura repetitivamientras: Expresa que una condición se ejecute cero, una o N veces consecutivamente. La ejecución de la estructura provoca la evaluación de una condición, si da como resultado verdadero, se ejecuta la acción y así sucesivamente hasta que el resultado de la evaluación sea falso. La acción se repetirá ente 0 y N veces.
 Estructura repetitiva hasta: Es la que determina la condición de salida y por lotanto el fin de la iteración. La acción se ejecutará entre 1 y N veces.
 Estructura repetitiva hasta: Se utiliza cuando se conoce, con anterioridad a que empiece a ejecutarse el bucle, el número de veces que se va a iterar. La acción se ejecutará una vez por cada valor del rango desde i hasta N.
Diseño del algoritmo
Un algoritmo consiste en una especificación clara y concisa de los pasos...