Procesamiento De Datos

Introducción

La información que procesa una computadora es un conjunto de datos, que pueden ser simples o estructurados. Los datos simples son aquellos que ocupan sólo una localidad de memoria, mientras que los estructurados son un conjunto de casillas de memoria a las cuales hacemos referencia mediante un identificador único. Debido a que por lo general tenemos que tratar con conjuntos de datos y no con datos simples enteros, reales, booleanos, entre otros, que por sí solos no nos dicen nada, ni nos sirven de mucho, es necesario tratar con estructuras de datos adecuadas a cada necesidad. Las estructuras de datos son una colección de datos cuya organización se caracteriza por las funciones de acceso que se usan para almacenar y acceder a elementos individuales de datos.

Matriz

Una matriz es un conjunto ordenado en una estructura de filas y columnas.

Vector

Es una estructura de datos que permite almacenar un conjunto de datos del mismo tipo.

Diagrama de Flujo

Es una representación grafica de un proceso, cada paso del proceso es representado por un símbolo diferente que contiene una breve descripción de la etapa del proceso. El cual muestra los pasos o procesos a seguir para alcanzar la solución de un problema.

Ordenación

Se refine a la operación de organizar los elementos de un vector en algún orden dado ascendente o descendente

Hay diferentes métodos o técnicas para organizar los elementos de un arreglo, los más comunes son:

• Método de burbuja

• Método de burbuja Mejorado

• Ordenación por selección

• Inserción o método de la baraja

• Shell

• Binsort o por urnas

• Montículos o heapsort

• Por mezcla o mergesot

• Método de la sacudida o shackersort

• Rapid sort o quick sort

• Por arboles

Búsqueda

La búsqueda consiste en encontrar un determinado valor dentro de un conjunto de datos para recuperar alguna información asociada con el valor buscado.

Existen diferentes formas de realizar esta operación como:

• Búsqueda Secuencial

• Búsqueda Binaria

• Búsqueda Hash

• Arboles de Búsqueda

Inserción

Esta operación consiste en adicional un nuevo elemento al arreglo, se debe tener en cuenta:

• Que no sobrepase el tamaño máximo declarado para el vector.

• La operación puede darse para un arreglo ordenado o desordenado.

• Si el arreglo esta desordenado se incrementa en uno el número de elementos y esa posición (N+1) se inserta el nuevo elemento.

• Si el arreglo esta ordenado hay que:

 Buscar el lugar dentro del arreglo donde se debe insertar el nuevo valor para que continúe el vector ordenado.

 Correr todos los elementos del vector una posición a la derecha para abrirle espacio al nuevo elemento a partir del lugar donde debe insertarse el nuevo dato.

 Insertar el nuevo elemento del vector en el espacio que le corresponde.

Eliminación

Consiste en eliminar un elemento del arreglo, puede darse cuando el arreglo esta ordenado u desordenado.

Proceso de eliminación

• Verificar que el arreglo no esté vacio.

• Buscar la posición

...