Вы находитесь на странице: 1из 5

UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE INGENIERA, CIENCIAS FSICAS Y MATEMTICA


CARRERA DE INGENIERA INFORMTICA
ALGORITMOS
INFORME PROYECTO 1 - 2H

Integrantes: Edison Pinanjota


Santiago Parra
Juan Llumiquinga

Semestre: 03 Paralelo: 02 Fecha: 05/01/2016

Docente: Mauro Rosas

Tema del proyecto:


ALGORITMOS DE BSQUEDA

Objetivos:
General
Desarrollar una aplicacin grfica de algoritmos de bsqueda mediante
diversos procesos de estructuracin de cdigo, aplicando la
programacin en entorno grfico.

Especificos
Disear una interfaz grfica amigable para el usuario.
Conocer el algoritmo de bsqueda binaria.
Conocer el algoritmo de bsqueda por Interpolacin.
Conocer el algoritmo de bsqueda por Fibonacci.
Conocer el algoritmo de bsqueda por Hash.
Descripcin

La aplicacin consta de un login el cual al ser superado, da paso al


menu principal. en ella se encuentra diversos componentes que son de
utilidad, que le perimiten al usuario interacutuar con la aplicacin como:
registrar, editar, actullizar, buscar, eliminar, imprimir, guardar y salir.
Los mtodos de bsqueda que tiene la aplicacin son cuatro: Binario
busca la cedula, Interpolacin busca la edad, Fibonacci busca el sueldo
y Hash busca el sueldo que al ser utilizados el arreglo de objetos se
ordena automaticamente de acuerdo a su bqueda. Los datos a
ingresar son manuales.
Adems cuenta con la opcion de grabar los usuarios registrados en un
archivo para su posterior utilizacin.

Plataforma:

Software:

Lenguaje de Programacion: Java.


IDE: NetBeans 8.1
Sistema Operativo: Windows 10 Profesional.
Edicion imagenes: Adobe Photoshop.

Hardaware:

Modelo del Sistema: MS-16G1


Procesador: Intel Core i3 CPU M38 @2.53GHZ(4 CPUs)
Memoria: 4096MB RAM
DirectX: DirectX 12
Alcance

El alcance del desarrollo de la aplicacin esta dividida en etapas

Etapa 1 - Login

La aplicacin consta de una login que tiene que ser validado con el
usuario y contracea respectivo.

Etapa 2 Menu Principal

En el menu consta de botones como: registrar, editar, actullizar, buscar,


eliminar, imprimir, guardar y salir, que le permiten al usuario gestionar
las personas.

Etapa 3 - Mtodos de Bsqueda

Esta etapa contiene opciones para relizar la bsqueda requerida.


Los mtodos de Bsqueda:
Binaria: bsqueda por la cdula
Interpolacn: bsqueda por edad
Fibonacci: bsqueda por sueldo
Hash: bsqueda por sueldo
Estos procesos se dan mediante una lectura de datos por teclado.

Etapa 4 - Archivo

En esta estapa el usuario tiene la opcin de guardar todos los registros


que ha relizado en un archivo para su posterior utilizacin.
Limitaciones:

La aplicacin consta de 4 mtodos de bqueda.

Conclusiones:

El presente proyecto tiene como propsito ampliar los conceptos de la


programacin orientada a objetos aplicando interfaces grficas.

La aplicacin se ha organizado de manera correcta para la comprensin


por parte de los desarrolladores.

Los algoritmos de bsqueda son de gran importancia para buscar en


un conjunto numeroso de datos de personas.

Recomendaciones:

Los datos a registrar deben ser lo mas realistas y coherentes para su


mejor visualizacin del funcionamiento del proyecto.

La aplicacin garantiza su funcionamiento ya que cada algoritmo de


bsqueda ha sido probado debidamente para ser considerado en el
proyecto.

Los algorimos de bsqueda son diversos y cada uno tiene su forma de


bscar y su tiempo de ejecucin varia con respecto a los dems.
Bibliografa:

Joyanes, A., Zahonero, I. Estrcutura de datos (1998) Madrid : McGraw-


Hill, Interamericana de Espana.(Consultado 14 de diciembre de 2015)

Desarrolladores:

Edison Pinanjota Santiago Parra

Juan Llumiquinga