Sylabus MTF-0535

Syllabus

MTF-0535 Programación en tiempo real

MI. DANIEL ALBERTO PANTI GONZALEZ

dapanti@itescam.edu.mx

Semestre	Horas Teoría	Horas Práctica	Créditos	Clasificación
7	2	4	8

Prerrequisitos

Conocimiento de álgebra general

Lógica de programación

Matemáticas discretas

Competencias

Atributos de Ingeniería

Normatividad

1.- El alumno tiene una tolerancia de 15 min. para entrar a clases, después de este tiempo se considerará como falta. 2.- Ante faltas colectivas el tema se dará por visto y el tema será calificado en el examen. 3.- El alumno deberá mantener siempre el respeto hacia sus compañeros y maestros. No se permiten palabras altisonantes. 4.- No se permite entrar al salón con alimentos y bebidas. 5.- No se permiten gorras, shorts; se le pedirá que se retire del salón la persona que no cumpla. 6.- Celulares en modo vibrador. 7.- Aretes en el caso de los varones no está permitido.

Materiales

Bibliografía disponible en el Itescam
Título	Autor	Editorial	Edición/Año	Ejemplares

Parámetros de Examen
PARCIAL 1	De la actividad 1.1.1 a la actividad 2.7.1
PARCIAL 2	De la actividad 3.1.1 a la actividad 4.5.1

