zM1WM5RGMXa EnUC - 1isHbYgerHrKpPRN Ejercicios 20 de 20 Implementaci C 3 B 3 N 20 Java PDF

Módulo Teórico-Práctico
Entrega
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 primer paso para desarrollar este taller es conformar un equipo de trabajo de tres
personas, todas deben pertenecer al mismo curso, es decir, deben pertenecer al grupo de
un mismo tutor. Únicamente un integrante del equipo debe subir el trabajo al aula virtual,
pero, debe incluir los nombres completos de todos los integrantes; no hacerlo implicará
que a los estudiantes no incluidos no se les asignará calificación.
3. 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.
4. 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.
POLITÉCNICO GRANCOLOMBIANO
22
ENTREGA PREVIA 1
SEMANA 3
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 en Java una función en lenguaje Java que, dado un arreglo de enteros, A, y
un número entero, n, calcule y retorne el número de ocurrencias de n dentro de A.
2. Investigue acerca del algoritmo de ordenamiento en burbuja y:
a. Reproduzca un ejemplo (eso significa que usted debe seleccionar un conjunto de

números desordenado y mostrar paso a paso cuál es el efecto de aplicar el algoritmo
de burbuja sobre él).
b. Responda ¿en qué consistiría el peor caso y por qué implica una complejidad
algorítmica de O(n2)?
c. Implemente en Java una función que ordene un arreglo de números enteros usando el
algoritmo de burbuja.
3. Implemente una modificación en Java al método garantizarCapacidad que se presentó en

la lectura fundamental del escenario 3 para que no duplique la cantidad de elementos; en
su versión, el método debe agregar 20 espacios.
33
ENTREGA PREVIA 2
SEMANA 5
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.
10 34
40
3 15
80 21
1 6 12 16 51
13 2 44 90
5 8 18
7 17 20 66 28 55 27
(a) (b) (c)
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.
44
1. Supuestos y sugerencias para realizar el trabajo:
• El método estará contenido dentro de la clase VEDArbin<E>.

• 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){ ... }
ENTREGA FINAL
SEMANA 7
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
55
3. Una compañía logística tiene actualmente 5040 clientes, y espera crecer hasta los
100000 clientes en los próximos cinco años. Si se desea guardar el nombre de cada
cliente dentro de una tabla hash,
A. ¿Cuál sería un tamaño adecuado para la tabla?
B. Proponga una función hash para la tabla.
66

zM1WM5RGMXa EnUC - 1isHbYgerHrKpPRN Ejercicios 20 de 20 Implementaci C 3 B 3 N 20 Java PDF

Cargado por

Copyright:

Formatos disponibles

zM1WM5RGMXa EnUC - 1isHbYgerHrKpPRN Ejercicios 20 de 20 Implementaci C 3 B 3 N 20 Java PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

zM1WM5RGMXa EnUC - 1isHbYgerHrKpPRN Ejercicios 20 de 20 Implementaci C 3 B 3 N 20 Java PDF

Cargado por

Copyright:

Formatos disponibles

Módulo Teórico-Práctico

Ejercicios de implementación Java

Técnico, Tecnólogo, Profesional

1. La realización de este taller de ejercicios requiere de la lectura previa de todos los

4. Además de evaluar la adquisición de las competencias de la unidad 2, esta evaluación le

2. Investigue acerca del algoritmo de ordenamiento en burbuja y:

a. Reproduzca un ejemplo (eso significa que usted debe seleccionar un conjunto de

3. Implemente una modificación en Java al método garantizarCapacidad que se presentó en

(a) (b) (c)

2. Reconstruya (dibuje) el árbol binario cuyo recorrido en preorden está representado

3. Implemente un método en Java que determine si un valor está o no contenido en un

• El método estará contenido dentro de la clase VEDArbin<E>.

A. ¿Cuál sería un tamaño adecuado para la tabla?

B. Proponga una función hash para la tabla.

También podría gustarte