Emmanuel López Guerrero

Jazmin Perez Mendez

Actividad 2: Identificación de los errores en los algoritmos de búsqueda

Unidad: 2

Fecha:16/Marzo/2020
 2

INDICE

ACTIVIDAD 2.................................................................................................................................. 3

1. EL DEBUGGER (ESPULGADOR), PROGRAMACIÓN DE LOS ALGORITMOS DE

ORDENACIÓN Y BÚSQUEDA..................................................................................................... 4

EJEMPLO DE BEDUGGER.......................................................................................................... 5

BIBLIOGRAFIA.............................................................................................................................. 7

UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO

 3

ACTIVIDAD 2

Actividad 2.

Conceptos: El Debugger (Espulgador), programación de los algoritmos de ordenación y

búsqueda.

Envía tu actividad en la sección de tareas anexando en tu reporte de actividad, explicando

tu solución, incluir referencias e incluir el respectivo código fuente de tu proyecto y el

archivo ejecutable jar.

Dados N números enteros o letras, usar un algoritmo de ordenación para ordenar los

elementos introducidos. Hacer uso de una estructura de datos como un arreglo o una lista

con enlace doble para almacenar los datos. En caso de ordenar caracteres usar el método

compareTo() de java para comparar cadenas lexicográficamente. Compila tu programa con

la opción del debugger y muestra cómo hacer los puntos de ruptura (break-point).

UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO

 4

1. EL DEBUGGER (ESPULGADOR), PROGRAMACIÓN DE LOS

ALGORITMOS DE ORDENACIÓN Y BÚSQUEDA.

Se adjuntan pantallas de Eclipse demostrando el ejercicio de la unidad 2, el cual tiene el

algoritmo de ordenamiento QuickSort que fue el que elegí porque me parece que es el

algoritmo que genera mejor rendimiento y no consume muchos recursos. En este paso elegí

un arreglo número para ser ordenado.

Para le ejecución del algoritmo el primer paso es el acceso al método principal (static void

main) el declara un arreglo, hace un llamado a la función quicksort y al termino de este

manda llamar a imprimir el resultado.

El método quicksort toma un valor de pivote (partition) y a partir de ahí compara el valor

del pivote con el del lado izquierdo y el lado derecho, dependiendo si es mayor o menor

que el pivote lo manda al inicio o al final del arreglo.

UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO

 5

EJEMPLO DE BEDUGGER

Las siguientes capturas de pantalla muestran 3 ejemplo de BreakPoints en los 3 métodos del

algoritmos.

Breakpoint en el método main:

UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO

 6

Breakpoint en el método quicksort:

Breakpoint en el método partition:

UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO

 7

BIBLIOGRAFIA

UNADM. (s.f.). https://unadmexico.mx/. Obtenido de https://unadmexico.mx/:

https://ceit.unadmexico.mx/contenidos/DCEIT/BLOQUE1/DS/04/DEDA/U2/descar

gables/Unidad%202.%20Ordenacion%20y%20busqueda.pdf

Universidad Politécnica de Puebla. (s.f.). http://informatica.uppuebla.edu.mx/. Obtenido de

http://informatica.uppuebla.edu.mx/~abenitez/Cursos/verano2015/transparencias-

leccion17.pdf

UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO