ESCUELA POLITÉCNICA NACIONAL

GUIA DE ESTUDIO

PERIODO ACTUAL: 2022-A Fecha : 2022-05-06

FACULTAD: INGENIERIA ELECTRICA Y ELECTRONICA
CARRERA (RRA20) TECNOLOGÍAS DE LA
INFORMACIÓN
ASIGNATURA: IEED371-MATEMATICA DISCRETA-GR1

INFORMACIÓN DEL DOCENTE

Nombre JOSE ANTONIO ESTRADA JIMENEZ

Correo electrónico [email protected]
institucional
Logros Académicos - Ingeniero en Electrónica y Telecomunicaciones por la Escuela Politécnica Nacional
- Máster en Ingeniería Telemática por la Universidad Politécnica de Catalunya
- Doctor en Ingeniería Telemática por la Universidad Politécnica de Catalunya
Logros Profesionales - Administrador de la infraestructura tecnológica del Sistema Nacional de Nivelación y Admisión
- Certificaciones internacionales en redes, sistemas operativos, y hacking ético

INFORMACIÓN CURRICULAR

EJE DE FORMACIÓN UNIDAD PROFESIONAL

Créditos / Horas Pensum 2
Tipo Materia CARRERA
Categoría Materia OBLIGATORIAS
Asignatura Pre-Requisito PROBABILIDAD Y ESTADISTICA BASICAS-MATD223
null
Asignatura Co-Requisito
Horas semanales Teoría : 1.0 Prácticas de laboratorio. Actividades de Evaluación :
Ejercicios : 1.0 0.0
Total Teoría : 14.0 Prácticas de laboratorio. Actividades de Evaluación :
Horas/Semana/Semestre Ejercicios : 14.0 14.0

RESULTADOS DEL APRENDIZAJE DE LA ASIGNATURA (Acorde al PEA respectivo)

Tipo Resultados del aprendizaje Formas de evidenciar los Aprendizajes

Identificar el mejor método para demostración de
proposiciones lógicas.
Justificar una demostración a través del uso de
definiciones y otros teoremas.
Conocimientos Ejercicios en clases, deberes y pruebas.
Analizar la recursividad de un proceso.
Aplicar los principios de inducción para probar
propiedades de números y de listas.
Determinar las características de un grafo.
Aplicar definiciones y métodos de inducción Ejercicios donde se identifique el carácter discreto del
Destrezas matemática. problema e hipótesis de inducción
Ejercicios donde se identifique uso correcto de partición
Destrezas Utilizar métodos de conteo basados en combinaciones. de conjuntos e identificación de los elementos a contar.
 Resolver problemas relativos a búsqueda de circuitos
eulerianos, ciclos hamiltonianos, centros, medianas, Ejercicios sobre identifcación de grafos, propiedades y
árboles recubridores, y árboles de peso mínimo.
Destrezas teoremas aplicables Ejercicios sobre rutas más cortas en
Aplicar el algoritmo de Dijkstra para resolver problemas aplicaciones
de distancias mínimas.
Valores y actitudes Realizar sus tareas con responsabilidad y ética. Deberes individuales.

CONTENIDO DE LA ASIGNATURA.

Nro. Capítulo Subcapítulo

Reglas de inferencias, argumentos válidos
Demostración directa, por división de casos, y contradicción
1 Métodos de demostración Demostración por inducción
Recursividad
Técnicas básicas: Principios de adición, multiplicación,
inclusión-exclusión
Principio de las casillas
2 Conteo y combinatoria Selecciones sobre conjuntos: variaciones, permutaciones y
combinaciones, con y sin repetición
Coeficientes binomiales y binomio de Newton
Conceptos básicos sobre grafos: regular, bipartito, subgrafos,
isomorfismo, recorridos, conectividad
Grafos eulerianos y hamiltonianos
3 Grafos Propiedades e invariantes de un grafo
Árboles: árboles enraizados, árbol recubridor, árbol recubridor
de peso mínimo. Algoritmo de Kruskal
Problemas de distancias: Algoritmo de Dijkstra.
Evaluación
0 Otros Prácticas

