UNIVERSIDAD NACIONAL

DE LOJA

ÁREA DE LA ENERGÍA, LAS

INDUSTRIAS Y LOS RECURSOS
NATURALES NO RENOVABLES

CARRERA DE INGENERÍA EN SISTEMAS

ANALISIS Y DESIEÑO DE SISTEMAS

Tema:

ALGORITMO DE BUSQUEDA DE INFORMACIÓN

Integrantes:

Bermeo Johnney
Collaguazo Brayan
Merino Diego
Esparza Ricardo

Docente:

Mgs.Ing. Pablo Ordoñez

Contenido
Introducción ........................................................................................................................................ 3
Algoritmo de Búsqueda ....................................................................................................................... 3
Descripción del Algoritmo ............................................................................................................... 4
Pseudocódigo ...................................................................................................................................... 5
Descripción del Pseudocódigo ........................................................................................................ 6
Flujograma........................................................................................................................................... 8
Descripción del flujograma ............................................................................................................. 8
Casos de Pruebas ................................................................................................................................ 9
Capturas de pantalla de PSeInt ......................................................................................................... 12
Conclusiones ..................................................................................................................................... 13
Bibliografía ........................................................................................................................................ 14
Introducción

La correcta búsqueda de información es de suma importancia debido a la gran

cantidad de información existente en el internet, por ello debemos saber realizar
búsquedas y que estas nos permitan encontrar información concreta, clara y
verídica sobre el tema a investigar, para ello hemos diseñado un algoritmo de
búsqueda propio, el cual cumple con todos los requerimientos según el protocolo de
revisión sistemática de Bárbara Kitchenham.

Nos basamos en la frase “Encontrar el máximo número de documentos relevantes

en el menor tiempo posible”. (Cheli, 2017) [1]

El algoritmo se encarga realizar una búsqueda exhaustiva sobre el tema en el que

se esté interesado, utilizando frases precisas, palabras claves, conectores lógicos,
estableciendo el área del conocimiento o el rango de años de la publicación, esta
información le permita a nuestro buscador realizar la recolección de información
verídica y precisa sobre el tema.

Algoritmo de Búsqueda

1. Establecer la pregunta de investigación.

2. Identificación de la investigación.
a. Identificación de palabras clave.
b. Identificación de operadores lógicos.
c. Identificación del área de estudio.
3. Selección de estudios.
a. Búsqueda preliminar en base a la identificación de la investigación.
4. Estudio de evaluación de la calidad.
 a. Eliminación de resultados en base a los criterios de inclusión y
exclusión.
5. Extracción de datos.
6. Síntesis de datos.
7. Presentación de datos [2].

Descripción del Algoritmo

Este algoritmo buscar establecer diferentes criterios para la obtención de

información, identificando cual es la pregunta de investigación, en este caso cuáles
serán las palabras clave, operadores lógicos y área de estudio en la cual se realizará
la búsqueda.

Se realizará una búsqueda preliminar en base a lo anterior mencionado, posterior a

esto se procederá a la eliminación de posibles resultados que no cumplan con los
requerimientos de inclusión y exclusión entre los cuales tenemos:

 El puntaje o rating del documento dentro de la base de datos deberá ser

mayor al puntaje medio de calificación de la base datos, pero dentro de una
búsqueda avanzada este parámetro podrá ser modificado.
 Todos los documentos deberán tener un código de identificación, como el
ISBN.
 Las categorías de los documentos deberán coincidir con el área de estudio a
investigar.
 Todos los documentos deberán contar con autores.
 La fecha de publicación deberá ser mayor a 1900, pero dentro de una
búsqueda avanzada este parámetro podrá ser modificado.

Con los resultados ya sesgados se realiza su extracción y síntesis, en la cual se

establecerá la información más relevante y así poder presentarla.
Pseudocódigo

SubProceso busqueda_preliminar(texto,oper,area)

Escribir 'busqueda en base de datos con los parametros';

FinSubProceso

Proceso algotimo_busqueda

Leer texto_buscar;

Leer operador;

Leer area_estudio;

texto_buscar <- 'palabras clave';

operador <- 'operador lógico';

area_estudio <- 'area de estudio';

busqueda_preliminar(texto_buscar,operador,area_estudio);

puntaje_medio <- 5;

anio_medio <- 1900;

Para i<-0 Hasta cant_resultados Hacer

Si puntaje>puntaje_medio Entonces

