Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Nstrucciones Trabajos PDF
Nstrucciones Trabajos PDF
Entrega
Módulo
Estructuras de Datos
Nombre de la entrega
Nivel académico
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.
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.
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.
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.
POLITÉCNICO GRANCOLOMBIANO
33
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.
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
POLITÉCNICO GRANCOLOMBIANO
44
1. Supuestos y sugerencias para realizar el trabajo:
ENTREGA FINAL
SEMANA 7
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
POLITÉCNICO GRANCOLOMBIANO
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,
POLITÉCNICO GRANCOLOMBIANO
66