Syllabus

AEF-1041 MATEMATICAS DISCRETAS

MVT. HIRAM ARANDA CALDERON

haranda@itescam.edu.mx

Semestre Horas Teoría Horas Práctica Créditos Clasificación
1 3 2 5 Ciencias Básicas

Prerrequisitos
Habilidades cognitivas de abstracción, análisis, síntesis y reflexión. Habilidad y responsabilidad para trabajar en equipo.

Competencias Atributos de Ingeniería

Normatividad
Se requiere que el alumno del curso denominado "Matemáticas Discretas" tenga una asistencia mínima del 80% para presentar sus exámenes. * La justificaciòn de las faltas requerirán de un documento oficial. * La falta colectiva será considerada doble y se dará el tema como visto. * Los trabajos documentales serán entregados en tiempo y forma para tener validez. * Los trabajos y tareas entregados de manera extemporanea no seran recibidos. * No se permite usar gorra ni lentes obscuros dentro del aula, asi como tampoco vestimenta considerada inadecuada para la asistencia a un centro de estudios. * El alumno que llegue al aula DIEZ minutos después de la hora marcada de manera oficial en los horarios de clase, para el inicio de la misma, NO podrá ingresar al aula (se toma como referencia la hora desplegada en pantalla del equipo de cómputo del docente). * No está permitida la salida del aula fuera del horario establecido. * En clases con duración de dos horas o más, cada hora habrá un receso de 5 minutos; en clases de una hora no se permite la salida de nadie. * Si el alumno sale, se tomárá como falta y no podrá reingresar al salón. * No está permitido el uso de celulares ni lap tops y ningún equipo electrónico en el salon de clase. * Cualquier actitud y/o acción que se interprete como una falta de respeto hacia el cuerpo docente en general, alumnado, personal administrativo o de intendencia se sancionará de acuerdo a la circunstancias del momento pudiendo aplicarse una suspensión, una afectación de la calificación o ambas.

Materiales
Calculadora cientifica y diccionario

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.4.1
PARCIAL 2 De la actividad 3.1.1 a la actividad 4.3.2

Contenido (Unidad / Competencia / Actividad / Material de Aprendizaje)
1. Sistemas numéricos
          1.1. Sistemas númericos (Binario, Octal, Decimal, Hexadecimal)
                   1.1.1. Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal)
                           Sistemas numéricos (21307 bytes)
                           Sistemas numéricos 1 (60013 bytes)
                          
          1.2. Conversiones entre sistemas numéricos
                   1.2.1. Conversiones entre sistemas numéricos
                           Conversiones entre sistemas numéricos (57265 bytes)
                           tablas de Conversión (11772 bytes)
                          
          1.3. Operaciones básicas ( Suma, Resta, Multiplicación, División)
                   1.3.1. Operaciones básicas ( Suma, Resta, Multiplicación, División)
                           Operaciones con números (20749 bytes)
                           Conversiones entre sistemas numéricos (57265 bytes)
                           Operaciones con binarios (20749 bytes)
                           Binarios (76697 bytes)
                          
          1.4. Algorítmos de Booth para la multiplicación y division en binario
                   1.4.1. Algorítmos de Booth para la multiplicación y division en binario
                           Algorítmo de Booth (14455 bytes)
                           Booth (54918 bytes)
                          
          1.5. Aplicación de los sistemas numéricos en la computación
                   1.5.1. Aplicación de los sistemas numéricos en la computación
                           Aplicaciones de los sistemas numéricos a la comunicación (76463 bytes)
                          
2. Conjuntos
          2.1. Características de los conjuntos
                   2.1.1. Conjunto Universo, conjunto vacio
                           Conjunto Universo (43915 bytes)
                           Conjunto vacio (34494 bytes)
                          
                   2.1.2. Números naturales, enteros, racionales, reales e imaginarios
                           Números naturales (91160 bytes)
                           Números enteros (110292 bytes)
                           Números racionales (108350 bytes)
                           Números reales (108350 bytes)
                           Números imaginarios (33332 bytes)
                          
                   2.1.3. Subconjuntos
                           Subconjuntos (44379 bytes)
                          
                   2.1.4. Conjunto potencia
                           Conjunto potencia (24283 bytes)
                          
          2.2. Operaciones con conjuntos (Unión, Intersección, Complemento, Diferencia, y Diferencia Simétrica)
                   2.2.1. Operaciones con conjuntos (Unión, Intersección, Complemento, Diferencia, y Diferencia Simétrica)
                           Operaciones con conjuntos (232566 bytes)
                          
          2.3. Propiedades de los conjuntos
                   2.3.1. Propiedades de los conjuntos
                           Propiedades de conjuntos (232566 bytes)
                          
          2.4. Aplicaciones de conjuntos
                   2.4.1. Aplicaciones de conjuntos
                           Aplicaciones de conjuntos (19665 bytes)
                           Aplicaciones de conjuntos (17792 bytes)
                          
