Matemáticas discretas 1

Periodo 1-2023
Reglas del curso

Horarios:

Lunes 453-113
Miércoles 453-413

Objetivos del curso

Con este curso se pretende introducir al estudiante en los conceptos de la
matemática discreta. También, desarrollar la habilidad de definir, describir y usar
matemática discreta en la representación y solución de problemas de ingeniería
de sistemas.

Contenido:

1. Logica, Demostraciones (capitulo 1)

Calculo de proposiciones. Equivalencias lógicas. Calculo de predicados.
Cuantificadores. Demostraciones.
2. Conjuntos y funciones (capitulo 1)
Definiciones básicas. Operaciones entre conjuntos. Funciones.
3. Sucesiones y sumatorias. Inducción matemática (capitulo 3)
Sucesiones. Sumatorias. Definiciones recursivas de funciones y conjuntos.
Recursividad. Conjuntos numerables.
4. Métodos de conteo (capitulo 4)
Reglas de suma y producto. Principios de palomar. Permutaciones y
combinaciones. Permutaciones y combinaciones con repeticiones. Casos
especiales.
5. Teoría de grafos (capitulos 8, 9)
Definiciones básicas de grafos y dígrafos. Representación de grafos.
Isomorfismo de grafos. Conexión en grafos. Caminos y circuitos eulerianos.
Caminos y circuitos hamiltonianos. Grafos planos. Coloreado de grafos.
Aplicaciones de grafos.
6* (si alcanza el tiempo) Relaciones.
Sistema de evaluación
Parciales:

Parcial 1 30% Marzo 13 2023

Parcial 2 25% Abril 20 2023
Parcial 3 30% Mayo 31 ultima clase

¡El ultimo parcial es acumulado!

Quices, tareas, talleres, trabajos en grupos, otros 15%.

Salidas al tablero y tareas.

 Salidas al tablero exitosas se premian con puntos. Cada punto sube

en 1.0 cualquier nota de quiz. Una salida es compartir tu archivo de
solución conmigo.

Ejemplo: Persona X tiene 2 salidas al tablero exitosas y sus notas de quices

durante el semestre son: 4.1, 3.0 y 1.7.
Notas le quedarían: 4.1, 3.0 y 3.7, por ejemplo.

Tareas se califican con una nota tipo quiz. No hay tarea = 0 en un quiz. Se
piden por mi aleatoriamente.

Hora de consultas virtual:

Lunes 7 p.m.
Unirse a la reunión Zoom https://zoom.us/j/92100694892?
pwd=MU1nRXNVWFREcCtSaFBlaHV6b293QT09 ID de reunión: 921 0069 4892
Código de acceso: YZbhQ5

Bibliografía
 K. Rosen, Matemática discreta y sus aplicaciones. McGraw-Hill, 2004

(Biblioteca, internet-version en ingles), In english: 8th edition, 2018.

 S. Epp, Matematicas discretas con aplicaciones. Cengage Learning,

2012. In english: 5th edition, 2019.
 R. Johnsonbaugh, Matematicas discretas, Prentice Hall, 1999. In English
8 editin 2017.
  K. Ross, Wright, Matemáticas discretas, Prentice-Hall. In english 5th
edition, 2002. Internet
 Grimaldi. Ed. B. Discrete Mathematics and Combinatorics. Pearson
(usados).
Grimaldi. Discrete and Combinatorial Mathematics: An Applied Introduction,
5th edition, 2003.

Otros:
 Moodle
 Reglas de curso y contenido -> Moodle
 Materia no habilitable
 Clase inicia 14:10. Termina 15:50 o a las 16:00.
 Quizes no se repiten. Si hay escusa justificada (documentada), no se
tienen en cuenta.
 Parciales no presentados requieren pedir supletorio (escusa
documentada). No es recomendable.
 Parciales y quices es recomendable guardar.
 Los archivos de clases suben a Moodle.
 Formato reclamo parcial
 Email: afedosova@unal.edu.co