FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y

LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 1 de 11

INFORMACIÓN BÁSICA
PRÁCTICA No.: 4 (Número de la
Práctica)
NOMBRE DE LA PRÁCTICA: Algoritmos de búsqueda

ASIGNATURA: Estructura de Datos

TEMA DE LA PRÁCTICA: Algoritmos de búsqueda

LABORATORIO A UTILIZAR: Laboratorio de computación

TIEMPO: 2 (horas) TRABAJO GRUPAL: TRABAJO INDIVIDUAL:

X
CONTENIDO DE LA GUÍA
(Para elaborar por el Docente)
COMPETENCIAS DISCIPLINARES.
Implementa los algoritmos de búsqueda en estructuras lineales y no lineales

COMPETENCIAS INVESTIGATIVAS.
•Investiga sobre búsqueda de información en gestores de bases de datos”.
•Analiza los resultados obtenidos en una prueba de laboratorio y desarrolla conclusiones con base en el sustento
teórico abordado.
•Elabora un informe de investigación relacionando los hallazgos de esta y el marco teórico realizado.

MARCO TEORICO.

Un algoritmo de búsqueda permite la ubicación de un dato sobre algún tipo de estructura; ya sean estáticas o
dinámicas.
Los algoritmos de búsqueda se diferencian por su eficiencia sobre un volumen de datos determinado.

Búsqueda Lineal (Secuencial).

Consiste en recorrer un arreglo comparando cada elemento contra un valor buscado hasta encontrarlo o hasta
llegar al final de la estructura. (Es posible que no exista dicho valor en el arreglo).
Es el algoritmo menos eficiente con relación al tiempo, pero útil si el arreglo está completamente desordenado.
(Joyanes Aguilar, L., & Zohonero Martínez, I. (2008). Estructuras de datos en Java (1era ed.). Madrid, ES:
McGraw-Hill.)

La siguiente gráfica muestra un ejemplo de una búsqueda secuencial sobre un array:

 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y

LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 2 de 11

Ejemplo de Búsqueda Lineal.

Tomado de: “Blog dedicado a programación en java con cubrimiento de varias temáticas”. Recuperado de:
https://darkbyteblog.wordpress.com/2011/04/11/java-arreglos-busqueda-de-un-valor-int-algoritmo-lineal/

Búsqueda Binaria.

Si los elementos sobre los que se realiza la búsqueda están ordenados, entonces podemos utilizar un algoritmo
de búsqueda mucho más rápido que el secuencial, la búsqueda binaria. El algoritmo consiste en reducir
paulatinamente el ámbito de búsqueda a la mitad de los elementos, basándose en comparar el elemento a
buscar con el elemento que se encuentra en la mitad del intervalo y en base a esta comparación:
Si el elemento buscado es menor que el elemento medio, entonces sabemos que el elemento está en la mitad
inferior de la tabla.
Si es mayor es porque el elemento está en la mitad superior.
Si es igual se finaliza con éxito la búsqueda ya que se ha encontrado el elemento.
Se puede aplicar tanto a datos en listas lineales (Vectores, Matrices, etc.) como en árboles binarios de búsqueda.
Los prerrequisitos principales para la búsqueda binaria son:

La lista debe estar ordenada en un orden especifico de acuerdo al valor de la llave.

Debe conocerse el número de registros.

