version-protocolPCA

Vista previa del material en texto

Prueba Protocolo de Programación Concurrente y 
Paralela 
MC Mireya Tovar Vidal 
 
Facultad de Ciencias de la Computación, Benemérita Universidad Autónoma de Puebla 
mtovar@cs.buap.mx 
 
Resumen 
El objetivo principal de esta prueba protocolo es determinar la habilidad que tienen los 
alumnos de Programación Concurrente y Paralela para resolver problemas mediante 
algoritmos, en particular se pretende determinar si un alumno sabe diferenciar y utilizar el 
tipo de mecanismos de sincronización que se utilizan en la programación de memoria 
compartida. 
 
 
 
 
 
 
 
 
 
 
 
mailto:pbello%7d@cs.buap.mx
 
PRUEBA PROTOCOLO DE PROGRAMACIÓN CONCURRENTE Y PARALELA 
 
Estimado Estudiante: 
Esta sencilla prueba le servirá a tu maestra para conocer tus habilidades con 
respecto a: 
 Plantear problemas 
 Identificar recursos compartidos y 
 Proponer soluciones 
con el fin de potencializar tu capacidad de razonamiento como especialista en 
Ciencias de la Computación. Elabora tus respuestas después de haberlas 
analizado y muy importante no dejes preguntas sin contestar, ya que tus 
respuestas me servirán para perfeccionar el proceso de enseñanza-aprendizaje. 
POR TU COLABORACIÓN, MUCHAS GRACIAS. 
Por favor completa la siguiente información: 
Nombre: ________________________________ Matrícula: _____________ 
Carrera: O LCC O ICC Curso/Recurso: _____________ 
Fecha: ____________________ Hora inicio: _______________ 
 
I. Preparándote para comenzar, es importante para tu maestra conocer 
acerca de tus conocimientos previos. Para ello encierra en un círculo la 
frase que mejor te describa: 
a. No he aprendido 
b. No he estudiado lo suficiente y no espero un buen resultado. 
c. He estudiado y pienso salir bien. 
d. He estudiado bastante y creo responder correctamente la mayoría de 
los ejercicios. 
e. He aprendido y voy a obtener un excelente resultado. 
 
 
 
A CONTINUACIÓN SE PRESENTA UN ENUNCIADO DE PROBLEMA, EL CUAL 
DEBES LEER CUIDADOSAMENTE, PARA RESPONDER LAS PREGUNTAS 
QUE SE TE FORMULAN POSTERIORMENTE. 
 
“Por un campus más seguro”. Debido al incremento de actos delictivos en el 
interior de las instalaciones de la BUAP, se han implementado acciones más 
estrictas de seguridad, por lo que los miembros de SISU se encuentran en cada 
salida/entrada peatonal solicitando una identificación para que las personas en 
general puedan entrar a las instalaciones. Diseña un programa concurrente que 
simule la entrada y salida de personas sobre la entrada de la 14 sur. Determina el 
número total de personas que ingresaron de las 7:00 a las 18:00. 
 
 
1. Identifica las acciones que van a realizar los hilos para resolver el problema. 
 
 
 
 
 
2. Indica de qué tipo son los datos y los semáforos que vas a usar. 
 
 
 
 
 
3. ¿Qué dudas te surgen para resolver el problema? 
 
 
 
 
4. Además de los semáforos ¿Qué otro tipo de mecanismo de sincronización 
puedes utilizar para resolver el problema?¿Cuál es mejor y por qué? 
 
 
 
 
5. Identifica la clase compartida, ahora proporciona una secuencia de seis 
pasos principales para resolverla. 
 
Paso 1: ______________________________________________ 
Paso 2: ______________________________________________ 
Paso 3: ______________________________________________ 
Paso 4: ______________________________________________ 
Paso 5: ______________________________________________ 
 
 
6. ¡Muy bien!. Ahora agrega otros tres pasos que consideres que también debes 
tomar en cuenta para la solución del problema 
Paso 1: ______________________________________________ 
Paso 2: ______________________________________________ 
 Paso 3: ______________________________________________ 
 
 
7. Ahora, escribe el pseudocódigo que resuelve el problema 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
8. ¿Qué dudas te surgen sobre el diseño de tu pseudocódigo? 
 
 
 
 
9. ¿Qué podrías hacer para resolver estas dudas? 
 
 
 
 
II Después de haber respondido algunas preguntas, ¿Qué tanto te 
preocupa el que este ejercicio te pueda salir peor que a tus compañeros? 
 
a) Mucho b)Bastante c)Poco d)Casi nada e)Nada 
 
10. Implementa en Java el pseudocódigo realizado. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
11. Aunque también podrías resolver el problema de esta otra manera: 
 
 
 
 
12. ¿Qué elementos deberás agregar al problema para que sea más difícil? 
 
 
 
 
13. ¿Por qué es más difícil? 
 
 
 
 
 
III Desde que has comenzado a contestar las preguntas de esta prueba, 
¿Cuántas veces has pensado que te puede faltar tiempo o que vas a fallar y 
no realizarla bien? 
a) Muchas b)Bastantes c)Pocas d)Casi ninguna e)Ninguna 
 
 
14. ¿Tu algoritmo acepta la entrada de dos personas al mismo tiempo? Justifica 
tu respuesta 
 
 
 
 
 
 
 
 
15. ¿Qué tienes que incluir en tu seudocódigo para que existan 3 personas del 
SISU y m personas que desean entrar? 
 
 
 
 
 
 
 
 
 
 
 
 
 
16. Modifica el algoritmo para que nos indique cuantos hombres y cuantas 
mujeres entraron de 7:00 a 18:00 horas. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
17. Inventa un problema en donde utilices los mismos tipos de semáforos que en 
el problema original 
 
____________________________________________________________ 
 
 
18. Marca o subraya tu respuesta, ¿Cómo evaluarías la prueba? 
a) Muy difícil 
b) Difícil 
c) Regular 
d) Fácil 
e) Muy fácil 
19. Y por último dime, por favor, como te sentiste en la prueba 
a) Muy relajado 
b) Relajado 
c) Indiferente 
d) Tenso 
e) Muy tenso 
Te recomiendo que te autoevalúes y autoanalices. Repasa nuevamente los temas 
que se te dificultaron y sigue superándote. 
 
 Hora de termino:__________________ 
¡Gracias por tu colaboración!