UNIVERSIDAD DEL VALLE DE MXICO DIRECCIN ACADMICA PLANEACIN DIDCTICA

DEPARTAMENTO ACADMICO LICENCIATURA EN ACADEMIA CLAVE ASIGNATURA SERIACIN SEMESTRE EN QUE SE IMPARTE ELABORO FECHA DE REALIZACIN HORAS CON DOCENTE 6 CIENCIA Y TECNOLOGA LICENCIATURA EN SISTEMAS DE COMPUTACIN ADMINISTRATIVA CIENCIA Y TECNOLOGA 232777 TEORA DE LA COMPUTACIN NINGUNA 3 CUATRIMESTRE JOS HUMBERTO NAVARRO HINOJOSA 6 DE AGOSTO 2011 TOTAL DE HORAS SEMANA 6 TOTAL DE HORAS SEMESTRE 39 ESCENARIOS ACADMICOS

HORAS INDEPENDIENTES 9

CRDITOS 6

OBJETIVO GENERAL
El estudiante comparar los leguajes formales, su representacin, su anlisis y su uso.

Pag. 1/7

UNIVERSIDAD DEL VALLE DE MXICO DIRECCIN ACADMICA PLANEACIN DIDCTICA

UNIDAD 1 Introduccin a la teora de conjuntos y tablas de verdad

OBJETIVO ESPECFICO POR UNIDAD:

El estudiante aplicar la teora de conjuntos y tablas de verdad.

HORAS: 3 CD 3 / 1:30 AAI

EXPERIENCIAS DE APRENDIZAJE INDEPENDIENTES - Descripcin especfica de actividades a realizar por el estudiante. - Definir claramente las caractersticas y condiciones de entrega del trabajo que realizar el estudiante de manera independiente

HORAS DE LA SESIN

SESIN

FECHA

DESGLOSE DE TEMAS Y SUBTEMAS

ESTRATEGIAS DE ENSEANZA

EXPERIENCIAS DE APRENDIZAJE CON DOCENTE

ESTRATEGIAS DE EVALUACIN

RECURSOS DIDCTICOS

* Presentacin y forma de trabajo. 11Agos11 1. Introduccin a la teora de conjuntos y tablas de verdad. 1.1 Tablas and, or, not, exor Forma de trabajo en la realizacin de los proyectos Trabajo en equipos en el manejo Sistemas a realizar en casa, Investigacin de los temas en algn lugar Participacin en clases, trabajos de experiencias en las de trabajo, donde lo podemos adaptar. de investigacin. empresas en que se trabajan.

Revistas, pginas de internet, practicas a realizar. Teora de la computacin. (J.Glenn Brookshear)

Pag. 2/7

UNIVERSIDAD DEL VALLE DE MXICO DIRECCIN ACADMICA PLANEACIN DIDCTICA

UNIDAD 2 Gramticas formales OBJETIVO ESPECFICO POR UNIDAD:
El estudiante aplicar las caractersticas esenciales de las gramticas formales.

HORAS: 6 CD 3 / 1:30 AAI

EXPERIENCIAS DE APRENDIZAJE INDEPENDIENTES - Descripcin especfica de actividades a realizar por el estudiante. - Definir claramente las caractersticas y condiciones de entrega del trabajo que realizar el estudiante de manera independiente

HORAS DE LA SESIN

SESIN

FECHA

DESGLOSE DE TEMAS Y SUBTEMAS

ESTRATEGIAS DE ENSEANZA

EXPERIENCIAS DE APRENDIZAJE CON DOCENTE

ESTRATEGIAS DE EVALUACIN

RECURSOS DIDCTICOS

2. Gramticas formales 2 13Agos11 3 2.1 Repaso de teora de conjuntos Forma de trabajo en la realizacin de los proyectos

Trabajo en equipos en el manejo de experiencias en las Creacin de sistemas los cuales se tendr que investigar la forma de empresas en que se trabajan. realizarlos

Participacin en clases, trabajos de investigacin.

Revistas, pginas de internet, practicas a realizar. Introduccin a la ciencia de la computacin (Behrouz A. Forouzan) Revistas, pginas de internet, practicas a realizar. Introduccin a la ciencia de la computacin (Behrouz A. Forouzan)

18Agos11

2.2 Base gramatical de los traductores de lenguajes.

Forma de trabajo en la realizacin de los proyectos

Trabajo en equipos en el manejo Creacin de sistemas los cuales se tendr que investigar la forma de de experiencias en las realizarlos empresas en que se trabajan.

