Departamento de Ingeniería de Sistemas Pensamiento Algorítmico Material de Apoyo - Estructuras. Problema 04 Salas de Cine

Transcripción

1 Departamento de Ingeniería de Sistemas Pensamiento Algorítmico Material de Apoyo - Estructuras Problema 0 Salas de Cine Manejo de Estructuras Arreglo de Estructuras Matriz de Estructuras Retornar una Estructura Ordenar un Arreglo de Estructuras Se tiene la información sobre las películas que se presentan en las diferentes salas de Cine en Bogotá para el día de hoy. Por cada película se tiene la siguiente información: código de la película, título de la película, clasificación, duración y género. La anterior información ya se encuentra almacenada en un arreglo de estructuras de tipo Pelicula. Un ejemplo de la información de las películas sería: Código Título Clasificación Duración Género (minutos) 200 Operación código Olimpo Acción 2 Posesión Infernal Terror 2 En trance Drama 21 El reino secreto D Animado 69 Star Trek; En la Acción oscuridad 67 VHS Terror En clasificación 0 se interpreta como apta para todo público, 1 apta para mayores de 1 años Se tienen dos vectores relacionados entre sí. el vector cantidad con el número de películas que se presentan en cada una de las salas de cine. Hay 17 salas de Cine. Y el vector salas con los nombres de las salas de cine. Andino Avenida Chile Calle 100 Cedritos Centro Chía De la información anterior podemos afirmar que en Avenida Chile se presentan en el día de hoy tres películas, en Cedritos películas y así sucesivamente. Finalmente una película puede ser presentada en varias salas en diferentes horarios. Por cada sala se tiene la siguiente información el código de la película, cantidad de funciones y los horarios de las funciones en que se presenta (hora militar), recuerde que en una sala se pueden presentar varias películas. Una película se puede proyectar máximo 6 veces en el día. Por ejemplo: La anterior información nos dice que la película con código 200 tiene funciones, es presentada en el Andino a las 160, 1920, y 210, la película 21 tiene funciones, con sus horarios en el Andino, la 0 tiene funciones y es presentada en Avenida Chile y así sucesivamente. a.- 2% Implemente la función buscar_pelicula, que recibe por parámetro el código de una película y retorne los nombres de las salas donde se proyecta la película el día de hoy y la cantidad de funciones que hay en cada sala (si tiene que recibir otros parámetros colóquelos, asuma que toda la información ya está capturada).... I n g. J o s é H e r n a n d o H u r t a d o R o j a s Estructuras-Página 1

2 b.- 0% Implemente la función buscar_sala, que reciba por parámetro el nombre de una sala de cine y busque en la función las películas que se proyectan en esa sala en el día de hoy para una clasificación de mayores de 18 años. Debe mostrar en la función los nombres de las películas, el género y los horarios en que se presenta. La información anterior debe estar ordenada por género. Para resolver este problema se tienen almacenados los datos de las películas que se presentan en el día de hoy en un arreglo de estructuras de tipo Pelicula. El tamaño del arreglo de estructuras lo define el usuario, para este ejemplo lo asignamos en 10. struct Pelicula int codigo; string titulo; int clasificacion int duracion; string genero; ; En el programa principal declaramos la variable que hace referencia a este tipo de dato. Pelicula película[10]; Operación código Olimpo Acción 1 2 Posesión Infernal Terror 2 2 En trance Drama 21 El reino secreto D Animado 69 Star Trek; En la oscuridad Acción 67 VHS Terror 6 67 El Gran Gatsby 12 1 Drama Iron Man Acción 8 67 Tesis sobre un Suicidio Suspenso El gran secreto Drama Se cuenta con el vector salas el cual contiene los nombres de las salas de cine, en el enunciado se dice que son 17, para el ejemplo vamos a asumir 7 salas. string salas[7]; Andino Avenida Chile Calle 100 Cedritos Centro Chía Centro Mayor Embajador Se cuenta con el vector cantidad el cual contiene el número de películas que se presentan en cada una de las salas de cine, según enunciado sería de tamaño 17, para el ejemplo el tamaño del vector será de 7. int cantidad[7]; Para manejar los horarios donde se proyecta una película y de acuerdo al enunciado lo que se tiene es una matriz de registros, donde las filas de la matriz representan las diferentes salas de cine y las columnas las películas proyectadas en esa sala para el día de hoy. Hay que recordar que una película tiene como número máximo de funciones 6. I n g. J o s é H e r n a n d o H u r t a d o R o j a s Estructuras-Página 2

3 De acuerdo a la información anterior la matriz de registros sería: struct Horarios int codigo; int funciones; int horas[6]; ; En el programa principal declaramos la variable que hace referencia a este tipo de dato. Horarios horarios[7][10]; Observe que en la matriz la fila 0 tiene tres registros, que coincide con el valor que hay en el vector cantidad en la posición 0. Se pide realizar una función que reciba el código de una película y retorne los nombres de las salas donde se proyecta esa película y la cantidad de funciones que hay en cada sala. La estrategia sería: 1. Crear (antes del programa principal) una estructura Resultado donde va a quedar los datos que debe devolver la función. Recuerde que una función sólo puede devolver un dato, en este caso la información que toca devolver se agrupa en esta estructura. I n g. J o s é H e r n a n d o H u r t a d o R o j a s Estructuras-Página