Contenido (Unidad / Competencia / Actividad / Material de Aprendizaje)
1. Grafos 1.1. Introducción a grafos 1.1.1. Introducción a grafos Grafos-Caminos-Ciclos-Fundamentos (1313792 bytes) http://es.wikipedia.org/wiki/Grafo 1.2. Caminos y Ciclos. 1.2.2. Caminos y Ciclos. http://pogo-uvaq.blogspot.com/2009/05/caminos-y-circuitos.html 1.3. Ciclos Hamiltonianos 1.3.3. Ciclos Hamiltonianos http://wmatem.eis.uva.es/~ignfar/docencia/MD/notes/teoria_grafos.pdf 1.4. Algoritmos de la ruta más corta 1.4.1. Algoritmos de la ruta más corta http://www.angelfire.com/ak5/bustosfarias/clase7_2.pdf 1.5. Representaciones gráficas 1.5.1. Representaciones gráficas http://www.edicionsupc.es/ftppublic/pdfmostra/OE03204M.pdf 1.6. Isomorfismo 1.6.1. Isomorfismo http://es.wikipedia.org/wiki/Isomorfismo 1.7. Grafos planares 1.7.1. Grafos planares http://www.google.com.mx/url?sa=t&rct=j&q=grafos%20planares&source=web&cd=2&ved=0CDQQFjAB&url=https%3A%2F%2Fwww.u-cursos.cl%2Fingenieria%2F2011%2F1%2FCC3101%2F1%2Fmaterial_docente%2Fobjeto%2F363223&ei=nIxFT-P4L4iDsALTooTDDw&usg=AFQjCNEJdzM-MegUr5uIT0U4Pre6CUgB5Q&sig2=4Uj8nV6QYvSVwlvat3xOZQ 1.8. Algoritmos para uso grafos 1.8.1. Algoritmos para uso grafos http://www.google.com.mx/url?sa=t&rct=j&q=algoritmos%20para%20uso%20de%20grafos&source=web&cd=3&ved=0CDQQFjAC&url=http%3A%2F%2Fccg.ciens.ucv.ve%2F~ernesto%2Fnds%2FCotoND200302.pdf&ei=HY1FT_XGCOrHsQLAovXCDw&usg=AFQjCNExa7grytUzd4srmS8h8xhPCezpAA&sig2=9QI6B26hHI72LW7Asv5Feg 1.9. Ejercicio de la locura instantánea 1.9.1. Ejercicio de la locura instantánea http://www.utpl.edu.ec/ecc/wiki/index.php/Matem%C3%A1ticas_Discretas#LOCURA_INSTANT.C3.81NEA
2. Árboles 2.1. Definición de un árbol 2.1.1. Definición de un árbol http://es.wikipedia.org/wiki/%C3%81rbol_(inform%C3%A1tica) 2.2. Terminología y caracterización de los árboles. 2.2.1. Terminología y caracterización de los árboles. http://www.docstoc.com/docs/55055756/Arboles 2.3. Árboles de expansión mínimos 2.3.1. Árboles de expansión mínimos http://docencia.udea.edu.co/regionalizacion/teoriaderedes/informaci%F3n/C3_minimos.pdf http://www.angelfire.com/planet/invo_ago_2006/clase8_2.pdf 2.4. Árboles Binarios 2.4.1. Árboles Binarios http://es.wikipedia.org/wiki/%C3%81rbol_binario 2.5. Recorridos en un árbol 2.5.1. Recorridos en un árbol http://eisc.univalle.edu.co/materias/Matematicas_Discretas_2/pdf/recorrido_arbol_02.pdf 2.6. Árboles de decisión y el tiempo mínimo para el ordenamiento 2.6.1. Árboles de decisión y el tiempo mínimo para el ordenamiento http://www.utm.mx/~jahdezp/archivos%20estructuras/DESICION.pdf 2.7. Isomorfismo de árboles 2.7.1. Isomorfismo de árboles http://www.dspace.espol.edu.ec/bitstream/123456789/1417/6/2768.pdf
3. Codificación 3.1. Grupos 3.1.1. Homeomorfismos http://es.wikipedia.org/wiki/Homeomorfismo 3.1.2. Isomorfismos http://www.telefonica.net/web2/lasmatematicasdemario/Algebra/Teoria%20de%20Conjuntos/Estructuras/Grupos/IsoGru.htm 3.1.3. Cíclicos. http://es.wikipedia.org/wiki/Grupo_c%C3%ADclico 3.1.4. Cosets http://www.fing.edu.uy/inco/cursos/tcodigos/teorico/fundamentos-algebra.pdf 3.1.5. Teorema de Lagrange http://es.wikipedia.org/wiki/Teorema_de_Lagrange_(teor%C3%ADa_de_grupos) 3.1.6. Métrica de Hamming http://www.virtual.unal.edu.co/cursos/sedes/manizales/4040051/html/capitulos/cap_iii/teorema_de_hamming.pdf 3.1.7. Matrices Generadoras y de paridad. http://www.it.uc3m.es/~prometeo/trdt/html/temas/tema7/t7_2.htm 3.2. Anillos. 3.2.1. Grupos de códigos http://pcmap.unizar.es/~mpala/A_L_lecci/3grupos.pdf 3.2.2. Cosets líderes http://www.docstoc.com/docs/272538/apuntes-de--teoria-de-grupos 3.2.3. Matrices de Hamming http://es.wikipedia.org/wiki/M%C3%A9todo_de_Hamming 3.2.4. Campos finitos http://www.docstoc.com/docs/272538/apuntes-de--teoria-de-grupos 3.2.5. Anillos de polinomios http://es.wikipedia.org/wiki/Anillo_de_polinomios 3.2.6. Polinomios irreducibles http://es.wikipedia.org/wiki/Polinomio_irreducible 3.2.7. Cuadrados latinos http://es.wikipedia.org/wiki/Cuadrado_latino 3.2.8. Criptografía http://www.docstoc.com/docs/272538/apuntes-de--teoria-de-grupos
4. Lenguajes y Autómatas 4.1. Introducción a Lenguajes y Autómatas 4.1.1. Introducción a Lenguajes y Autómatas http://webdelprofesor.ula.ve/ciencias/jlchacon/materias/discreta/automatas.pdf 4.2. Circuitos secuenciales y máquinas de estado finito. 4.2.1. Circuitos secuenciales y máquinas de estado finito http://webdelprofesor.ula.ve/ciencias/jlchacon/materias/discreta/automatas.pdf 4.3. Autómatas de estado finito 4.3.1. Autómatas de estado finito http://webdelprofesor.ula.ve/ciencias/jlchacon/materias/discreta/automatas.pdf 4.4. Autómatas de estado finito no determinista. 4.4.1. Autómatas de estado finito no determinista. http://webdelprofesor.ula.ve/ciencias/jlchacon/materias/discreta/automatas.pdf 4.5. Relación entre lenguajes y autómatas. 4.5.1. Relación entre lenguajes y autómatas. http://webdelprofesor.ula.ve/ciencias/jlchacon/materias/discreta/automatas.pdf
5. Máquinas de Turing 5.1. Definiciones Básicas 5.1.1. Definiciones Básicas http://web.ing.puc.cl/~marenas/iic3242-09/clases/mt-I-imp.pdf 5.2. Máquinas de Turing 5.2.1. Máquinas de Turing http://web.ing.puc.cl/~marenas/iic3242-09/clases/mt-I-imp.pdf 5.3. Construcción de máquinas de Turing 5.3.1. Construcción de máquinas de Turing http://web.ing.puc.cl/~marenas/iic3242-09/clases/mt-I-imp.pdf
6. Redes de Petri 6.1. Modelo de redes 6.1.1. Modelo de redes http://www.uhu.es/diego.lopez/AI/auto_trans-tema3.PDF 6.2. Algoritmo de flujo máximo 6.2.1. Algoritmo de flujo máximo http://www.uhu.es/diego.lopez/AI/auto_trans-tema3.PDF 6.3. Acoplamiento 6.3.1. Acoplamiento http://www.uhu.es/diego.lopez/AI/auto_trans-tema3.PDF 6.4. Teorema de flujo máximo y corte mínimo 6.4.1. Teorema de flujo máximo y corte mínimo http://www.uhu.es/diego.lopez/AI/auto_trans-tema3.PDF 6.5. Redes de Petri 6.5.1. Redes de Petri http://www.uhu.es/diego.lopez/AI/auto_trans-tema3.PDF

Prácticas de Laboratorio (20232024P)

Fecha

Hora

Grupo

Aula

Práctica

Descripción

Cronogramas (20232024P)
Grupo	Actividad	Fecha	Carrera

Temas para Segunda Reevaluación

Cambiar