3. Lógica matemática
          3.1. Lógica proposicional
                   3.1.1. Concepto de proposición
                           Proposición (38694 bytes)
                          
                   3.1.2. Proposiciones compuestas(Disyunción, Conjunción, Negación,Condicional, Bicondicional)
                           Proposición de conjunción (24050 bytes)
                           Proposición disyuntiva (26397 bytes)
                           Negación (13012 bytes)
                           Proposición condicional (14615 bytes)
                           Prposición bicondicional (16084 bytes)
                           Proposición negación (12403 bytes)
                          
                   3.1.3. Tablas de verdad
                           Tablas de verdad (121329 bytes)
                          
                   3.1.4. Tautologías, contradicción y contingencia)
                           Tautologías (19183 bytes)
                           Contradicción (14300 bytes)
                           contingencia (12822 bytes)
                          
                   3.1.5. Equivalencias Lógicas
                           Equivalencias lógicas (17399 bytes)
                          
                   3.1.6. Reglas de inferencia
                           Reglas de Inferencia (41276 bytes)
                          
                   3.1.7. Argumentos válidos y no válidos
                           Argumentos válidos y no válidos (27802 bytes)
                          
                   3.1.8. Demostración formal (Directa, Por contradicción)
                           Demostración formal (48098 bytes)
                          
          3.2. Lógica de predicados
                   3.2.1. Cuantificadores
                           Lógica de predicados (11848 bytes)
                           Cuantificadores (30999 bytes)
                          
                   3.2.2. Representación y evaluación de predicados
                           Logica de predicados (30144 bytes)
                           Introducción a la lógica de predicados (137142 bytes)
                           Ejemplos y ejercicios de lógica de predicados (42832 bytes)
                           Lógica de predicados 2 (23904 bytes)
                          
          3.3. Algebra declarativa
                   3.3.1. Algebra declarativa
                           Algebra declarativa2 (46141 bytes)
                           Algebra declarativa (13624 bytes)
                           Algebra declarativa (10359 bytes)
                          
          3.4. Inducción matemática
                   3.4.1. Inducción matemática
                           Induccíon matemática (23932 bytes)
                           Inducción matemática (23932 bytes)
                           Induccion matmética1 (42471 bytes)
                          
          3.5. Aplicación de la lógica matemática en la computación
                   3.5.1. Aplicación de la lógica matemática en la computación
                           Aplicación de la lógica matemática en la computación (25047 bytes)
                           Aplicación de la lógica matemática2 (17393 bytes)
                          
4. Algebra booleana
          4.1. Teoremas y postulados
                   4.1.1. Teoremas y postulados
                           Formulario de algebra (64608 bytes)
                           Algebra booliana (58979 bytes)
                           Algebra de Boole (147708 bytes)
                           Algebra de Boole2 (56941 bytes)
                           Ejercicios algebra de Boole (56941 bytes)
                          
          4.2. Optimización de expresiones booleanas
                   4.2.1. Optimización de expresiones booleanas
                           Expresiones booleanas (36759 bytes)
                          
          4.3. Aplicación del algebra booleana (Compuertas lógicas)
                   4.3.1. Mini y maxi términos
                           Mini y maxi términos (16899 bytes)
                           Mini y maxitérminos2 (125916 bytes)
                           Mini y maxitérminos3 (15117 bytes)
                          
                   4.3.2. Representación de expresiones booleanas con circuitos lógicos.
                           Circuitos lógicos (97805 bytes)
                           Circuitos lógicos (15286 bytes)
                          
