INSTITUTO TECNOLGICO DE VERACRUZ SUBDIRECCIN ACADMICA DEPARTAMENTO DE SISTEMAS Y COMPUTACIN PLANEACION DEL CURSO Y AVANCE PROGRAMTICO DEL PERIODO

AGOSTO DICIEMBRE DE 2012

MATERIA: __PROGRAMACIN EN TIEMPO REAL_____________ HT 2 HP 4 CR___8_____ No. DE UNIDADES _____6________ OBJETIVO DE LA MATERIA: Proporcionar las bases tericas para analizar, desarrollar y programar modelos matemticos, estadsticos y de simulacin utilizados en el desarrollo de programas computacionales. PROFESOR: _MSI. OFELIA GUTIRREZ GIRALDI___________________________ Unidades Temticas Presentacin y forma de trabajo 1. Grafos 1.1 Introduccin a grafos 1.2 Caminos y Ciclos. 1.3 Ciclos Hamiltonianos 1.4 Algoritmos de la ruta ms corta. 1.5 Representaciones grficas 1.6 Isomorfismo. 1.7 Grafos planares. 1.8 Algoritmos para uso grafos 1.9 Ejercicio de la locura instantnea 2.1 Definicin de un rbol. 2.2 Terminologa y caracterizacin de los rboles. 2.3 rboles de expansin mnimos. 2.4 rboles Binarios. 2.5 Recorridos en un rbol 2.6 rboles de decisin y el tiempo mnimo para el ordenamiento. 2.7 Isomorfismo de rboles 3.1. Grupos 3.2. Anillos Subtemas Fecha progr. 27-AGO 29-AGO No se realizan prcticas en esta unidad aunque se tiene el tiempo ya que slo es teora Asistencia Tarea/Exp Examen 7-SEP 10-SEP Asistencia 20% Prcticas/Exp 40% Examen 40% 20% 30% 50% 10 Eval. Observaciones

2. rboles

21-SEP 24-SEP

3. Codificacin

28-SEP 4. Lenguajes y autmatas 4.1 Introduccin a Lenguajes y Autmatas. 4.2 Circuitos secuenciales y mquinas de estado finito. 4.3 Autmatas de estado finito. 4.4 Lenguajes y gramticas. 4.5 Autmatas de estado finito no determinista. 4.6 Relacin entre lenguajes y autmatas 5.1 Definiciones Bsicas. 5.2 Mquinas de Turing 5.3 Construccin de mquinas de Turing 6.1 Modelo de redes. 6.2 Algoritmo de flujo mximo 6.3 Teorema de flujo mximo y corte mnimo. 6.4 Acoplamiento 6.5 Redes de Petri 1-OCT

11 Asistencia 20% Investigacin 30% Exposicin 50% asistencia obligatoria a todas las exposiciones... 6 Asistencia 20% Prcticas 30% Examen 50%

26-OCT 29-OCT 23-NOV Asistencia Prcticas Examen 20% 30% 50%

24

5. Mquinas de Turing

22 Asistencia 20% Exposicin 30% Examen 50% asistencia obligatoria a todas las exposiciones

6. Redes de petri

26-NOV

7-DIC

12