(Recuperado de: http://artemisa.unicauca.edu.co/~nediaz/EDDI/cap02.htm)

(Joyanes Aguilar, L., & Zohonero Martínez, I. (2008). Estructuras de datos en Java (1era ed.). Madrid, ES:
McGraw-Hill.)
 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y

LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 3 de 11

CONSULTA PREVIA.

Leer el siguiente artículo de IEEE: “Hybrid search algorithm: Combined linear and binary search
algorithm”
https://ieeexplore-ieee-org.proxy.umb.edu.co/document/8389704
Realizar una infografía del articulo y un resumen de 2 páginas con los puntos más relevantes, pueden
usar gráficos.
PALABRAS CLAVE
SEARCH ALGORITHM
METODOLOGÍA.

1. La guía se desarrollará de manera individual.

2. En el laboratorio, el estudioso debe proceder a realizar la práctica tal como se describe en la sección
PROCEDIMIENTO A UTILIZAR.
3. El estudioso puede formular inquietudes al docente durante el desarrollo de la práctica las cuales serán
resueltas de manera inmediata.
4. El estudioso debe enviar las evidencias de la práctica para ser revisada por el docente, se entregará
subiendo el presente archivo con la consulta previa, los resultados y el cuestionario resueltos, en tarea que está
publicada en Aula Net.
5. El docente evaluará las evidencias de la práctica y publicará calificación de la misma en Aula Net.
6. Si existen o se entregan evidencias de prácticas SIMILARES o IGUALES, para dos o más estudiantes,
estas se calificarán con CERO (0) y se reportará la novedad de la misma ante la coordinación, considerándose
como FRAUDE, con las consecuencias pertinentes estipuladas en el estatuto del estudiante publicado en la
página web de la universidad.

MATERIALES, EQUIPOS Y REACTIVOS A UTILIZAR (Indicar las cantidades)

Materiales y Equipos Reactivos Materiales Estudiante
Un computador por estudioso No Aplica No Aplica
Conexión a Internet No Aplica No aplica
Enterprise Architect, NetBeans, No Aplica No aplica
Eclipse, Visual Studio. Microsoft
Office.

PRECAUCIONES Y MANEJO DE MATERIALES Y EQUIPOS. CONSULTA DE EQUIPO ESPECIALIZADO.

 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y

LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 4 de 11

El factor de riesgo para este laboratorio está clasificado como BAJO, debido a que no se han detectado
consecuencias y la eficacia del conjunto de las medidas preventivas existentes es alta. En otras palabras, el
riesgo está controlado

En todo caso se deben seguir las siguientes recomendaciones para minimizar los riesgos propios de la actividad:

1. Identificar y conocer el protocolo de seguridad de laboratorios de informática.

2. No navegar en internet sin autorización del docente.
3. No ejecutar programas sin autorización del docente.
4. No instalar en los equipos Software de ninguna índole.
5. No trasladar equipos de cómputo de su módulo sin autorización del personal del área.
6. Cuidar sus objetos personales.
7. Cada alumno tiene como responsabilidad recibir las actividades de cada clase y apropiarse del material
necesario para el desarrollo de las mismas.
8. Está prohibido el ingreso o consumo de alimentos, bebidas, chicle... dentro de la sala.
9. Está prohibido el uso e ingreso de dispositivos como celulares, parlantes y memorias USB sin
autorización.
10. No conectar ni desconectar dispositivos como teclados, mouse o conexiones, en caso de anomalía
avisar al profesor para realizar cambios o conexiones.
11. El trabajo debe hacerse en silencio, evitando las reuniones o interrumpiendo las actividades de otros
estudiantes.
12. Cuide el buen funcionamiento del equipo que le ha sido asignado, evite cambiar configuraciones o
intervenir los programas y propiedades del sistema operativo, el auxiliar de laboratorio es el único autorizado.
13. Todo dispositivo (teclado o mouse) que se pierda o se dañe con intención deberá ser repuesto.
14. No portar maletines o morrales, estos deben quedar depositados en los lockers destinados para ello. En
caso de duda pida el respectivo candado con los auxiliares de cada laboratorio.
15. No rayar mesas, sillas, paredes y equipos, cuidar el aseo y orden de su puesto de trabajo.
16. Se prohíbe el ingreso o exploración de páginas no autorizadas y pornográficas, es causal de sanción y expulsión
(vetado) de la sala de informática por varias sesiones.

PROCEDIMIENTO A UTILIZAR.
 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y

LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 5 de 11

SESION 1

1. Revisar y comprender los requerimientos de la guía de laboratorio. Pedir al profesor las aclaraciones del
caso:
a. Leer marco teórico.
b. Desarrollar consulta previa.
c. Análisis de los requerimientos del informe de laboratorio.
2. Abrir el entorno de trabajo. Hacer uso de las herramientas (software) sugeridas por el profesor.
3. Elaborar el informe de laboratorio:
a. Diligenciar los datos básicos del informe.
 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y

LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 6 de 11

b. Formular las habilidades que desea adquirir o desarrollar a través de la práctica.

c. Elaborar mapa conceptual

4. Desarrollar los siguientes puntos:

a. Elabore un programa en lenguaje de programación Java que permita realizar una búsqueda binaria
sobre un consunto de datos ordenados. Defina un valor y realice pruebas de búsqueda para arreglos de tamaño
100, 1000, 5000, 10000 y 100000 (recuerde que los arreglos deben estar ordenados). Tome los tiempos en
cada caso y realice una gráfica.

b. El gerente de las salas de cine Cinemax desea conocer algunas estadísticas respecto de las películas
más vistas. Las mismas 15 películas son exhibidas en cada una de las 7 salas de cine. Para cada sala se
requiere almacenar el total de personas que han asistido a ver cada película.
Se requiere saber cuál es la mejor combinación sala-película, más vista. Cual fue la película más vista.

c. La gerencia de la empresa ABC, preocupada por las bajas remuneraciones de su personal, ha decidido
entregar una bonificación ascendiente al 5% del sueldo a los 30 empleados con más baja remuneración. El
gerente desea tener una lista con el RUT de los beneficiados y, además, desea saber a cuánto asciende el
costo total de las bonificaciones. La empresa almacenará los datos del personal en dos arreglos paralelos: uno
contendrá el RUT de los 100 empleados y otro estará en correspondencia con éste conteniendo el sueldo de
cada uno.
Los arreglos son:
int rut[n];
float sueldo[n];
Implemente funciones que permitan:
 encontrar el empleado con la mayor bonificación,
 encontrar el empleado con la menor bonificación,
 encontrar un empleado a partir de su RUT

5. Validar el desarrollo de cada uno de los puntos del cuestionario. Realizar las pruebas pertinentes para
verificar que se cumple con los requerimientos.
a) Especificar las causas de error que tuvo durante el desarrollo de la guía.
b) Escribir las conclusiones de la práctica realizada.
c) Incluir la bibliografía consultada. Normas APA.
d) Incluir los anexos
e) Validar que el informe de laboratorio esté completamente diligenciado.
6. Entregar informe de laboratorio para revisión.

