Guia 4 Lafm 007 Formatoprcticasdelaboratorio

 

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: 

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 la la mitad elementos, comparar el elemento a buscar con el elemento quedesebúsqueda encuentraaen mitaddedellosintervalo y en basándose base a esta en 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 com o 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  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 M ATERIALES 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 16.. Se pr prohí ohíbe be el in ingr gres eso o o explo explora raci ción ón de págin páginas as no au auto toriz rizad adas as y porno pornogr gráfi áfica cas, s, es ca caus usal al de sa sanc nció ión n y ex (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 

 S E S IO N 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 b. c.

Versión: 4

Fecha: 15/03/2019

Página 6 de 11 

Formular las habilidades que desea adquirir o desarrollar a través de la práctica. 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 los puntos del 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.

Consig signe ne en en este este espa espacio cio la fuen fuente te de de infor informaci mación ón consu consulta ltada da para para el desa desarr BIBLIOGRAFÍA RECOMENDADA. Con la guía guía en en Normas Normas APA, APA, inclu incluya ya las las bases bases de datos datos de la UMB UMB,, e-books e-books,, Palabr Palabras as Clave Clave,, biblio bibliogra grafía fía de de l 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 The Them. m. 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 introd ucció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), 97102 (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:  Ing. Hernan Dario Cruz Bueno Ingeniería de Software

Director de Programa de:  Ing. Carlos Sánchez Ingeniería de Software

Jefatura de Laboratorios

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

CARRERA:

TRABAJO GRUPAL:

Versión: 4

Fecha: 15/03/2019

Página 8 de 11 

TRABAJO INDIVIDUAL:

FORMULE TRES HABILIDADES QUE DESEE ADQUIRIR O DESARROLLAR A TRAVÉS DE LA PRÁCTICA LABORATORIO. El estudiante formulará desde la revisión de la guía las habilidades que desarrollará a través  práctica 



 



 



 

estud tudian iante te const construir ruirá á u Elabore un Mapa conceptual del tema a tratar en la Práctica de Laboratorio. El es conceptual a partir de las palabras claves suministradas por el docente  

Incluir ir tab tablas las,, dia diagr gram amas as en la qu que e los los es estu tudi dian ante tes s pue pueda dan n ir ir con consi signa gnand ndo o los los dat datos os y obs obser erv v RESULTADOS. Inclu obtenidos en la práctica y generar un análisis de estos mediante comparación con la literatura actualizada dispo

Form rmal aliz izar ar el con conoc ocim imie ient nto o a tra travé vés s de de div diver ersa sas s preg pregun unta tas s (máx (máxim imo o 3) 3) en don donde de el el est est CUESTIONARIO. Fo estructur estruc ture e los los conc concepto eptos s a par partir tir de los resu resulta ltados dos obt obteni enidos dos y el el fund fundame amento nto teór teórico ico,, adem además ás se form formula ularán rán pre que los con conduz duzcan can al al análi análisis sis de los los resu resulta ltados dos.. Estas Estas debe deben n ser ser de tipo tipo sab saber-p er-pro ro (abi (abierta ertas s o cerra cerrad d 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) b) c) d) 2)

Lineal. Binaria. hashing Ninguna de las anteriores trytryr

3) Jhh

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

estud tudia iant nte e con consi sign gnará ará en es este te es espa paci cio o la la sínt síntes esis is de lo los s log logros ros al alca canz nzad ados os a tra travé vés s del del de CONCLUSIONES. El es 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.

APA   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  

Criter terios ios a eva evalua luarr por cad cada a compe competen tencia, cia, se diseñ diseña a de acue acuerdo rdo a la necesi necesi RUBRICA DE EVALUACIÓN. (Cri  programa)  1. 2. 3. 4. 5.

Competencia Procedimental Competencia Cognitiva Competencia Socio-afectiva Competencia Comunicativa Competencia Investigativa

RUBRICA DE EVALUACIÓN ESTRUCTURAS DE DATOS INDIVIDUAL Estudiante d a il

di

1.  a

2. 

b H

GRUPAL

1,6 - 2,9

3,0 - 3,9

4,0 - 4,5

4,6 - 5,0

Son organizados y ayudan al entendimiento del tema.

Son precisos y ayudan a la comprensión del tema.

Son organizados, precisos y ayudan al entendimiento del tema

Hace uso adecuado de los conceptos al momento de aplicarlos en la práctica experimental propuesta.

Se limita a la recopilación de la información solicitada.

Hace referencia a la información en la práctica.

Hace relaciones básicas de la información con la práctica.

Analiza la información relacionada con la práctica.

Infiere la información obtenida y la relaciona con su realidad.

Comprende y utiliza correctamente la lista enlazada en la manipulación r) de datos para la solución de e c problemas.

No comprende el concepto, uso y aplicación de las listas enlazadas.

Utiliza algunos conceptos sobre listas enlazadas pero se le dificulta su implementación.