Escribir 'documento aprobado';

Si anio>anio_medio Entonces

Escribir 'documento aprobado';

Si categoria==area_estudio Entonces

Escribir 'documento aprbado';

Si ISBN Entonces

Escribir 'documento aprobado';

Si autores Entonces

Escribir 'documento aprobado';

Escribir 'sintesis de la informacion';

 Escribir 'presentación de los resultados';

Sino

Escribir 'documento rechazado';

FinSi

Sino

Escribir 'documento rechazado';

FinSi

Sino

Escribir 'documento rechazado';

FinSi

Sino

Escribir 'documento rechazado';

FinSi

Sino

Escribir 'documento rechazado';

FinSi

FinPara

FinProceso

Descripción del Pseudocódigo

Este pseudocódigo para nuestro algoritmo de búsqueda especifica paso a paso el

proceso de búsqueda, selección, eliminación, síntesis y presentación de los
resultados.

En primera instancia solicitamos el ingreso de tres variables fundamentales, el texto

a buscar, el operador lógico y el área de estudio; con esta información pasamos a
llamar a un subproceso el cual sería la búsqueda en las diferentes bases de datos
la información solicitada. Una vez los resultados de esta búsqueda preliminar estén
resueltos, pasamos a realizar el sesgo de estos resultados basándonos en nuestros
criterios de inclusión y exclusión; para cada uno de los documentos preguntamos si
tiene un puntaje mayor a medio de calificación de la base de datos, si el año de
publicación del documento es mayor a 1900, si el documento cuenta con un código
de identificación como el ISBN, si la categoría o las categorías del documento son
afines al área de estudio ingresada anteriormente y finalmente si cada documento
cuenta con al menos un autor.

Los documentos que resulten aprobados luego de esta revisión pasaran a ser
sintetizados y así poder presentar la información relevante al usuario.
Flujograma

Descripción del flujograma

Para la realización del flujograma se utilizó la herramienta PSeInt en la cual

estructuramos el pseudocódigo en forma de diagrama de flujo, para poder visualizar
de mejor manera cada uno de los pasos a realizar para la búsqueda, selección,
sesgo y presentación de los resultados de la búsqueda realizada.
Casos de Pruebas

 Caso 1

Ingresar texto: matemáticas and discretas

Caso de prueba
Ingresar área: matemáticas
Identificador
ICP1
caso de prueba
Función probar Búsqueda de documentos relacionados con matemáticas discretas
El algoritmo deberá buscar en las diferentes bases de datos los
Objetivo
documentos que tengan relación con el texto y área ingresados.
Se realizó esta prueba para determinar si el algoritmo de búsqueda
Descripción presenta información relevante y aprobada por nuestros criterios de
inclusión y exclusión.
Cuando los documentos presentados cumplen con todos los criterios
Criterios de éxito
establecidos.
Cuando los documentos presentados no cumplen con todos los
Criterios de falla
criterios establecidos.
El texto a buscar deberá ser claro y coherente.
Precondiciones Se deberá seleccionar una o varias áreas de conocimiento para que la
búsqueda sea mas precisa.
Perfil del usuario Cualquier tipo de usuario podrá hacer uso del algoritmo.
Ingresar texto: matemáticas and discretas
Necesidades para
Ingresar área: matemáticas
el caso de prueba
Observar la respuesta del algoritmo.
Autor Grupo D
Fecha de
12-11-2018
creación
No paso Usuario del sistema Sistema
Ingresar el Seleccionar el área de estudio e
texto a ingresar la cadena de Búsqueda
buscar y el búsqueda. preliminar de los
área de documentos
estudio
Flujo del caso de Verificar que se
prueba Sesgo de cumplan los
información criterios de inclusión
y exclusión.
Síntesis de la
Presentación
Observar los documentos información y
de
resultantes de su búsqueda presentar datos
resultados
relevantes
Post condiciones El algoritmo presentara los resultados con los datos relevantes.
 Caso 2
