Syllabus

SCB-0421 Matemáticas para Computadoras

DRA. YAQUELINE PECH HUH

ypech@itescam.edu.mx

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

Prerrequisitos
LOGICA.1.Conocer el concepto de lógica. 2.Manejo de Propocisiones en oraciones. 3. Aplicación de reglas de inferencia para determinar resultados.
MATEMATICAS. 1. Manejo de conjuntos, dominio, contradominio. 2. Aplicación de operadores lógicos AND, OR, NOT. 3. Conversiones a diferentes bases.

Competencias Atributos de Ingeniería

Normatividad
El alumno deberá:
1.- Cumplir con todos los trabajajos marcados en clases y extraclases.
2.- No se aceptaran trabajos documentales, programas o tareas de forma extemporanea.
3.- Participar en el salón de clases cuando se le requiera.
4.- Tener el mínimo de asistencias requerido por la subdirección académica (80%).
5.- Tener un comportamiento de disciplina dentro del salon de clases.
6.- Estar a más tardar 15 min. después de la entrada del profesor, despues de lo cual no se le dejará entrar.

Materiales
Computadora, papel, lápiz, circuitos OR, NOT, AND, XOR

Bibliografía disponible en el Itescam
Título
Autor
Editorial
Edición/Año
Ejemplares
Parámetros de Examen
PARCIAL 1 unidad I y II
PARCIAL 2 unidad 3 hasta el 3.6.3

Contenido (Unidad / Competencia / Actividad / Material de Aprendizaje)
1. Lógica matemática
          1.1. Concepto de argumento y tipos de proposiciones lógicas.
                   1.1.1. Concepto de argumento
                           introducción ( bytes)
                           Johnsonbaugh Richard Matemáticas dicretas Ed. Grupo editorial Iberoamericano Pág. 1
                           Documentación del subtema ( bytes)
                           Presentación inicial, trabajos y evaluaciones ( bytes)
                           MATERIALES DE AUTO APRENDIZAJE UNIDAD I ( bytes)
                          
                   1.1.2. Proposiciones simples y compuestas
                           Tipos de proposiciones ( bytes)
                           Sesión 1 ( bytes)
                           http://www.ittehuacan.edu.mx/MatDiscr/matematdiscretas.htm
                          
          1.2. Conexiones lógicas y jerarquías.
                   1.2.1. Conjunción.
                           Documentación del subtema ( bytes)
                           http://www.ittehuacan.edu.mx/MatDiscr/matematdiscretas.htm
                          
                   1.2.2. Disyunción
                           Documentación del subtema ( bytes)
                          
                   1.2.3. Condicional
                           Documentación del subtema ( bytes)
                          
                   1.2.4. Bicondicional.
                           Documentación del subtema ( bytes)
                          
                   1.2.5. Negación
                           1.2.5 Negación ( bytes)
                          
          1.3. Cálculo de predicados.
                   1.3.1. Definición de cálculo de predicados
                           Concepto ( bytes)
                          
                   1.3.2. Variables y particularizaciones.
                           Documentación del subtema ( bytes)
                          
                   1.3.3. Cuantificadores y restricciones.
                           Cuantificadores y restricciones ( bytes)
                           Johnsonbaugh Richard Matemáticas dicretas Ed. Grupo editorial Iberoamericano Pag. 28
                          
                   1.3.4. Diagramas de Venn
                           Diagramas de venn ( bytes)
                           Johnsonbaugh Richard Matemáticas dicretas Ed. Grupo editorial Iberoamericano Pág. 31
                          
          1.4. Álgebra declarativa.
                   1.4.1. Conceptos
                           Johnsonbaugh Richard Matemáticas dicretas Ed. Grupo editorial Iberoamericano. Pag. 20
                           Documentación del subtema ( bytes)
                          
                   1.4.2. Tablas de verdad
                           1.4.2 Tablas de verdad ( bytes)
                          
          1.5. Inducción, reglas y evaluación
                   1.5.1. Inducción matemática
                           1.5.1 Inducción Matemática ( bytes)
                           Johnsonbaugh Richard Matemáticas dicretas Ed. Grupo editorial Iberoamericano Pag. 92
                          
                   1.5.2. Reglas de Inferencia
                           1.6.1 Reglas de inferencia ( bytes)
                           Documentación del tema ( bytes)
                          
                   1.5.3. Evaluación de expresiones
                           Johnsonbaugh Richard Matemáticas dicretas Ed. Grupo editorial Iberoamericano. Pag 20
                           Documentación del tema ( bytes)
                          
          1.6. Tautologías y contradicciones.
                   1.6.1. Equivalencias lógicas y utilizaciones.
                           Tautologías y contradicciones. ( bytes)
                           Equivalencias lógicas y utilizaciones. ( bytes)
                          
                   1.6.2. Demostración condicional y directa.
                           Demostración condicional y directa ( bytes)
                          
                   1.6.3. Demostración por contradicción
                           Demostración por contradicción ( bytes)
                          
2. Relaciones.
          2.1. Propiedades de las relaciones.
                   2.1.1. Sobre un conjunto.
                           Johnsonbaugh Richard Matemáticas dicretas Ed. Grupo editorial Iberoamericano. Pag 41
                           MATERIAL DE AUTOAPRENDIZAJE UNIDAD II ( bytes)
                          
                   2.1.2. Reflexivas
                           Realción Reflexiva ( bytes)
                          
                   2.1.3. Simétricas y transitivas.
                           Relación simétrica y transitiva ( bytes)
                          
                   2.1.4. Antisimétricas, Inversas
                           Antisétrica e Inversa ( bytes)
                          
                   2.1.5. Relación binarea
                           Relación Binaria ( bytes)
                          
          2.2. Relaciones de equivalencia y ordenes parciales
                   2.2.1. Relaciones de equivalencia.
                           Relaciones de equivalencia. ( bytes)
                          
                   2.2.2. Ordenes Parciales
                           Ordenes Parciales ( bytes)
                          
