DIVISIÓN DE INGENIERÍA EN TECNOLOGÍAS DE

LA INFORMACIÓN Y
COMUNICACIONES

Portafolio de evidencias
Asignatura: matemáticas

discretas 2 Elaborado por:

José Pablo Vega

Docente: MTI. JESUS ADRIAN POSADAS

ANGELES

Grupo: 1021v

Período:

2022- 1
CONTENIDO
INSTRUMENTACIÓN DIDÁCTICA PARA LA FORMACIÓN Y DESARROLLO DE
COMPETENCIAS
PROFESIONALES 3

COMPETENCIA ESPECÍFICA: 1. (DESCRIPCIÓN) 4

INDICADORES DE ALCANCE: 4
TEMAS Y SUBTEMAS: 4

ACTIVIDADES DIARIAS DE CLASE 5

PROYECTO FORMATIVO 12
INSTRUMENTACIÓN DIDÁCTICA PARA LA FORMACIÓN Y
DESARROLLO DE COMPETENCIAS PROFESIONALES

3
 DIRECCIÓN ACADÉMICA
Instrumentación didáctica para la formación y desarrollo de
competencias profesionales
FO- 205P11000- 44
TECNOLÓGICO DE ESTUDIOS SUPERIORES DE
CUAUTITLÁN IZCALLI
ORGANISMO PUBLICO DESCENTRALIZADO DEL
ESTADO DE MÉXICO
NO. DE EDICIÓN 3° EDICIÓN
INSTRUMENTACIÓN DIDÁCTICA PARA LA
FORMACIÓN Y DESARROLLO DE FECHA DE EMISIÓN: 01 DE JUNIO DE 2021
COMPETENCIAS PROFESIONALES CÓDIGO: FO- 205P11000- 44

División: (1) ING. EN TIC´S Docente: (2) Jesús Adrian Posadas Angeles
Asignatura: (3) Matemáticas Discretas II Plan de estudios: (4) 2009- 2010
Clave de la asignatura: TIF- 1020 Fecha de elaboración: (6) SEPTIEMBRE 2022
(5)
Período: (7) 2022- Grupo: (8) 1021- V Horas semestre: (9) 90
2
Horas teóricas: (10) 3 Horas prácticas: 2 Créditos: 5
(11) (12)

Caracterización de la asignatura 13)