4 struct Resultado string nombre_salas[7]; int cantidad_funciones[7]: ; Se declara la variable correspondiente en la función. Resultado resultado; 2. Buscar en la matriz de registros horarios por cada fila si aparece el codigo recibido por parámetro, si aparece guardar en la estructura respuesta en el campo nombre_salas[k], el nombre de la sala donde es proyectada la película y en el campo cantidad_funciones[k], el número de funciones de la película. Recuerde que se usa una variable que nos va indicando que se acaba de encontrar una sala donde se proyecta la película, para este ejemplo se llamará k y es inicializada en 0. Para saber en cada fila de la matriz hasta que columna buscar se tiene como límite el valor hallado en el vector cantidad, en la misma posición correspondiente a la fila de la matriz. Si se está en la fila 0 de la matriz el recorrido en esta fila será hasta <cantidad[0].. Cuando el código de la película sea igual al código encontrado en el registro de la matriz, el nombre de la sala se obtiene del número de la fila en el que se encontró. Si el código se encuentra en la fila 0 de la matriz, el nombre de la sala será el que se obtiene en salas[0] (Andino). Después de colocar la información la variable k es incrementada en 1.. Cuando se concluya de revisar todas las salas. Se retorna la estructura resultado. El fragmento de código que soluciona el problema será: k=0; for (i=0; i<7; i++) for(j=0; j<cantidad[i]; j++) if(horarios[i][j.codigo] == codigo) resultado.nombre_salas[k] = salas[i]; resultado.cantidad_funciones[k] = horarios[i][j].funciones; return resultado; Para dar respuesta a la segunda función se recibe por parámetro el nombre de una sala, con este valor se busca en el vector salas la posición que tiene. Por ejemplo si en la sala a buscar se tiene el nombre cedritos, al buscar en el vector se encuentra que está en la posición. Al obtener este valor ya se puede ubicar en la matriz horarios en la fila. for(i=0; i<7; i++) if(sala == salas[i]) fila = i; Se empieza a recorrer la matriz por el valor de fila, comparando el código de la película de la matriz horarios con el código de la película en el vector de registros película, al hallarlo se busca cual es el valor en el campo clasificación, si es igual a 18, se guarda como en la anterior función el nombre de la película, los horarios y el género. En este caso se tiene un vector de I n g. J o s é H e r n a n d o H u r t a d o R o j a s Estructuras-Página

5 registros declarado (antes del main) cuyo tamaño será de 10 definido previamente. struct Respuesta string nombre; int horas[6]; string genero; ; En la función se declara la variable respuesta. Respuesta respuesta[10]; El siguiente fragmento de programa coloca las horas posibles de función en 0, para poder imprimir al final los horarios que son diferentes de 0. for(i=0; i<10; i++) for(j=0; j<6; j++) respuesta[i].horas[j]= 0; El segmento de programa que llena el vector declarado anteriormente será: for(j=0; j<cantidad[fila]; j++) for(l=0; l<10; l++) if((horarios[fila][j].codigo == pelicula[l].codigo)&&(pelicula[l].clasificacion == 18)) respuesta[k].nombre = pelicula[l].titulo; respuesta[k].genero = pelicula[l].genero; for (m=0; m<horarios[fila][j].funciones; m++) respuesta[k].horas[m] = horarios[fila][j].horas[m]; En el anterior programa nuevamente se utiliza la variable k, con la misma utilidad que en la función anterior. Finalmente se debe ordenar el vector respuesta por el campo genero, para poder realizar esta ordenación se debe declarar una variable auxiliar de tipo Respuesta y el segmento de programa que realiza esta ordenación será: Respuesta auxiliar; for(i=0; i<k-1; i++) for(j=i+1; j<k; j++) if(respuesta[i].genero > respuesta[j].genero) auxiliar = respuesta[i]; respuesta[i] = respuesta[j]; respuesta[j] = auxiliar; Se puede imprimir el vector respuesta que da cuales son las películas, sus horarios ordenadas alfabéticamente por genero en I n g. J o s é H e r n a n d o H u r t a d o R o j a s Estructuras-Página

6 determinada sala. for(i=0; i<k; i++) cout<<endl<<respuesta[i].nombre<<"\t"<<respuesta[i].genero; for (m=0; m<6; m++) if(respuesta[i].horas[m]!= 0) cout<<"\t"<<respuesta[i].horas[m]; Lo que el estudiante debe entregar como respuesta en el parcial al enunciado es: buscar_pelicula, Resultado buscar_pelicula(horarios horarios[][10],string salas[], int cantidad[], int codigo) int i,j,k=0; Resultado resultado; for (i=0; i<7; i++) for(j=0; j<cantidad[i]; j++) if(horarios[i][j].codigo == codigo) resultado.nombre_salas[k] = salas[i]; resultado.cantidad_funciones[k] = horarios[i][j].funciones; return resultado; buscar_sala void buscar_sala(horarios horarios[][10],string salas[],int cantidad[],string sala, Pelicula pelicula[]) int i,j,m,l,k=0,fila; Respuesta respuesta[10],auxiliar; for(i=0; i<7; i++) if(sala == salas[i]) fila = i; for(j=0; j<cantidad[fila]; j++) for(l=0; l<10; l++) if((horarios[fila][j].codigo == pelicula[l].codigo)&&(pelicula[l].clasificacion == 18)) respuesta[k].nombre = pelicula[l].titulo; respuesta[k].genero = pelicula[l].genero; for (m=0; m<horarios[fila][j].funciones; m++) respuesta[k].horas[m] = horarios[fila][j].horas[m]; I n g. J o s é H e r n a n d o H u r t a d o R o j a s Estructuras-Página 6

7 //ordenar por genero el vector de registros for(i=0; i<k-1; i++) for(j=i+1; j<k; j++) if(respuesta[i].genero > respuesta[j].genero) auxiliar = respuesta[i]; respuesta[i] = respuesta[j]; respuesta[j] = auxiliar; El programa completo con datos en C++ que da solución a este problema se anexa. (estructuras0.cpp). I n g. J o s é H e r n a n d o H u r t a d o R o j a s Estructuras-Página 7