Implementacin de algoritmos En programacin, los algoritmos se implementan en forma de sentencias en algn lenguaje de programacin.

De esta manera, la forma de escribir los algoritmos depende del lenguaje de programacin, y del paradigma usado. Estos son los algoritmos que pueden ser interpretados por una computadora y as ser ejecutados.

Un paradigma de programacin provee (y determina) la visin y mtodos de un programador en la construccin de un programa o subprograma. Diferentes paradigmas resultan en diferentes estilos de programacin y en diferentes formas de pensar la solucin de problemas (con la solucin de mltiples problemas se construye una aplicacin). Los algoritmos tambin pueden representarse grficamente empleando diagramas de flujo o formas similares. De esta manera, son fcilmente comprensibles, especialmente para personas que no son programadores. Tambin, de esta manera, los algoritmos son ms "universales", pues no dependen de un lenguaje de programacin especfico. Los algoritmos tambin pueden escribirse en pseudocdigo, lo que tambin los hace fciles de entender. Se hacen intentos para que las computadoras interpreten y ejecuten los diagramas de flujo y los pseudocdigos, pero no logran la flexibilidad, potencia y velocidad de los algoritmos puramente escritos en un lenguaje de programacin especfico. Un algoritmo tambin puede expresarse en lenguaje natural, aunque esto puede traer ambigedades e interpretaciones errneas (la ambigedad es propia del lenguaje humano). Algoritmos en programacin Un programa de computadora es un algoritmo que le dice a la computadora los pasos especficos para llevar acabo una tarea. Los algoritmos son rigurosamente definidos para que la computadora pueda interpretarlos. El orden en que se ejecuta cada uno de los pasos que constituyen un algoritmo es fundamental. El orden ms bsico es de arriba hacia abajo, ejecutndose una instruccin tras otra de un cdigo. Pero un algoritmo puede variar en su flujo u orden de ejecucin de pasos dependiendo de los valores de inicio o que entran durante su ejecucin. El flujo es manejado por las estructuras de control. Algunos autores consideran que el flujo de ejecucin de un algoritmo debe detenerse correctamente alguna vez, y que esto forma parte de la definicin de algoritmo. En tanto, otros no lo consideran as. Algoritmos predefinidos Existen algoritmos ya definidos matemticamente que son muy eficientes, como los algoritmos de bsqueda o el algoritmo de Dijkstra, y suelen ser tomados por otros programadores para utilizarlos dentro de sus propios cdigos. Que es una sentencia En programacin, una sentencia es una lnea de cdigo en algn lenguaje de programacin. Un programa est constituido por mltiples sentencias de programacin, lo que es llamado cdigo fuente.

Definicin de lenguaje de programacin Lenguaje artificial que puede ser usado para controlar el comportamiento de una mquina, especialmente una computadora. Estos se componen de un conjunto de reglas sintcticas y semnticas que permiten expresar

instrucciones que luego sern interpretadas. Debe distinguirse de lenguaje informtico , que es una definicin ms amplia, puesto estos incluyen otros lenguajes como son el HTML o PDF que dan formato a un texto y no es programacin en s misma. El programador es el encargado de utilizar un lenguaje de programacin para crear un conjunto de instrucciones que, al final, constituir un programa o subprograma informtico. Los lenguajes de programacin pueden clasificarse segn el paradigma que usan en: procedimentales, orientados a objetos, funcionales, lgicos, hbridos, etc.

CODIGO FUENTE Texto escrito en un lenguaje de programacin especfico y que puede ser ledo por un programador. Debe traducirse a lenguaje mquina para que pueda ser ejecutado por la computadora o a bytecode para que pueda ser ejecutado por un intrprete. Este proceso se denomina compilacin. Acceder al cdigo fuente de un programa significa acceder a los algoritmos desarrollados por sus creadores. Es la nica manera de modificar eficaz y eficientemente un programa. Liberar un cdigo fuente significa compartir ese texto con cualquier persona que lo desee, esto implica que cualquiera puede analizarlo, copiarlo o modificarlo. Las aplicaciones que liberan sus cdigos suelen ser gratuitas bajo licencia GNU. La liberacin de un cdigo de un programa implica ciertos riesgos en cuando a la seguridad del mismo, pues su funcionamiento exacto queda expuesto. El cdigo fuente no suele liberarse para las aplicaciones comerciales y no puede obtenerse el cdigo fuente original a travs de los programas ya compilados.

Nuestra herramienta mental ms importante para competir con la complejidad es la abstraccin. Por tanto, un problema no deber considerarse inmediatamente en trminos de instrucciones de un lenguaje, sino de elementos naturales del problema mismo, abstrados de alguna manera. [Niklaus Wirth, Creador del Lenguaje Pascal] Definicion: Algoritmo Podemos encontrar muchas definiciones de algoritmo en los textos de programacion, todas ellas muy similares:
y y y y y y y y y y

Conjunto ordenado y finito de pasos que permite hallar la solucin de un problema. Una secuencia de pasos que conducen a la realizacin de una tarea. Descripcin exacta de la secuencia en que se ha de realizar un conjunto de actividades tendientes a resolver un determinado tipo de problema o procedimiento. Conjunto de sentencias / instrucciones en lenguaje nativo, los cuales expresan la lgica de un programa. Es un sistema por el cual se llega a una solucin, teniendo en cuenta que debe de ser definido, finito y preciso. Toda receta, proceso, rutina, mtodo, procedimiento, tcnica, formula que resuelven un determinado problema. Conjunto de instrucciones concretas y detalladas mediante el cual se consigue una accin determinada. Conjunto de reglas que permiten obtener un resultado determinado a partir de ciertas reglas definidas. Descripcin precisa de una sucesin de instrucciones que permite llevar a cabo un trabajo en un nmero finito de pasos. Un conjunto de smbolos y procedimientos usados en la realizacin de un clculo.

Las definiciones mas completas o formales:

y

Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de un ordenador debe realizar para llevar a cabo un tarea en un tiempo mas finito. [Donald E. Knuth, 1968] Descripcion de un esquema de comportamiento expresado mediante un reportorio finito de acciones y de informaciones elementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se denomica lexico [Pierre Scholl, 1988] Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solucin o indicar la falta de esta a un problema en un tiempo determinado. [Rodolfo QuispeOtazu, 2004]

Caracteristicas: Las caractersticas fundamentales que debe cumplir todo algoritmo son:

y y y y

Ser definido: Sin ambigedad, cada paso del algoritmo debe indicar la accin a realizar sin criterios de interpretacin. Ser finito: Un nmero especfico y numerable de pasos debe componer al algoritmo, el cual deber finalizar al completarlos. Tener cero o ms entradas: Datos son proporcionados a un algoritmo como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende. Tener una o ms salidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado como nicamente verlos en forma impresa o en pantalla, como ocurre con las computadoras. Existen muchos otros mecanismos susceptibles de programacin que no cuentan con una salida de resultados de esta forma. Por salida de resultados debe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo. Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada ms ni nada menos que aquello que se requiera para y en su ejecucin.