Comprende e implementa en la resolución de problemas, algunos conceptos sobre listas enlazadas.

Comprende e implementa en la resolución de problemas, los conceptos sobre listas enlazadas.

Comprende y utiliza correctamente correctament e la lista enlazada en la manipulación de datos para la solución de problemas.

Identifica las aplicaciones de listas er p enlazadas en ingeniería.

No identifica las aplicaciones de las listas enlazadas en ingeniería.

Identifica algunas aplicaciones de las listas enlazadas en ingeniería.

Identifica las aplicaciones de las listas enlazadas en ingeniería.

Comprende el concepto y aplicaciones de listas enlazadas en ingeniería.

Comprende el concepto, uso y aplicaciones de listas enlazadas en su profesión.

Desarrolla habilidades de trabajo en equipo, priorizando la toma de decisiones y la escucha de diferentes propuestas.

No hace parte del trabajo propuesto por el equipo.

Parcialmente hace parte del trabajo propuesto por el equipo.

Hace parte del trabajo propuesto por el equipo de acuerdo a parámetros básicos.

Participa en el trabajo propuesto por el equipo de manera responsable y puntual.

Participa activamente el trabajo propuesto por el equipo de manera responsable y puntual.

e c a h e a mi r e d d e c n er o r p P a(

ai c n et

% 5 3

o

e a o i

n

p

o ivt c

m

% a

c

5

n r

3

g e o d C n a(

a

)r c

a

e ivt s r ef e a d n oi er c S

o

4,6 - 5,0

Son organizados y algunas veces ayudan a la comprensión del tema.

) n

CRITERIOS DE EVALUACIÓN 3,0 - 3,9 4,0 - 4,5

0 – 1,5

r at

%

1,6 - 2,9

No son precisos o no ayudan a la comprensión del tema.

Organiza los resultados obtenidos a través del uso de gráficas, dibujos, tablas, mapas conceptuales. Documenta y organiza el código fuente y demás recursos utilizados para la solución del problema planteado.

l

0 – 1,5

a(

p

1

0

%

NOTA

NOTA

 

FORMATO PARA PRACTICAS DE LABORATORIO

 

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y LABORATORIOS LA-FM-007 Cuida, respeta y exige respeto frente a la interacción con sus pares y docentes.

)

Practica el uso de lenguaje escrito como medio de identificación y diferenciación en la elaboración de informes. ir vi

a v ivt

Versión: 4 A veces muestra una actitud favorable frente a la clase y se limita a

Muestra una actitud favorable frente a la clase e interactúa ocasionalmente

Muestra una buena actitud frente a la clase e interactúa con sus pares y

Muestra una sobresaliente actitud frente a la clase e interactúa frecuentemente con

trabajo en grupo.

responder por las condiciones básicas del trabajo. Construye el informe de laboratorio de manera incompleta.

con sus pares y docente.

docente.

sus pares y docente.

Construye el informe de laboratorio de acuerdo a los requerimientos mínimos.

Construye de buena manera el informe de laboratorio.

Construye de manera sobresaliente el informe de laboratorio.

Ocasionalmente hace uso de un lenguaje técnico apropiado para la práctica de laboratorio. Las fuentes de información son restringidas. No son actualizadas y contienen información poco relevante.

Hace uso de un lenguaje técnico apropiado para la práctica de laboratorio.

Hace un buen uso del lenguaje técnico apropiado para la práctica de laboratorio. Las fuentes de información son variadas e informativas. Adicionalmente son fiables y contribuyen al tema.

Hace un uso sobresaliente del lenguaje técnico apropiado para la práctica de laboratorio. Las fuentes de información son variadas y pertinentes. Además están actualizadas y contienen información relevante al tema.

Realiza la consulta pero no presenta el informe.

Presenta informe manera incompleta.

Presenta informe.

Cumple con requerimientos informe.

No construye el informe de laboratorio.

o c ic

% a

n r u e d m n o re C p (a

Utiliza lenguaje técnico para referirse a los diferentes conceptos que relaciona en la práctica experimental.

0 1

No hace uso de un lenguaje técnico apropiado para la práctica de laboratorio.

t

vi

a

Realiza la búsqueda bibliográfica en fuentes confiables que permitan dar respuesta a las situaciones problema evidenciados en la consulta previa y en el informe de laboratorio. a % g sti 10 e v nI

Consulta el estado del arte sobre computación paralela y elabora un informe sobre API para computación paralela.

Página 11 de 11 

Frecuentemente reprocha el trabajo de sus pares y docente, y justifica sus carencias en el

n a

Fecha: 15/03/2019

Las fuentes de información son pocas o ausentes. Si las usa son poco confiables y no contribuyen a la construcción del eje central. No realiza consulta ni informe.

la el

Las fuentes de información son relevantes e informativas. Presenta los parámetros aceptables por el docente. el de

el

los del