3. Teoría de grafos.
          3.1. Conceptos de grafos
                   3.1.1. Conceptos básicos de grafos.
                           conceptos básicos de grafos ( bytes)
                           Conceptos de grafos ( bytes)
                           Johnsonbaugh Richard Matemáticas dicretas Ed. Grupo editorial Iberoamericano. Pag 161
                           MATERIAL DE AUTOAPRENDIZAJE UNIDAD III ( bytes)
                          
                   3.1.2. Clasificación de grafos.
                           Clasificación de grafos ( bytes)
                          
          3.2. Representación de estructura mediante grafos.
                   3.2.1. Selección (if-then-else).
                           Representación de estructuras ( bytes)
                          
                   3.2.2. Mientras (while).
                           Representación de estructuras ( bytes)
                          
                   3.2.3. Repetir hasta que (repeat-until).
                           Representación de estructuras ( bytes)
                          
                   3.2.5. Selección múltiple (case).
                           Johnsonbaugh Richard Matemáticas dicretas Ed. Grupo editorial Iberoamericano. Pag 54
                          
          3.3. Cálculo de caminos a partir de una representación matricial.
                   3.3.1. Cálculo de caminos a partir de una representación matricial.
                           calculo de caminos ( bytes)
                          
                   3.3.2. Matriz de Adyacencia
                           matrix de adyacencia ( bytes)
                          
                   3.3.3. Matriz de incidencia
                           Matrix de incidencia ( bytes)
                          
          3.4. Espacio de estados.
                   3.4.1. Conceptos básicos de estados
                           Conceptos Espacio de Estado ( bytes)
                          
                   3.4.2. Representación mediante espacio de estados
                           Representación ( bytes)
                          
          3.5. Estrategia y algoritmos de búsqueda.
                   3.5.1. Guiada por datos
                           Busqueda ( bytes)
                          
                   3.5.2. Guiada por objetivos
                           Búsqueda por objetivos ( bytes)
                          
                   3.5.3. En profundidad.
                           Búsqueda en profundidad ( bytes)
                          
                   3.5.4. En anchura.
                           Búsqueda en anchura ( bytes)
                          
          3.6. Árboles.
                   3.6.1. propiedades.
                           Conceptos de Árboles ( bytes)
                          
                   3.6.2. Árboles generadores.
                           Árboles Generadores ( bytes)
                          
                   3.6.3. Árboles generadores minimales
                           Árboles generadores minimales ( bytes)
                           Johnsonbaugh Richard Matemáticas dicretas Ed. Grupo editorial Iberoamericano. Pag 245
                          
                   3.6.4. Recorridos.
                           Recorridos ( bytes)
                           Johnsonbaugh Richard Matemáticas dicretas Ed. Grupo editorial Iberoamericano. Pag 251
                          
                   3.6.5. Ordenamientos.
                           Ordenamientos ( bytes)
                          
4. Redes
          4.1. Redes
                   4.1.1. Modelos
                           Johnsonbaugh Richard Matemáticas dicretas Ed. Grupo editorial Iberoamericano. Pag 286
                           MATERIAL DE AUTOAPRENDIZAJE UNIDAD IV ( bytes)
                          
                   4.1.2. Teorema del flujo máximo
                           Flujo Máximo ( bytes)
                           Teorema de flujo máximo ( bytes)
                          
                   4.1.3. Teorema del corte minimal
                           Teorema de Corte Mínimo ( bytes)
                          
                   4.1.4. Pareos
                           Johnsonbaugh Richard Matemáticas dicretas Ed. Grupo editorial Iberoamericano. Pag 305
                          
          4.2. redes petri
                   4.2.1. conceptos de red petri
                           Redes Petri ( bytes)
                          
                   4.2.2. Red petri Marcada
                           Red petri marcada ( bytes)
                          
                   4.2.3. Lugar de entrada, salida,descarga
                           Redes petri lugares ( bytes)
                          
                   4.2.4. redes acotadas, seguras, vivas
                           Propiedades de las redes petri ( bytes)
                          
5. Sistemas numéricos
          5.2. Conversiones.
                   5.2.1. Tipos de Sistemas numéricos
                           Tipos de sistemas numérico ( bytes)
                           Johnsonbaugh Richard Matemáticas dicretas Ed. Grupo editorial Iberoamericano. Pag 65
                           MATERIAL DE AUTOAPRENDIZAJE UNIDAD V ( bytes)
                          
                   5.2.2. Binario a Decimal, Octal, Hexadecimal.
                           Conversiones Binario Otros sistemas ( bytes)
                          
                   5.2.3. Decimal a binario, Octal,Hexadecimal
                           Converciones Base 10 a otros sistemas ( bytes)
                          
          5.3. Álgebra booleana.
                   5.3.1. Circuitos combinatorios.
                           Algebra booleana ( bytes)
                          
                   5.3.2. Propiedades
                           Johnsonbaugh Richard Matemáticas dicretas Ed. Grupo editorial Iberoamericano. Pag 325
                          
                   5.3.3. Funciones lógicas.
                           funciones lógicas ( bytes)
                          
                   5.3.4. Aplicaciones.
                           Aplicaciones del Algebra booleana ( bytes)
                           Aplicaciones ( bytes)
                          

Prácticas de Laboratorio (20212022P)
Fecha
Hora
Grupo
Aula
Práctica
Descripción

Cronogramas (20212022P)
Grupo Actividad Fecha Carrera

Temas para Segunda Reevaluación