UNIVERSIDAD SERGIO ARBOLEDA

PROGRAMA CIENCIAS DE LA COMPUTACIÓN E INTELIGENCIA ARTIFICIAL

ASIGNATURA ESTRUCTURAS DE DATOS LINEALES
Actividad 2 Taller 2 Listas Encadenadas datos del Clima G01

Propósito:
El propósito de esta actividad es evaluar las competencias del estudiante, en el proceso del ciclo de
vida de diseño de software. Diseñar, modelar, implementar y probar soluciones a problemas de datos
implementando un TDA que debe ser usado por diferentes estructuras de datos lineales dinámicas,
para este Lista encadenadas.
Criterios de Evaluación.
1. Implementación de la solución utilizando funciones recursivas.
2. Eficiencia del módulo, como se comporta con la entrada de datos.
3. Competencias transversales, Originalidad del programa.
Indicadores de evaluación:
Peso de la actividad 10% de la nota para el primer corte.

Procedimiento de entrega:
La actividad debe entregarse de forma presencial el jueves 3 de marzo de 2022 a las 9:00 am
Enunciado del ejercicio
Se tienen los datos del clima de la ciudad de Bogotá guardados en una lista encadena. El formato para guardar
un dato del clima es una registro o estructura de datos agregados que contiene otros datos. Datos para cada
registro: # mes {numérico rango 1-12}, # semana {numérico rango 1-4}, # día {numérico rango 1-7},
temperatura promedio {numérico rango 0-30}. Cada dato es un nodo en la lista como se muestra en la figura
#1.

1 1 1 15 2 3 6 20 9 4 7 25

Nodo 0 1 2 3 7
4 5 6 8 9 10 11
1

El ejemplo anterior muestra un registro (también llamado tupla o estructura) es una estructurade datos
agregados. Un registro es un dato que contiene otros datos. Registro del clima contine los datos para un mes,
una semana, un día y el promedio de temperatura.

1. Crear una lista con datos del clima, donde cada registro debe contener un dato el cual es un número
aleatorio que debe estar en los siguientes rangos # mes {numérico rango 1-12}, # semana {numérico
rango 1-4}, # día {numérico rango 1-7}, temperatura promedio {numérico rango 0-30}.
2. Implemente una función que filtre de la lista todos los registros con datos del clima para un mes
especifico y guarde los registros en una lista temporal. La función debe retornar la temperatura promedio
para ese mes especifico.
3. Implemente una función que filtre de la lista todos los registros con datos del clima para el primer
trimestre del año y guarde los registros en una lista temporal. La función debe retornar cual fue la
semana con mayor temperatura para el primer trimestre.