Proyecto del curso · Estructuras de Datos¶
En grupos de hasta tres estudiantes. Vale el 30 % del curso: el avance 10 y la entrega final con sustentación 20.
| Entrega | Cierre |
|---|---|
| Avance | lunes 2 de noviembre de 2026, 23:59 |
| Final | lunes 16 de noviembre de 2026, 23:59 |
| Sustentaciones | 18 y 25 de noviembre |
Enunciado¶
Cómo se trabaja¶
El proyecto vive en GitHub, un repositorio por grupo. El repositorio base es https://github.com/EjerciciosClasesCardel/estr-2026-2-proyecto:
- Un integrante le hace fork.
- En Settings › Collaborators agrega a los demás integrantes, para que cada uno confirme con su propia cuenta.
- Llenan el
README.mdcon el nombre, el código, el correo institucional y el usuario de GitHub de los integrantes, y el escenario escogido. Si falta ese archivo o alguno de esos datos, la entrega pierde el 20 % de la nota.
Se califica el último commit anterior a la hora de cierre de cada entrega, así que la historia de commits cuenta doble: dice si hubo avance —un repositorio con un solo commit el día del cierre no lo muestra— y dice quién hizo qué. Todos los criterios son del grupo salvo la sustentación, que se pregunta a cada integrante y se califica por separado.
Los cuatro escenarios¶
Cada escenario resuelve un problema con dos estructuras de costos distintos, las dos escritas desde cero. La primera es lineal y se entrega en el avance; la segunda aprovecha la organización de los datos y llega con la entrega final, junto con la medición de las dos. El contenedor de referencia entra solo como tercera curva de la gráfica.
| Escenario | Avance | Final | Referencia | |
|---|---|---|---|---|
| A | Inventario de una tienda | lista enlazada simple | tabla hash con encadenamiento | map |
| B | Frecuencias de palabras de un texto | lista enlazada con contador | tabla hash con encadenamiento | map |
| C | Índice de títulos | lista enlazada ordenada | árbol binario de búsqueda | set |
| D | Turnos de una clínica | cola circular sobre arreglo | montículo binario | priority_queue |
Ninguna de las dos usa contenedores de la biblioteca estándar por dentro. El contenedor de referencia se usa tal cual, solo para medirlo.
Los cuatro leen órdenes de la entrada estándar y escriben en la salida estándar. El PDF del enunciado trae, para cada escenario, el formato de entrada, el de salida y un ejemplo resuelto.
Cómo se escoge el escenario¶
El escenario se reserva en este formulario, que lo llena un integrante por grupo con los nombres y códigos de todos:
https://tinyurl.com/estr-2026-2-proyecto
Cada escenario admite cuatro grupos y se reserva por orden de llegada: un escenario que ya no aparezca en la lista es porque se llenó.
Qué se entrega¶
Avance. Informe corto con el escenario descrito en sus propias palabras, lo que guarda la estructura y las operaciones que necesita, la justificación de la estructura lineal escogida con sus costos esperados y qué piensa medir; esa estructura escrita desde cero con todas sus operaciones funcionando; al menos tres casos de prueba funcionales y uno límite; y la bitácora fechada.
Final. Las dos estructuras con la misma interfaz y las mismas firmas; el análisis formal de complejidad en tiempo y en espacio, en cuatro partes y con testigos; los experimentos con al menos cinco tamaños de entrada, con la curva del contenedor de referencia, reportados en tabla y gráfica y contrastados contra el análisis; el informe final con sus diagramas y citas; y la sustentación de diez minutos.
Las dos entregas se califican sobre 100 puntos y la nota sale de 5 × puntos / 100. El PDF del enunciado trae los nueve criterios con los cuatro niveles de cada uno, que es lo que se mira al asignar el puntaje.
Quien no se presenta a la sustentación tiene 0,0 en la entrega final, aunque el resto del grupo sustente. Cuando la sustentación queda por debajo de 10 de sus 15 puntos, los puntos de los demás criterios le cuentan a esa persona en proporción a lo que sustentó: se multiplican por \(S/15\), donde \(S\) es su puntaje de sustentación. Con 6 puntos de sustentación y 80 del grupo, por ejemplo, la persona queda con \(0{,}4 \times 80 + 6 = 38\) puntos y una nota de 1,9.
Reglas del repositorio¶
Las mismas del curso de Fundamentos de Lenguajes de Programación, y se califican:
- Solo archivos de texto plano:
.c,.cpp,.h,.md,.in,.out,.csvy elMakefile. Nada de comprimidos ni binarios —.pdf,.docx,.xlsx, ejecutables, imágenes—. - El
README.mdlleva el nombre, el código y el correo institucional de cada integrante; si falta, la entrega pierde el 20 %. - Las primeras líneas de cada archivo de código llevan los autores.
- Los informes van en Markdown dentro de
docs/:informe-avance.mdeinforme-final.md. - La notación matemática en LaTeX dentro del Markdown, con
$...$y$$...$$: las cotas, los testigos y los invariantes van así. - Todos los diagramas en Mermaid, incluida la gráfica de los
tiempos medidos, que usa
xychart-beta.
Guías de GitHub: Markdown, matemáticas, Mermaid.
El repositorio base ya trae la estructura y las plantillas de los dos
informes en docs/.