UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN, TACNA

FACULTAD DE INGENIERÍA
DEPARTAMENTO ACADÉMICO DE INGENIERÍA EN INFORMÁTICA Y SISTEMAS

PROGRAMACIÓN DEL SÍLABO DE APRENDIZAJE

I. DATOS GENERALES
1. Nombre de la asignatura : Algoritmos y Programación Paralela
2. Código del curso : IIS.0343
3. Cantidad de horas semanal : 06 (Teoría: 02 | Práctica: 02 | Laboratorio: 02)
4. Créditos : 04
5. Escuela Profesional : Ingeniería en Informática y Sistemas
6. Ciclo académico : IV ciclo
7. Docente responsable : Msc. Ana Silvia Cori Morón
8. Jefe de prácticas : Ing. Jimmy Muñoz
9. Duración : 17 semanas
10. Fecha de inicio : 18 de agosto del 2017
11. Fecha de término : 15 de diciembre de 2017
12. Régimen : Flexible

II. APORTE DE LA ASIGNATURA AL PERFIL PROFESIONAL

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.

III. SUMILLA
La asignatura de Algoritmos y Programación Paralela es de carácter teórico - práctico. En la asignatura se
desarrollarán 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.

IV. LOGRO DE LA ASIGNATURA

Al finalizar la asignatura, el alumno desarrolla aplicaciones computacionales utilizando mecanismos de
sincronización que permitan gestionar correctamente el uso de memoria compartida aplicando las métricas de
complejidad de los algoritmos concurrentes y paralelos.

V. PROGRAMACIÓN DE CONTENIDOS

UNIDADE DE APRENDIZAJE I:
PRIMERAS APROXIMACIONES AL PROCESAMIENTO PARALELO

SEMANA CONTENIDOS CONCEPTUAL PROCEDIMENTAL ACTITUDINAL

Conceptos básicos de  Distingue la diferencia entre  Asiste puntualmente a
algoritmos. concurrencia y paralelismo. las clases teóricas y
01
Concurrencia vs Paralelismo.  Realiza el pseudocódigo de los prácticas.
Programación concurrente. grafos de precedencia  Participa de forma
Programación distribuida y  Utiliza las condiciones de espontánea en la
paralela. Bernstein para determinar si solución de ejercicios.
Arquitecturas hardware. una serie de procesos se
Metodología y notación de la pueden ejecutar de forma
programación concurrente y concurrente.
02 paralela.
Condiciones de Bernstein e
indeterminismo.
Grafos de precedencia.
 SEMANA CONTENIDOS CONCEPTUAL PROCEDIMENTAL ACTITUDINAL
Programa y proceso.  Conocimiento de procesos e
Procesos e hilos, representación hilos.
y ciclo de vida de los procesos,  Algoritmos de sincronización y
03 concepto y estructura de un exclusión mutua.
proceso e hilo.
Interacción entre procesos.
Planificación entre procesos.
Sincronización y exclusión
mutua.
04 Primitivas de sincronización
para variables compartidas.
Modelos de problemas clásicos.
Algoritmos de exclusión mutua  Conocer los algoritmos de
con memoria compartida. sincronización y exclusión
Espera ocupada. mutua con variables
05
Algoritmos no eficientes. Primer compartidas.
intento, segundo intento, tercer
intento, cuarto intento.
Analogía de los esquimales.
Quinto intento.
06
Algoritmo de Dekker.
Algoritmo de Peterson.
Algoritmo incorrecto de Hyman.  Implementación de los
Algoritmos de exclusión mutua algoritmos de exclusión mutua
07
para n procesos. para n procesos.
Algoritmo de Knuth y Kesell.
Algoritmo de Eisenberg-
McGuire.
08
Algoritmo de Lamport.
Soluciones hardware.
09 EXAMEN PARCIAL I

ESTRATEGIAS DIDACTICAS
 Conferencia para la teoría.
 Participación activa en clase en la solución de ejercicios.
 Talleres grupales.
 Prácticas.

TIEMPO: 08 SEMANAS

UNIDAD DE APRENDIZAJE II:

PRIMITIVAS DE SINCRONIZACIÓN BASADAS EN MEMORIA COMPARTIDA

SEMANA CONTENIDOS CONCEPTUAL PROCEDIMENTAL ACTITUDINAL

Semáforos, conceptos,  Comprende y resuelve  Asiste puntualmente a
clasificación y resolución de problemas con semáforos. las clases teóricas y
problemas usando semáforos. prácticas.
10
Las operaciones wait y signal.
Exclusión mutua y condición de
sincronización con semáforos.
El problema y algoritmo de los  Comprende los problemas
filósofos comensales. tipos.
11
El problema y algoritmo del
productor consumidor.
El problema y algoritmo del
barbero durmiente.
12
El algoritmo de los lectores y
escritores.
 SEMANA CONTENIDOS CONCEPTUAL PROCEDIMENTAL ACTITUDINAL
