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 419 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,417 vistas)
Rosseu (3,812 vistas)
Riego y drenaje (3,696 vistas)
Unión Estable de Hecho (3,598 vistas)
Administracion de Empresas (5,372 vistas)
Montaje y operacion de Equipo (4,199 vistas)
Exposicion de la Familia (4,196 vistas)
Quimica (4,509 vistas)
Derecho Publico y Privado (4,543 vistas)
Norma juridicas (4,434 vistas)
Hemofilia (5,127 vistas)
Fraude a la ley (5,181 vistas)
Guerra 30 años (4,581 vistas)
El secreto de Uvencia (4,291 vistas)
Sistema de informacion (4,430 vistas)
Atenas (4,567 vistas)
Desarrollo Integral Comunitario (4,341 vistas)
Creatividad en educacion (4,255 vistas)
Administración en el nuevo modelo social (4,902 vistas)
Composición (4,378 vistas)
Search

VER DOC FULL AHORA!

Informacion extra
Archivos relacionados
Materialismo Historico Como Corriente Filosofica
(visto: 983 veces)
Planteamiento del Problema
(visto: 185 veces)
Tipos de Incendios
(visto: 308 veces)
La Filosofía De Kant
(visto: 187 veces)
Las Cárceles En El Mundo
(visto: 208 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