Algoritmo

UN ALGORITMO es una serie de pasos finitos, definidos y organizados que describe el proceso que se debe seguir, para dar solucion a un problema especifico.
Características:
Tiene que ser preciso, debe indicar el orden exacto de ejecucion de cada tarea
Tiene que estar bien definido.si se sigue el algoritmo dos o mas veces con los mismos datos de entrada, se deben obtener los mismos datos desalida
Tiene que ser finito, el algoritmo debe terminar en un momento y debe usar una cantidad de recursos finita

TIPOS DE ALGORITMOS:
CUALITATIVOS, son aquellos en los que se describen los pasos utilizando palabras
CUANTITATIVOS, se utilizan calculos numericos para definir los pasos del proceso.


La programación es adaptar el algoritmo al ordenador.


UN PROGRAMA es un conjunto deinstrucciones escritas en lenguaje de maquina que ejecutadas ordenadamente resuelven un problema.


P R O G R A M A F U E N T E
Representa un algoritmo escrito en un lenguaje de programación. Este texto da las tareas que debe realizar el programa para alcanzar los objetivos planteados por el problema. Una vez que el programa fuente ha pasado por un proceso de traducción llamado compilación(traducción de lenguaje fuente a lenguaje máquina) se genera el archivo ejecutable.


UN TRADUCTOR es cualquier programa que toma como entrada un texto escrito en un lenguaje, llamado programa fuente y da como salida otro programa en un lenguaje denominado objeto.
Podemos identificar dos tipos de traductores: Compiladores e Intérpretes.
UN COMPILADOR generara un archivo ejecutable a partir delprograma fuente.
UN INTERPRETE no genera un archivo ejecutable, sino que toma una sentencia del programa fuente que se encuentra expresada un lenguaje de alto nivel para traducirla al código equivalente y al mismo tiempo la ejecuta.

VENTAJAS DE COMPILAR frente a interpretar:
[pic] Se compila una vez, se ejecuta N veces.
[pic] En bucles, la compilación genera código equivalente al bucle, perointerpretándolo una línea se traduce tantas veces como veces se repite el bucle.
[pic] El compilador tiene una visión global del programa, razón por la cual la información correspondiente a los errores detectados es más detallada.

Un compilador no es un programa que funciona de manera aislada, sino que necesita de otros programas para conseguir su objetivo: obtener un programa ejecutable (códigoobjeto) a partir de un programa fuente expresado en un lenguaje de alto nivel.
Muchos compiladores, en vez de generar código objeto, generan código en lenguaje ensamblador que debe después convertirse en un programa ejecutable mediante un ensamblador.

UN COMPILADOR tiene un proceso mas completo y complejo, en primer lugar se ocupa de los errores y los marca en pantalla de diferentes maneras, unoa uno. cuando el proceso completo esta libre de errores, procede a enlazar las rutinas que componen el programa, con rutinas de libreria propias o del usuario y finalmente produce una salida en lenguaje objeto que es procesada por el procesador o almacenada en disco.

Los errores que analiza y marca un compilador se relacionan con la gramatica y la sintaxis del lenguaje, sin embargo no puededescubrir errores de logica, es decir un programa bien compilado no necesariamente resuelve el problema planteado, solamente esta escrito en forma entendible para ser procesado. Si necesitamos un programa que se ejecute por si mismo, en cualquier procesador y fuera del paquete compilador del lenguaje, se debe completar el proceso con un LINKEO o enlace final, que genera un programa del tipo "exe",autoejecutable en si mismo e independiente del fuente, del compilador y del procesador en que se creo
pero para el mismo sistema operativo original. este proceso tampoco puede revertirse, si hay algun error debe ser recomenzada desde el fuente.

AL PRODUCIRSE UN ERROR, NO PUEDE REVERTIRSE EL PROCESO, HAY QUE RECOMENZAR EL PROCESO DESDE EL FUENTE, (MODIFICAR, RECOMPILAR, EJECUTAR)

VENTAJAS...