IIC2413/Syllabus-2024-2

Duda respuestas guías semestres pasados (cátedra)

Closed this issue · 8 comments

Buen día

Tengo dudas de las respuestas de los ejercicios de los siguientes archivos
Control 2.pdf
Guía 7 - Índices y Algoritmos.pdf

Son buenos ejercicios, sin embargo no puedo comprobar mis respuestas y tengo dudas al momento de comparar con otros compañeros. Es fundamental para el estudio contar con las herramientas necesarias para poder aprender, como las pautas de los ejercicios. Les agradecería si por lo menos pueden explicar las respuestas de los ejercicios de costo de I/O con los índices.
Muchas gracias de antemano

Apoyo la solicitud 🥲

Hola,
No tenemos acceso a las pautas de semestres pasados, pero si tienes dudas con algún ejercicio en específico, feliz de responderlas.

Agradecería que me explicaran cómo se realizan los 5 primeros ejercicios de la guía de índices y algoritmos, junto con la tercera consulta de la pregunta 1 del control 2.
Muchas gracias

Apoyo la solicitud x2, no entiendo tampoco

La Respuesta a la tercera consulta de la pregunta 1 del control 2 es:

Al ser precio > 2000 AND precio < 3000
Aquí usamos el B+ Tree, siendo el costo

h + 1 + x

h = Altura del arbol
1 = página donde están los punteros
x = tuplas que cumplen la condición (< 80)

No debería ser
h + (1000/(250*0.6)) - 1 +1000?

esto es siguiendo la lógica de la pauta del taller 9
image
Con M la cantidad de punteros que caben en una página (250 en nuestro caso) y P la cantidad de tuplas (80 en nuestro caso). El rango de los precios es 1000.

Por favor contestes esto antes de la prueba y si lo tengo incorrecto, que por favor me expliquen qué está mal en la lógica. Gracias

hola,
te adjunto la pauta oficial del control 2, para que puedas comparar tus respuestas antes de la prueba
Pauta Control 2.pdf

Puedo revisar tu lógica en un rato,
Ánimo con el estudio

Ya entendí, muchas gracias