PRUEBA I: ESTRUCTURA DE DATOS

Nombre: Nota:
Rut: Fecha: 04/05/2023 Ptos: /100

Objetivo de Aprendizaje: Aplicar los aprendizajes obtenidos en relación a las unidades I, II y III, por
medio de una evaluación teórica práctica.
Ptje. total de la evaluación: 100 pts Ptje. Mínimo de Aprobación: 60 pts (60%)

INSTRUCCIONES.
Lea detalladamente cada una de las problemáticas planteadas, analícelas y responda satisfactoriamente cada
uno de los requerimientos planteados en ella. Para obtener un rendimiento “Suficiente” o mejor en la
evaluación, debe obtener a lo menos un 60% de rendimiento.

COLONIA DE HORMIGAS

En el quehacer de las hormigas se distingue la búsqueda de alimentos, trazando el camino más corto entre
el hormiguero y el emplazamiento de alimentos. El eje de esa búsqueda es el depósito de feromona como
rastro que orienta el recorrido. Las hormigas prefieren seguir la mayor concentración de feromona, la misma
que se consigue por el recorrido más corto hecho por hormigas (que, por esta razón, pueden repetirlo en
forma más seguida). En principio siguen rutas aleatorias, pero las que han utilizado las de menor longitud
pueden regresar más rápidamente (pues transitan a una velocidad uniforme), y repetir el camino, dejando
una mayor densidad de huellas de feromona las depositadas en las otras rutas se van evaporando, y dejan
de tener interés en los nuevos recorridos (Dorigo & Stützk, 2004). Como se muestran en la siguiente
imagen:

Profesor: Servando Campillay

Para las Hormigas la familia es primero. Cada colonia es una familia fuertemente unida, usualmente incluye
una madre (reina), sus hijas adultas (obreras), y crías (huevos, larvas y pupas). Durante la época de
apareamiento, nuevas reinas y machos pueden pasear por la colonia por corto tiempo. Estos diferentes
tipos de hormigas representan los estados de un complejo ciclo de vida individual.

Además, los súper organismos de hormigas pasan por su propia secuencia de cambios llamado el ciclo de
vida de la colonia. Las colonias más pequeñas contienen una reina y pocas obreras. Las más abundantes
pueden llegar a tener muchos millones de hormigas obreras ¡Mucho más pobladas que cualquier ciudad!

En el patio de DIICC existe una colmena de Hormigas la cual está compuesta por un número limitado de
reinas y millones de obreras, dichas hormigas deben juntan comidas para el invierno por lo que cada reina
sale en la búsqueda de depósitos de alimentos que deben trasportar las obreras siempre considerando el
camino más corto para juntar mayor cantidad de alimentos.

Como amantes de los insectos los alumnos de estructura de datos deciden crear un sistema que permita
analizar el funcionamiento de la colonia de hormigas bajo los requerimientos planteados a continuación:

1. Todas las reinas se identifican por un nombre y cantidad de feromonas obtenida dependiendo de
las obreras que la siguen.
2. La cantidad de feromona se obtiene del Fibonacci del número de obreras que la siguen.
3. Las hormigas reinas estas almacenadas en pila donde cada NODO cuenta con el nombre de la
reina, cantidad de feromona, puntero a lista de obreras y todo lo necesario bajo el concepto de
PILA.
4. Las obreras se encuentran en una lista bajo la reina que siguen, considerando que están
identificadas por un id y viva o muerta (solo las vivas aportan a la feromona de la reina)

Se le pide:

1. Esquema de representación de la solución

2. Como enfrento el problema
3. Sistema funcionando bajo el siguiente esquema
a. Ingresar una reina
b. Eliminar obreras muertas
c. Ingresar obrera asociada a la reina
d. Mostrar las reinas con su cantidad de feromona
e. Mostrar el mejor camino vale decir la reina que tiene mayor cantidad de feromona
4. Validar cuando corresponda

Profesor: Servando Campillay


INDICADORES % NIVELES DE DESEMPEÑO
EXCELENTE
Establece modelo de 20 Modelo presenta 100%
representación del interacción entre los diferentes
problema componentes para solución del
problema
Nota 7.0
Define estructura 30 Utiliza de forma correcta las
necesarias estructura de datos para el
contexto del problema
utilizando código
correspondientes
Nota 7.0
Solución 30 La solución es la óptima
utilizando el lenguaje de
programa indicado e incorpora
nuevos elementos
Nota 7.0
Funcionamiento 20 El funcionamiento de la
solución del problema es
completo y funciona sin
ningún inconveniente
Nota 7.0
 Alumno que entrega evaluación en blanco o realiza ninguna actividad será evaluado con nota mínima según reglamento vigente
Profesor: Servando Campillay
RÚBRICA DE EVALUACIÓN
BUENO
Modelo presenta al menos el 70%
interacción entre los diferentes
componentes para solución del
problema
Nota 5.0
Utiliza de forma correcta las
estructuras de datos para el contexto datos para el contexto del
del problema utilizando código, pero
no son las más adecuadas
Nota 5.0
La solución es la adecuada utilizando
el lenguaje de programación indica y
no incorpora elementos nuevos
Nota 5.0
El funcionamiento de la solución del
problema no es completo
Nota 5.0
BÁSICO INSATISFACTORIO
Modelo presenta al menos No presenta modelo
el 50% interacción entre
los diferentes componentes
para solución del problema
Nota 4.0 Nota 2.0
Utiliza las estructuras de Utiliza las estructuras
de datos, pero no
problema utilizando resuelven el problema.
código, pero no las más
acordes y necesarias para
resolver el problema
Nota 4.0 Nota 2.0
La solución presentada La solución no es la
tiene fallos considerables, presentada y tiene
no utilizando de buena fallos considerables o
manera el lenguaje de no presenta solución
programación
Nota 4.0 Nota 2.0
El funcionamiento de la el funcionamiento no
solución tiene fallos es el adecuado y
importantes presenta grandes
problemas de
codificación.
Nota 4.0 Nota 2.0