Algoritmo

Las relaciones humanas se llevan a cabo a través del lenguaje. Una lengua permite la expresión de ideas y de razonamientos, y sin ella la comunicación sería imposible. Los ordenadores sólo aceptan y comprenden un lenguaje de bajo nivel, que consiste en largas secuencias de ceros y unos. Estas secuencias son ininteligibles para muchas personas, y además son específicas para cada ordenador,constituyendo el denominado lenguaje máquina. La programación de ordenadores se realiza en los llamados lenguajes de programación que posibilitan la comunicación de órdenes a la computadora u ordenador. Un lenguaje de programación se puede definir de distintas formas: • es una notación formal para describir algoritmos o funciones que serán ejecutadas por un ordenador. • es un lenguaje para de comunicarinstrucciones al ordenador. • es una convención para escribir descripciones que puedan ser evaluadas. También se utilizan en Informática otros lenguajes que no son de programación y que tienen otras aplicaciones, por ejemplo puede haber lenguajes para describir formatos gráficos, de texto, de descripción de páginas, de descripción de sonidos y música, etc... En otros casos los lenguajes pueden serun subconjunto de los lenguajes naturales (Castellano, Inglés, etc...) o lenguajes que describen un formato particular de entrada de datos.

Los lenguajes de programación se pueden clasificar desde distintos puntos de vista: • Según su grado de independencia de la máquina • Según la forma de sus instrucciones • Por generaciones Según su grado de independencia de la máquina Los lenguajes sepueden clasificar según su grado de independencia de la máquina en que se ejecutan en cinco grupos: § Lenguaje máquina § Lenguaje ensamblador (en inglés assembly) § Lenguajes de medio nivel § Lenguajes de alto nivel o lenguajes orientados a usuarios § Lenguajes orientados a problemas concretos

El lenguaje máquina Es la forma más baja de un lenguaje de programación. Cada instrucción en un programase representa por un código numérico, y unas direcciones (que son otros códigos numéricos) que se utiliza para referir las asignaciones de memoria del ordenador. El lenguaje máquina es la notación que entiende directamente el Ordenador, está en binario o en notación hexadecimal, y el repertorio de sus instrucciones, así como la estructura de éstas, están ligadas directamente a la arquitectura de lamáquina. Los ordenadores actuales se basan en la arquitectura de la máquina deVon Neumann [BURK46, FERN94].La máquina de VonNeumann tiene un repertorio de instrucciones basado en datos, operaciones aritméticas, asignaciones de posiciones de memoria y control de flujo. Véase en el anexo I una breve descripción del lenguaje máquina de los microprocesadores 80x86. El lenguaje ensamblador Esesencialmente una versión simbólica de un lenguaje máquina. Cada código de operación se indica por un código simbólico. Por ejemplo ADD para adición yMULpara multiplicación. Además, las asignaciones dememoriase dan con nombres simbólicos, tales comoPAGOyCOBRO.Algunos ensambladores contienen macroinstrucciones cuyo nivel es superior a las instrucciones del ensamblador. Véase el anexo II el lenguajeensamblador de la familia de los microprocesadores 80x86. Los lenguajes de medio nivel tienen algunas de las características de los lenguajes de bajo nivel (posibilidad de acceso directo a posiciones de memoria, indicaciones para que ciertas variables se almacenen en los registros del microprocesador, etc...) añadidas a las posibilidades de manejo de estructuras de control y de datos de los lenguajes dealto nivel. Ejemplos de este tipo de lenguajes son el C [KERN78, KERN88] y el FORTH [KELL86]. Sobre el lenguaje c puede consultarse el anexo IV. Los lenguajes de alto nivel Tales como FORTRAN [ANSI89, CUEV93b], COBOL [ANSI74], Pascal [JENS91, CUEV94A],... tienen características superiores a los lenguajes de tipo ensamblador, aunque no tienen algunas posibilidades de acceso directo al sistema....