Encuadre - Matemáticas Discretas - Grupo G

MATEMáTICAS DISCRETAS

M.I.I. Ileana Muñiz Valles

ileana.mv@cdjuarez.tecnm.mx

Lunes a Viernes 13:00 a 14:00

Grupo: G

Agosto-Diciembre 2023

Empezar

CONTENIDO TEMATICO

Tema 1: Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal) Tema 2: Conversiones entre sistemas numéricos Tema 3: Operaciones básicas (Suma, Resta, Multiplicación y División) Tema 4: Aplicación de los sistemas numéricos en la computación

Unidad 1: Sistemas Numéricos (3 semanas)

Tema 1: Características de los conjuntos y subconjuntos Tema 2: Operaciones con conjuntos Tema 3: Propiedades y aplicaciones de los conjuntos Tema 4: Conceptos básicos: producto cartesiano y relación binaria Tema 5: Representación de las relaciones Tema 6: Propiedades de las relaciones Tema 7: Relaciones de equivalencia Tema 8: Funciones Tema 9: Aplicaciones de las relaciones y las funciones en la computación

CONTENIDO TEMATICO

Unidad 2: Conjuntos (3 semanas)

Tema 1: Lógica proposicional Tema 1.1: Proposiciones simples y compuestas Tema 1.2: Tablas de verdad Tema 1.3: Tautologías, contradicción y contingencia Tema 1.4: Equivalencias lógicas Tema 1.5: Reglas de inferencia Tema 1.6: Argumentos válidos y no válidos Tema 1.7: Demostración formal Tema 2: Lógica de predicados Tema 2.1: Cuantificadores Tema 2.2: Representación y evaluación de predicados Tema 3: Algebra declarativa Tema 4: Inducción matemática Tema 5: Aplicaciones de la lógica matemática en la computación

CONTENIDO TEMATICO

Unidad 3: Lógica Matemática (3 semanas)

CONTENIDO TEMATICO

Tema 1: Teoremas y postulados Tema 2: Optimización de expresiones booleanas Tema 3: Aplicación de álgebra booleana Tema 3.1: Mini y maxi términos Tema 3.2: Representación de expresiones booleanas con circuitos lógicos

Unidad 4: Algebra Booleana (2 semanas)

CONTENIDO TEMATICO

Tema 1: Tipos de grados Tema 2: Representación de los grafos Tema 2.1: Matemática Tema 2.2: Computacional Tema 3: Algoritmos de recorrido y búsqueda Tema 3.1: El camino más corto Tema 3.2: A lo ancho Tema 3.3: En profundidad

Unidad 5: Relaciones (2 semanas)

Tema 1: Arboles Tema 1.1: Componentes y propiedades Tema 1.2: Clasificación por altura y número de nodos Tema 2: Arboles con peso Tema 2.1: Recorrido de un árbol Tema 3: Redes Tema 3.1: Teorema de flujo máximo Tema 3.2: Teorema de flujo mínimo Tema 3.3: Pareos y redes de Petri

CONTENIDO TEMATICO

Unidad 6: Teoría de Grafos (3 semanas)

Criterios de Evaluación

Tareas --> 20% Problemarios de Unidades --> 30% Examen --> 50%

"La asistencia no se tomará en cuenta para criterio de evaluación pero con 2 faltas que se tengan por unidad queda automáticamente reprobado en la unidad"

Elementos de las Tareas

PORTADA:

• Nombre de la Institución (Tecnológico Nacional de México/Instituto Tecnológico de Ciudad Juárez)
• Escudo
• Nombre del Alumno
• Número de Control
• Nombre de la Materia
• Grupo
• Nombre de la Tarea
• Grupo
• Nombre de la Tarea
• Fecha de Entrega

PROCEDIMIENTO:

• Puede ser a mano o en computadora
• Formato PDF
• Las fotografías deberán ser lo más legible posible
• Tener cuidado que los archivos que se suben sean de la tarea

Bibliografía

• Seymour Lipschutz, Matemáticas para computación, Mc Graw Hill
• Ralph P. Grimaldi, Matemáticas Discreta y Combinatoria (introducción y aplicaciones), 1989, Addison-Wesley Iberoamericana, Wilmington, Delaware, E.U.A.
• Richard Johnsonbaugh, Matemáticas Discretas, 1988, Grupo Editorial Iberoaméricana, México D.F.
• Seymour Lipschutz, Matemática Discreta (teoría y problemas resueltos), 1990, Mc Graw Hill, Madrid, España
• Kennth H. Rosen, Matemática discreta y sus aplicaciones, Mc Graw Hill

Reglas de la Clase

1. Puntualidad, Tolerancia 15 minutos
2. Celular en vibrador
3. No alimentos ni bebidas en el salón de clases
4. Respeto hacia sus compañeros y hacia la maestra