Árboles y Grafos 2023-2

Profesores

Horario

Atención a estudiantes

Monitor

Programa del curso

Bitácora

Enlaces

Proyecto

Aproximación computacional a dinámicas de opinión en redes sociales (enunciado)

Entrega 0 (10%)

Esta entrega consta de un documento que describe la naturaleza de la solución del problema. En este documento se debe reflejar qué tanto entiende del problema, cuál es su estrategia de solución y la cantidad de trabajo que ha hecho para el proyecto. En esta entrega no es necesario tener una solución del problema pero sí tener claro cómo se puede resolver.

El documento para esta entrega no tendrá más de 3 páginas y, como mínimo, deberá contener la siguiente información:

Recuerde que el proyecto es individual.

Entrega 1 (20%)

Esta entrega consta de un único archivo fuente en el lenguaje de programación Python que debe ser aceptado en la arena como correcto en la arena disponible para el proyecto para el caso de prueba #1: Simple case.

El contenido del archivo debe contar con:

Cualquier archivo entregado sin seguir los lineamientos anteriores será ignorado para efecto de la calificación del proyecto.

Entrega 2 (70%)

Esta entrega consta de dos partes: (i) solución de casos de prueba y (ii) sustentación.

Los casos de prueba están clasificados en 10 categorías. Para obtener una puntación perfecta en esta entrega es indispensable que una solución resuelva correctamente todos los casos de prueba disponibles en la arena para los casos de prueba #1 a #10. Para que una solución sea considerada para puntuar es necesario que el archivo cumpla con las condiciones de la Entrega 1. Tenga en cuenta también que los casos de prueba deben ser resueltos por la misma solución, es decir, no es posible usar dos soluciones distintas para los casos de prueba.

Adicionalmente, para esta entrega se evaluarán durante la sustentación los siguientes requisitos no funcionales:

La sustentación de cada proyecto tomará alrededor de 10 minutos y para ello se abirará una lista de turnos. Para la sustentación es importante estar en capacidad de explicar la estrategia de solución, explicar los algoritmos utilizados (de memoria), describir las estructuras de datos utilizadas, y complejidades temporal y espacial de la solución. Una sustentación insatisfactoria del proyecto puede anular cualquier puntación otrogable por resolver satisfactoriamente casos de prueba.

La sustentación es un factor entre 0 y 1 que pondera la puntuación enumerada anteriormente: entre mejor sea la sustentación, mayor será este factor.

Tareas