Estructuras de Datos

Módulo Teórico Práctico
Entrega
Módulo
Estructuras de datos
Nivel académico
Pregrado
Tipo de entrega
Taller
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.
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 el escenario actual y anteriores.
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.
El primer paso para desarrollar este taller es conformar un equipo de trabajo de tres personas.
Todos los integrantes de un equipo 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 implicará que a los estudiantes no incluidos no se les asignará calificación.
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. con el nombre del subgrupo al que pertenece ejemplo (subgrupo_xx
= subgrupo_01) , 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.
POLITÉCNICO GRANCOLOMBIANO
2
ENTREGA PREVIA 1
SEMANA 3
Desarrollo:
1. Desarrolle una solución que permita leer por consola 2 arreglos a=[], b=[] de números
enteros y retorne la intersección de estos dos arreglos. La solución debe solicitar por
consola el tamaño de ambos arreglos y debe permitir el ingreso de los valores para cada
uno de ellos; la salida de este programa deberá mostrar la intersección de los 2 arreglos,
si no existe intersección el programa debe indicarlo, tenga en cuenta que se debe validar
los valores ingresados por el usuario.
2. Desarrolle una solución que lea un arreglo de 10 números enteros e identifique el

segundo número más grande, La solución debe solicitar por consola el listado de los 10
números, la salida de este programa debe mostrar el 2 número más grande del arreglo.
3. Desarrolle una solución que permita leer por consola un arreglo de Strings y que
retorne la cadena más larga ingresada por el usuario, la solución debe solicitar al usuario
el tamaño del arreglo y el ingreso de cada uno de los Strings, la salida de este programa
debe indicar el índice de donde se encuentra el String más largo y la palabra.
Preguntas de investigación:
4. De acuerdo a los contenidos y lecturas de las semanas 1, 2 y 3 realice una investigación

de cómo es posible crear o diseñar clases para representar entidades del mundo real,
profundice y explique con sus palabras y de acuerdo a la investigación, las practicas más
recomendadas para el diseño de clases y objetos.
5. De acuerdo a los contenidos y lecturas de las semanas 1, 2 y 3 realice una investigación

acerca del uso de los métodos y atributos en la POO, cuáles son las ventajas más
importantes y sus desventajas, comparé lo investigado con el uso de funciones y
variables globales.
3
ENTREGA PREVIA 2
SEMANA 5
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. con el nombre del subgrupo al que pertenece ejemplo (subgrupo_xx
= subgrupo_01) , 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.
Preguntas de investigación:
1. De acuerdo a los contenidos y lecturas de las semanas 4 y 5, investigue si es posible

realizar la implementación de un método que permita conocer la altura de un árbol
binario, indique cual sería en el peor de los casos su complejidad.
2. De acuerdo a los contenidos y lecturas de las semanas 4 y 5, investigue que es un árbol

binario bien equilibrado.
Desarrollo:
3. Desarrolle una solución la cual deberá contener un método que recibe como parámetro
de entrada un árbol binario y retorne la cantidad de nodos del árbol ingresado.
4. Desarrolle una solución que permita la lectura de un arreglo de números enteros, este
arreglo deberá ser ingresado por el usuario, tanto su tamaño como sus valores, de
acuerdo al arreglo ingresado genere un árbol binario, posterior a esto deberá crear un
método que reciba un valor el cual deberá ser ingresado por el usuario y el árbol binario,
el método deberá retornar true si el número se encuentra dentro del árbol, o false si este
no existe.
4
ENTREGA FINAL
SEMANA 7
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 árbol binario ordenado y un valor, retorne el

sucesor del valor en el árbol. Calcule la complejidad temporal del método.
2. Investigue en qué consiste cada una de las siguientes estrategias de resolución de

colisiones en tablas hash y para cada una de ellas proponga un ejemplo:
a. Sondeo lineal
b. Sondeo cuadrático
c. Doble hash
3. Escriba una función java que, dados dos arreglos de enteros S = [s0, s1, …, sm-1] y T =
[t0, t1, …, tn-1], decida si S ⊆ T en tiempo esperado O(m + n).
Criterios de evaluación
• Funcionalidad: Cada uno de los desarrollos deberá cumplir con los criterios indicados.
• Correctitud: Cada desarrollo deberá mostrar los resultados esperados por consola.
• Diseño: Desarrollo organizado y claro, nombre de variables y métodos son significativos.
• Desarrollo de las investigaciones son claras y concretas, usa ejemplos claros, y referencia
claramente fuentes consultadas.
5

Estructuras de Datos

Cargado por

Copyright:

Formatos disponibles

Estructuras de Datos

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

Estructuras de Datos

Cargado por

Copyright:

Formatos disponibles

Módulo Teórico Práctico

2. Desarrolle una solución que lea un arreglo de 10 números enteros e identifique el

4. De acuerdo a los contenidos y lecturas de las semanas 1, 2 y 3 realice una investigación

5. De acuerdo a los contenidos y lecturas de las semanas 1, 2 y 3 realice una investigación

1. De acuerdo a los contenidos y lecturas de las semanas 4 y 5, investigue si es posible

2. De acuerdo a los contenidos y lecturas de las semanas 4 y 5, investigue que es un árbol

1. Implemente un método que, dado un árbol binario ordenado y un valor, retorne el

2. Investigue en qué consiste cada una de las siguientes estrategias de resolución de

También podría gustarte