Esta asignatura aporta al perfil del Ingeniero en Tecnologías de la Información y Comunicaciones la habilidad para
diseñar, desarrollar y gestionar sistemas de bases de datos para garantizar la integridad, disponibilidad y
confidencialidad de la información y la habilidad para desarrollar e implementar sistemas de información para la
gestión de procesos y apoyo en la toma de decisiones, utilizando metodologías basadas en estándares internacionales.
Facilita en el estudiante la comprensión de las ciencias de la computación a partir de áreas de conocimiento de la
teoría de grafos, árboles, lenguajes y autómatas y criptografía.
Aporta conocimientos a las asignaturas de estructuras y organización de datos, matemáticas para la toma de decisiones
Intención didáctica (14)
La asignatura se organiza en cuatro temas, los cuales incluyen contenidos conceptuales y aplicación de los mismos a través de ejercicios prácticos y reales.
En el primer tema, teoría de grafos, el estudiante aplica los conceptos básicos de grafos para resolver problemas afines al área computacional,
relacionados con el recorrido y búsqueda en grafos. El estudiante representa estructuras de información mediante grafos.
En el segundo tema, árboles, el estudiante reconoce las estructuras de datos jerárquicas (árboles) y realiza ordenaciones y búsquedas utilizando árboles.
En el tema de lenguajes y autómatas, el estudiante expresa la notación matemática de un lenguaje formal y reconoce expresiones regulares, además el
estudiante diseña máquinas (autómatas) de estado finito a partir de problemas reales para su solución.
En el cuarto y último tema, criptografía, el estudiante identifica los fundamentos matemáticos de la Criptografía e identifica algunos algoritmos de
factorización y de números primos en Criptografía. El estudiante analiza los diferentes mecanismos para control de acceso, autentificación y autorización
y conoce los mecanismos para la gestión de claves y los servidores de clave pública.
Cada tema busca contribuir de manera efectiva en el perfil del Ingeniero en Tecnologías de la Información y Comunicaciones.
El enfoque sugerido para la asignatura requiere que las actividades prácticas promuevan el desarrollo de habilidades para la solución de problemas,
trabajo en equipo; asimismo, propicien procesos intelectuales como inducción- deducción y análisis- síntesis con la intención de generar una actividad
intelectual compleja. En las actividades prácticas sugeridas, es conveniente que el docente busque sólo guiar a sus estudiantes para que ellos hagan la
elección de la mejor solución, que sea óptima y efectiva.
La lista de actividades de aprendizaje no es exhaustiva, se sugieren sobre todo las necesarias para hacer más significativo y efectivo el aprendizaje.
Algunas de las actividades sugeridas pueden hacerse como actividad extra clase y comenzar el tratamiento en clase a partir del análisis de las
soluciones propuestas. Se busca partir de experiencias concretas, cotidianas, para que el estudiante se acostumbre a reconocer los elementos en su
alrededor y no sólo se hable de ellos en el aula. Es importante ofrecer escenarios distintos, ya sean construidos, artificiales, virtuales o naturales.
En el transcurso de las actividades programadas es muy importante que el estudiante aprenda a valorar las actividades que lleva a cabo y entienda que
está construyendo su hacer futuro y en consecuencia actúe de una manera profesional; de igual manera, aprecie la importancia del conocimiento y los
hábitos de trabajo; desarrolle la precisión y la curiosidad, la puntualidad, el entusiasmo y el interés, la tenacidad, la flexibilidad y la autonomía.
El docente además de ser un motivador permanente en el proceso educativo deberá ser facilitador en el proceso de aprendizaje del estudiante al promover el
uso de las herramientas digitales para la adquisición de las competencias establecidas en la asignatura.

Competencia de la asignatura (15)

Identificar las estructuras básicas de las matemáticas discretas y las aplica en el manejo y tratamiento de la información.

Atributo de egreso (16)

Detectar, formular y resolver problemas relacionados con las TICS, aplicando los elementos de la ciencia de las ingenierías.
Análisi po
competenciasespecífic (16

Aplica los conceptos básicos de grafos para resolver problemas afines al área
Competencia No. :(17) 1 Descripción(18) : computacional, relacionados
con el recorrido y búsqueda en grafos.
Representa estructuras de información mediante grafos.

Temas y subtemas para Desarrollo de Horas

Actividades de Actividades de teóric
desarrollar la competencias
competencia aprendizaje(20) enseñanza(21) genéricas(22) o-
específica(19) prácticas
(23)
Teoría de grafos Investigar en diferentes • Se entrega y revisa con los Habilidades para
fuentes de información estudiantes el encuadre de buscar,
1.1 Conceptos. la asignatura para ser procesar y analizar información
los elementos y
firmado por el procedente de fuentes
1.2 Clasificación. características de los grafos
(vértice, arista, lazos, valencias, estudiantado. diversas.
caminos) • Se entrega y revisa con los
estudiantes la presentación Habilidad de
1.3 Representación de Formar mesas de discusión aplicar los
de los temas investigados con de la materia
estructuras. conocimientos en la práctica.
la finalidad de enriquecer el • Diseña, Aplica, Evalúa
conocimiento. y Retroalimenta el
1.4 Espacio de estados. Habilidades en el uso
Examen Diagnostico.
1.5 Algoritmos de Realizar un cuadro sinóptico de las tecnologías de
recorrido y búsqueda. • Clarificar conceptos
de los diferentes tipos básicos de grafos y la
de grafos, clasificación información y comunicaciones.
sus características
y ejemplos de cada uno de Habilidad de investigación.
ellos. • Guiar al estudiantado
Investigar cómo en el proceso de Habilidad de trabajo en
actividades de tipos de 9- 6
se
representan los grafos grafos
equipo.
utilizando matrices e identificar
las razones por las cuales se Se aplica aula inversa para el
utilizan cada una de las tema representación de
representaciones. estructuras.
Representar grafos
mediante matrices.

Investigar los diferentes

algoritmos para el cálculo del
número de caminos en un grafo,
así como el camino más corto.
 Resolver ejercicios
utilizando los diferentes
algoritmos para el cálculo de
caminos en un grafo, así como
para encontrar el camino más
corto.
Investigar algoritmos de
recorrido y búsqueda existentes.
 Exponer en clase por
equipos los algoritmos de
recorrido y búsqueda
investigados.

Realizar ejercicios de grafos

en la que se aplique búsqueda
de información a lo ancho y
en
profundidad.

Indicadores de alcance(24) Valor del indicador(25)

a) Se adapta a situaciones y contextos complejos. 50

