Fecha de elaboración: Agosto de 2004 Fecha de última actualización: Julio de 2010

Tamaño: px

Comenzar la demostración a partir de la página:

Download "Fecha de elaboración: Agosto de 2004 Fecha de última actualización: Julio de 2010"

Magdalena Maidana Soto
hace 6 años
Vistas:

PROGRAMA DE ESTUDIO Programa Educativo: Área de Formación : Licenciatura en ciencias computacionales Integral profesional Programa elaborado por: Programación Concurrente Horas teóricas: 1 Horas

1 PROGRAMA DE ESTUDIO Programa Educativo: Área de Formación : Licenciatura en ciencias computacionales Integral profesional Programa elaborado por: Programación Concurrente Horas teóricas: 1 Horas prácticas: 4 Total de Horas: 5 Total de créditos: 6 Clave: F1338 Tipo : Asignatura Carácter de la Optativa asignatura Academia de Ciencias Computacionales Fecha de elaboración: Agosto de 2004 Fecha de última actualización: Julio de 2010 Seriación explícita Asignatura antecedente No Asignatura Subsecuente Seriación implícita Conocimientos previos: Si Programación y estructuras de datos F1338 Programación concurrente Página 1 de 5

2 Presentación Los procesos del mundo real mundo real son de naturaleza concurrente; es decir, ocurren simultáneamente e independientes unos de otros. Por consiguiente, muchos problemas y sistemas computacionales, también son de naturaleza concurrente. Por ejemplo, los sistemas operativos, los servidores, las simulaciones, y los sistemas distribuidos son ejemplo de ello. Por otra parte, gracias a los avances de la tecnología, la mayoría de las computadoras actuales presenta características de procesamiento paralelo. Para facilitar el desarrollo de modelos computacionales, y para lograr un mejor aprovechamiento del hardware computacional, hoy en día es de suma importancia que los programadores manejen las técnicas y algoritmos que permitan implementar eficientemente, programas concurrentes. Objetivo General El alumno estudiará los fundamentos de los sistemas concurrentes, analizando los problemas relacionados con los paradigmas de programación concurrente y las técnicas para resolver problemas de concurrencia. Competencias que se desarrollaran en esta asignatura Desarrollo de soluciones computacionales (algoritmos y programas) a los problemas característicos de la computación concurrente, aplicándolas a problemas del mundo real. Competencias del perfil de egreso que apoya esta asignatura Diseño de algoritmos computacionales avanzados. Programación en diferentes paradigmas, lenguajes y plataformas. Laboratorio de cómputo y salón de clases Escenario de aprendizaje Perfil sugerido del docente Licenciatura o postgrado relacionado con la computación con un dominio amplio de la programación y los algoritmos concurrentes F1338 Programación concurrente Página 2 de 5

3 Contenido Temático 1 Introducción a la programación concurrente Comprenderá el concepto de concurrencia e implementará programas concurrentes sencillos Hrs. Estimadas 20 Escribe programas El alumno deberá ser capaz concurrentes simples, sin de escribir programas ningún control de concurrentes sencillos, sin concurrencia, utilizando control de concurrencia, en diversos lenguajes y sobre los lenguajes y plataformas diferentes plataformas. sugeridos por el profesor. 1. El concepto de concurrencia 2. Características de los sistemas concurrentes 3. Paradigmas de cómputo concurrente y su implementación de la concurrencia en los sistemas de cómputo 4. Implementación de programas concurrentes Se recomienda proporcionar ejemplos de programas diversos lenguajes (Java, C, C++) sobre diferentes plataformas (Unix, MacOS, Windows) y con diferentes implementaciones (hilos, procesos/memoria compartida, OpenMP) 2 Problemas de la programación concurrente Implementará soluciones algorítmicas y programas que resuelvan los problemas F1338 Programación concurrente Página 3 de 5

4 característicos de los sistemas concurrentes Hrs. Estimadas 30 El alumno será capaz de El alumno deberá ser capaz escribir programas de escribir programas concurrentes en los que diversos lenguajes y implemente diversos paradigmas para el control paradigmas para el control de concurrencia, sobre de concurrencia, en los diferentes plataformas. lenguajes y plataformas sugeridos por el profesor. 1. Exclusión mutua 2. Algoritmos de bloqueo 3. Semáforos 4. Exclusión mutua con semáforos 5. Sincronización con semáforos 6. Monitores 7. Paso de mensajes 8. Interbloqueo Se recomienda proporcionar ejemplos de programas diversos lenguajes (Java, C, C++) sobre diferentes plataformas (Unix, MacOS, Windows) y con diferentes implementaciones (hilos, procesos/memoria compartida, OpenMP, Posix, IPC SVR4) 3 Aplicaciones de la programación concurrente El alumno será capaz de aplicar los conceptos, técnicas y algoritmos de la programación concurrente, en la implementación de aplicaciones concurrentes reales Hrs. Estimadas Productor-consumidor Escribe programas que Se recomienda presentarle El alumno deberá ser capaz F1338 Programación concurrente Página 4 de 5

5 2. Lectores y escritores 3. Inclusión mutua o barrera 4. Cena de los filósofos 5. Otros problemas aplicados modelan sistemas concurrentes aplicados al mundo real. al alumno los ejemplos típicos de sistemas concurrentes y encontrar juntos la solución, para que luego ellos la implementen. También se recomienda plantearle los alumnos, diversos ejemplos de sistemas concurrentes y permitir que sean ellos quienes encuentren una solución y la implementen de implementar programas que modelen los sistemas concurrentes propuestos. Bibliografía básica 1. Lea, D. (2006). Programación concurrente en Java: Principios y patrones de diseño. Madrid: Addison Wesley 2. Palma M. J.T. (2007). Programación concurrente. (2ª Ed.). Madrid: Thomson Paraninfo 3. Matthew, N., Stones, R. (2008). Programación Linux/ Linux Programming. Madrid: Anaya Multimedia 4. Márquez, F. (2005). Unix: Programación Avanzada. España: Alfaomega 5. Wall, K. et. al. (2001). Programación en Linux. (2ª Ed.). Madrid: Prentice Hall 6. Quinn, M. J. (2004). Parallel programming in c with MPI and open MP. USA: McGraw-Hill Bibliografía complementaria 1. Burns, A. & Davies, G. (1993). Concurrent Programming. USA: Addison Wesley 2. Andrews, G. R.(2000). Foundations of Multithreaded, Parallel, and Distributed Programming.USA: Addison-Wesley 3. Hartley, S. J. (1998). Concurrent Programming: The Java Programming Language. USA: Oxford University Press F1338 Programación concurrente Página 5 de 5

Documentos relacionados

Programación Distribuida

PROGRAMA DE ESTUDIO Programa Educativo: Área de Formación : Licenciatura en Ciencias Computacionales Integral profesional Programa elaborado por: Programación Distribuida Horas teóricas: 1 Horas prácticas: