Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Ejercicios de Implementación Java: Estructuras de Datos - Politécnico Grancolombiano, Exámenes de Programación Java

ejercicios, evaluacion,. trabajo, colaborativo

Tipo: Exámenes

2019/2020

Subido el 07/10/2020

yefred
yefred 🇨🇴

4.2

(6)

9 documentos

1 / 6

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Entrega
Módulo Teórico-Práctico
Módulo
Estructuras de Datos
Nombre de la entrega
Ejercicios de implementación Java
Nivel académico
Técnico, Tecnólogo, Profesional
Tipo de entrega
Entrega de ejercicios para aplicar y reforzar los ejes temáticos desarrollados en
el módulo
pf3
pf4
pf5

Vista previa parcial del texto

¡Descarga Ejercicios de Implementación Java: Estructuras de Datos - Politécnico Grancolombiano y más Exámenes en PDF de Programación Java solo en Docsity!

Entrega

Módulo Teórico-Práctico

Módulo

Estructuras de Datos

Nombre de la entrega

Ejercicios de implementación Java

Nivel académico

Técnico, Tecnólogo, Profesional

Tipo de entrega

Entrega de ejercicios para aplicar y reforzar los ejes temáticos desarrollados en

el módulo

INSTRUCCIONES PARA REALIZAR LA ENTREGA

Nota

Tenga en cuenta que el tutor le indicará qué herramienta requiere y qué estrategia deberá desarrollar para evidenciar su participación individual en un trabajo colaborativo.

  1. La realización de este taller de ejercicios requiere de la lectura previa de todos los documentos y la revisión de todos los recursos didácticos contenidos en los escenarios 1, 2 y 3. Adicionalmente, apoyarse en material bibliográfico extra es recomendable. El tutor estará atento a resolver las dudas que pudiesen llegar a originarse y que sean comunicadas por medio de los canales sincrónicos y asincrónicos disponibles en el aula.
  2. El plazo y el medio de entrega de esta actividad son los indicados en el aula virtual. Toda entrega hecha después de la fecha y/o por un canal distinto al especificado será invalidada.
  3. Además de evaluar la adquisición de las competencias de la unidad 2, esta evaluación le servirá de preparación para actividades evaluativas futuras.

ENTREGA PREVIA 2 SEMANA 5

Desarrolle los siguientes ejercicios propuestos. Para el caso de los ejercicios que requieren implementación en Java, usted deberá desarrollarlos en un archivo con extensión .java. Para el caso de los ejercicios que no requieren implementación, usted deberá desarrollarlos en un archivo con extensión .docx (de MS Word). Comprima todos los archivos en un solo archivo de extensión .zip. Ese es el archivo que usted debe entregar.

Atención: asegúrese que el archivo .zip funciona y que incluye todos los puntos desarrollados; si el archivo no funciona, la nota será cero; si faltan puntos por desarrollar, la nota será penalizada.

  1. Para cada uno de los árboles que siguen, construya las listas que representan sus recorridos en inorden, preorden, postorden y niveles.
  2. Reconstruya (dibuje) el árbol binario cuyo recorrido en preorden está representado por la lista < 8 , 5 , 3 , 11 , 7 , 6 , 9 , 18 , 1 > y cuyo recorrido en inorden está representado por la lista < 3 , 5 , 11 , 8 , 9 , 18 , 6 , 7 , 1 >.
  3. Implemente un método en Java que determine si un valor está o no contenido en un árbol y calcule su complejidad algorítmica.

(a)

34

(^80 )

(b)

40

(c)

  1. Supuestos y sugerencias para realizar el trabajo:
  • El método estará contenido dentro de la clase^ VEDArbin.
  • Suponga que el método solamente operará sobre árboles binarios sin elementos repetidos.
  • Se recomienda que se implemente un método recursivo.
  • El encabezado del método sería: public boolean nombre_metodo (E valor){ ... }

Desarrolle los siguientes ejercicios propuestos. Para el caso de los ejercicios que requieren implementación en Java, usted deberá desarrollarlos en un archivo con extensión .java. Para el caso de los ejercicios que no requieren implementación, usted deberá desarrollarlos en un archivo con extensión .docx (de MS Word). Comprima todos los archivos en un solo archivo de extensión .zip. Ese es el archivo que usted debe entregar. Atención: asegúrese que el archivo .zip funciona y que incluye todos los puntos desarrollados; si el archivo no funciona, la nota será cero; si faltan puntos por desarrollar, la nota será penalizada.

  1. Implemente un método que, dado un valor, retorne cuántos elementos son mayores que dicho valor dentro de un árbol binario ordenado. Calcule la complejidad temporal del método.
  2. Investigue en qué consiste cada una de las siguientes dos estrategias de resolución de colisiones y para cada una de ellas proponga un ejemplo: A. Encadenamiento B. Sondeo lineal

ENTREGA FINAL SEMANA 7