jueves, 21 de julio de 2011

Tare algoritmos UMG Villa Nue

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 relación 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.

No hay comentarios:

Publicar un comentario