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 426 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
Newest
plan de cuenta (4,575 vistas)
Rosseu (3,899 vistas)
Riego y drenaje (3,784 vistas)
Unión Estable de Hecho (3,684 vistas)
Administracion de Empresas (5,464 vistas)
Montaje y operacion de Equipo (4,292 vistas)
Exposicion de la Familia (4,281 vistas)
Quimica (4,601 vistas)
Derecho Publico y Privado (4,689 vistas)
Norma juridicas (4,524 vistas)
Hemofilia (5,224 vistas)
Fraude a la ley (5,261 vistas)
Guerra 30 años (4,649 vistas)
El secreto de Uvencia (4,367 vistas)
Sistema de informacion (4,520 vistas)
Atenas (4,641 vistas)
Desarrollo Integral Comunitario (4,433 vistas)
Creatividad en educacion (4,363 vistas)
Administración en el nuevo modelo social (5,032 vistas)
Composición (4,486 vistas)
Search

VER DOC FULL AHORA!

Informacion extra
Archivos relacionados
Las Cronicas
(visto: 267 veces)
Indios Caribes
(visto: 4,956 veces)
Estrategias Lectoras
(visto: 180 veces)
Derechos humanos
(visto: 209 veces)
El Sistema Osteoartritis Muscular
(visto: 218 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