5. Relaciones
          5.1. Conceptos básicos.
                   5.1.1. Producto cartesiano
                           Producto Cartesiano (115821 bytes)
                           Producto cartesiano 2 (15184 bytes)
                           Prroducto
                          
                   5.1.2. Relación binaria
                           Relación Binaria 1 (40797 bytes)
                           Relación binaria (717739 bytes)
                          
                   5.1.3. Representación de relaciones (matrices, conjuntos, grafos,diagrama de flechas)
                           Representacion de relaciones (matrices) (22753 bytes)
                           Representación de relaciones (matrices) (22753 bytes)
                           Representación de relaciones (conjuntos) (58912 bytes)
                           Representación de relaciones (grafos) (25176 bytes)
                           Representación de relaciones (diagrama de flechas) (13582 bytes)
                          
          5.2. Propiedades de las relaciones (Reflexiva, Irreflexiva, Simétrica, Asimétrica,Antisimétrica, Transitiva)
                   5.2.1. Propiedades de las relaciones (Reflexiva, Irreflexiva, Simétrica, Asimétrica,Antisimétrica, Transitiva)
                           Propiedades de las relaciones 1 (15278 bytes)
                           Propiedades de las relaciones (45989 bytes)
                           Propiedades de las relaciones 2 (13310 bytes)
                          
          5.3. Relaciones de equivalencia (Cerraduras,Clases de equivalencia, Particiones)
                   5.3.1. Relaciones de equivalencia (Cerraduras,Clases de equivalencia, Particiones)
                           Relaciones de equivalencia (66002 bytes)
                           Relaciones de equivalencia 1 (17294 bytes)
                           Relación de equivalencia 2 (17294 bytes)
                           Relaciones de equivalencia 3 (20912 bytes)
                           Relaciones de equivalencia 5 (47630 bytes)
                           Relaciones de equivalencia 4 (54121 bytes)
                          
          5.4. Funciones (Inyectiva, Suprayectiva,Biyectiva)
                   5.4.1. Funciones (Inyectiva, Suprayectiva,Biyectiva)
                           Funciones Inyectiva (68232 bytes)
                           Funciones suprayectiva (57515 bytes)
                           Funciones Biyectivas (84955 bytes)
                           Funciones (64713 bytes)
                          
          5.5. Aplicaciones de las relaciones y las funciones en la computación
                   5.5.1. Aplicaciones de las relaciones y las funcionesen la computación
                           Representación de relaciones (22753 bytes)
                           Relaciones de equivalencia (54121 bytes)
                          
6. Teoría de Grafos
          6.1. Elementos y características de los grafos
                   6.1.1. Componentes de un grafo (vértices, aristas, lazos, valencia)
                           Teoria de grafos (55506 bytes)
                           Vértice (27182 bytes)
                           Aristas (34554 bytes)
                           Lazos (22575 bytes)
                           Valencia o grados (46695 bytes)
                          
                   6.1.2. Tipos de grafos (Simples, completos,bipartidos, planos, conexos, ponderados)
                           Teoria de grafos (55506 bytes)
                           Grafo completo (39583 bytes)
                           Grafo simple (12157 bytes)
                           Grafo bipartido (25464 bytes)
                           Grafo plano (34331 bytes)
                           Grafo conexo (15458 bytes)
                           Grafo ponderado (28645 bytes)
                           Clasificación de grafos (13769 bytes)
                           Grafos1 (99992 bytes)
                           Grafos2 (55487 bytes)
                          
          6.2. Representación de los grafos
                   6.2.1. Representación Matemática de Grafos
                           Teoria de grafos (55506 bytes)
                           Representación de grafos (459149 bytes)
                          
                   6.2.2. Representación Computacional de Grafos
                           Representación de grafos en programas (12279 bytes)
                          
          6.3. Algoritmos de recorrido y búsqueda
                   6.3.1. El camino más corto
                           El camino mas corto (63947 bytes)
                          
                   6.3.2. A lo ancho
                           Busqueda a lo ancho (17371 bytes)
                          
                   6.3.3. En profundidad
                           Búsqueda en profundidad (16264 bytes)
                           Busqueda de A (32335 bytes)
                          
          6.4. Arboles
                   6.4.1. Componentes (raíz, hoja, padre, hijo,descendientes, ancestros)
                           Arboles (29712 bytes)
                           Arboles2 (39949 bytes)
                          
                   6.4.2. Propiedades
                           Propiedades (16927 bytes)
                          
                   6.4.3. Clasificación (altura, número de nodos)
                           Altura de un arbol (25672 bytes)
                           Nodos (23235 bytes)
                          
                   6.4.4. Árboles con peso
                           Arboles binarios (33748 bytes)
                           Arboles con peso (34638 bytes)
                          
                   6.4.5. Recorrido de un árbol: Preorden,Inorden, Postorden
                           Recorridos de un arbol (123003 bytes)
                           Mas conceptos de arboles (11921 bytes)
                          
          6.5. Redes.(teorema de flujo máximo, teorema de flujo mínimo, pareos y redes de Petri)
                   6.5.1. Redes.(teorema de flujo máximo, teorema de flujo mínimo, pareos y redes de Petri)
                           Flujo máximo (16224 bytes)
                           Flujo mínimo (12814 bytes)
                           Redes de Petri (23339 bytes)
                           Redes discretas (236993 bytes)
                          
          6.6. Aplicaciones de grafos y árboles
                   6.6.1. Aplicaciones de grafos y árboles
                           Aplicaciones (12575 bytes)
                           Aplicaciones1 (25549 bytes)
                          

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

Cronogramas (20232024P)
Grupo Actividad Fecha Carrera

Temas para Segunda Reevaluación