Algoritmos

ALGORITMOS

Se define algoritmo como un procedimiento constructivo para la resolución de un problema que consta de los siguientes elementos:

1. Unos datos de entrada de naturaleza precisamente definida.

2. Una cantidad finita de instrucciones ordenadas y

3. Una solución precisa del problema de partida.

La naturaleza de los datos de entrada debe ser exactamente descrita (una lista de números enteros, un numero racional...) y las operaciones que el algoritmo realiza son siempre una cantidad finita, para unos datos de entrada de los que admite el algoritmo, esto es, el algoritmo siempre termina, aportando un valor de salida.

Algunos ejemplos de estos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón. En matemática se puede citar el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones.

PROPIEDADES DE LOS ALGORITMOS

- Debe ser finito

- Toda regla debe definir perfectamente la acción a desarrollar

- Todos sus pasos deben ser simples y tener un orden definido.

- Un Algoritmo no debe resolver un solo problema particular sino una clase de problemas.

- Un Algoritmo debe ser eficiente y rápido.

PSEUDOCÓDIGO

Es una herramienta que permite la descripción narrativa de algoritmos, en donde no hay reglas sintácticas estrictas, ya que el interés se centra en la secuencia de instrucciones.

Ejemplo de Pseudocódigo

* Realizar el pseudocódigo de un programa que permita calcular el área de un rectángulo. Se debe introducir la base y la altura para poder realizar el cálculo.

Programa; área

Entorno: BASE, ALTURA, AREA son número enteros

Algoritmo:

Escribir “Introduzca la base y la altura”

Leer BASE, ALTURA

Calcular AREA = BASE * ALTURA

Escribir “El área del rectángulo es “AREA

Fin programa

ALGORITMOS DE BÚSQUEDA

Son algoritmos para encontrar un dato dentro de una estructura o arreglo. Se ha desarrollado un conjunto de algoritmos de búsqueda que varían en complejidad, eficiencia y tamaño del dominio de búsqueda. Si se conoce por anticipado en qué tipo de “orden” inicial se encuentran los datos, es posible elegir un algoritmo que sea más adecuado. Puede ser de búsqueda lineal y binaria.

Búsqueda lineal o secuencial: Va comparando el elemento a con todos los de la lista. Si encuentra uno igual que a la salida es sí en caso contrario la salida es no.

Ejemplo simple:

Ejemplo de Algoritmo de una búsqueda secuencial o lineal

for (i=0; i < LARGO; i++)

if (a[i]==Elemento_buscado)

printf(“Elemento encontrado en: %d\n”, i);

Búsqueda binaria: Los elementos del arreglo se encuentran ordenados

...