Algoritmos

Solo disponible en BuenasTareas
  • Páginas : 12 (2756 palabras )
  • Descarga(s) : 0
  • Publicado : 30 de marzo de 2011
Leer documento completo
Vista previa del texto
Algoritmos
Definición de Algoritmos.
Serie de pasos ordenados para la resolución de un problema.
Variables: Serie de datos que cambiaran durante un algoritmo
Constante: Lo contrario. Lo que no cambia en un algoritmo
Clasificación de los algoritmos.
* Algoritmo determinista: en cada paso del algoritmo se determina de forma única el siguiente paso.
* Algoritmo no determinista: debendecidir en cada paso de la ejecución entre varias alternativas y agotarlas todas antes de encontrar la solución.
Todo algoritmo tiene una serie de características, entre otras que requiere una serie de recursos, algo que es fundamental considerar a la hora de implementarlos en una máquina.
Estos recursos son principalmente:
* El tiempo: período transcurrido entre el inicio y lafinalización del algoritmo.
* La memoria: la cantidad (la medida varia según la máquina) que necesita el algoritmo para su ejecución.
A continuación se describen 4 grupos de algoritmos para ordenar información.
* Algoritmos de inserción: En este tipo de algoritmos los elementos que van a ser ordenador son considerados uno a la vez. Cada elemento es INSERTADO en la posición apropiada con respectoal resto de los elementos ya ordenados. Algunos ejemplos de estos algoritmos son INSERCION DIRECTA, SHELL SORT, INSERCION BINARIA Y HASHING.
* Algoritmos de intercambio: En este tipo de algoritmos se toman los elementos de dos en dos, se comparan y se INTERCAMBIAN si no están en el orden adecuado. Este proceso se repite hasta que se ha analizado todo el conjunto de elementos y ya no hayintercambios. En estos algoritmos se encuentran el BURBUJA y QUICK SORT.
* Algoritmos de selección: En este tipo de algoritmos se SELECCIONA o se busca el elemento más pequeño (o más grande) de todo el conjunto de elementos y se coloca en su posición adecuada. Entre estos algoritmos se encuentra el de SELECCIÓN DIRECTA.
* Algoritmos de enumeración: En este tipo de algoritmos cada elemento escomparado contra los demás. En la comparación se cuenta cuántos elementos son más pequeños que el elemento que se está analizando, generado así una ENUMERACION. El número generado para cada elemento indicará su posición.
Terminología empleada en algoritmos
Definición del problema
Situación o estado inicial que debemos transformar en una situación o estado final, mediante un proceso que consisteen una acción o conjunto de acciones.
Representación del concepto del problema:

Valores de entrada Factores Condiciones y/o alternativas de solución Valores de salida
Clasificación
Cualitativos:
Son aquellos en los que no intervienen cálculos numéricos. Ej:
1. La búsqueda de una palabra en el diccionario.
2. Encontrar un número telefónicos en undirectorio
3. Escribir una receta de cocina
Cuantitativos
Son aquellos en los que intervienen los cálculos numéricos Ej:
1. El cálculo de la nómina de una empresa
2. La conversión de unidades físicas
3. El cálculo del volumen de un sólido
Características de los algoritmos.
Las características fundamentales que debe cumplir todo algoritmo son:
* Un algoritmo debe ser precisoe indicar el orden de realización de cada paso.
* Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.
* Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algún momento; o sea, debe tener un numero finito de pasos.
La definición de un algoritmo debe definir tres partes: Entrada, Proceso y Salida. En elalgoritmo de receta de cocina citado anteriormente se tendrá:
* Entrada: ingrediente y utensilios empleados.
* Proceso: elaboración de la receta en la cocina.
* Salida: terminación del plato (por ejemplo, cordero).
Ejemplo de Algoritmo:
Un cliente ejecuta un pedido a una fábrica. Esta examina en su banco de datos la ficha del cliente; si el cliente es solvente entonces la empresa...
tracking img