Instrumentacion Didactica MATEMATICAS DISCRETAS
Instrumentacion Didactica MATEMATICAS DISCRETAS
Instrumentacion Didactica MATEMATICAS DISCRETAS
FO-205P11000-44
Esta asignatura aporta al perfil del egresado los conocimientos lógico-matemáticos para entender, inferir, aplicar y desarrollar modelos matemáticos tendientes a resolver
problemas en el área de las ciencias computacionales.
Es el soporte para un conjunto de asignaturas que se encuentran vinculadas directamente con las competencias profesionales que se desarrollarán, por lo que se incluye en
los primeros semestres de la trayectoria escolar.
Aporta conocimientos a las asignaturas de Estructura de Datos y Redes de Computadoras con los conceptos básicos de Grafos y Árboles .
MATEMÀTICAS DISCRETAS (43)
La asignatura se organiza en seis temas de aprendizaje. Los dos primeros temas abordan conceptos básicos que serán utilizados a lo largo de curso, mientras que los cuatro
restantes analizan contenidos propios del área de las ciencias computacionales.
El primer tema se revisan los procedimientos para realizar la conversión entre diferentes bases numéricas, examinando las operaciones básicas: suma, resta, multiplicación
y división, buscando que el estudiante analice y genere un procedimiento general de conversión entre bases numéricas.
Los conceptos básicos de conjuntos y relaciones son revisados en el tema dos de la asignatura, en ella se analiza las características, propiedades y operaciones entre
conjuntos, mismos que serán validados en los temas de álgebra booleana y lógica matemática. Por otro lado, los tópicos concernientes a las relaciones se abordan por medio
del conocimiento del producto cartesiano, enfatizando en las relaciones de tipo binario y su representación. Adicionalmente se revisan las propiedades, relaciones de
equivalencia, órdenes parciales y funciones como casos particulares de relaciones.
Por su parte el tema tres, hace un análisis de la lógica proposicional con la finalidad de llegar a procesos de demostración formal, así mismo se examinan los conceptos de
lógica de predicados y algebra declarativa.
El concepto de inducción matemática es abordado en forma particular dada su aplicación en proceso de análisis y demostración de modelos matemáticos.
En el tema cuatro, se estudian los teoremas y postulados con operaciones básicas en la simplificación de expresiones booleanas.
El penúltimo tema de la asignatura, proporciona los conocimientos relacionados con la Teoría de grafos: conceptos básicos, representación, clasificación; así como los
algoritmos de recorrido y búsqueda son analizados para su posterior aplicación.
Finalmente, el tema seis Árboles y redes son revisados como un caso especial de grafos.
Los contenidos se abordarán de manera secuencial como los marca el programa, buscando la aplicación del conocimiento, basado en actividades que promuevan en el
estudiante el desarrollo de sus habilidades para trabajar en equipo y llevar el conocimiento a la práctica, buscando con ello que integre ese saber a su experiencia personal
mediante un aprendizaje significativo.
La extensión y profundidad de los temas será la suficiente para garantizar que el estudiante logre las competencias señaladas oportunamente.
El docente además de ser un motivador permanente en el proceso educativo deberá ser promotor y director de la enseñanza a través de la transmisión del conocimiento, así
como la aplicación de sushabilidades y destrezas utilizando las herramientas tradicionales y digitales a su alcance para cautivar a sus estudiantes e interesarlos en el tema
Comprende y aplica los conceptos básicos de lógica matemática, relaciones, grafos y árboles para aplicarlos a modelos que resuelvan problemas computacionales .
Temas y subtemas para Actividades de aprendizaje(20) Actividades de enseñanza(21) Desarrollo de competencias Horas teórico-
desarrollar la competencia genéricas(22) prácticas (23)
específica(19)
A. Describe las características de los sistemas de numeración y realiza la conversión de números desde y para las diferentes bases – decimal, binario, 20%
octal y hexadecimal -
B. Explica y ejemplifica el calculo de operaciones básicas de suma, resta, multiplicación y división en los sistemas de numeración decimal, binario, octal y 60%
hexadecimal.
C. Resuelve problemas que involucran el calculo de sumas, restas, multiplicaciones y divisiones en los sistemas de numeración decimal, binario, octal y 20%
hexadecimal en forma manual y haciendo uso de algún software.
Temas y subtemas para Actividades de aprendizaje(20) Actividades de enseñanza(21) Desarrollo de competencias Horas teórico-
desarrollar la competencia genéricas(22) prácticas (23)
específica(19)
Investigar la representación de
2.1 Características de los conjuntos Capacidad de abstracción, análisis
conjuntos y sus operaciones
y subconjuntos Exposición de la metodología de
mediante Diagramas de Venn, en y síntesis.
grupos de trabajo resolver resolución de problemas.
2.2 Operaciones con conjuntos 17 horas
problemas que muestren esta Capacidad de aplicar los
técnica, como una manera de
2.3 Propiedades y aplicaciones de conocimientos en la práctica.
ilustrar y comprender mejor la
los conjuntos Revisión bibliográfica de métodos
operación entre conjuntos y
elaborar un MAPA CONCEPTUAl de resolver problemas con las Conocimientos sobre el área de
2.4 Conceptos básicos: producto
donde se represente el producto de operaciones de conjuntos estudio y la profesión.
cartesiano y relación binaria.
la investigación realizada (unión, conjunción, complemento,
diferencias, conjunto potencia y los Capacidad de comunicación oral y
2.5 Representación de las
Representar información del diferentes tipos de relaciones ).
relaciones. escrita.
ambiente cotidiano utilizando
2.6 Propiedades de las relaciones conjuntos, para RESOLVER Capacidad de investigación
PROBLEMAS con las operaciones
2.7 Relaciones de equivalencia de conjuntos
(unión, conjunción, complemento, Habilidades para buscar, procesar
2.8 Funciones diferencias, conjunto potencia, y y analizar información procedente
tipos de relaciones ). de fuentes
2.9 Aplicaciones de las relaciones y Diversas
las funciones en la computación
VISITA A CENTRO DE
Capacidad de trabajo en equipo.
INFORMACIÒN
Investigar la representación de
las relaciones en grupos de trabajo
identificando las relaciones de
equivalencia y elaborar un
REPORTE DE INVESTIGACIÓN
donde se represente el producto de
la investigación realizada y
aplicación.
20%
A. Describe las características, propiedades de los conjuntos y relaciones binarias.
20%
B. Explica y ejemplifica operaciones con conjunto.y relaciones binarias.
20%
C. Representa relaciones binarias y de equivalencia.
40%
D. Resuelve problemas que involucren operaciones entre conjuntos de forma manual y haciendo uso de algún software.
Competencia No. :(17) 3 Descripción(18): Analiza y resuelve problemas computacionales utilizando las técnicas básicas de
lógica e inducción matemática.
Temas y subtemas para Actividades de aprendizaje(20) Actividades de enseñanza(21) Desarrollo de competencias Horas teórico-
desarrollar la competencia genéricas(22) prácticas (23)
específica(19)
3.1.1 Proposiciones simples y Investigar el concepto de Exposición de la metodología de Capacidad de abstracción, análisis
compuestas
argumento, proposición y resolución de problemas. y síntesis.
proposición lógica y elaborara un 16 horas
3.1.2 Tablas de verdad
CUADRO COMPARATIVO con Capacidad de aplicar los
los tipos de conexiones lógicas, su
3.1.3 Tautologías, contradicción y conocimientos en la práctica.
representación y tabla de verdad.
Contingencia Solicita revisión bibliográfica de
Representa enunciados usando diferentes conceptos básicos como: Conocimientos sobre el área de
3.1.4 Equivalencias lógicas
argumento, proposición, estudio y la profesión.
para ello notación lógica, para
proposición lógica tipos de
3.1.5 Reglas de inferencia Construir la tabla de verdad de
conexiones lógicas, su Capacidad de comunicación oral y
proposiciones lógicas compuestas
representación y tabla de verdad.
3.1.6 Argumentos válidos y no propuestas como ejercicios, escrita.
validos además de Identificar cuando una
proposición es una tautología, Capacidad de investigación.
3.1.7 Demostración formal contradicción y contingencia y
obtener por medio de tablas de
3.2 Lógica de predicados verdad proposiciones lógicamente Habilidades para buscar, procesar
equivalentes, tautologías, reglas de y analizar información procedente
3.2.1 Cuantificadores inferencia lógica, discutir los de fuentes
resultados en grupos de trabajo Diversas
3.2.2 Representación y evaluación ( USANDO LA METODOLOGÍA
de predicados APRENDIZAJE BASADO EN
Capacidad de trabajo en equipo
PROBLEMAS ABP )
3.3 Algebra declarativa .
20%
A. Analiza los conceptos básicos de lógica proposicional, lógia de predicados, algebra declarativa e inducción matemática.
60%
B. Resuelve problemas computacionales mediante la lógica matemática en forma manual y haciendo uso de algún software.
20%
C. Concentra la información referente a la competencia.
Competencia No. :(17) 4 Descripción(18): Aplica los conceptos y propiedades del álgebra booleana, para optimizar expresiones
booleanas y diseñar circuitos básicos con compuertas lógicas.
Temas y subtemas para Actividades de aprendizaje(20) Actividades de enseñanza(21) Desarrollo de competencias Horas teórico-
desarrollar la competencia genéricas(22) prácticas (23)
específica(19)
20%
A. Describe los conceptos, postulados y propiedades del álgebra booleana.
60%
B. Resuelve problemas mediante la optimización de expresiones booleanas.
20%
C. Resuelve problemas mediante el diseño de circuitos básicos con compuertas lógicas en forma manual y haciendo uso de algún software.
Total (34) 20 60 20
% % %
Competencia No. :(17) 5 Descripción(18): Aplica los conceptos básicos de grafos para resolver problemas afines al área computacional,
relacionados con el recorrido, búsqueda y ordenamiento en grafos .
Temas y subtemas para Actividades de aprendizaje(20) Actividades de enseñanza(21) Desarrollo de competencias Horas teórico-
desarrollar la competencia genéricas(22) prácticas (23)
específica(19)
Capacidad de investigación.
20%
A. Describe los elementos y características de los grafos.
60%
B. Describe diferentes algoritmos para el cálculo del camino más corto.
C. Resuelve problemas en donde se utilize el algoritmo más óptimo para el cálculo del camino más corto en forma manual y haciendo uso de algún 20%
software.
Total (34) 20 60 20
% % %
Competencia No. :(17) 6 Descripción(18): Aplica la organización y relación entre los datos mediante procesos de ordenamiento, para
resolver problemas de programación matemática donde se hace uso de las redes.
Temas y subtemas para Actividades de aprendizaje(20) Actividades de enseñanza(21) Desarrollo de competencias Horas teórico-
desarrollar la competencia genéricas(22) prácticas (23)
específica(19)
20%
A. Describe los elementos, características y algoritmos de busqueda de los árboles
60%
B. Resuelve problemas que representen la búsqueda de información mediante árboles en forma manual y haciendo uso de algún software.
20%
C. Resuelve problemas en donde se apliquen los conceptos de flujo máximo, flujo mínimo, pareos y redes petri.
TP (38) ED,EF1 EF1 EF1 ES1, EF2 ES2, EF3 ES3, EF4 EF4 EF4 ES4, EF5 EF5, EF6 ES,6 ES
EF2 EF3 EF4 EF5 ES5 1,2,3,4,5,6
TR (39)
SD (40)