UNIVERSIDAD NACIONAL DE INGENIERÍA Facultad de Ingeniería Civil Departamento Académico de Ciencias Básicas Ciclo 2013-1

EXAMEN PARCIAL DE PROGRAMACIÓN DIGITAL (MA 713-G, H, I, J)

Profesores : CORTEZ VALENCIA, Jenny; CUPE ROMÁN, Wilfredo; ZAPATA SAMATA, José Día y hora : 16 de mayo del 2013, 16:00–17:50h Indicaciones : Mantener el orden y escribir todos sus datos en el cuadernillo. Sin copias ni apuntes.

Prohibido el uso de celulares. Pregunta 1 (7 puntos) Se pide codificación Una sala de cine necesita un programa que le ayude a controlar la venta de entradas, considerando butacas numeradas. Considerando que 0 representa que el asiento está vacío y 1 que el asiento está ocupado, se pide un programa que haga lo siguiente:

� Leer la ubicación de las entradas vendidas (fila y columna). � Calcular el número total de butacas disponibles. � Listado de filas con butacas disponibles, y cuantas butacas hay por cada una de estas filas.

No utilizar arreglos bidimensionales. Para la ubicación tener en cuenta la siguiente distribución de las butacas y el ejemplo:

Distribución Ejemplo

Fila\Col. 1 2 3 4 5 … 10 1 0 0 0 0 0 … 0 2 0 1 0 1 0 … 1 3 1 1 1 1 1 … 1 … … … … … … … … 10 1 1 1 1 1 … 1

Ingrese butaca (fila, columna): 10,2 � Nueva venta? S/N: S � Ingrese butaca (fila, columna): 2,4 � Nueva venta? S/N: S � …… Ingrese butaca (fila, columna): 3,1 � Nueva venta? S/N: N � Total butacas disponibles: 30 Fila 1: 10 disponibles Fila 2: 7 disponibles Fila 4: 5 disponibles Fila 8: 8 disponibles

Pregunta 2 (7 puntos) Se pide codificación Se tienen registradas las calificaciones de 50 alumnos, obtenidas en un examen. Los datos son nota1, nota2, nota3, …, nota50. Donde notai, es un número entero comprendido entre los valores 0 y 20. Escriba un programa que calcule e imprima la frecuencia de cada uno de los posibles valores. La salida del programa debe ser como la que se muestra a continuación:

Calificación Frecuencia 0 1 alumno 1 3 alumnos 2 2 alumnos 3 1 alumno 4 2 alumnos . . . .

19 5 alumnos 20 2 alumnos

Pregunta 3 (6 puntos) Se pide diagrama de flujo Dadas las coordenadas de n puntos (x, y), se pide determinar los dos puntos que se encuentran más cerca entre si. Dar como respuesta las coordenadas de dichos puntos y la distancia entre ellos.