Métodos de Ordenamiento y Búsqueda C#










Informe Unidad 3 Fundamentos de Programación

Métodos de Ordenamiento y Búsqueda







Antecedentes



Nombre Completo: César Cortés Verdejo
Rut: 15.416.288-7
Mail: cortesver@gmail.com
Índice

I. Portada.
II. Antecedentes.
III. Índice.
IV. Introducción.
V. Marco Teórico.
VI. Desarrollo
a. Métodos de Ordenamiento.
i. Investigue cada método de ordenamiento.
1. Ejemplifique cada métodoencontrado de ordenamiento.
b. Métodos de Búsqueda.
i. Investigue cada método de búsqueda.
1. Ejemplifique cada método encontrado de búsqueda.
c. Genere un programa en Visual Studio C#, en el cual estén todos los métodos de ordenamiento y búsqueda en un solo programa.
VII. Conclusión.
VIII. Bibliografía o Referencias.
IX. Glosario de Términos.
X. Anexos.
IntroducciónDiversas actividades en la vida cotidiana requieren que tengan ciertos órdenes o ciertas solicitudes de búsqueda para realizar distintas actividades. Las empresas de correo requieren un orden de códigos postales y sectorización con el fin de optimizar la entrega eficiente. Las listas telefónicasnecesitan un orden ya sea por Rut, teléfono o nombre. Para que las búsquedas sean correctas.
Es por esto que las tareas que realizan de forma reiterativa los procesos de datos son los procesos de orden y búsqueda, el estudio de estos diferentes métodos nos permitirá poder ingresar al mundo de las acciones más ocupadas dentro del procesamiento de Datos.Marco teóricoMétodos de Ordenamiento

El Ordenamiento es la operación de arreglar los elementos en algún orden secuencial de acuerdo a un criterio de ordenamiento.

El propósito principal de un ordenamiento es el de facilitar las búsquedas de los miembros del conjunto ordenado.

El ordenar un grupo de datos significa mover losdatos o sus referencias para que queden en
Una secuencia por categorías y en forma ascendente o descendente.

Es conviene usar un método de ordenamiento cuando se requiere hacer una cantidad considerable de búsquedas y es importante el factor tiempo.

Los algoritmos de ordenamiento a explicar en éste informe serán:
1. Inserción Directa
2. ShellSort
3. Burbuja

Métodos de Búsqueda

Con mucha frecuencialos programadores trabajan con grandes cantidades de datos almacena dos en arrays y registros, y por ello será necesario determinar si un array contiene un valor que coincida con un cierto valor clave. El proceso de encontrar un elemento específico de un array se denomina búsqueda.

La operación de búsqueda nos permite encontrar datos que están previamente almacenados. La operación puede ser unéxito, si se localiza el elemento buscado o un fracaso en otros casos.

La búsqueda se puede realizar sobre un conjunto de datos ordenados, lo cual hace la tarea más fácil y consume menos tiempo; o se puede realizar sobre elementos desordenados, tarea más laboriosa y de mayor insumo de tiempo.

Los métodos de Búsqueda a explicar en éste informe serán:
1. Búsqueda secuencial o lineal
2. Búsquedabinaria




















Desarrollo
Métodos de Ordenamiento
a. Inserción Directa
Este método toma cada elemento del arreglo para ser ordenado y lo compara con los que se encuentran en posiciones anteriores a la de él dentro del arreglo. Si resulta que el elemento con el que se estácomparando es mayor que el elemento a ordenar, se recorre hacia la siguiente posición superior. Si por el contrario, resulta que el elemento con el que se está comparando es menor que el elemento a ordenar, se detiene el proceso de comparación pues se encontró que el elemento ya está ordenado y se coloca en su posición (que es la siguiente a la del último número con el que se comparó). 

i....