Unidad 2: Algoritmos de Ordenación y Búsqueda - Evidencia de
Aprendizaje Estructuras de Datos
A continuación se indican los problemas para la Evidencia de Aprendizaje
de la Unidad 2. Seguir las indicaciones sobre la procedencia del código y la documentación requerida, junto a sus explicaciones. Enviar dos archivos: un documento de texto que contiene la descripción de la actividad junto a sus comentarios y reflexiones sobre la actividad, y la documentación de su código y un archivo comprimido que contiene el código fuente y el ejecutable (archivo *.jar). Resolver y codificar (en java) el siguiente problema.
1. Evidencia 1 Dados dos conjuntos A, B de números enteros positivos o
nombres, usar los algoritmos de ordenación y búsqueda para determi- nar la intersección de esos dos conjuntos A∩ B = {x : x ∈ A y x ∈ B}.
Algunas webs de ayuda:
QuickSort para cadenas Búsqueda Binaria para cadenas