Departamento de Ingeniería Matemática
Modelos Matemáticos Discretos
Código: MA30A
Esta es la home page del curso MA30A, un curso de
Plan Común
ofrecido por el Departamento de
Ingeniería Matemática de la Facultad de
Ciencias Físicas y Matemáticas de la Universidad de Chile.
Los siguientes punteros contienen información que concierne a todas
las secciones del curso MA30A:
4,5 hrs. | Clases |
1,5 hrs. | Ejercicios |
4,0 hrs. | Trabajo personal |
10 Unidades.
Aprobado todo el primer año.
En este curso se pretende introducir el lenguaje básico de la
Teoría de grafos, (de enorme utilidad en informática,
Investigación operativa, etc.) y a la vez modelos de
cálculo (como máquinas de Turing y autómatas
finitos).
Principal
- M. Sipser, Introduction to the theory of computation,
PWS Publishing Company, 1997.
- C. Papadimitriou, Computational Complexity, Addison Wesley,
1994.
- J. Hopcroft and J. Ullman, Introduction to automata theory,
languages and computation, Addison Wesley, 1979.
- M. Garey and D. Johnson, Computers and intractability: A guide
to the theory of NP-completeness, W. H. Freeman and Company, 1979.
- J. Balcázar, J. Díaz, y J. Gabarró,
Structural Complexity I, Springer, segunda edición,
1995.
Secundaria
- Aho, Hopcroft y Ullman, The Design and Analysis of Computer
Algorithms, Addison-Wesley, (1975).
- C. Berge, Teoría de Grafos, Dunod (1975).
- Lewis y Papadimitriu, Elements of Theory of Computation,
Prentice Hall (1981).
- Minoux, Algorímica en grafos, Francice (1984).
- M. Minsky, Finite and Infinite Machines, Prentice Hall (1967).
- Rumelhart y otros, Parallel Distributed Processing, Vol. 1 y 2 MIT
Press (1988).
Los enunciados y pautas de controles, como también las guías de
problemas se encuentran ahora disponibles en la
Oficina de
publicaciones virtuales del DIM.
Ultima modificación: Marzo 2002