DEDA_U2_A1_ISVT | Array Data Structure

Please download to get full document.

View again

All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.
 18
 
  DEDAD
Related documents
Share
Transcript
  INGENIERÍA EN DESARROLLO DE SOFTWARE Alumno: Israel Vásquez Tapia Profesora: Ivonne Enríquez Castillo Grupo: DS-DEDA-1403C-004 Estructura de datos Identificación de métodos de búsqueda  2. Menciona y define los métodos de búsqueda existentes. 3. Define y explica método de búsqueda secuencial. Búsqueda secuencial: Se conoce como búsqueda lineal, ya que si se turbia una colección de registros organizados como una lista lineal. El algoritmo básico de búsqueda secuencial consiste en empezar al inicio de la lista e ir a través de cada registro hasta encontrar la llave indicada, o hasta al final de la lista. También se encuentra como una técnica simple para buscar un elemento en un arreglo la cual consiste en recorrer el arreglo elemento a elemento e ir comparando con el valor buscado en este caso una clave. Ejemplo: la primera casilla del arreglo se puede decir que debe de encontrar el elemento buscado y visto en todas las casillas. De esta manera se obtendría como resultado un solo valor, y la posición del elemento es cero. La búsqueda lineal funciona bien en arreglos pequeños u ordenados. 4. Define y explica método de búsqueda binaria. Búsqueda binaria: Es el método más eficiente para encontrar elementos en un arreglo ordenado. El proceso comienza comparando el elemento central del arreglo con el valor buscado. Si coinciden finaliza la búsqueda. Si no ocurre así, el elemento buscado será mayor o menor en sentido estricto que el central del arreglo. Si el elemento buscado es menor que el contenido de la casilla central se debe de cambiar el segmento a considerar al segmento que está a la izquierda de tal sitio central. Si los datos que se buscan están clasificados en un determinado orden, el método citado anteriormente se denomina búsqueda binaria. La búsqueda binaria utiliza un método de divide y vencerás para localizar el valor deseado. Con este método se examina primero el elemento central de la lista; si este es el elemento buscado, entonces la búsqueda termina. 5. Define y explica método de búsqueda por interpolación. Búsqueda por interpolación: Consiste en tratar de acertar en que parte del intervalo está la clave que se está buscando en lugar de ciegamente dividir el arreglo a la mitad. Para ello se utiliza la siguiente fórmula: X= izq + (key-a[izq]. Key)*(der  –  izq)/(a[der].key-a[izq].key) /0 6. Menciona y ejemplifica en qué casos conviene aplicar cada uno de los métodos de búsqueda (secuencial, binaria e interpolación). Método de búsqueda secuencial: Los archivos secuenciales tienden a un orden lógico y se procesa al azar. Un ejemplo seria la probabilidad de números de la lotería o que el programa indicara a los diez promedios más altos de una escuela. Es decir la búsqueda secuencial permite realizar índices pequeños a lo más grande. Por lo que nuestro programa se reduce los registros y los resultados son más exactos. Método de búsqueda binaria: Este método localiza el valor deseado y se examina cada elemento central. En este caso los arboles binarios de búsqueda de datos de la llave y los valores de la lista ordenada. Un ejemplo seria en el IFE, ya que busca datos o fechas que ayuden a descifrar datos requeridos al momento. Método de búsqueda interpolación: En este método se puede decir que las tablas y los archivos son ordenados, en este caso se requiere de la aritmética y cálculos más elaborados, puede ser la más difícil de las otras dos. Y de alguna manera la ecuación del método es muy compleja. Un ejemplo seria realizar cualquier operación matemática para encontrar el valor o el tamaño de los parámetros. En este caso resolver  un problema matemático o en el caso de los ingenieros de software, resolver una necesidad del usuario. 7. Menciona de forma clara y puntual las ventajas y desventajas de utilizar cada uno de los métodos de búsqueda vistos a lo largo de la Unidad 2. Método de búsqueda secuencial: Ventajas: Desventajas: Es un algoritmo sencillo de búsqueda No requiere ningún proceso previo de tabla La búsqueda del problema es directa Es el mejor método que consiste en observar lo que solicita cada registro de acuerdo a las probabilidades de acceso detectadas. El método de búsqueda es lento Los datos no están ordenados Sin no se tiene una llave particular, se requiere buscar en toda la lista Para las aplicaciones interactivas su rendimiento es pobre La búsqueda secuencial es el método menos eficiente. Método de búsqueda binaria: Ventajas: Desventajas: Es un método eficiente ya que el vector es ordenado. El método binario proporciona una ordenación en todos sus archivos. Su mayor ventaja es que los archivos son extensos. Es un método eficiente en buscar en una lista ordenada sin emplear tablas o índices adicionales. El archivo debe de estar ordenado y almacenado correctamente. No revisa todos los elementos del archivo. Esta búsqueda de archivos es enorme y pude ser muy costoso. Método de búsqueda interpolación: Ventajas: Desventajas: La búsqueda es mucho mejor que la binaria en la práctica, principalmente por el tamaño del logaritmo. Incluso suele ser el más complejo pero puede proporcionar una importante búsqueda de resultados ya que las claves o llaves están distribuidas de modo uniforme. La búsqueda de la interpolación requiere una aritmética más elaborada, los cálculos de la búsqueda pueden ser lentos. Para lograr esta búsqueda se necesita llaves, multiplicaciones y divisiones complejas, cálculos de nivel alto. 8. Redacta un caso e indica qué método de búsqueda resulta más eficiente en su uso. En mi opinión personal el primer método es el más sencillo, sin embargo también se corre el riesgo de equivocarse y cometer errores de captura. Caso de estudio: Se tiene un arreglo de tamaño 50 El programa buscara el numero 40 por lo cual intentara buscar los rangos Una vez que el algoritmo encuentre coincidencias mostrara la posición del elemento encontrado. En este caso nos da un rango del índice 20. Yo ocupara el método de secuencial
Related Search
We Need Your Support
Thank you for visiting our website and your interest in our free products and services. We are nonprofit website to share and download documents. To the running of this website, we need your help to support us.

Thanks to everyone for your continued support.

No, Thanks