Algoritmos Y Programas

ALGORITMOS Y PROGRAMAS

ALGORITMOS Y PROGRAMAS: Un algoritmo es un procedimiento para resolver un problema. Éste describe un conjunto finito y ordenado de pasos, reglas o instrucciones para producir la solución a un problema dado. Un algoritmo puede ser definido como una secuencia de instrucciones bien definidas y efectivas, y finaliza con la producción del resultado esperado a partir de las entradas dadas. En otras palabras podemos decir: un algoritmo es un método preciso y finito para resolver un problema mediante una serie de pasos. Todo algoritmo se debe caracterizar por su:

• Precisión en la indicación del orden en que deben ejecutarse cada uno de los pasos que debe ser siempre el mismo, para unas mismas condicione de ejecución.

• Finitud en la consecución del resultado deseado, es decir, la obtención de este se debe alcanzar después de ejecutar un numero finito de pasos.

Un programa es la descripción de un algoritmo en un lenguaje de programación, es decir, un lenguaje orientado a optimizar la descripción de los pasos que debe realizar el ordenador para alcanzar el objetivo final del algoritmo.

Según el objetivo del programa en el que se describe, se distinguen diversos tipos de programas:

• Fuente: es el programa escrito por el programador a partir del algoritmo. En el caso de no emplear un lenguaje de descripción formal de algoritmos, es el primero que introducimos en el ordenador, origen, por tanto, de todo el proceso para conseguir que el ordenador ejecute nuestro algoritmo, razón por la cual se llama “fuente”. El programa fuente se caracteriza por se relativamente independiente del ordenador en el que se debe ejecutar. Introducimos el programa fuente en el ordenador mediante un programa editor.

• Objeto: es el programa obtenido por le ordenador a partir del programa fuente, después de un proceso de “compilación”, realizado a su vez por un programa compilador. En este proceso se traduce las instrucciones (pasos) descritos por el programador en el programa fuente, a operaciones directamente interpretables por el ordenador real en el que se debe ejecutar el programa.

• Ejecutable o binario: Es un archivo binario el cual la computadora interpreta como programa. En pocas palabras son programas que ha sido comprimidos en un formato de código máquina, que al momento de ejecutarse desempeñan la función para la que fueron hechos. Existen ejecutables portables (se pueden ejecutar en varias plataformas) y no portables (destinado a una plataforma concreta). Por ejemplo, un ejecutable "Java" es portable ya que utiliza un bytecode no asociado a un procesador en concreto. Para determinar si un archivo es ejecutable algunos sistemas operativos se basan en la extensión del archivo (como la terminación .exe) y otros lo hacen leyendo los metadatos (como los bits de permiso de ejecución en

...