6ta. Unidad 2do. PA Aplicación donde se justifique la necesidad de utilizar métodos de búsqueda para una lista de datos generados aleatoriamente
Yo elegiría el método de búsqueda interna porque cuando queremos guardar algún documento
importante o algún otro dato, ese dato se almacena en la memoria interna de la
computadora y sería fácil buscarlo porque ya sabríamos que se encuentra en la
computadora y no en una unidad externa.
EJEMPLOS DE DONDE SE APLICARIAN OTROS TIPOS DE METODO DE BUSQUEDA:
Búsqueda secuencial: Consistiría en que en cierta parte de
la memoria interna tengamos un montón de carpetas, tendríamos que ir revisando
cada una de las carpetas hasta encontrar el archivo que buscamos o hasta que
hallamos revisado todas las carpetas.
Búsqueda Hash: Nos puede servir cuando tengamos un montón de
archivos y nosotros solo queramos un archivo especifico entonces en la barra de
búsqueda ponemos la clave o el nombre del archivo para encontrarlo de una forma
más rápida aunque todos los archivos estén en desorden y a su vez mostraría la
dirección o la ubicación de donde está ubicado ese archivo.
Búsqueda Externa: Una situación podría ser que nosotros
estemos buscando un archivo y no se encuentre en la memoria interna de la
computadora, entonces tendríamos que buscar en las memorias de almacenamiento
externo como USB, Disco Duro.
Búsqueda Binaria: Una de las maneras más comunes de usar la
búsqueda binaria es para encontrar un elemento en un arreglo. Por ejemplo, el
catálogo estelar Tycho-2 contiene información acerca de las 2, 539,913
estrellas más brillantes en nuestra galaxia. Supón que quieres buscar en el
catálogo una estrella en particular, con base en el nombre de la estrella. Si
el programa examinara cada estrella en el catálogo estelar en orden empezando
con la primera, un algoritmo llamado búsqueda lineal, la computadora podría, en
el peor de los casos, tener que examinar todas las 2, 539,913 de estrellas para
encontrar la estrella que estás buscando. Si el catálogo estuviera ordenado
alfabéticamente por nombres de estrellas, la búsqueda binaria no tendría que
examinar más de 22 estrellas, incluso en el peor de los casos.
Comentarios
Publicar un comentario