algoritmos de busqueda

1.ALGORITMOS DE BUSQUEDA
Un algoritmo de búsqueda es aquel que está diseñado para localizar un elemento concreto dentro de una estructura de datos, Tipos de búsqueda:
Secuencial o lineal: busca unelemento de una lista utilizando un valor destino llamado clave, es el método más sencillo, el mejor caso se da cuando hay coincidencias en el primer elemento de la lista
Búsqueda binaria odicotómica: se utiliza cuando el vector en el que queremos determinar la existencia de un elemento esta previamente ordenado, el mejor caso se encuentra cuando hay una coincidencia en el punto central de lalista.
2.ALGORITMOS DE ORDENAMIENTO
Operación de arreglar los registros de una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento.
El propósito principal es facilitar lasbúsquedas de los miembros del conjunto ordenado (ordenar un grupo de datos es dejarlos en una secuencia tal que represente un orden numérico alfabético o alfanumérico)
Tipos:
Internos (los valores aordenar están en la memoria principal, tiempo para acceder a cualquier dato es el mismo)
Externos: (los valores a ordenar están en la memoria secundaria, el tiempo para acceder a un dato depende de dondese guardo la ultima vez)
Clasificación:
De inserción(los elementos a ordenar son considerados uno a la vez)
De intercambio (se toman los elementos de dos en dos se comparan y se intercambian)
Deselección (se busca el elemento mas pequeño o grande de todos los elementos y se coloca en la adecuada posición)
De numeración (cada elemento es comparado con los demás)
Métodos:
Simple: insercióndirecta, selección, burbuja, Shell
Complejos: quick-sort (ordenación rapida), heap sort.

INGENIERIA DE SOFTWARE
La ingeniería de software es una disciplina que ofrece método y técnicas paradesarrollar y mantener software de calidad; aplicación practica del conocimiento científico en el diseño y construcción de programas de computadora.

OBJETIVOS: aumentar la productividad, facilitar el...