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 414 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 (3,491 vistas)
Rosseu (2,884 vistas)
Riego y drenaje (2,767 vistas)
Unión Estable de Hecho (2,808 vistas)
Administracion de Empresas (4,571 vistas)
Montaje y operacion de Equipo (3,436 vistas)
Exposicion de la Familia (3,700 vistas)
Quimica (3,612 vistas)
Derecho Publico y Privado (4,208 vistas)
Norma juridicas (3,815 vistas)
Hemofilia (4,285 vistas)
Fraude a la ley (4,143 vistas)
Guerra 30 años (3,693 vistas)
El secreto de Uvencia (3,595 vistas)
Sistema de informacion (3,692 vistas)
Atenas (3,810 vistas)
Desarrollo Integral Comunitario (3,605 vistas)
Creatividad en educacion (3,545 vistas)
Administración en el nuevo modelo social (4,185 vistas)
Composición (3,980 vistas)
Search

VER DOC FULL AHORA!

Informacion extra
Archivos relacionados
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