UNIVERSIDAD NACIONAL “JORGE BASADRE GROHMANN”

VICERRECTORADO ACADÉMICO
___________________________________________________________________________

SÍLABO DE ALGORITMOS Y PROGRAMACIÓN PARALELA

I. DATOS GENERALES:
1.1 Programa de Estudio (Carrera) : Ingeniería en Informática y Sistemas
1.2 Área Curricular : Área de Estudios de Especialidad
1.3 Departamento Académico : Ingeniería en Informática y Sistemas
1.4 Código : 19.03418
1.5 Currículo: Año/Código : 2018 - F2
1.6 Año Académico : 2024-I
1.7 Semestre de estudios : Tercer -III
1.8 Modalidad : Presencial
1.9 Duración del semestre : 18 semanas1
1.10 Horas : Total: 06 (Teóricas:02, Prácticas:02, Laboratorio: 02)
1.11 Créditos : 04 créditos
1.12 Prerrequisitos : 19.02414 Programación Avanzada
1.13 Docente : Dra. Ana Silvia Cori Morón
1.14 Correo electrónico institucional
del docente : acorim@unjbg.edu.pe

II. SUMILLA
2.1 Naturaleza de la asignatura
La asignatura es de carácter teórica-práctico, perteneciente a estudios de especialidad.
2.2 Propósito
Tiene como propósito brindar al futuro profesional de Ingeniería en Informática y Sistemas
conocimientos sobre la posibilidad de realizar múltiples tareas simultáneamente mediante
hardware, que no es inmediatamente traducida a software, pues las aplicaciones deben ser
diseñadas para aprovechar estas nuevas capacidades, mediante el uso de hebras y/o
procesos, porque las arquitecturas de computadores están teniendo a incluir cada vez más
núcleos y/o procesadores por máquina como método de incrementar la capacidad
computacional de cada unidad.
2.3 Contenidos básicos
En la asignatura se desarrollarán; en la Unidad I, conceptos básicos acerca de
concurrencia y paralelismo, Programas concurrentes. Propiedades de la programación
concurrente. Exclusión mutua. Mecanismos de Comunicación y sincronización en memoria
compartida. Introducción a la Programación Paralela, Clasificación Lógica del Paralelismo,
Clasificación Física de Computadores Paralelos, Paradigmas de Programación Paralela.
Diseño de Programas Paralelos. En la Unidad II, se aplicarán los mecanismos de
comunicación y sincronización en diversos algoritmos.

III. COMPETENCIAS

3.1. Competencia Genéricas Institucionales:

Desarrolla pensamiento crítico y resuelve problemas.

3.2. Competencias del Perfil de Egreso:

a) Capacidad para resolver problemas dentro de su área de estudio.

1
Resolución Consejo Universitario N° 19935‐2023‐UNJBG

Artículo 34. El régimen de estudios de la Universidad Nacional Jorge Basadre Grohmann es semestral flexible, por
créditos y basado en competencias, el cual tiene una duración de dieciocho (18) semanas, incluyendo evaluaciones.
 UNIVERSIDAD NACIONAL “JORGE BASADRE GROHMANN”
VICERRECTORADO ACADÉMICO
___________________________________________________________________________

b) Capacidad de abstracción: capacidad de crear y utilizar modelos que reflejen

situaciones reales.
c) Capacidad de diseñar y realizar experimentos sencillos y analizar e interpretar sus
resultados.

IV. ORGANIZACIÓN DE LOS APRENDIZAJES

UNIDAD I: PRIMERAS APROXIMACIONES AL PROCESAMIENTO PARALELO

