[Ordenamiento- Búsqueda-JAVA] TOMATES S.A. está preparando una aplicación
Publicado por nderson (1 intervención) el 05/11/2020 17:16:22
[Ordenamiento- Búsqueda-JAVA] TIASA S.A. está preparando una aplicación para
desbancar en las aplicaciones móviles a goodreads y shelfari, redes sociales para amantes de
los libros. Este tipo de aplicaciones asignan a usuarios y autores un identificador único, un
entero. Además, usan como identificador único de un libro, su ISBN, que actualmente es un
entero de 13 dígitos. TIASA S.A. quiere ir implementando la búsqueda de un libro por ISBN
que ofrecen estas plataformas pero todavía no tiene claro cómo serán la estructura interna de
los datos de su aplicación, así que, como primer paso, nos encomienda que implementemos
dicha búsqueda con un array de enteros y que, antes, ordenemos el array.
Los pasos que debes seguir para implementar lo que nos encomienda TIASA S.A son:
1. Definir un archivo Ordenar-Busqueda.txt . con tamaño de array de 5.
2. Rellenar el array con valores aleatorios (no repetitivos).
3. Como TIASA S.A. nos pide que antes de buscar, ordenemos, vamos a implementar
un menú: 1) Métodos de Ordenamiento, 2) Métodos de Búsqueda. Donde en la
opción 1) va a llevar a otro submenú con los algoritmos de ordenamiento. De igual
manera con la opción 2) para el submenú de algoritmos de búsqueda; vistos en clase
(Diapositivas). Visualizar para cada algoritmo de Ordenación el tiempo que necesito
para datos pequeños y el antes y después del array.
4. Ahora hay que buscar un elemento dentro del array ya ordenado. Además, también
queremos saber cuántas iteraciones hacen falta para encontrar dicho elemento; en
cada uno de los algoritmos de búsqueda. También visualizar el tiempo que tomó en
encontrarlo en cada algoritmo.
5. Por último Ud. Debe comprobar qué ocurre cuando tenemos arrays muy grandes.
¿Qué sucede en los algoritmos de ordenamiento y búsqueda? Reflejar los tiempos
que utilizan en ambos métodos.
6. Luego podrá observar que el número de iterracciones es muy inferior al de los
algoritmos con bajo volumen de datos. Esto debido a la complejidad de los
algoritmos.
La complejidad computacional mide el número de pasos (que se traduce en tiempo)
que se necesitan para resolver un problema en el caso medio, en el mejor y en el peor
caso. Para eso tendremos un fichero llamado: cuestión.txt que calcula la estimación
de la complejidad de los algoritmos implementados tanto para ordenación como
búsqueda. Reportar esto a través de una tabla adjuntado al Trabajo Domiciliario Nro
1.
desbancar en las aplicaciones móviles a goodreads y shelfari, redes sociales para amantes de
los libros. Este tipo de aplicaciones asignan a usuarios y autores un identificador único, un
entero. Además, usan como identificador único de un libro, su ISBN, que actualmente es un
entero de 13 dígitos. TIASA S.A. quiere ir implementando la búsqueda de un libro por ISBN
que ofrecen estas plataformas pero todavía no tiene claro cómo serán la estructura interna de
los datos de su aplicación, así que, como primer paso, nos encomienda que implementemos
dicha búsqueda con un array de enteros y que, antes, ordenemos el array.
Los pasos que debes seguir para implementar lo que nos encomienda TIASA S.A son:
1. Definir un archivo Ordenar-Busqueda.txt . con tamaño de array de 5.
2. Rellenar el array con valores aleatorios (no repetitivos).
3. Como TIASA S.A. nos pide que antes de buscar, ordenemos, vamos a implementar
un menú: 1) Métodos de Ordenamiento, 2) Métodos de Búsqueda. Donde en la
opción 1) va a llevar a otro submenú con los algoritmos de ordenamiento. De igual
manera con la opción 2) para el submenú de algoritmos de búsqueda; vistos en clase
(Diapositivas). Visualizar para cada algoritmo de Ordenación el tiempo que necesito
para datos pequeños y el antes y después del array.
4. Ahora hay que buscar un elemento dentro del array ya ordenado. Además, también
queremos saber cuántas iteraciones hacen falta para encontrar dicho elemento; en
cada uno de los algoritmos de búsqueda. También visualizar el tiempo que tomó en
encontrarlo en cada algoritmo.
5. Por último Ud. Debe comprobar qué ocurre cuando tenemos arrays muy grandes.
¿Qué sucede en los algoritmos de ordenamiento y búsqueda? Reflejar los tiempos
que utilizan en ambos métodos.
6. Luego podrá observar que el número de iterracciones es muy inferior al de los
algoritmos con bajo volumen de datos. Esto debido a la complejidad de los
algoritmos.
La complejidad computacional mide el número de pasos (que se traduce en tiempo)
que se necesitan para resolver un problema en el caso medio, en el mejor y en el peor
caso. Para eso tendremos un fichero llamado: cuestión.txt que calcula la estimación
de la complejidad de los algoritmos implementados tanto para ordenación como
búsqueda. Reportar esto a través de una tabla adjuntado al Trabajo Domiciliario Nro
1.
Valora esta pregunta
-1