BIBLIOGRAFÍA RECOMENDADA. Consigne en este espacio la fuente de información consultada para el desarrollo de
la guía en Normas APA, incluya las bases de datos de la UMB, e-books, Palabras Clave, bibliografía de libros y
documentos de la UMB.
 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y

LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 7 de 11

Deitel, H. M.(1998). Cómo programar en Java. México : Prentice-Hall Hispanoamericana. (Colección Biblioteca
UMB)

Hernández, R. (2001), Estructuras de datos y algoritmos. Prentice-Hall, 283 p.

Howard, M., LeBlanc, D. (2010). 24 Deadly Sins of Software Security: Programming Flaws and How to Fix Them.
New York: The McGraw-Hill Companies (Recuperado Base de Datos Access Engineering)

Joyanes A. (1999), Estructura de datos : libro de problemas. McGraw-Hill / Interamericana, 550 p.

Joyanes, A. L., Rodríguez, B. L., & Fernández, A. M. (2003). Fundamentos de programación: libro de problemas.
algoritmos, estructuras de datos y objetos (2a. ed.). (Recuperado Base de Datos E-Libro)

Vélez, S. J., Peña, A. A., & Gortazar, B. P. (2011). Diseñar y programar, todo es empezar: una introducción a la
programación orientada a objetos usando uml y java.(Recuperado Base de Datos E-Libro)

REFERENCIAS DE BASES DE DATOS

Olier Quiceno, A. J., Gomez Salgado, A. A., & Caro Pineres, M. F. (2017). Design and Implementation of a
Teaching Tool for Introduction to object-oriented programming. IEEE Latin America Transactions, 15(1), 97-
102 (Recuperado Base de Datos EBSCO)

Salander, E. C. (2011). Computer Search Algorithms. Hauppauge, N.Y.: Nova Science Publishers, Inc.
(Recuperado Base de Datos EBSCO)

ELABORÓ REVISÓ APROBÓ

Grupo o Programa de: Director de Programa de: Jefatura de Laboratorios

Ing. Hernan Dario Cruz Bueno Ing. Carlos Sánchez
Ingeniería de Software Ingeniería de Software

Fecha: junio 2019 Fecha: julio 2019 Fecha: julio 2019

INFORME DE LABORATORIO
(Para elaborar por el Estudiante)

