Unidad 2 Busqueda y Ordenamiento Flashcards
(18 cards)
¿Que es un algoritmo de búsqueda?
Es un algoritmo diseñado para localizar un elemento dentro de un conjunto de datos, facilitando la recuperación de información.
¿Cuales son algunos tipos de búsqueda?
°Busqueda secuencial
°Busqueda binaria
¿En qué consiste la búsqueda binaria?
Divide la lista en dos mitades y compara el elemento buscado con el elemento central, dependiendo si el elemento es mayor o menor se decidirá en qué mitad continuar la búsqueda.
¿Para que sirven las funciones de búsqueda en cadenas?
Son herramientas para localizar subcadenas dentro de una cadena más grande.
¿Para que sirve la implementación de búsquedas?
Permite acceder y manipular datos de manera rápida y efectiva.
¿Cuales son las características de la búsqueda secuencial?
° Examina todos los elementos de arreglo o lista .
° Toma mayor tiempo de ejecución.
Que se requiere para implementar la búsqueda binaria?
1.- Leer el archivo: Cargar el contenido.
2.- Ordenar el arreglo: Asegurarse de que el arreglo está ordenado según la clave de búsqueda.
3.- Búsqueda binaria: Aplicar el algoritmo.
¿Cómo se clasifican los métodos de ordenamiento?
°Lentos
°Agiles
¿Cuales son los métodos lentos?
° Burbuja (Bubble Sort)
° Selección (Selection Sort)
° Método de Shell
¿En qué consiste el método de burbuja?
Revisa y compara elementos adyacentes y los intercambia si están en el orden incorrecto. Se repite hasta que no se necesiten más cambios.
¿En qué consiste el método de selección?
Encuentra el elemento más pequeño o grande y lo coloca en la posición correcta. Repitiendo esto hasta que quede todo completamente ordenado.
¿En qué consiste el método de Shell?
Compara elementos separados por un espacio de varias posiciones, permitiendo que se hagan pasos más grandes hacia su posición esperada.
¿Cuales son los métodos ágiles?
°Quicksort
°Mergesort
¿En qué consiste Quicksort?
Se divide el problema en subproblemas de menor tamaño y se resuelven por separado, para ser unidos de nuevo una vez resueltos.
¿En qué consiste Mergesort?
Consiste en dividir la lista en sublistas con la misma cantidad de elementos, hasta que se tengan listas de 0 o 1 elemento, se compran los elementos de las sublistas y se ordenan, después se compran sublistas con otras sublistas y al ordenarla obtendremos la lista inicial ordenada.
¿En qué consiste la búsqueda lineal/secuencial?
En recorrer elemento por elemento hasta encontrar el elemento buscado o terminar la lista.
¿En qué consiste Insertion sort?
En dividir una lista en dos sublistas una con los elementos desordenados y otra con un elemento, después se compran los elementos con el elemento de la lista vacía, poniéndolo donde corresponde, se repite esto hasta que se tenga la lista ordenada.
¿Que es un algoritmo de ordenación?
Es un algoritmo que se encarga de ordenar una estructura de datos, permitiendo una organización de los datos más eficiente.
