UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE INGENIERÍA CIENCIAS FÍSICAS Y

MATEMÁTICAS
(CARRERA) INGENIERÍA EN INFORMÁTICA
INFORME DE ALGORITMOS

Integrantes: Oliver Sánchez, Isaac Hernández, Jamil Arellano

Curso: 3ro Ing. Informática Fecha:10 de enero del 2018

Tema: Búsqueda Binaria

Objetivo General

Implementar una interfaz gráfica a un algoritmo de búsqueda binaria para una

mejor visualización del programa enfocado a la búsqueda de un número.

Objetivos Específicos

 Diseñar una interfaz amigable para el usuario, simple de utilizar.

 Lograr que en la interfaz gráfica se aprecie el vector generado
aleatoriamente y ordenado, de una manera clara para el usuario.
 Medir el tiempo de ejecución del algoritmo de búsqueda binaria.

Descripción del Proyecto

Para comprender de una forma mas clara el funcionamiento y aplicación del

algoritmo de búsqueda binaria efectuamos la respectiva implementación tanto del
código como de la interfaz grafica como sabemos el algoritmo de búsqueda
binaria compara si el valor buscado está en la mitad superior o inferior. En la que
esté subdividido nuevamente, y así sucesivamente hasta encontrar el valor
(Olave).
Infraestructura del Computador

Sistema operativo: Windows 10

Procesador: Intel core i5 6ta generación
Memoria RAM: 8GB
Tipo de sistema: sistema operativo de 64bits
Capacidad de disco: 1TB
 Alcance del Proyecto

Al realizar el programa planteado aplicamos los conocimientos adquiridos en

clase sobre algoritmos de ordenamiento (selection sort) y algoritmos de búsqueda
lineal (búsqueda binaria), con el fin de relacionar ambos algoritmos con una
interfaz de usuario, más adelante aplicaremos estos conocimientos cuando
trabajemos en proyectos de software más complejos donde se utilicen grandes
cantidades de información.

Limitaciones
No está validado para dejar las entradas de datos en blanco e ingresar valores
negativos.

Al momento de generar un vector de dimensión mayor a 50000 tiende a tardar

mucho tiempo debido a que genera números aleatorios y a continuación los
ordena.

Conclusiones y Recomendaciones

Conclusiones

Se logró diseñar una interfaz amigable para el usuario y simple de manipular.

Se pudo mostrar el tiempo que tardó la ejecución del algoritmo de búsqueda en
la interfaz.

Recomendaciones

Se recomienda validar las entradas de datos para evitar posibles errores.

Se recomienda adquirir más conocimiento sobre arboles binarios para
comprender en totalidad el funcionamiento del algoritmo de búsqueda.

Referencias:
Olave, T. A. (s.f.). Obtenido de https://www.inf.utfsm.cl/~noell/IWI-131-p1/Tema8b.pdf

Firma de integrantes

Jamil Arellano Isaac Hernández

Oliver Sánchez Estrada