ESTUDIANTES: ASIGNATURA:
 Estructuras de Datos.

 GRUPO:


 NOTA:


 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y

LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 8 de 11

CARRERA: TRABAJO GRUPAL: TRABAJO INDIVIDUAL:

FORMULE TRES HABILIDADES QUE DESEE ADQUIRIR O DESARROLLAR A TRAVÉS DE LA PRÁCTICA DE

LABORATORIO. El estudiante formulará desde la revisión de la guía las habilidades que desarrollará a través de la
práctica





Elabore un Mapa conceptual del tema a tratar en la Práctica de Laboratorio. El estudiante construirá un mapa
conceptual a partir de las palabras claves suministradas por el docente

RESULTADOS. Incluir tablas, diagramas en la que los estudiantes puedan ir consignando los datos y observaciones
obtenidos en la práctica y generar un análisis de estos mediante comparación con la literatura actualizada disponible.

CUESTIONARIO. Formalizar el conocimiento a través de diversas preguntas (máximo 3) en donde el estudiante

estructure los conceptos a partir de los resultados obtenidos y el fundamento teórico, además se formularán preguntas
que los conduzcan al análisis de los resultados. Estas deben ser de tipo saber-pro (abiertas o cerradas), no
conceptuales.

1) Dado siguiente algoritmo señale a cuál método de búsqueda corresponde:

Entero Vector [] = {3, 5, 7, 9, 11, 13, 15, 17, 19, 21,23, 25};
Entero dato, índice;
Mientras índice < vector.length
Si (dato == vector[índice]/2 )
Imprimir ("dato encontrado", vector[índice]/2 ))
 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y

LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 9 de 11

pos = pos 1
Fin_Mientras

a) Lineal.
b) Binaria.
c) hashing
d) Ninguna de las anteriores

2) trytryr

3) Jhh

CAUSAS DE ERROR Y ACCIONES PARA OBTENER MEJORES RESULTADOS. El estudioso describirá las variables
que a su consideración dificultaron el alcance de las habilidades propuestas

CONCLUSIONES. El estudiante consignará en este espacio la síntesis de los logros alcanzados a través del desarrollo
de la práctica de Laboratorio.

APLICACIÓN PROFESIONAL DE LA PRÁCTICA REALIZADA. Exponga en este espacio la relación de las

competencias y habilidades desarrolladas con el ejercicio de su futura profesión.

BIBLIOGRAFIA UTILIZADA. Utilizando las normas APA

 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y

LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 10 de 11

ANEXOS. En este espacio presente los anexos si la práctica lo requiere

RUBRICA DE EVALUACIÓN. (Criterios a evaluar por cada competencia, se diseña de acuerdo a la necesidad del
programa)
1. Competencia Procedimental
2. Competencia Cognitiva
3. Competencia Socio-afectiva
4. Competencia Comunicativa
5. Competencia Investigativa

RUBRICA DE EVALUACIÓN ESTRUCTURAS DE DATOS

INDIVIDUAL CRITERIOS DE EVALUACIÓN
NOTA
Estudiante 0 – 1,5 1,6 - 2,9 3,0 - 3,9 4,0 - 4,5 4,6 - 5,0
Habilidad

1.
2.
GRUPAL % 0 – 1,5 1,6 - 2,9 3,0 - 3,9 4,0 - 4,5 4,6 - 5,0 NOTA
Organiza los resultados obtenidos a No son precisos o Son organizados Son organizados Son precisos y Son organizados,
través del uso de gráficas, dibujos, no ayudan a la y algunas veces y ayudan al ayudan a la precisos y ayudan al
tablas, mapas conceptuales. comprensión del ayudan a la entendimiento comprensión del entendimiento del
(aprender a hacer)
Procedimental

Documenta y organiza el código tema. comprensión del del tema. tema. tema
fuente y demás recursos utilizados tema.
35%

para la solución del problema

planteado.
Hace uso adecuado de los conceptos Se limita a la Hace referencia a Hace relaciones Analiza la Infiere la información
al momento de aplicarlos en la recopilación de la la información en básicas de la información obtenida y la
práctica experimental propuesta. información la práctica. información con relacionada con relaciona con su
solicitada. la práctica. la práctica. realidad.
Comprende y utiliza correctamente No comprende el Utiliza algunos Comprende e Comprende e Comprende y utiliza
la lista enlazada en la manipulación concepto, uso y conceptos sobre implementa en la implementa en la correctamente la lista
competencia