%
b) Hace aportaciones a las actividades académicas desarrolladas. 30
%
c) Realizar su trabajo de manera Autónoma y autorregulada. 20
%

Nivele d desempeño(26
Desempeño Nivel de Indicadores de alcance(27) Valoración
desempeño numérica(28)
Excelente Cumple en su totalidad con los indicadores de alcance 100
Notable A, B y C de manera notable 90
Competencia alcanzada Bueno A, B y parcialmente C con desempeño bueno. 80
Suficiente A, B y parcialmente C con desempeño suficiente. 70
No se cumple con el 100% de evidencias conceptuales,
Competencia no alcanzada Insuficiente procedimentales y actitudinales de los indicadores definidos en NA (No Alcanzada)
el desempeño excelente
Matriz de evaluación (29)
Indicador de alcance
Evidencia de aprendizaje(30) % (31) (32) Evaluación formativa de la
A B C D E competencia (33)

Cuestionario de matematicas discretas. 40% X x Heteroevaluación

10 ejemplos de aplicaciones de grafos 60% X Heteroevaluación

Heteroevaluación

Heteroevaluación

Total 30 50 20
(34)
% % %
Análisi po
(16
competenciasespecífic
Reconoce las estructuras de datos jerárquicas (árboles).
Competencia No. :(17) 2 Descripción(18) : Realiza ordenaciones y búsquedas utilizando árboles.

Temas y subtemas para Desarrollo de Horas

Actividades de Actividades de teóric
desarrollar la competencias
competencia aprendizaje(20) enseñanza(21) genéricas(22) o-
específica(19) prácticas
(23)
Árboles. Investigar los conceptos Clarificar conceptos básicos de Habilidad de aplicar los
básicos de árboles y sus teoría de técnicas de árboles y conocimientos en la práctica.
2.1 Propiedades. propiedades.
para elaborar cuestionario.
Habilidades en el uso
2.2 Árboles generadores. Discutir en el grupo
sobre la estructura jerárquica identificar y aplicar los de las tecnologías de
de los árboles. conceptos de técnicas de la
2.3 Recorridos. srboles generadores información y comunicaciones.
Realizar un
reporte problemas de recorrido,
2.4 Ordenamientos. para elaborar resolución de
de Habilidad de investigación.
las conclusiones obtenidas en la ejercicios de
discusión grupal.
ordenamientos y redes
2.5 Redes. Resolver ejercicios para
encontrar los árboles Aplica el teorema de
generadores de un árbol así
árboles a la solución de
como el generador mínimo.
problemas, guiar al
estudiantado en el proceso para
Investigar el uso de los
elaborar problemario de
árboles para realizar 6- 4 horas
diagramas de árbol
ordenaciones y búsquedas de
datos.
Investigar los diferentes
algoritmos para realizar el
recorrido de un árbol y la
ordenación y búsqueda de los
elementos.
Elaborar un cuadro sinóptico
de los algoritmos de recorrido,
ordenación y búsqueda.

Resolver ejercicios para el

recorrido de árboles
en preorden,
inorden y postorden.
Investigar las aplicaciones
de los recorridos de árboles en
el área de las ciencias
computacionales.
Estructurar la información en
un
árbol para llevar a
cabo evaluación
de ecuaciones
matemáticas y ordenamiento
 de información por medio
de sus diferentes recorridos.

Investigar los conceptos de

redes y los teoremas de flujo
máximo y flujo mínimo.

Integra los conceptos de

redes y los teoremas de flujo
máximo y flujo mínimo
mediante la realización de un
mapa conceptual

Investigar pareos y redes de

Petri.

Elaborar un resumen de
los temas de pareo y redes
de Petri

Indicadores de alcance(24) Valor del indicador(25)

a) Se adapta a situaciones y contextos complejos. 50

%
b) Hace aportaciones a las actividades académicas desarrolladas. 30
%
c) Realizar su trabajo de manera Autónoma y autorregula. 20
%