Participacin en clases, trabajos de investigacin.

Pag. 3/7

UNIVERSIDAD DEL VALLE DE MXICO DIRECCIN ACADMICA PLANEACIN DIDCTICA

UNIDAD 3 Mquinas tericas

OBJETIVO ESPECFICO POR UNIDAD:

El estudiante analizar las caractersticas esenciales de los autmatas.

HORAS: 15 CD 3 / 1:30 AAI

EXPERIENCIAS DE APRENDIZAJE INDEPENDIENTES - Descripcin especfica de actividades a realizar por el estudiante. - Definir claramente las caractersticas y condiciones de entrega del trabajo que realizar el estudiante de manera independiente

HORAS DE LA SESIN

SESIN

FECHA

DESGLOSE DE TEMAS Y SUBTEMAS

ESTRATEGIAS DE ENSEANZA

EXPERIENCIAS DE APRENDIZAJE CON DOCENTE

ESTRATEGIAS DE EVALUACIN

RECURSOS DIDCTICOS

20Agos11

3. Mquinas tericas 3 3.1 Autmatas finitos y lenguajes regulares. Forma de trabajo en la realizacin de los proyectos

Trabajo en equipos en el manejo Creacin de sistemas los cuales se tendr que investigar la forma de de experiencias en las realizarlos empresas en que se trabajan.

Participacin en clases, trabajos de investigacin.

Revistas, pginas de internet, practicas a realizar. Introduccin a la ciencia de la computacin (Behrouz A. Forouzan) Revistas, pginas de internet, practicas a realizar. Introduccin a la ciencia de la computacin Revistas, pginas de internet, practicas a realizar. Introduccin a la ciencia de la computacin

25Agos11

3.2 Autmatas de pila y Forma de trabajo en la lenguajes independientes realizacin de los proyectos del contexto.

Trabajo en equipos en el manejo de experiencias en las Creacin de sistemas los cuales se tendr que investigar la forma de empresas en que se trabajan. realizarlos

Participacin en clases, trabajos de investigacin.

27Agos11

3.3 Maquinas de Turn Repaso general (gua)

Forma de trabajo en la realizacin de los proyectos

Trabajo en equipos en el manejo de experiencias en las Creacin de sistemas los cuales se tendr que investigar la forma de empresas en que se trabajan. realizarlos

Participacin en clases, trabajos de investigacin.

1Sep11 3Sep11

Examen

Examen de las unidades (I,II,III)

De acuerdo a los visto en las clases.

Se evaluara un 25% de la Calificacin por el examen

Practicas, Trabajos en clases, Trabajos de investigacin 75% de la calificacin.

Retroalimentacin (Calificaciones y Firma de conformidad)

Pag. 4/7

UNIVERSIDAD DEL VALLE DE MXICO DIRECCIN ACADMICA PLANEACIN DIDCTICA

UNIDAD 4 Computabilidad, complejidad y correccin OBJETIVO ESPECFICO POR UNIDAD:
El estudiante analizar las caractersticas esenciales de la computabilidad.

HORAS: 9 CD 3 / 1:30 AAI

DESGLOSE DE TEMAS Y SUBTEMAS

ESTRATEGIAS DE ENSEANZA

EXPERIENCIAS DE APRENDIZAJE CON DOCENTE

EXPERIENCIAS DE APRENDIZAJE INDEPENDIENTES - Descripcin especfica de actividades a realizar por el estudiante. - Definir claramente las caractersticas y condiciones de entrega del trabajo que realizar el estudiante de manera independiente

HORAS DE LA SESIN

SESIN

FECHA

ESTRATEGIAS DE EVALUACIN

RECURSOS DIDCTICOS

8Sep11

4. Computabilidad, complejidad y correccin 4.1 Computabilidad

Forma de trabajo en la realizacin de los proyectos

Trabajo en equipos en el manejo de experiencias en las Creacin de sistemas los cuales se tendr que investigar la forma de empresas en que se trabajan. realizarlos

Participacin en clases, trabajos de investigacin.