PRÁCTICAS DE LABORATORIO/EJERCICIO

Nombre Descripción
Demostración directa Realización de ejercicios de aplicación de demostración directa
Inducción y recursividad Ejercicios de inducción y recursividad
Principio de las casillas Cálculo de probabilidades y ejercicios de principio de las casillas
Conteo sobre conjuntos Ejercicios de permutaciones y combinaciones
Propiedades de grafos Ejercicios sobre conectividad, propiedades y circuitos
Árboles y distancias Ejercicios sobre árboles de expansión, propiedades de árboles y cálculo de distancias mínimas

BIBLIOGRAFÍA BÁSICA

Título Autor Editorial Año ISBN Edición

Matemáticas Discretas Susanna Epp Brooks/Cole 2010 9781337694193 4

BIBLIOGRAFÍA COMPLEMENTARIA

Título Autor Editorial Año ISBN Edición

Discrete Mathematics Rosen, K. McGraw-Hill 2006 9781260091991 6
and its Applications
METODOLOGÍA DE ENSEÑANZA-APRENDIZAJE

Método de enseñanza aprendizaje Recursos didácticos Escenarios de enseñanza-aprendizaje

Los ejercicios fundamentales se realizan en
Computador con acceso a Internet
Clases magistrales que incluyen teoría y clase y con la supervisión directa del profesor.
Pizarra virtual para resolución de problemas
práctica (ejercicios) Los ejercicios adicionales son enviados como
Presentaciones deber.

EVALUACIÓN

% Nota Bimestre % Nota Bimestre

Elemento de evaluación Descripción del elemto de evaluación I II
Evaluación teórico-práctica sobre lo abordado en 35.0
Examen 35.0
el curso.
Prueba Evaluación parcial del lo aprendido en clase. 35.0 35.0
Deberes Deberes individuales 30.0 30.0

ACTIVIDADES DE VINCULACIÓN CON LA COLECTIVIDAD

Actividad Descripción

CRONOGRAMA DE DESARROLLO DEL CURSO

Detalle de actividades
Nro. Fecha Hora1 Hora2 Capítulo/Subcapítulo Tema de aprendizaje y de
evaluación
Presentación de la
2022-05- 11 Métodos de demostración - Reglas de
1 13 asignatura, conceptos Clase teórico-práctica
10 inferencias, argumentos válidos iniciales
2022-05- 11 Métodos de demostración - Reglas de Conceptos iniciales de
2 13 Clase teórico-práctica
17 inferencias, argumentos válidos grafos
2022-05- 11 Métodos de demostración - Reglas de
3 13 Demostración directa Clase teórico-práctica
24 inferencias, argumentos válidos
Métodos de demostración - Demostración Demostración por división
2022-05- 11
4 13 directa, por división de casos, y de casos, contradicción y Clase teórico-práctica
31 contradicción contraposición
Otros - Evaluación
2022-06- 11 Demostración por
5 13 Métodos de demostración - Demostración
07 inducción fuerte
por inducción
2022-06- Métodos de demostración - Demostración Demostración por
6 11 13 Clase teórico-práctica
14 por inducción inducción fuerte
2022-06-
7 11 13 Métodos de demostración - Recursividad Inducción y recursividad Clase teórico-práctica
21
2022-06- Conteo y combinatoria - Principio de las
8 11 13 Principio de las casillas Clase teórico-práctica
28 casillas
2022-07-
9 11 13 Otros - Evaluación Examen Primer Bimestre
05
2022-07- Conteo y combinatoria - Coeficientes Coeficientes binomiales y
10 11 13 Clase teórico-práctica
12 binomiales y binomio de Newton binomio de Newton
 Grafos - Conceptos básicos sobre grafos:
2022-07- 11
11 13 regular, bipartito, subgrafos, isomorfismo, Invariantes de un grafo Clase teórico-práctica
19 recorridos, conectividad
Otros - Evaluación
2022-07- 11 Grafos - Árboles: árboles enraizados, árbol Arboles enraizados y
12 13
26 recubridor, árbol recubridor de peso recubridor
mínimo. Algoritmo de Kruskal
Grafos - Árboles: árboles enraizados, árbol
2022-08- 11 Arboles enraizados y
13 13 recubridor, árbol recubridor de peso Clase teórico-práctica
02 recubridor
mínimo. Algoritmo de Kruskal
2022-08- 11 Grafos - Problemas de distancias:
14 13 Algoritmo de Dijkstra Clase teórico-práctica
09 Algoritmo de Dijkstra.
2022-08- 11 Grafos - Problemas de distancias:
15 13 Algoritmo de Dijkstra Clase teórico-práctica
16 Algoritmo de Dijkstra.
2022-08- 11
16 13 Otros - Evaluación Examen Segundo Bimestre
23

UBICACIÓN Y HORARIOS DE USO DE AULAS Y LABORATORIOS

Horario Aula Ubicación Función

Martes: 11-13 SE-SA

HORARIO PARA LAS TUTORIAS

Contacto (correo, teléfono, usuario,

Horario (s) de tutorías Mecanismo / herramienta de contacto etc.)
Miércoles: 11:00-13:00 Videoconferencia/Zoom [email protected]

INFORMACIÓN DE SESIÓN VIRTUAL

Horario de Clase Herramienta Información de sesión

https://cedia.zoom.us/j/82218615226
Martes: 11-13 Zoom Passcode: BK0Wr$

POLÍTICAS DE DESARROLLO DEL CURSO

Política Descripción
Ingreso Se permite el ingreso a clases virtuales en cualquier instante.
Se requiere autenticación y configuración de nombre y foto del estudiante durante la clase con fines de
identificación.
Videoconferencia
Desactivar el micrófono mientras se dicta la clase, a menos que tenga una pregunta.

CÓDIGO DE ÉTICA EPN

La tradición y el prestigio de la Politécnica exigen que el comportamiento de sus miembros se encuadre en el respeto mutuo, la
honestidad, el apego a la verdad y el compromiso con la institución.
Con tal antecedente, el presente Código de Ética define la norma de conducta de los miembros de la Escuela Politécnica Nacional:

RESPETO HACIA SÍ MISMO Y HACIA LOS DEMÁS

- Fomentar la solidaridad entre los miembros de la comunidad.

- Comportarse de manera recta, que afirme la autoestima y contribuya al prestigio institucional, que sea ejemplo y referente para
 los demás.
- Respetar a los demás y en particular la honra ajena y rechazar todo tipo de acusaciones o denuncias infundadas
- Respetar el pensamiento, visión y criterio ajenos.
- Excluir toda forma de violencia y actitudes discriminatorias.
- Apoyar un ambiente pluralista y respetuoso de las diferencias.
- Convertir la puntualidad en norma de conducta
- Evitar el consumo de bebidas alcohólicas, tabaco, substancias psicotrópicas o estupefacientes.

HONESTIDAD

- Hacer de la honestidad el principio básico de comportamiento en todos los actos.

- Actuar con justicia, probidad y diligencia.
- Actuar de acuerdo a la conciencia, sin que presiones o aspiraciones particulares vulneren los intereses institucionales.
- Velar por el cumplimiento de las garantías, derechos y deberes de los miembros de la Comunidad Politécnica
- Tomar oportunamente las medidas correctivas necesarias para superar las irregularidades que pudieren ocurrir.

VERDAD

- Hacer una mística de la prosecución de la verdad, tanto en la actividad académica como en lo cotidiano.
- Informar con transparencia y en forma completa.
- Emitir mensajes con autenticidad, que no distorsionen eventos ni realidades

COMPROMISO CON LA INSTITUCIÓN

- Hacer una mística de la prosecución de la verdad, tanto en la actividad académica como en lo cotidiano.
- Informar con transparencia y en forma completa.
- Emitir mensajes con autenticidad, que no distorsionen eventos ni realidades
JOSE ANTONIO
2022.05.09
ESTRADA
22:14:25 -05'00'
JIMENEZ
FECHA DE 06/Mayo/2022 FIRMA DEL DOCENTE _______________________
ELABORACIÓN