Nivele d desempeño(26
Desempeño Nivel de Indicadores de alcance(27) Valoración
desempeño numérica(28)
Excelente Cumple en su totalidad con los indicadores de alcance 100
Notable A, B y C de manera notable 90
Competencia alcanzada
Bueno A, B y parcialmente C con desempeño bueno. 80
Suficiente A, B y parcialmente C con desempeño suficiente. 70
No se cumple con el 100% de evidencias conceptuales,
Competencia no alcanzada Insuficiente procedimentales y actitudinales de los indicadores definidos en NA (No Alcanzada)
el desempeño excelente
Matriz de evaluación (29)
Indicador de alcance
Evidencia de aprendizaje(30) % (31) (32) Evaluación formativa de la
A B C D E competencia (33)
Cuestionario de técnicas de diagramas de árbol
30% X Heteroevaluación
Problemas de probabilidades
30% X Heteroevaluación
Resolución de ejercicios de diagramas de árbol
40% X Heteroevaluación

Heteroevaluación

Total 30% 50 20%

(34) %

Análisi po
(16
competenciasespecífic
Expresa la notación matemática de un lenguaje formal.
Competencia No. :(17) 3 Descripción(18) : Reconoce expresiones regulares.
Diseña máquinas (autómatas) de estado finito a partir de problemas reales para su
solución.

Temas y subtemas para Desarrollo de Horas

Actividades de Actividades de teóric
desarrollar la competencias
competencia aprendizaje(20) enseñanza(21) genéricas(22) o-
específica(19) prácticas
(23)
Lenguajes y autómatas Investigar conceptos de clarificar conceptos Habilidad de los
alfabeto, cadenas, lenguajes, de lenguajes aplicar conocimientos
3.1 Alfabetos y lenguajes tipos de lenguajes. en la práctica.
autómatas, identifica cada uno
de los diferentes tipos de las
3.2 Lenguajes regulares. Resolver ejercicios propuestos lenguajes de acuerdo a sus y
Habilidades en el
donde identifica los conceptos características, para elaborar uso de tecnologías de la
3.3 Máquinas de estado finito. anteriores. cuadro comparativo en las información
tareas de TEAMS comunicaciones.
Investigar características
y elementos de una máquina
de estado finito (DFA y NFA). Habilidad de
Resuelve problemas en donde
se aplique las distribuciones de investigación. 9- 6 horas
Elaborar un cuadro probabilidad y las representa
sinóptico de las máquinas de gráficamente, Guiar
estado finito. al
estudiantado en el proceso de
Investigar aplicaciones y usos ABP, para elaborar reporte en
de las máquinasde estado finito. las tareas de TEAMS

Resolver problemas Recolecta para

reales y/o virtuales haciendo la
uso de máquinas de estado información necesaria
finito. realizar
las
Investigar características
de los lenguajes regulares. actividades de
competencia
Representar lenguajes regulares a
través de autómatas.
Indicadores de alcance(24) Valor del indicador(25)

a) Se adapta a situaciones y contextos complejos. 50

%
b) Hace aportaciones a las actividades académicas desarrolladas. 30
%
c) Realizar su trabajo de manera Autónoma y autorregulada 20
%

