Proyecto de nivelación
3.ª Oportunidad
Conoce los requisitos de la actividad
Estructura de datos
Ingeniería
Objetivo
Clasificar los distintos tipos de listas en la estructura de datos para diferenciar su colección de elementos ordenados
A continuación, te presentamos tu proyecto extraordinario; utiliza las pestañas para conocer los detalles de tu actividad, los recursos de apoyo y la rúbrica de evaluación.
¿Qué haré?
Para realizar este proyecto apóyate del modulo 3 de tu curso.
Lee atentamente las siguientes instrucciones y realiza lo que se solicita.
En la programación y en la ciencia de la computación, el manejo eficiente de los datos es fundamental para el desarrollo de aplicaciones robustas y flexibles. Las estructuras dinámicas de datos juegan un papel clave en este proceso, ya que permiten gestionar conjuntos de información cuyo tamaño puede cambiar durante la ejecución del programa. Una de las estructuras dinámicas más fundamentales y versátiles es la lista enlazada con enlace sencillo (o simplemente, lista enlazada simple).
A diferencia de los arreglos o vectores, que poseen un tamaño fijo determinado al momento de su creación, las listas enlazadas permiten insertar y eliminar elementos de manera dinámica, sin necesidad de reorganizar toda la estructura o reservar bloques contiguos de memoria. Esto se logra mediante el uso de nodos, donde cada nodo contiene un dato y una referencia (o puntero) al siguiente nodo de la lista.
Las listas con enlace sencillo presentan una estructura lineal en la que cada elemento está conectado al siguiente, formando una cadena de nodos. Esta característica las hace especialmente útiles en situaciones donde se requiere una gestión flexible de la memoria, como en la implementación de pilas, colas, sistemas de historial o listas de tareas dinámicas.
En este contexto, el estudio y comprensión de las listas enlazadas con enlace sencillo es esencial para el desarrollo de estructuras de datos más complejas y para mejorar la eficiencia de algoritmos que requieren inserciones o eliminaciones frecuentes.
Realiza las siguientes actividades.
Actividad 1
Con base al tema 9 de tu curso, realiza una infografía donde describas los pasos para una construcción de una lista enlazada en Java , al finalizar deberás descargarla en formato PNG y adjuntarla junto con su enlace de elaboración en el apartado correspondiente.
Actividad 2
Juan quiere crear su propia aplicación de lista de tareas pendientes, pero en lugar de usar arreglos tradicionales, desea practicar estructuras de datos más avanzadas. Ha decidido implementar su To-Do List utilizando una lista enlazada.
Cada nodo de la lista representará una tarea y deberá almacenar:
Un identificador único (ID)
Una descripción de la tarea
Un indicador de si está completada (True/False)
Un puntero al siguiente nodo (tarea)
Juan necesita poder:
Agregar tareas al final de la lista
Eliminar una tarea por su ID
Marcar una tarea como completada
Mostrar todas las tareas
Buscar una tarea por ID
Realiza
- Diseña la estructura del Nodo
- Diseña la clase
- Simula el uso de la lista enlazada
Para su elaboración se sugiere utilizar la herramienta GDB Oline.
Al finalizar deberás anexar las capturas de pantalla como evidencia de tu práctica (valor 30 pts).
Conclusión del proyecto
Elabora una video presentación, de manera formal, donde expliques el trabajo elaborado y los aprendizajes adquiridos mediante la realización del proyecto.
El video debe cumplir con los siguientes requisitos:
-Aparecer en el video.
-Mencionar brevemente el nombre completo, matrícula, materia y oportunidad.
-Portar vestimenta formal.
-Utilizar un lenguaje adecuado y cuidar que la dicción sea clara y pausada.
-El audio debe ser claro, volumen adecuado y sin interrupciones auditivas.
-Claridad de imagen, bien definida y luz suficiente.
-Duración de uno a dos minutos.
Para elaborar el video puedes hacer uso de aplicaciones para video presentaciones y screen recorder, a través de PC o dispositivos móviles.
¿Cómo se integra el trabajo?
Se deberán entregar dos documentos como parte de la 3.ª oportunidad.
El documento Word deberá presentar la siguiente estructura:
-Portada
-Introducción (10 Renglones )
-Desarrollo
-Conclusión escrita (10 Renglones )
-Enlace del video
Referencias bibliográficas* El trabajo debe fundamentarse con al menos 2 autores. Recuerda incluir las referencias en formato APA.
Explora los recursos que te apoyarán en la realización de tu proyecto.
¿Cómo realizar tus extraordinarios?
¿Cómo realizar tu video?
Catálogo de recursos
Te invitamos a consultar la rúbrica para conocer los criterios que se evaluarán.