MATEMÁTICAS

DISCRETAS
CÓDIGO: MATH1051

PROFESOR: DOMINGO QUIROZ

PARALELO 4
RESULTADO DE APRENDIZAJE

• UTILIZAR LA REGLA DE INFERENCIA Y MÉTODOS

DE DEMOSTRACIÓN PARA LA VALIDACIÓN DE
ARGUMENTOS.
• APLICAR VARIAS TÉCNICAS DE CONTEO, PARA LA
SOLUCIÓN DE PROBLEMÁTICAS DE NATURALEZA
DISCRETA.
RESULTADO DE APRENDIZAJE

• APLICAR CONCEPTOS FUNDAMENTALES DE LA

TEORÍA DE CONJUNTOS, GRAFOS Y NÚMEROS EN
LA MODELIZACIÓN DE ESTRUCTURAS DISCRETAS.
• UTILIZAR ALGORITMOS, GRAFOS Y REDES PARA LA
RESOLUCIÓN DE PROBLEMAS DE NATURALEZA
DISCRETA.
EVALUACIÓN Teoría
Primera Evaluación
 2 Lecciones 30
puntos
 Examen
50 puntos
 Control de Lectura 10 puntos
 Otros 10
puntos
Segunda Evaluación
 Examen
50 puntos
 2 Lecciones 30
puntos
 Control de Lectura 10 puntos
 Otros 10
puntos
PROGRAMA
Semana 1
Tema: Lógica Simbólica
 Presentación del curso
 Proposiciones, conectivos lógicos, tablas de verdad
 Equivalencia lógica, proposiciones condicional
 Reglas de inferencia

Semana 2
Tema: Demostración
 Demostración Directa
 Demostración contrareciproco
 Demostración por reducción al absurdo
 Inducción Matemática
PROGRAMA Semana 3
Tema: Teoría de conjuntos y Función
 Conjunto y subconjunto
 Operaciones de conjuntos y Producto cartesiano.
 Función, operaciones e inversa, Sucesiones de números y cadenas
Evaluación
Debate 1 (10 pts)
Control de Lectura1 (5 pts)
Semana 4
Tema: Relaciones y teoría de números
 Relaciones, propiedades y Matriz de la relación
 Relaciones de equivalencia y orden
 Divisibilidad, MCM, MCD, teorema de la división
Evaluación
Taller 1(12 pts): Lógica, Conjuntos y Funciones
Lección 1(15 pts): Lógica, Conjuntos y Funciones
PROGRAMA
Semana 5
Tema: Teoría de números
 Números primos y Teorema fundamental de la aritmética
 Representación de enteros en diferente base
 Algoritmo de Euclides.
Semana 6
Tema: Metodos de Conteo
 Principios de la suma y producto
 Permutación y combinaciones con y sin remplazo
Evaluación
Control de Lectura 2 (5 pts)
PROGRAMA
Semana 7
Tema: Métodos de Conteo y Principio del Palomar
 Combinaciones y Permutaciones Generalizadas
 Teorema binomial e identidades binomiales
 Principio del Palomar

Evaluación
 Taller 2 (13 pts): Métodos de Conteo y Teoría de números
 Lección 2(15 pts): Métodos de Conteo y Teoria de número
PROGRAMA

Semana 8:
Tema: Examanes
 Examen Final

Evaluación:
 Parte Practica 30%
 Teoria 70%
PROGRAMA Semana 9
Tema: Algoritmos
 Algoritmos numéricos simples y promedio
 Análisis de algoritmos
 Algoritmo recursivos

Semana 10
Tema: Relación de Recurrencia
 Relaciones de recurrencia y aplicaciones
 Resoluciones de relaciones de recurrencia

Evaluación
Control de Lectura 3 (5 pts)
PROGRAMA
Semana 11
Tema: Teoria de Grafos
 Grafos, subgrafos, isomorfismos de grafos
 Tipos de grafos y propiedades básicas, grafos ponderados

Semana 12
Tema: Teoria de Grafos
 Recorridos, camino critico y ciclos
 Grafos Euclidianos y Hamiltoneanos
Evaluación
 Taller 3 (13 pts): Algoritmo, recurrencia y teoría de grafo
 Lección 3(15 pts): Algoritmo, recurrencia y teoría de grafo
PROGRAMA
Semana 13
Tema: Arboles y propiedades
 Arboles y su caracterización
 Arboles de expansión mínima y binarios
Evaluación
Control de Lectura 4 (5 pts)
Debate 2 (10 pts)
Semana 14
Tema: Arboles, algoritmos y automatas
 Recorrido en arboles
 Algoritmo de la ruta critico
 Circuitos secuenciales y maquina de estado finito
 Autómatas de estado finito
PROGRAMA
Semana 15
Tema: Autómatas y Lenguajes
 Autómatas de estado finito
 Lenguaje, gramática

Evaluación
 Taller 4 (12 pts): Arboles, Autómata y Lenguaje
 Lección 4(15 pts): Arboles, Autómata y Lenguaje
PROGRAMA

Semana 16
Tema: Examanes
 Examen Final
 Proyecto práctico:

Evaluación:
 Parte Practica 30%
 Teoria
70%