PROGRAMA DE LA ASIGNATURA: MATEMTICAS IV

UNIVERSIDAD NACIONAL AUTNOMA DE MXICO

FACULTAD DE CONTADURA Y ADMINISTRACIN

Programa de la asignatura: MATEMTICAS V (MATEMTICAS DISCRETAS)LICENCIATURA: INFORMTICACLAVE:

SEMESTRE: 5.PLAN: 2005AREA: Matemticas

CARCTER: Obligatoria

Hora / Semana / SemestreCrditos:

TERICASPRCTICAS8

32

MODALIDAD: Curso

SERIACIN ANTECEDENTE:

Ninguna

SERIACIN SUBSECUENTE:

Ninguna

OBJETIVO GENERAL:

AL FINALIZAR EL CURSO, EL ALUMNO APLICAR LA TEORA DE LAS MATEMTICAS DISCRETAS EN LA INTERPRETACIN Y RESOLUCIN DE PROBLEMAS ALGORTMICOS, GRFICAS, INDUCCIN Y RECURSIN.

TEMAS:Nmero de horas:

I. INDUCCIN.

II. COMPUTABILIDAD Y LENGUAJES FORMALES.

III. RELACIONES Y FUNCIONES.

IV. ANLISIS DE ALGORITMOS.

V. ALGORITMOS EN GRAFOS.

VI. PRACTICAS EN EL LABORATORIO DE INFORMTICA

:8

10

8

14

14

10

TOTAL: 64 HORAS

I Induccin

1. Grficas

2. Caminos y rboles especiales

3. Matrices para grficas.II Computabilidad y lenguajes formales

1. Conjuntos especiales

2. Operaciones de conjuntos

3. Subndices e indices

4. Parejas ordenadas, notacin matridcial

5. Demostraciones formales

6. Mtodos de demostracin

III Relaciones u Funciones

1. Funciones

2. Funciones invertibles

3. Sucesiones y notacin o-grande

4. Definiciones recursivas

5. Relaciones recursivas

6. Dfiniciones generales de recursin

7. relaciones de equivalencia

8. Relaciones generales

9. Comparacin de relaciones

10. Cerradura

IV Anlisis de algoritmos

1. Propiedades de los rboles

2. Arobes enra9zados

3. Algoritmos de bsqueda de primera profundidad

4. Notacin polaca

5. Arboles pesados

V Algoritmos en grafos

1. Algoritmos para grficas

2. Modificaciones

VI Prcticas en el laboratorio de informatica

BIBLIOGRAFA BSICA:

7. ABELLANAS, M y Lodares, D. Anlisis de algoritmos y teora de grafos, Mxico, Macrobit, 1991, 189 pp.

8. KOLMAN, Bernard, Busby Robert C., y ROSS Sharon., Estructura de matemticas discretas para la computacin., 3 Edicin, Mxico, Prentice Hall, 1995, 524 pp.9. LIU, C. L. Elementos de matemticas discretas, Mxico, Mc Graw-Hill, 1995, 432 pp.10. ROSS, Kennet A. Matemticas discretas, Mxico, Prentice Hill, 1990, 367 pp.

BIBLIOGRAFA COMPLEMENTARIA:

1. TREMBLAY, Jean-Paul, Manohar, R., Matemticas discretas, Cecsa, Mxico, 1996, 597 pp.

SUGERENCIAS DIDCTICAS:

Exposicin audiovisual( x )

Exposicin oral( x )

Ejercicios dentro de clase( x )

Seminarios( )

Lecturas obligatorias( x )

Trabajos de investigacin ( x )

Prcticas de taller o laboratorio( x )

Prcticas de campo( )

Otras( )

SUGERENCIAS PARA LA EVALUACIN:

Exmenes parciales( x )

Exmenes finales( x )

Trabajos y tareas fuera de aula( x )

Participacin en clase( x )

Asistencia a prcticas( x )

Otras (especifique)( )

PERFIL PROFESIOGRFICO DEL DOCENTE:

Estudios requeridos:

Tener como mnimo la licenciatura en alguna de las siguientes carreras: Informtica, Contadura, Administracin, Matemticas, Actuara , Ingeniera o similares

EXPERIENCIA PROFESIONAL DESEABLE:

Experiencia mnima de dos aos en empresas relacionadas con el rea o su equivalente.

Experiencia docente mnima de dos aos.

OTROS REQUERIMIENTOS:

Haber cursado los mdulos de didctica y docencia que imparte la Facultad, para profesores de nuevo ingreso, as como cubrir satisfactoriamente los requisitos impuestos por el departamento de Seleccin y reclutamiento de la Facultad de Contadura y Administracin.