UNIVERSIDAD NACIONAL AUTÓNOMA LICENCIADO EN CIENCIAS DE LA COMPUTACIÓN

Transcripción

1 UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO LICENCIADO EN CIENCIAS DE LA COMPUTACIÓN Programa de la asignatura: Modelado y Programación Clave: Semestre: Campo de conocimiento: Área de formación: * 3 Ciencias de la Computación Programación Linea terminal: Horas por Horas Diploma semana Total de horas Créditos: Teo T/P Prác Tipo: Modalidad: Carácter: Teórico-práctica Curso Obligatoria Seriación indicativa antecedente: Estructuras de Datos. Seriación obligatoria antecedente: Ninguna. Seriación indicativa subsecuente: Bases de Datos, Análisis de Algoritmos, optativas. Objetivo General: Proporcionar al estudiante de Ciencias de la Computación los conocimientos necesarios y la experiencia para integrar los conceptos y habilidades de programación y de modelado que ha adquirido en los primeros semestres. El curso se propone motivar, ampliar y mejorar las prácticas y conocimientos en lo que a programación se refiere, específicamente al diseño, manufactura, prueba y mantenimiento de sistemas de software. Al terminar el curso el estudiante conocerá aspectos sofisticados de la programación y habrá incursionando en temas de actualidad como la graficación por computadora, patrones de diseño y cómputo concurrente. El estudiante deberá ser expuesto a distintos paradigmas de programación, dependiendo del tema particular que se esté revisando. Contenido temático Unidad Tema Semanas 1 Lenguajes de programación Estructuras de datos avanzadas Buenas prácticas de programación Interfaces hombre/máquina Programación concurrente Graficación por computadora Emulación de máquinas virtuales 2.0 Total de Semanas 16.0 Desarrollo temático 1. Lenguajes de programación Los estudiantes se familiarizarán con distintos paradigmas de programación, identificando sus beneficios y desventajas y las aplicaciones idóneas para las que fueron diseñados. 1

2 1.1. Programación imperativa 1.2. Proghramación declarativa 1.3. Programación estructurada 1.4. Programación orientada a objetos 1.5. Programación funcional 1.6. Programación lógica 1.7. Tecnologías de compiladores e intérpretes 2. Estructuras de datos avanzadas Se revisarán estructuras de datos sofisticadas para su uso en los proyectos planteados Tablas de dispersión 2.2. Árboles B 2.3. Árboles black/red 3. Buenas prácticas de programación El estudiante conocerá algunos patrones de software y la aplicación metodologías sistematicas, cuantificables y operativas con respecto al desarrollo y mantenimiento del software Definición de patrones de diseño 3.2. Patrones de diseño de uso común: Factory method, Singleton, Adapter, Composite Pruebas unitarias (Junit) 3.4. Estrategia de desarrollo: desarrollo guiado por pruebas 3.5. Programación en pares 4. Interacción hombre/máquina El estudiante se verá expuesto a la programación dirigida por eventos, mecanismo fundamental para la elaboración de interfaces gráficas. Se usará un lenguaje de programación adecuado que contemple la programación de interfaces gráficas, como Java Eventos 5. Programación concurrente El estudiante será capaz de explotar el paralelismo de los sistemas de cómputo actuales, mediante el uso y manipulación de hilos de control ( threads), así como su sincronización. Se verán los conceptos principales en alg ún lenguaje de programación que aporte los mecanismos de sincronización Introducción y contexto 5.2. Conceptos básicos y Ley de Amdahl 5.3. Candados 5.4. Primitivas de sincronización por hardware 5.5. Semáforos 5.6. Monitores 5.7. Problemas de sincronización 6. Graficación El estudiante trabajará con visulaización de imágenes para conocer los problemas principales a los que se enfrenta esta área de las ciencias de la computación Descripción 2

3 6.2. Arquitectura 6.3. El algoritmo de ray-tracing 6.4. Elementos soportsdos en el proyecto 6.5. Construcción del sistema de álgebra lineal 6.6. Construcción del módulo de lectura 6.7. Implementación del algoritmo 6.8. Sombras, reflexión y refracción 6.9. Posición de la cámara y relación de aspecto Multimuestreo y sombras suaves 7. Programación de sistemas El estudiante aprenderá cómo funcionan las máquinas virtuales y manejará los principales componentes de una máquina (virtual), lo que le dará un mejor conocimiento de cómo funciona un lenguaje ensamblador y un lenguaje de máquina Descripción de una máquina virtual 7.2. Arquitectura 7.3. Construcción de la máquina virtual 7.4. Definición del lenguaje ensamblador 7.5. Construcción del analizador léxico 7.6. Construcción del analizador sintáctico 7.7. Construcción del back End BIBLIOGRAFÍA BÁSICA: 1. Monterrubio Gutiérrez Maximiliano, Propuesta de tercer curso de programación para la Licenciatura en Ciencias de la Computación, tesis de licenciatura, Facultad de Ciencias, UNAM,

4 BIBLIOGRAFÍA COMPLEMENTARIA: 1. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Cliffor Stein, Introduction to Algorithms, Second Edition, MIT Press, John L. Hennesy, David A. Patterson, David Goldberg, Computer Architec- ture: A quantitative approach, Third Edition, Morgan Kaufmann, Maurice Herlihy, Nir Shavit, The Art of Multiprocessor Programming, Morgan Kaufmann, Abraham Silverschatz, Peter Baer Galvin, Greg Gagne, Operating System Concepts with Java, 7th Edition, John Wiley & Sons, Erich Gamma, Richard Helm, Ralph Johnson, John M. Vlissides, Design Patterns: Elements of Reusable Object-Oriented Software, Addison-Wesley Professional, Peter Shirley, Realistic Raytracing, A K Peters, Cem Kaner, Jack Falk, Hung Q. Nguyen, Testing Computer Software, 2nd Edition, John Wiley & Sons, Keith Cooper, Linda Torczon, Engineering a Compiler, Morgan Kaufmann, Sugerencias didácticas: Mecanismos de evaluación del aprendizaje: Exposición oral ( ) Exámenes parciales ( ) Exposición audiovisual ( ) Examen final escrito ( ) Ejercicios dentro de clase ( ) Trabajos y tareas fuera del aula ( ) Ejercicios fuera del aula ( ) Prácticas de laboratorio ( ) Seminarios ( ) Exposición de seminarios por los ( ) Lecturas obligatorias ( ) alumnos Trabajo de investigación ( ) Participación en clase ( ) Prácticas de taller o laboratorio ( ) Asistencia ( ) Proyectos de programación ( ) Proyecto Final ( ) Otras: Complementar el curso mediante el desarrollo de pro- un lenguaje funcional y/o ( ) Otras: Prácticas de laboratorio en ( ) yectos de programación relacionados con cada uno de lógico. los temas 4

5 PERFIL PROFESIOGRÁFICO: Egresado preferentemente de la Licenciatura en Ciencias de la Computación o Matemático con especialidad en Computación con amplia experiencia de programación. Es conveniente que posea un posgrado en la disciplina. 5