Inconvenientes con el
mecanismo de semáforos.
Monitores, introducción,  Comprende y resuelve
concepto. problemas con monitores
Sincronización de monitores.
Las operaciones delay, resume y
13
empty.
Algoritmos con monitores.
Implementación de monitores
con semáforos.
Paso de mensajes.  Usa correctamente el  Participa de forma
Canales de comunicación. mecanismo de paso de espontánea en la
Espera selectiva. mensajes en Pascal-FC y en solución de ejercicios.
14 Paso de mensajes asíncrono. Java.
Resolución de problemas
utilizando paso de mensajes
asíncrono.
Paso de mensajes síncrono.
Comunicación mediante canales
en Pascal-FC.
Espera selectiva.
15
Resolución de problemas
usando canales.
Paso de mensajes síncrono con
Java.
16 EXPOSICIONES DE PROYECTOS DE INVESTIGACIÓN

17 EXAMEN PARCIAL II

ESTRATEGIAS DIDACTICAS
 Conferencia para la teoría.
 Participación activa en clase en la solución de ejercicios.
 Talleres grupales.
 Prácticas.

TIEMPO: 09 SEMANAS

VI. SISTEMA DE EVALUACIÓN

PROCEDIMIENTOS PORCENTAJE PONDERACIÓN

TEORÍA Exámenes parciales 50% 10

60% Asistencia, evaluación continua, esfuerzo personal 10% 2
PRÁCTICA Trabajo de investigación 20% 4
40% Implementación de algoritmos en laboratorio 20% 4

OBSERVACIÓN:
 La calificación será vigesimal (de 00 a 20) siendo la nota mínima de aprobación 11 (once).
 Solo para el promedio final se considerará 0.5 a favor del estudiante.
 Los alumnos que no se presenten a rendir sus evaluaciones en las fechas indicadas y definidas en clase
tendrán la calificación 00. En caso la inasistencia sea debidamente justificada mediante los canales
respectivos, según normas vigentes de la universidad, se reprogramará dicha evaluación.
 La evaluación de los estudiantes es permanente y el contenido de los exámenes es de todo el desarrollo del
curso a la fecha de aplicación de la evaluación. La evaluación del estudiante es continua y no
necesariamente requiere de aviso previo (excepto los exámenes parciales), siempre que las evaluaciones se
realicen en horarios establecidos para el curso.
 El porcentaje de inasistencia a clases y/o laboratorio de más del 30% será causal de desaprobación del
curso.

El promedio final del curso se obtiene de acuerdo a los criterios de evaluación que se señalaron anteriormente.
VII. ESTRATEGIAS METODOLÓGICAS
CLASES TEÓRICAS
a) Método : Analítico y deductivo.
b) Técnica : Exposición temática en aula propiciando el análisis y participación activa del alumno.
c) Procedimiento : Planteamiento de problemas y la búsqueda de soluciones mediante el planteamiento de
algoritmos computacionales. La complejidad de los problemas será progresiva, de
acuerdo al avance del curso.

PRÁCTICAS DE LABORATORIO Y/O EN AULA

a) Método : Analítico y deductivo.
b) Técnica : Implementación de algoritmos mediante el uso de lenguajes de programación de alto
nivel.
c) Procedimiento : Planteamiento de problemas y la búsqueda de soluciones mediante el planteamiento de
algoritmos computacionales. La complejidad de los problemas será progresiva, de
acuerdo al avance del curso.

VIII. MATERIALES EDUCATIVOS Y OTROS RECURSOS DIDÁCTICOS

 Se utilizará material impreso y en formato digital.
 Pizarra acrílica, plumones, proyector multimedia y el computador.
 Prácticas y guías de laboratorio dirigidas.

IX. BIBLIOGRAFÍA BÁSICA

Coronel, E. (2010) Lenguaje de programación Java. Lima:Maccro.
Drozdek, A. (2007) Estructuras de datos y algoritmos con Java. México:Thomson

X. BIBLIOGRAFÍA COMPLEMENTARIA

Pérez J. (2006). Programación concurrente. Segunda edición. España: Editorial Rueda.

Jorba J. & Suppi R. Programación concurrente.
Vallejo D., Gonzales C. & Albusac J. (2014). Programación Concurrente y Tiempo Real. Segunda edición.
España: Edlibrix Editorial
Aguilar J. & Leiss E. (2004). Introducción a la Computación Paralela. Primera edición. Venezuela: Gráficas
Quinteto.
Ari B. (1982). Principles of Concurrent Programming. First edition. USA: Prentice-Hall International
Quinn M. (2003). Parallel programming in C with MPI and OpenMP. Singapore: McGraw Hill Education
Palma J., Garrido M., Sánchez F. & quesada A. (2006). Programación Concurrente. Primera edición. España:
Paraninfo
Almeida F., Gimenez D., Mantas J. & Vidal A. (2008). Introducción a la programación paralela. Primera Edición.
España: Editorial Paraninfo.
Lin C. & Snyder L. (2008). Principles of Parallel Programming. First edition. Addison Wesley.
Galli R. (2015). Principios y algoritmos de concurrencia.