de datos para la solución de aplicación de las listas enlazadas resolución de resolución de enlazada en la
(aprender a conocer)

problemas. listas enlazadas. pero se le problemas, problemas, los manipulación de

dificulta su algunos conceptos sobre datos para la solución
Cognitiva

implementación. conceptos sobre listas enlazadas. de problemas.

35%

listas enlazadas.
Identifica las aplicaciones de listas No identifica las Identifica algunas Identifica las Comprende el Comprende el
enlazadas en ingeniería. aplicaciones de las aplicaciones de aplicaciones de concepto y concepto, uso y
listas enlazadas en las listas las listas aplicaciones de aplicaciones de listas
ingeniería. enlazadas en enlazadas en listas enlazadas enlazadas en su
ingeniería. ingeniería. en ingeniería. profesión.
Desarrolla habilidades de trabajo en No hace parte del Parcialmente Hace parte del Participa en el Participa activamente
(aprender a ser)

equipo, priorizando la toma de trabajo propuesto hace parte del trabajo trabajo el trabajo propuesto
Socio afectiva

decisiones y la escucha de diferentes por el equipo. trabajo propuesto por el propuesto por el por el equipo de
10%

propuestas. propuesto por el equipo de equipo de manera responsable y

equipo. acuerdo a manera puntual.
parámetros responsable y
básicos. puntual.
 FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y

LABORATORIOS

LA-FM-007 Versión: 4 Fecha: 15/03/2019 Página 11 de 11

Cuida, respeta y exige respeto frente Frecuentemente A veces muestra Muestra una Muestra una Muestra una
a la interacción con sus pares y reprocha el trabajo una actitud actitud favorable buena actitud sobresaliente actitud
docentes. de sus pares y favorable frente frente a la clase e frente a la clase e frente a la clase e
docente, y justifica a la clase y se interactúa interactúa con interactúa
sus carencias en el limita a ocasionalmente sus pares y frecuentemente con
trabajo en grupo. responder por las con sus pares y docente. sus pares y docente.
condiciones docente.
básicas del
trabajo.
Practica el uso de lenguaje escrito No construye el Construye el Construye el Construye de Construye de manera
como medio de identificación y informe de informe de informe de buena manera el sobresaliente el
diferenciación en la elaboración de laboratorio. laboratorio de laboratorio de informe de informe de
(aprender a convivir)

informes. manera acuerdo a los laboratorio. laboratorio.

Comunicativa

incompleta. requerimientos
mínimos.
10%

Utiliza lenguaje técnico para No hace uso de un Ocasionalmente Hace uso de un Hace un buen uso Hace un uso
referirse a los diferentes conceptos lenguaje técnico hace uso de un lenguaje técnico del lenguaje sobresaliente del
que relaciona en la práctica apropiado para la lenguaje técnico apropiado para la técnico lenguaje técnico
experimental. práctica de apropiado para la práctica de apropiado para la apropiado para la
laboratorio. práctica de laboratorio. práctica de práctica de
laboratorio. laboratorio. laboratorio.
Realiza la búsqueda bibliográfica en Las fuentes de Las fuentes de Las fuentes de Las fuentes de Las fuentes de
fuentes confiables que permitan dar información son información son información son información son información son
respuesta a las situaciones problema pocas o ausentes. Si restringidas. No relevantes e variadas e variadas y
evidenciados en la consulta previa y las usa son poco son actualizadas informativas. informativas. pertinentes. Además
Investigativa

en el informe de laboratorio. confiables y no y contienen Presenta los Adicionalmente están actualizadas y

contribuyen a la información poco parámetros son fiables y contienen
10%

construcción del eje relevante. aceptables por el contribuyen al información relevante

central. docente. tema. al tema.
Consulta el estado del arte sobre No realiza la Realiza la Presenta el Presenta el Cumple con los
computación paralela y elabora un consulta ni el consulta pero no informe de informe. requerimientos del
informe sobre API para computación informe. presenta el manera informe.
paralela. informe. incompleta.