El estudiante logra representar gráficamente y en lenguaje de programación paralelo soluciones a los problemas.
El estudiante logra la capacidad para resolver problemas dentro de su área de estudio.
Evidencia: Informe de prácticas, programas de software, foros de discusión, exposición, participación.
Semana Contenidos
%
1 Conceptos básicos de algoritmos.
Concurrencia vs Paralelismo. Programación
6% concurrente. Programación distribuida y paralela.
2 Arquitecturas hardware.
Metodología y notación de la programación
12% concurrente y paralela.
Condiciones de Bernstein e indeterminismo.
Grafos de precedencia.
3 Programa y proceso.
Procesos e hilos, representación y ciclo de vida
18% de los procesos, concepto y estructura de un
proceso e hilo.
Interacción entre procesos.
Planificación entre procesos.
4 Sincronización y exclusión mutua.
Primitivas de sincronización para variables
24% compartidas.
Modelos de problemas clásicos.
5 Algoritmos de exclusión mutua con memoria
compartida. Espera ocupada.
Algoritmos no eficientes. Primer intento, segundo
30% intento, tercer intento, cuarto intento.
6 Analogía de los esquimales.
Quinto intento.
36% Algoritmo de Dekker.
Algoritmo de Peterson.
7 Algoritmo incorrecto de Hyman.
Algoritmos de exclusión mutua para n procesos.
42% Algoritmo de Knuth y Kesell.
8 Algoritmo de Eisenberg-McGuire.
Algoritmo de Lamport.
48% Soluciones hardware
9
EVALUACIÓN DE CONOCIMIENTOS, DESEMPEÑO, PRODUCTO
51%
Procedimental
Analiza los conceptos básicos de
concurrencia, paralelismo y
programación concurrente y paralela.
Realiza el pseudocódigo de los
grafos de precedencia
Utiliza las condiciones de Bernstein
para determinar si una serie de
procesos se pueden ejecutar de
forma concurrente.
Analiza los conceptos de procesos e
hilos.
Conoce los algoritmos de
sincronización y exclusión mutua.
Conocer los algoritmos de
sincronización y exclusión mutua con
variables compartidas
Implementación de los algoritmos de
exclusión mutua para 2 procesos.
Implementación de los algoritmos de
exclusión mutua para n procesos.
Implementación de los algoritmos de
exclusión mutua para n procesos.
Actitudinal
Realiza las lecturas y elabora un resumen.
Participa con intervenciones orales.
Realiza las lecturas y elabora un resumen.
Participa con intervenciones orales.
Desarrolla la solución de los ejercicios.
Realiza las lecturas y elabora un resumen.
Participa con intervenciones orales.
Realiza las lecturas y elabora un resumen.
Participa con intervenciones orales.
Desarrolla la solución de los ejercicios.
Realiza las lecturas y elabora un resumen.
Participa con intervenciones orales.
Desarrolla los algoritmos en programas de
computadora.
Realiza las lecturas y elabora un resumen.
Participa con intervenciones orales.
Desarrolla los algoritmos en programas de
computadora.
Realiza las lecturas y elabora un resumen.
Participa con intervenciones orales.
Desarrolla los algoritmos en programas de
computadora.
Realiza las lecturas y elabora un resumen.
Participa con intervenciones orales.
Desarrolla los algoritmos en programas de
computadora.

UNIDAD II: MECANISMOS DE COMUNICACIÓN Y SINCRONIZACIÓN EN MEMORIA COMPARTIDA

El estudiante logra representar gráficamente y en lenguaje de programación paralelo soluciones a los problemas.
El estudiante logra la capacidad de abstracción: capacidad de crear y utilizar modelos que reflejen situaciones reales.
El estudiante logra la capacidad diseñar y realizar experimentos sencillos y analizar e interpretar sus resultados.
Evidencia: Informe de prácticas, programas de software, foros de discusión, exposición, participación.
Semana Contenidos Procedimental Actitudinal
%
10 Semáforos, conceptos, clasificación y Comprende y resuelve problemas Realiza las lecturas y elabora un resumen.
resolución de problemas usando semáforos. con semáforos. Participa con intervenciones orales.
57% Las operaciones wait y signal. Desarrolla los algoritmos en programas de
Exclusión mutua y condición de sincronización computadora.
con semáforos.
11 El problema y algoritmo del productor Comprende los problemas tipos. Realiza las lecturas y elabora un resumen.
consumidor. El algoritmo de los lectores y Implementa programa del problema Participa con intervenciones orales.
63% escritores productor consumidor. Y de los Desarrolla los algoritmos en programas de
lectores y escritores. computadora.
 UNIVERSIDAD NACIONAL “JORGE BASADRE GROHMANN”