Niveles de desempeño (26)

Desempeño Nivel de Indicadores de alcance(27) Valoración
desempeño numérica(28)
Excelente Cumple en su totalidad con los indicadores de alcance 100
Notable A, B y C de manera notable 90
Competencia alcanzada
Bueno A, B y parcialmente C con desempeño bueno. 80
Suficiente A, B y parcialmente C con desempeño suficiente. 70
Competencia no alcanzada Insuficiente No se cumple con el 100% de evidencias conceptuales,
procedimentales y actitudinales de los indicadores definidos en NA (No Alcanzada)
el desempeño excelente

Matriz de evaluación (29)

Indicador de alcance
Evidencia de aprendizaje(30) % (31) (32) Evaluación formativa de la
A B C D E competencia (33)

Cuadro comparativo de lenguajes y automatas 50% X X Heteroevaluación

Organizador grafico de automatas 50% X Heteroevaluación

Heteroevaluación

Heteroevaluación

Total 30 50 20
(34) % % %

Análisi po
(16
competenciasespecífic
Identifica los fundamentos matemáticos de la Criptografía.
Identifica algunos algoritmos de factorización y de números primos en
Competencia No. :(17) 4 Descripción(18) :
Criptografía. Analiza los diferentes mecanismos para control de acceso,
autentificación y autorización. Conoce los mecanismos para la gestión de claves y
los servidores de clave pública.

Temas y subtemas para Desarrollo de Horas

Actividades de Actividades de
desarrollar la aprendizaje(20) enseñanza(21) competencias teóric
competencia genéricas(22) o-
específica(19) prácticas
(23)
Criptografia. Investigación de Se muestran diferentes Habilidad de aplicar los
métodos de ejemplos de criptografía en conocimientos en la práctica.
4.1 Factorización. criptografía. contextos.
Habilidades en el uso de las
4.2 Números primos. Discutir sobre los
algoritmos simétricos y Representar un grafo tecnologías de la información y
asimétricos de utilizando hojas de cálculo comunicaciones.
6- 4
4.3Métodos de criptografía criptografía. electrónicas.
Discutir sobre los Realizar el recorrido de un Habilidad de investigación.
conceptos de confiabilidad, árbol que representa una
autenticación y firma digital. expresión matemática Habilidad de aprender y
actualizarse
Investigar la utilización permanentemente.
de la
criptografía en la
transmisión de
información y recepción.

Indicadores de alcance(24) Valor del indicador(25)

a) Se adapta a situaciones y contextos complejos. 50

%
b) Hace aportaciones a las actividades académicas desarrolladas. 30
%
c) Realizar su trabajo de manera Autónoma y autorregulad a 20
%

Niveles de desempeño (26)

Desempeño Nivel de Indicadores de alcance(27) Valoración
desempeño numérica(28)
Excelente Cumple en su totalidad con los indicadores de alcance 100
Notable A, B y C de manera notable 90
Competencia alcanzada
Bueno A, B y parcialmente C con desempeño bueno. 80
Suficiente A, B y parcialmente C con desempeño suficiente. 70
Competencia no alcanzada Insuficiente No se cumple con el 100% de evidencias conceptuales,
procedimentales y actitudinales de los indicadores definidos en NA (No Alcanzada)
el desempeño excelente

Matriz de evaluación (29)

Indicador de alcance
Evidencia de aprendizaje(30) % (31) (32) Evaluación formativa de la
A B C D E competencia (33)

Investigación. 50% X Heteroevaluación

