Algoritmos

LOS LENGUAJES DE PROGRAMACION

1. DEFINICION:

Un lenguaje de programación es aquel elemento dentro de la informática que nos permite crear programas mediante un conjunto de instrucciones, operadores y reglas de sintaxis; que pone a disposición del programador para que este pueda comunicarse con los dispositivos hardware y software existentes.

El propósito de un lenguaje informático es permitir a las personas comunicarse con una computadora. Los principales tipos de lenguaje utilizados en la actualidad son tres:

- lenguajes máquina

- Lenguajes de bajo nivel

- Lenguajes de alto nivel

2. TIPOS DE LENGUAJES DE PROGRAMACION:

2.1 LENGUAJES MAQUINA:

El lenguaje máquina es el único que entiende la computadora digital, es su "lenguaje natural". En él sólo se pueden utilizar dos símbolos: el cero (0) y el uno (1). Por ello, al lenguaje máquina también se le denomina lenguaje binario, sin embargo, para el programador no resulta fácil escribir instrucciones tales como:

10100010

11110011

00100010

00010010

2.2 LENGUAJES DE BAJO NIVEL:

Llamados también lenguajes ensambladores, permiten al programador escribir instrucciones de un programa usando abreviaturas del inglés, también llamadas palabras nemotécnicas, tales como: ADD, DIV, SUB, etc. Un programa escrito en un lenguaje ensamblador tiene el inconveniente de que no es comprensible para la computadora, ya que, no está compuesto por ceros y unos. Para traducir las instrucciones de un programa escrito en un lenguaje ensamblador a instrucciones de un lenguaje máquina hay que utilizar un programa llamado ensamblador, como se muestra en la siguiente figura:

Figura 1: Funcionamiento de un ensamblador.

Ejemplo: Una instrucción típica de suma seria: ADD, M, N, P

“SUMAR EL número contenido en la posición de memoria M al número almacenado en la posición de memoria N y situar el resultado en la posición de memoria P”

2.3 LENGUAJES DE ALTO NIVEL:

Permite al programador escribir las instrucciones de un programa utilizando palabras o expresiones sintácticas muy similares al inglés. Por ejemplo, en C se pueden usar palabras tales como: case, if, for, while, etc. para construir con ellas instrucciones como:

if ( numero > 0 )

printf( "El número es positivo" )

Traducido al castellano viene a decir que: si numero es mayor que cero, entonces, escribir por pantalla el mensaje: "El número es positivo".

Figura 2: Relación entre las instrucciones de alto nivel, ensamblador y máquina

3. TRADUCORES DE LENGUAJE

3.1 INTERPRETE:

El funcionamiento de un intérprete se caracteriza por traducir y ejecutar, de una en una, las instrucciones del código fuente de un programa.

3.2 COMPILADOR:

Para traducir las instrucciones de un programa escrito en un lenguaje de alto nivel a instrucciones de un lenguaje máquina, hay que utilizar un programa llamado compilador. Así pues, el compilador es un programa que recibe como datos de entrada el código fuente de un programa escrito por un programador, y genera como salida un conjunto de instrucciones escritas en el lenguaje binario de la computadora donde se van a ejecutar.

Figura 3: Funcionamiento de un compilador.

4. ALGORITMO COMPUTACIONALES

4.1 DEFINICIÓN:

Un algoritmo se entiende como una sucesión finita de pasos que debe cumplir las siguientes especificaciones: Cada paso del algoritmo debe estar bien definido: Esto significa que la definición de un paso debe ser suficientemente clara, para que una persona pueda entenderla y realizarla. Si bien no se puede dar un criterio determinístico para decidir si un paso está bien definido, debemos apelar al sentido común para decidir que un paso está especificado sin ambigüedades. Un algoritmo debe tener un principio y un fin: Un programa es un algoritmo escrito con un objetivo: conseguir un resultado.

El algoritmo es un conjunto de pasos, instrucciones o acciones que se deben seguir para resolver un problema. Existen una gran cantidad de algoritmos, hay que coger el más efectivo. Hay dos tipos de algoritmos que son los cualitativos y cuantitativos, cualitativos son todos aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtención de una respuesta o solución de un problema, y cuantitativos son todos aquellos pasos o instrucciones que involucran cálculos numéricos para llegar a un resultado satisfactorio.

La definición de un algoritmo debe describir tres partes: Entrada, Proceso y Salida.

Ejemplo: En el algoritmo de receta de cocina se tendrá:

Entrada: ingredientes y utensilios empleados.

Proceso: elaboración de la receta en la cocina.

Salida: terminación del plato (por ejemplo, ceviche)

4.2 PASOS PARA LA RESOLUCIÓN

...