VICERRECTORADO ACADÉMICO
___________________________________________________________________________
12 El problema y algoritmo del barbero durmiente. Implementa programa del problema Realiza las lecturas y elabora un resumen.
El problema y algoritmo de los filósofos barbero durmiente y de los filósofos Participa con intervenciones orales.
69% comensales. comensales. Desarrolla los algoritmos en programas de
computadora.
13 Realiza las lecturas y elabora un resumen.
Inconvenientes con el mecanismo de Conoce y discute las desventajas de
Participa con intervenciones orales.
semáforos. los semáforos.
75%
14 Monitores, introducción, concepto. Comprende y resuelve problemas Realiza las lecturas y elabora un resumen.
Sincronización de monitores. con monitores. Implementa programa Participa con intervenciones orales.
81% Las operaciones delay, resume y empty. del problema productor consumidor Desarrolla los algoritmos en programas de
Implementación de monitores con semáforos. computadora.
El problema y algoritmo del productor
consumidor
15 El problema y algoritmo de los filósofos Implementa programa del problema Realiza las lecturas y elabora un resumen.
comensales. El algoritmo de los lectores y de los filósofos comensales y de los Participa con intervenciones orales.
87% escritores. lectores y escritores. Desarrolla los algoritmos en programas de
computadora.
16
EVALUACIÓN DE CONOCIMIENTOS, DESEMPEÑO, PRODUCTO
93%
17
SEMINARIO DE TRABAJOS DE INVESTIGACIÓN
96%
18
EXAMEN SUSTITUTORIO
100%

PRIMER EXAMEN ( 51%) SEMANA: 9

SEGUNDO EXAMEN ( 93%) SEMANA: 16
EXAMEN SUSTITUTORIO ( 100%) SEMANA: 18

V. PROGRAMA DE PRÁCTICAS (LABORATORIOS)

Semana Unidad Tema de práctica/ producto/ Recursos Ambiente o escenario de

la práctica

1 I Instalación de software Guía de laboratorio Laboratorio “A”

2 I Primitivas de sincronización Guía de laboratorio Laboratorio “A”
3 I Exclusión mutua y condición de sincronización Guía de laboratorio Laboratorio “A”
4 I Primeros intentos Guía de laboratorio Laboratorio “A”
5 I Algoritmo de Dekker y Peterson Guía de laboratorio Laboratorio “A”
6 II Algoritmo de Lamport Guía de laboratorio Laboratorio “A”
7 II Algoritmo de productor-consumidor Guía de laboratorio Laboratorio “A”
8 II Algoritmo de lectores-escritores Guía de laboratorio Laboratorio “A”
9 II Algoritmo de los filósofos comensales Guía de laboratorio Laboratorio “A”
10 II Algoritmo del barbero dormilón Guía de laboratorio Laboratorio “A”

VI. SISTEMA METODOLÓGICO

Aula Invertida Es un enfoque diferente de enseñanza donde el estudiante incorpora

información antes de la clase virtual y participa posteriormente en ella. No se
requiere la presencia física del Docente.

Aprendizaje Basado en Problemas Estrategia que motiva el aprendizaje independiente y ejercita a los estudiantes a
(ABP) abstraer un problema o ejercicio dado y encontrar una solución.

Aprendizaje Basado en Proyectos Estrategia que motiva el aprendizaje grupal al elaborar un proyecto de fin de
(ABPr) curso usando los conocimientos adquiridos.
 UNIVERSIDAD NACIONAL “JORGE BASADRE GROHMANN”