Ingresar Frase: Operadores or Lógicos
Caso de prueba
Ingresar área:
Identificador
ICP2
caso de prueba
Realizar Búsqueda de documentos relacionados con Operadores
Función probar
Lógicos.
El algoritmo deberá buscar en las diferentes bases de datos los
Objetivo
documentos que tengan relación con el texto y área ingresados.
Se realizó esta prueba para determinar si el algoritmo de búsqueda por
Descripción medio de este operador (OR) indicamos que los términos entre este
operador deben cumplirse de manera conjunta.
Será exitoso cuando el algoritmo devuelva todas las entradas que
Criterios de éxito
encuentre el término Operadores, o Lógicos o ambas.
La búsqueda será errónea si la información presentada no tenga
Criterios de falla
relación alguna con los criterios propuestos.
Las palabras ingresadas tendrán relación con el tema y se
deberá utilizar conectores lógicos para una búsqueda más
Precondiciones
específica.

Perfil del usuario Cualquier tipo de usuario podrá hacer uso del algoritmo.
Ingresar texto: Operadores or Lógicos
Necesidades para
Ingresar área: Programación
el caso de prueba
Observar la respuesta del algoritmo.
Autor Grupo D
Fecha de
12-11-2018
creación
No paso Usuario del sistema Sistema
Ingresar el ingresar la cadena de
texto a búsqueda.
buscar
Búsqueda
utilizando
preliminar de los
como
Flujo del caso de documentos
intermediario
prueba
el operador
lógico or.
Síntesis de la
Presentación Observar los documentos información y
de resultados resultantes de su búsqueda presentar datos
relevantes
Post condiciones El algoritmo presentara los resultados con los datos requeridos.
Caso 3
Caso de prueba Ingresar texto: (Ingeniería or Requisitos) and Software
Identificador
ICP3
caso de prueba
Búsqueda de documentos relevantes con frase Ingeniería de
Función probar
Requisitos.
El algoritmo deberá buscar en las diferentes bases de datos los
documentos que tengan relación con el texto ingresado y presentar la
Objetivo
información correspondiente a los criterios asignados.

Se realizó esta prueba para determinar si el algoritmo de búsqueda al

momento de incluir operadores ((or) (and)) nos permitirá definir
Descripción precedencias y agrupar diferentes criterios, a la hora de construir
búsquedas complejas.

Cuando los documentos presentados devuelvan todas las entradas que

Criterios de éxito
encuentre el término ingeniera o Requisitos y Software.
Cuando los documentos presentados no cumplen con todos los
Criterios de falla
criterios establecidos.
El texto a buscar deberá ser claro y coherente.
Precondiciones Se deberá seleccionar una o varias áreas de conocimiento para que la
búsqueda sea más precisa.
Perfil del usuario Cualquier tipo de usuario podrá hacer uso del algoritmo.
Necesidades para Ingresar texto: (Ingeniería or Requisitos) and Software utilizando los
el caso de prueba operadores presentes.
Autor Grupo D
Fecha de
12-11-2018
creación
No paso Usuario del sistema Sistema
Ingresar el Seleccionar el área de estudio e Búsqueda
texto a ingresar la cadena de preliminar de los
buscar y el búsqueda. documentos en las
Flujo del caso de área de diferentes bases de
prueba estudio datos
Síntesis de la
Presentación
Observar los documentos información y
de
resultantes de su búsqueda presentar datos
resultados
relevantes
Post condiciones El algoritmo presentará los resultados más pertinentes.
Capturas de pantalla de PSeInt

Pseudocódigo
Flujograma
Conclusiones

Para la correcta búsqueda de información se deben establecer criterios de

búsqueda y poder identificar los documentos de calidad, para lo cual nos basamos
en el protocolo de revisión sistemática de Bárbara Kitchenham; según esto hemos
definido las siguientes conclusiones:

1. Establecer una pregunta de investigación.

2. Identificar los operados lógicos utilizados.
3. Realizar una búsqueda preliminar de la información.
4. Seleccionar la información de mayor relevancia.
5. Establecer criterios de inclusión y exclusión.
6. Sesgar la información en base a los criterios antes mencionados.
7. Analizar a detalle la información recopilada, para poder acceder a
documentos relevantes y de calidad.

Bibliografía
[1] Cheli, A. (2 de Octubre de 2017). Prezi. Obtenido de Protocolo de Búsqueda Bibliográfica:
https://prezi.com/ountzqlpf36f/protocolo-de-busqueda-
bibliografica/?fbclid=IwAR3BbHKTyzPiKyTnPzI3fNr7jsMJhlc8Zudxm4RHdzCOW1dEEQbMAAeHu2k

[2] B. Kitchenham, «Procedures for Performing Systematic Reviews,» Keele University Technical
Report TR/SE-0401, Keele, Staffs, 2004.