Revistas, pginas de internet, practicas a realizar Teora de la computacin. (J.Glenn Brookshear Revistas, pginas de internet, practicas a realizar. Teora de la computacin. (J.Glenn Brookshear Revistas, pginas de internet, practicas a realizar. . Introduccin a la ciencia de la computacin (Behrouz A. Forouzan)

10

10Sep11

4.2

Complejidad

Forma de trabajo en la realizacin de los proyectos

Trabajo en equipos en el manejo Creacin de sistemas los cuales se tendr que investigar la forma de de experiencias en las realizarlos empresas en que se trabajan.

Participacin en clases, trabajos de investigacin.

11

15Sep11

4.3

Correccin

Forma de trabajo en la realizacin de los proyectos

Trabajo en equipos en el manejo de experiencias en las Creacin de sistemas los cuales se tendr que investigar la forma de empresas en que se trabajan. realizarlos

Participacin en clases, trabajos de investigacin.

Pag. 5/7

UNIVERSIDAD DEL VALLE DE MXICO DIRECCIN ACADMICA PLANEACIN DIDCTICA

UNIDAD 5 Introduccin a la teora de grafos OBJETIVO ESPECFICO POR UNIDAD:
El estudiante aplicar la teora de grafos a la solucin algortmica de problemas.

HORAS: 15 CD 3 / 1:30 AAI

DESGLOSE DE TEMAS Y SUBTEMAS

ESTRATEGIAS DE ENSEANZA

EXPERIENCIAS DE APRENDIZAJE CON DOCENTE

EXPERIENCIAS DE APRENDIZAJE INDEPENDIENTES - Descripcin especfica de actividades a realizar por el estudiante. - Definir claramente las caractersticas y condiciones de entrega del trabajo que realizar el estudiante de manera independiente

HORAS DE LA SESIN

SESIN

FECHA

ESTRATEGIAS DE EVALUACIN

RECURSOS DIDCTICOS

12

17Sep11

5. Introduccin a la teora de grafos 5.1 Antecedentes

Forma de trabajo en la realizacin de los proyectos

Trabajo en equipos en el manejo de experiencias en las Creacin de sistemas los cuales se tendr que investigar la forma de empresas en que se trabajan. realizarlos

Participacin en clases, trabajos de investigacin.

Revistas, pginas de internet, practicas a realizar. Introduccin a la ciencia de la computacin Revistas, pginas de internet, practicas a realizar. Introduccin a la ciencia de la computacin Revistas, pginas de internet, practicas a realizar. Introduccin a la ciencia de la computacin.

13

22Sep11

5.2 Conceptos elementales de grafos y redes

Forma de trabajo en la realizacin de los proyectos

Trabajo en equipos en el manejo Creacin de sistemas los cuales se tendr que investigar la forma de de experiencias en las realizarlos empresas en que se trabajan.

Participacin en clases, trabajos de investigacin.

14

24Sep11

5.3 3

Introduccin a rboles binarios. *Repaso general (gua)

Forma de trabajo en la realizacin de los proyectos

Trabajo en equipos en el manejo Creacin de sistemas los cuales se tendr que investigar la forma de de experiencias en las realizarlos empresas en que se trabajan.

Participacin en clases, trabajos de investigacin.

15

29Sep11 1Oct -11

Examen

Examen de las unidades (IV,V)

De acuerdo a los visto en las clases.

Se evaluara un 25% de la Calificacin por el examen

Practicas, Trabajos en clases, Trabajos de investigacin 75% de la calificacin.

16

Retroalimentacin (Calificaciones y Firma de conformidad)

Pag. 6/7

UNIVERSIDAD DEL VALLE DE MXICO DIRECCIN ACADMICA PLANEACIN DIDCTICA

RECURSOS DIDCTICOS (INCLUYE BIBLIOTECA DIGITAL Y RECURSOS EN INTERNET)

SOMMERHALDER, R. The Theory of Computability: Programs, Machines, effectiveness and Feasibility. Edit. Addison Wesley. Reading Mass, c1988. LEWIS, H. R., et al. Elements of the Theory of Computation. Edit. Prentice Hall. USA, 1981. AHO, Alfred, et al. Estructuras de Datos y Algoritmos. Edit. Addison Wesley. Mxico, 1988.

COMPLEMENTARIA GRASSMAN. Matemticas Discretas y Lgica. Edit. Prentice Hall. BROOKSHEAR, J. Glenn. Teora de la Computacin. Edit. Addison Wesley Iberoamerica. Mxico. MANNA, Z. Mathematical Theory of Computation. Edit. Mc Graw Hill. USA. BEHROUZ A. FOROUZAN. Introduccin a la ciencia de la computacin. Edit Thomson. Iberoamerica. Mxico. J. GLENN BROOKSHEAR. Teora de la computacin. Edit Addison- Wesley. Iberoamerica. Mxico.

Pag. 7/7