VICERRECTORADO ACADÉMICO
___________________________________________________________________________

VII. SISTEMA DE EVALUACIÓN Y TABLA DE ESPECIFICACIONES

7.1 MATRIZ DE EVALUACIÓN

PROMEDIO PRIMER PARCIAL

Unidades Producto Académico Técnica de Instrumento de Porcentaje Promedio

evaluación evaluación
I Examen teórico-práctico Observación Cuestionario 30% 6
Asistencia, interés y Análisis de Registro en aula 40% 8
esfuerzo personal. desempeño
Trabajo en equipo.
Participación en foro de
discusión
Proyecto Académico Basada en Rúbrica 30% 6
sobre los temas tratados preguntas
PROMEDIO PRIMER PARCIAL 100% 20
II Examen teórico-práctico Observación Cuestionario 30% 6
Asistencia, interés y Análisis de Registro en aula 30% 6
esfuerzo personal. desempeño
Trabajo en equipo.
Participación en foro de
discusión
Proyecto Académico Basada en Rúbrica 40% 8
sobre los temas tratados preguntas
PROMEDIO SEGUNDO PARCIAL 100% 20

7.2 PROMEDIOS

PRIMER PARCIAL SEGUNDO PARCIAL

PP1 = 30%PEC+40%PED+30%PEP PP2 = 30%PEC+30%PED+40%PEP
Donde: Donde:
PP1 : Promedio Parcial 1 PP1 : Promedio Parcial 1
PEC : Promedio evidencias de conocimientos PEC : Promedio evidencias de conocimientos
PED : Promedio evidencias desempeño PED : Promedio evidencias desempeño
PEP : Promedio evidencias de producto PEP : Promedio evidencias de producto
(*) Se tomará en cuenta el 30% de inasistencias injustificadas para ser consideradas en la evaluación.

PROMEDIO FINAL

Donde:
PF : Promedio final
PP1 : Promedio Parcial 1
PP2 : Promedio Parcial 2

7.3 CONSIDERACIONES

 Con los promedios de los 2 promedios parciales se obtiene el Promedio Final del Curso.
 Antes de la finalización del semestre se dará al estudiante la oportunidad de un EXAMEN
SUSTITUTORIO, que reemplaza a la nota menor de uno de los periodos (1er. Parcial, o 2do.
parcial) - (Art. 79 del Reglamento académico de estudios de la pregrado de la UNJBG)
 El promedio final aprobatorio mínimo será de 11 (art. 261º del Reglamento General de la UNJBG).
 La inasistencia inferior al 70% de clases teóricas o al 90% de clases prácticas, en cada unidad,
resultará en consignar la nota de cero (00) en el acta final. (art. 76º, 80º del Reglamento Académico)
 Evaluación permanente.
 UNIVERSIDAD NACIONAL “JORGE BASADRE GROHMANN”
VICERRECTORADO ACADÉMICO
___________________________________________________________________________

VIII. BIBLIOGRAFÍA

7.1. Bibliografía Básica

N° CÓDIGO UBICACIÓN AUTOR TÍTULO AÑO
005.72 C32
01 Coronel, E. Lenguaje de programación Java. 2010
Biblioteca Central
005.1 J79F Biblioteca Estructuras de datos y algoritmos con
02 Drozdek, A. 2007
Central Java.

7.2. Bibliografía Complementaria:

N° AUTOR TÍTULO AÑO

01 José Tomás Palma Méndez Programación concurrente 2003
02 David Vallejo Fernández Programación Concurrente y Tiempo Real 2014
03 Ricardo Galli Principios y algoritmos de concurrencia 2015
Almeida F., Gimenez D., Mantas J. &
04 Introducción a la programación paralela 2008
Vidal A
05 M. Ben-Ari Principles of Concurrent Programming 1982

Tacna, 15 de abril del 2024

_______________________ ______________________________
Dra. Ana Silvia Cori Morón Firma del Director de Departamento