IV UNIDAD. MÉTODOS DE ORDENAMIENTO Y BÚSQUEDA

Objetivo:
Clasificar técnicas para recuperación de información en dispositivos de almacenamiento primario y
secundario.
Gestionar datos de forma óptima, para facilitar su procesamiento y la toma de decisiones.

Subtemas:
4.1. Algoritmos de ordenamiento.
4.2. Métodos de búsqueda.
4.3. Recuperación de datos.

Read More

Introducción

Las computadoras emplean una gran parte de su tiempo en operaciones de búsqueda, clasificación y mezcla de datos. Las operaciones de cálculo numérico  y sobre todo de gestión requieren normalmente operaciones de clasificación de los datos: ordenar fichas de clientes por orden alfabético, por direcciones o por código postal. Existen dos métodos de ordenación: interna (arreglos) y externa (archivos). Los arreglos se almacenan en la memoria interna o central, de acceso aleatorio y directo, y por ello su gestión es rápida. Los archivos se sitúan adecuadamente en dispositivos de almacenamiento externo que son más lentos y basados en dispositivos mecánicos.

Ordenación y, búsqueda y, en menor medida, intercalación son operaciones básicas en el campo de la documentación y en las que, según señalan las estadísticas, las computadoras emplean la mitad de su tiempo.

Read More

Métodos de ordenamiento

En las siguientes páginas podrán encontrar información acerca de las ventajas y desventajas de los algoritmos de ordenamiento.

clic aqui

clic aqui

Read More

Práctica 1

En esta primera práctica elegimos un método de ordenamiento, lo analizamos y lo implementamos.
En mi caso, elegí el método de ordenación rápida (quicksort), el cual analizo, describo e implemento en java en el siguiente enlace.

clic aqui

Read More

Práctica 2

Crear un programa que implemente el método de intercambio (Burbuja) con las siguientes características:

a) El tamaño y los elementos del vector a ordenar serán solicitados por teclado.
b) Contar con la opción de orden ascendente y descendente.
c) Implementar métodos para los requerimientos anteriores.

clic aqui

Read More

Presentación del método de inserción

clic aqui

Read More