EXAMEN FINAL ALGORITMOS Y ESTRUCTURAS DE DATOS

ALUMNO:………………………………………………………………………….……FECHA: 01/08/2012

PARTE PRÁCTICA:

En el país durante el receso escolar, se estrenaron 25 películas en 90 salas de cine, en un horario. Se ingresa
desde un archivo un registro por cada entrada adquirida, sin ningún orden predeterminado, informando por cada
una: código de sala, DNI del comprador, día de la semana y código de la película. Puede ocurrir que una misma
persona adquiera de varias películas, varias entradas. La asociación de cines, decidieron premiar con una suma
de dinero, informada al final del receso, a la persona que haya adquirido la mayor cantidad de entradas. En el
caso de existir más de una, será premiada entre ellas, quien haya asistido a la mayor cantidad de salas diferentes,
de mantenerse la igualdad, se dividirán entre ellas el premio. Se debe desarrollar el algoritmo eficiente y
documentado que imprima:
a) El monto a cobrar por cada premiado y el DNI de cada uno de ellos, ordenado por DNI creciente
b) Informe en un resumen por cada sala: Su código, cantidad de diferentes películas vistas en ella, cantidad
de diferentes personas que compraron entradas en ella, ordenado por cantidad de personas en orden
decreciente
c) El porcentaje de persona que habiendo ingresado a ver alguna película en más de una oportunidad, lo
hicieron en diferentes salas, con respecto a las que repitieron en ver alguna película.

PARTE TEORICA:
1) Describir la diferencia entre la recursividad y la iteración con respecto al uso de memoria.
2) Explique el orden de complejidad de N2 en el método de ordenamiento directo por selección.
3) Describir los diferentes modos de transferencia de parámetros

RECUERDE QUE DEBE APROBAR AMBAS PARTES