Bienvenido visitante! Ingresa ó Registrate
usuario
contraseña
 Remember me
Matemáticas / Algoritmo de ordenamiento

Algoritmo de ordenamiento

Documento en formato .doc sobre Algoritmo de ordenamiento
Escritos y documentos de calidad, monografias, aputes y tareas divididos categoricamente en MegaTareas.com.
Documento enviado por: [..]danycol@hotma[..] 2012-12-07
Visto 458 veces
http://www.megatareas.com/images/alert.gifVista Previa en texto puro
http://www.megatareas.com/images/descargar-documento.jpg
Algoritmo de Ordenamiento y Búsqueda:

Es un algoritmo que pone elementos de una lista a un vector en una secuencia dada por una relación de orden, es decir el resultado de salida a de ser permutación o reordenamiento de la entrada que satisfaga la relación de orden dada. Las relaciones de orden mas usada son el orden numérico y el orden lexicográfico.

Ordenamiento:

Es la operación de arreglar el registro de una tabla en un orden secuencial de acuerdo a un criterio de ordenamiento; se efectúa con base en el valor de algún campo en un registro. El propósito de un ordenamiento es el de facilitar las búsqueda de los miembro del conjunto ordenado.

Ejemplo de un ordenamiento: los Directorios Telefónico, Bibliotecas y Diccionarios, entre otros.

Tipos de Ordenamiento:

Los tipos de ordenamiento son:

Ordenamiento Interno: son aquellos en que los valores a ordenar están en la memoria principal, (memoria RAM).

Inserción directa: Directa ? Binaria

Selección directa

Intercambio: Burbuja ?Shore

Disminución Incrementa
Antes de descargar, debes donar un documento.

http://www.megatareas.com/images/descargar-documento.jpg
l ? Shell

Ordenamiento por árbol

Quick Sort

Merget sort

Radio sort

Calculo de direccion.

Ordenamiento Externos: Son aquellos en que los valores a ordenar están en memoria secundaria y operan en los dispositivo de almacenamiento (disco duro).

Stroight merging

Natural Mergang

Balenced Multiwog

Poly phose sort

Dishibution of initial runs.

Búsqueda:

Permite la recuperación de datos previamente almacenado, es la operación más importante en el procesamiento de la información.

Tipos de Búsqueda:

-Búsqueda Secuencial: La búsqueda secuencial, también se le conoce como búsqueda lineal.

- Búsqueda Binaria

- Búsqueda Externa

Método Shell:

Es una mejora del método de inserción directa que se utiliza cuando el numero de elementos es grande. El método se denomina Shell en honor a su inventor Donald Sheel.

Métodos de Búsqueda Secuencial:

Este método consiste en recorrer el arreglo o vector elemento a elemento e ir comparando con el valor buscado (clave). Se empieza con la primera casilla del vector y se observa una casilla tras otra hasta que se encuentre el elemento buscado o se han visto todas las casillas. El resultado ... ..
Rating: 0
Enviado por:
Enviado en:
Paginas: (0) Palabras: (0)
visualizaciones:
Comentarios:
Valoracion: XXXX
Documentos Relacionados
Search

VER DOC FULL AHORA!

Informacion extra
Archivos relacionados
Constitucion Economica
(visto: 599 veces)
Desbalance patrimonial
(visto: 9 veces)
La Carta de Jamaica
(visto: 294 veces)
Aceites y Grasas Trabajo Final
(visto: 256 veces)
Guias de estudio
(visto: 191 veces)
Copyright © 2012 MegaTareas.com - Documentos y Monografias. Todos los documentos y descripciones © son propiedad de sus respectivos autores. Todos los derechos reservados
Webs Amigas: Juegos y Juegos de mario bros