Actividad 2: Identificación de errores en un método

de búsqueda

Alumno: Josué Millán Gómez.

Matricula: 1821003613

Prof.: FELIPE GAYOSSO MARTINEZ

1. Actividad

2.1: Buscar que tipo de espulgador (debugger) tiene su IDE. Indicar y ejemplificar el uso del
espulgador dentro de los programas solicitados en esta actividad. En particular, como y para que
realizar puntos de paro y el rastreo del contenido de una variable particular. A esta etapa se le
conoce como “espulgado” (debugging). Para los compiladores cc, gcc, tenemos el espulgador gdb
para analizar los estados del programa, en java usamos jdb. Mostrar pantallas de esta actividad.

Estas características pertenecen a mi ID que utilizo en java.

Actividad 2.2: Escribir una función que elimine los elementos duplicados de un vector ordenado.
Sugerencia: Usar algún algoritmo de búsqueda como la búsqueda binaria como procedimiento
auxiliar para determinar si un determinado elemento se repite y con esto crear un nuevo vector
que tenga los números/elementos que no se repiten. Mostrar la compilación y “debugeo” con
pantallas.

Este punto elabore el código de la burbuja de creciente y utilizando un JOptionpane para que me
arroje un dialogo al entra al debug me arroja de primera instancia el dialogo de entra de digitar
cuanto vectores utilizare.
Actividad 2.3: Dado un vector de números V = [v1,...,vn], la mediana med[V ] es aquel número del
vector en la posición central cuando V esta ordenado de forma creciente. Por ejemplo, si V =
[4,6,2,4,3,1] entonces se ordena V (con alguno de los algoritmos vistos) para obtener V ′ =
[1,2,3,4,4,6] y luego med[V ] = (3+4)/2 = 3.5. Proporcionar un algoritmo que determine la mediana
de un vector de entrada. Mostrar la compilación y “debugeo” con pantallas.

Primero que nada hice el código apoyándome de arreglos y poder sacar la mediana y utilice el
método burbuja para para el ordenamiento de menor a mayor y viceversa en la compilación del
código queda de la siguiente manera:
1.- Si obtener V ′ = [4,6,2,4,3,1] como indica la figura.

2.- Entonces se ordena V (con alguno de los algoritmos vistos) para obtener V ′ = [1,2,3,4,4,6] y
muestra la mediana del vector en general. Y los números se ordenan como indica el problema.

Asi mismo Adjunto la siguiente imagen del debug compilado en el mismo programa marcando las
líneas de color rosa como ejemplo para se empiece el debug.
REFERENCIAS:

Algunas webs de ayuda:

Conociendo a gdb

Conociendo a jdb

Fallas a considerar al codificar quicksort

http://web.ing.puc.cl/~iic1103/IIC1103/Inicio_files/Ordenacion%20y%20Busqueda.pdf

http://web.ing.puc.cl/~iic1103/IIC1103/Inicio_files/Ordenacion%20y%20Busqueda.pdf