Investigacion

Que tipos de algoritmo existen

Algoritmo cualitativo: 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 cualquiera.

Algoritmo Cuantitativo: son aquellos pasos o instrucciones que involucran cálculos numéricos para llegar a un resultado satisfactorio.

Algoritmo de Ordenamiento:  algoritmo de ordenamiento recursivo es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relaciones de órdenes, es decir, el resultado de salida ha de ser una permutación  o reordenamiento de la entrada que satisfaga la relación de orden dada.

Algoritmo de búsqueda:  algoritmo de búsqueda es aquel que está diseñado para localizar un elemento con ciertas propiedades dentro de una estructura de datos; por ejemplo, ubicar el registro correspondiente a cierta persona en una base de datos, o el mejor movimiento en una partida de ajedrez. La variante más simple del problema es la búsqueda de un número en un vector.

En que otras ciencias se apoyan la algoritmia para producir soluciones ingeniosas

 En ciencias de la computación

 Matemáticas

Química

Física

Ciencias sociales

Ciencias políticas

Como podemos determinar la complejidad de un algoritmo  

Es posible realizar el estudio de la complejidad de un algoritmo solo en base a un conjunto reducido de sentencias, aquellas que caracterizan que el algoritmo sea lento o rápido en el sentido que nos interesa. También es posible distinguir entre los tiempos de ejecución de las diferentes operaciones elementales, lo cual es necesario a veces por las características específicas del ordenador.

Órdenes de Complejidad

Se dice que O(f(n)) define un orden de complejidad. Escogeremos como representante de este orden a la función f(n) más sencilla del mismo. Así tendremos

O(1)	orden constante
O(log n)	orden logarítmico
O(n)	orden lineal
O(n log n)
O(n2)	orden cuadrático
O(na)	orden polinomial (a > 2)
O(an)	orden exponencial (a > 2)
O(n!)	orden factorial

Es más, se puede identificar una jerarquía de órdenes de complejidad que coincide con el orden de la tabla anterior; jerarquía en el sentido de que cada orden de complejidad superior tiene a los inferiores como subconjuntos. Si un algoritmo A se puede demostrar de un cierto orden O₁, es cierto que también pertenece a todos los órdenes superiores (la relación de orden çota superior de es transitiva) pero en la práctica lo útil es encontrar la menor cota superior es decir el menor orden de complejidad que lo cubra.