Problemario de factirizacion y numeros primos 50% X X Heteroevaluación

Total 30 50 20
 (34) % % %
Fuentes de información y apoyos didácticos
Fuentes de información(35) : Apoyos didácticos(36) :

Espinoza Armenta, R., (2010), Matemáticas Discretas, • Pizarrón.

México: Ed. Alfaomega. Jiménez Murillo, J.A, (2008), • Pantalla
Matemáticas para la computación, México: Ed. • Internet
Alfaomega. • Word
Johnsonbaugh, R, (2005), Matemáticas Discretas, • Excel
México D.F. Grupo Editorial • Powert point
Iberoamérica. • Biblioteca virtual e- libro
Lipschutz, S, Lipsun, M. (2009), Matemáticas Discreta, • Plataforma digital TEAMS
McGraw Hill. • Computadora
Rosen, K.H. (2004), Matemática discreta y sus • Guías de evaluación
aplicaciones, España: McGraw Hill. • Presentaciones electrónicas
Grimaldi, R.P, (1989), Matemáticas Discreta y
Combinatoria (introducción
y
aplicaciones),
Wilmington, Delaware, E.U.A.: Ed. Addison- Wesley
Iberoamericana.

Calend zació ación en 7)

ari n e sem
d anas
Sem (3
an a eva 5 6 7 8 9 10 11 12 13 14 15 16 17
1 lu 3 4
2
ED EF EF1/ E EF2/ EF EF3 EF3/ EF4 EF4/ E EF5/ E EF6/ EF7/ EF8/ SO
1 ES 1 F ES 2 3 10- 24- F ES 5 F ES 6 ES 7 ES 8
ES 3 EF 4 5- 9
01- 05 12- 15 2 26- 3- 14 28 5 14- 18 6 28- 2 12- 16 19di
TP (38) 17- 21 31 Dic. Di
02 - se 19- 30 7 octu octu 7- No 22- di c
sep p. Se br octubr br oct - 11 v. c c - 06
9 23 octu 4Nov. 25
. p. e e e N N ener
sep sep br e
. o o o
v v

TR (39)

SD
(40)
TP=tiempo planeado TR=tiempo real SD=seguimiento divisional ED=evaluación
diagnóstica EFn=evaluación formativa (competencia específica n) ES=evaluación
sumativa
Docente (41) Jesús Adrian Posadas Angeles Jefatura de
División (42)
 COMPETENCIA ESPECÍFICA: 1. (DESCRIPCIÓN)

Indicadores de alcance:

B) Hace aportaciones a las actividades académicas desarrolladas

E) Incorpora conocimientos y actividades interdisciplinarias en su aprendizaje

A) Se adapta a situaciones y contextos complejos

C) P ropone y/o explica soluciones o procedimientos no

vistos en clase (creatividad)

D) Introduce recursos y experiencias que promueven un pensamiento

crítico; (por ejemplo, el uso de las tecnologías de la información
estableciendo previamente un criterio)

Temas y subtemas:

1.1 Conceptos.
1.2 Clasificación.
1.3 Representación de estructuras. 4
1.4 Espacio de estados.
1.5 Algoritmos de recorrido y búsqueda
ACTIVIDADES DIARIAS DE CLASE

5
6
7
8
9
10
11
 PROYECTO FORMATIVO
Algoritmo de como calcular el área de un octágono

12
 Competencia específica 2 (Reconoce las estructuras de datos jerárquicas
(árboles).

Realiza ordenaciones y búsquedas utilizando árboles.)

Indicadores de alcance:

Árboles.
2.1 Propiedades.
2.2 Árboles generadores.
2.3 Recorridos.
2.4 Ordenamientos.
2.5 Redes.

Temas y subtemas :

a) Se adapta a situaciones y contextos complejos.

b) Hace aportaciones a las actividades académicas desarrolladas.
c) Realizar su trabajo de manera Autónoma y autorregula
Actividades diarias de clase
Proyecto formativo