Fecha: 2006

1. Una inmobiliaria guarda información sobre sus inmuebles en venta en archivos indexados almacenando (dirección_calle, dirección_nro, depto, código_postal, precio, condición, descripción, ambientes, status, fecha_modificación) el status puede ser “en venta, señado, vendido, retirado”. La empresa posee 2 sucursales y cada una posee información de todos los inmuebles, semanalmente se realiza una consolidación de los dos archivos, en la consolidación se deben agregar departamentos nuevos que figuren en una sucursal pero no en la otra, se debe actualizar el status de los departamentos y además eliminar de la base los deptos que han sido retirados de la venta. Realizar en lenguaje “C” usando las primitivas correspondientes un programa que realice la consolidación de los archivos. (30 ptos)
   
   
2. En un archivo invertido, ¿tiene sentido la utilización de bigramas para la búsqueda de frases? Justifique adecuadamente. (20 ptos)
   
   
3. En un archivo directo explicar que significa clustering y como influye el clustering en los métodos lineales, cuadraticos y de doble hashing. (20 ptos)
   
   
4. Comprimir el siguiente archivo utilizando huffman estático con contexto de longitud 1. “AAABCAAAABCCCAAAA“. (30 ptos)

Nota: Lea todo el enunciado antes de comenzar. Para aprobar se requiere de un mínimo de 60 puntos sobre la totalidad del exámen. Los errores conceptuales graves implican automáticamente la no-aprobación del exámen independientemente del total de puntos reunidos.