DEFINICION DE ALGORITMO:

define algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la
solucin de un problema. Mtodo y notacin en las distintas frmulas del clculo. El
algoritmo constituye un mtodo para resolver un problema mediante una secuencia de
pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con
el fin de seguirlo de una forma ms sencilla.
Sin embargo, ciertas caractersticas de los algoritmos hacen que no puedan ser
calificados como programas de ordenador.

CARACTERISTICAS DE LOS ALGORITMOS

Un algoritmo, adems de ser una secuencia de acciones lgicas que hay que realizar
para completar un procesotambien requieren cumplir con las 5 condiociones siguiente:
1.- Finitud. Un algoritmo debe terminar en un nmero finito de pasos2.- Definitividad. Cada paso del algoritmo debe definirse de modo preciso; las
acciones a realizar deben de estar especificadas rigurosamente y sin ambiguuedad
para cada caso.
3.- Entrada. Un algoritmo tiene cero o mas entradas. Esto es las cantidades de datos
de inicio se generan en el mismo algoritmo o se conocen previamente.
4.- Salida. Un algoritmo tiene una o ms salidas. Es decir, hay datos o cantidades al
trmino del algoritmo que tiene una relacin especifica con los datos o conatidades de
entrada.
5.- Efectividad. El algoritmo debe de ser efectivo. Esto significa que todad las
operaciones deben ser suficientemente sencillas para poder en principio ser realizadas
de modo exacto y en un tiempo finito por un procesador.

Para la realizacin de un algoritmo deben definirse los siguientes elementos

Entrada:

El algoritmo tendr cero o ms entradas, es decir, cantidades dadas antes de empezar.

Estas cantidades pertenecen adems, a conjuntos especificados de objetos. Por
ejemplo, pueden ser cadenas de caracteres, enteros, naturales, fraccionarios, etc. Se
trata siempre de cantidades representativas del mundo real expresadas de tal forma
que sean aptas para su interpretacin por la computadora.
Proceso:
Descripcin de las operaciones que se llevarn a cabo con las entradas como datos
para obtener la salida de acuerdo con la tarea para la cual fue diseado.
Salida:
El algoritmo tiene una o ms salidas, en relacin con las entradas.

Significado de algoritmo
Qu es un algoritmo? Se denomina algoritmo a una combinacin de pasos lgicos dispuestos de forma organizada para resolver
un problema. Los algoritmos ayudan a ordenar el trabajo en numerosas disciplinas. En informtica se utilizan para expresar las
instrucciones con las que se realizan las funciones, y se suele expresar mediante diferentes tipos de diagrama. El esquema ms
conocido es el diagrama de flujo, que muestra paso por paso como se debe proseguir, y principalmente, las preguntas que el
operador se debe hacer para proseguir con el siguiente paso y as llegar al final del proceso. Si algn paso falla, el algoritmo permite
retroceder ordenadamente la cantidad de pasos que sean necesarios para corregir el error.

Clasificacin y Tipos de algoritmos

Se ha clasificado a los algoritmos de diversas formas, de acuerdo con algunos de sus atributos. Por ejemplo:

A) Segn el sistema de signos con el que describen los pasos a seguir, se reconocen:
Algoritmos cualitativos: cuando se hace a travs de palabras, es decir, las instrucciones son verbales. Sucede, por ejemplo, con
recetas de cocina.
Algoritmos cuantitativos: cuando se hace a travs de clculos numricos. Se puede hacer un algoritmo, por ejemplo, para
obtener la raz cuadrada de un nmero.

B) Segn su funcin, los algoritmos pueden ser:

Algoritmos de ordenamiento: secuencian los elementos que ingresan a partir de un cierto orden, en general, segn un orden
numrico o lxico.

Algoritmos de bsqueda: al contrario de realizar operaciones o secuenciar elementos, se dedica a encontrar dentro de una lista
que ingresa, uno o varios elementos en particular que cumplan con el conjunto de condiciones dadas.
Algoritmos de encaminamiento: deciden de qu modo se deber transmitir algo que llega, y cmo seguir un conjunto de pasos
encadenados. Se dividen fundamentalmente entre adaptativos y estticos, los primeros con cierta capacidad de aprendizaje y
ajuste a la circunstancia, mientras que los segundos funcionan mecnicamente, siempre del mismo modo. Es importante decir que
los algoritmos de encaminamiento cuentan con una propia subdivisin, segn el camino que se toma para que la transmisin
llegue de manera efectiva (ejemplos de estos tipos son: por el camino ms corto, de manera ptima, basado en el flujo, etc.).

C) Tambin los algoritmos han sido clasificados segn la estrategia que se utiliza para llegar al resultado. Veamos algunos
ejemplos:
Algoritmos probabilsticos: no se puede estar seguro de la exactitud de la respuesta que darn. Se agrupan en distintos
subtipos, pero con esa premisa: o bien presentan soluciones aproximadas del problema, o bien presentan soluciones que pueden
ser correctas pero tambin errneas.

Aplicaciones
A primera vista, se puede pensar que el conocimiento de estos algoritmos y
estructuras de datos no tienen una aplicacin prctica inmediata. Sin embargo, su
conocimiento y correcta aplicacin sirven para producir programas mejores, en el
sentido de que aprovechan mejor la memoria del sistema, son ms rpidos, eficientes,
robustos y tolerantes a fallos.
Las aplicaciones de estos algoritmos en algunos casos son inmediatas; por ejemplo,
hallar el trayecto ms corto entre dos estaciones es algo que interesa a muchos
viajeros del metro y se pueden obtener aproximaciones bastante buenas del mundo
real utilizando algunos de los algoritmos que obtienen distancias mnimas. Otros
algoritmos sirven para procesar cadenas, lo cual sirve de base para analizadores
lxicos o algoritmos criptogrficos, por ejemplo.
Adems, tener conocimientos adecuados de algoritmia y estructuras de datos facilita el
poder pasar de un lenguaje de programacin a otro con mucha mayor facilidad: puesto
que ya se tiene la base, slo hace falta superar las dificultades tcnicas particulares de
cada lenguaje.

Fuente: http://www.tiposde.org/ciencias-exactas/843-tipos-de-algoritmos/#ixzz44PzZzbXF

http://www.tiposde.org/ciencias-exactas/843-tipos-de-algoritmos/
http://informaticadostaxco.blogspot.mx/2011/02/caracteristicas-de-los-algoritmos.html
http://candyluna.galeon.com/aficiones813476.html

http://www.algoritmia.net/articles.php?id=54