Académique Documents
Professionnel Documents
Culture Documents
- DATOS DE LA ASIGNATURA
Nombre de la asignatura : Matemticas Discretas
Carrera :
Competencias genricas:
Evento
Reunin
Nacional
de
Diseo
e
Innovacin
Curricular
para
el
Desarrollo y Formacin de
Competencias
Profesionales
de
la
Carrera de Ingeniera en
Sistemas
Computacionales.
de
los
en
la
en
Lugar y fecha de
elaboracin o revisin
Participantes
Superior
de
Coatzacoalcos,
Superior de Cocula, Colima,
Comitn, Durango, El Istmo,
Superior de Huetamo, La Laguna,
La Paz, Lzaro Crdenas,
Superior de Lerdo, Superior de
Libres, Superior de Macuspana,
Matamoros, Mrida, Mexicali,
Morelia, Nuevo Laredo, Nuevo
Len, Superior del Occidente del
Estado de Hidalgo, Ocotln,
Orizaba, Superior del Oriente del
Estado de Hidalgo, Parral,
Piedras
Negras,
Pinotepa,
Saltillo, San Luis Potos, Superior
del Sur de Guanajuato, Superior
del
Estado
de
Yucatn,
Tapachula, Superior de Tepexi de
Rodrguez, Superior de Teziutln,
Tijuana,
Toluca,
Tuxtepec,
Veracruz, Villahermosa, Superior
de
Xalapa,
Zacatecas
y
Zacatepec.
Representantes de los Institutos
Tecnolgicos de:
Apizaco, Cerro Azul, Chetumal,
Ciudad Jurez, Ciudad Madero,
Superior
de
Coatzacoalcos,
Colima, Comitancillo, Conkal,
Durango,
El
Llano
Aguascalientes, El Salto, Superior
de Fresnillo, Huejutla, Superior de
Instituto
Tecnolgico
Lerdo, Linares, Los Mochis,
Saltillo, del 5 al 9 de
Mexicali,
Morelia,
Oaxaca,
octubre de 2009.
Superior del Occidente del
Estado de Hidalgo, Ocotln,
Orizaba,
Piedras
Negras,
Pinotepa, Saltillo, San Luis
Potos,
Tapachula,
Tijuana,
Torren, Tuxtepec, Superior de
Valladolid, Valle del Guadiana,
Superior de Zacapoaxtla y
Zacatecas.
Desarrollo de Programas Academias
de
Ingeniera
en
Competencias Informtica de los Institutos
Profesionales por los Tecnolgicos:
Institutos Tecnolgicos Chetumal
del 12 de octubre de
2009 al 19 de febrero de
Evento
Reunin
Nacional
de
Diseo
e
Innovacin
Curricular
para
el
Desarrollo y Formacin de
Competencias
Profesionales
de
la
Carrera
de
Ingeniera
Informtica.
Lugar y fecha de
elaboracin o revisin
2010.
Instituto
Tecnolgico
Superior de Poza Rica,
del 22 al 26 de febrero
de 2010.
Instituto Tecnolgico de
Aguascalientes, del 15 al
18 de Junio de 2010.
Participantes
Representantes de los Institutos
Tecnolgicos de:
Apizaco, Cerro Azul, Chetumal,
Ciudad Jurez, Ciudad Madero,
Superior
de
Coatzacoalcos,
Colima, Comitancillo, Conkal,
Durango,
El
Llano
Aguascalientes, El Salto, Superior
de Fresnillo, Huejutla, Superior de
Lerdo, Los Mochis, Mexicali,
Morelia, Oaxaca, Superior del
Occidente del Estado de Hidalgo,
Ocotln,
Orizaba,
Piedras
Negras, Pinotepa, Saltillo, San
Luis Potos, Tapachula, Tijuana,
Torren, Tuxtepec, Superior de
Valladolid, Valle del Guadiana,
Superior de Zacapoaxtla y
Zacatecas.
Representantes de los Institutos
Tecnolgicos de:
Acapulco,
Aguascalientes,
Altiplano de Tlaxcala, Apizaco,
Boca
del
Ro,
Ciudad
Cuauhtmoc, Ciudad Jurez,
Ciudad Madero, Ciudad Victoria,
Celaya, Chetumal, Chihuahua,
Chilpancingo,
Superior
de
Coatzacoalcos, Colima, Cuautla,
Durango, Superior de El Dorado,
El Llano de Aguascalientes,
Huejutla, Huatabampo, Superior
de Huixquilucan, Iguala, Superior
de Irapuato, La Laguna, La Paz,
Len, Linares, Superior de
Macuspana,
Matamoros,
Mazatln,
Mrida,
Mexicali,
Nuevo Laredo, Superior del
Oriente del Estado de Hidalgo,
Orizaba, Pachuca, Superior de
Ptzcuaro, Superior de Poza
Rica, Superior de Progreso,
Puebla, Superior de Puerto
Vallarta, Quertaro, Reynosa,
Roque, Salina Cruz, Saltillo, San
Luis
Potos,
Superior
de
Tacmbaro,
Superior
de
Tamazula
de
Gordiano,
Evento
Reunin
Nacional
de
Consolidacin
de
los
Programas
en
Competencias
Profesionales
de
la
Carrera
de
Ingeniera
Informtica.
Reunin
Nacional
de
Implementacin Curricular
y
Fortalecimiento
Curricular
de
las
asignaturas comunes por
rea de conocimiento para
los planes de estudio
actualizados del SNEST.
Lugar y fecha de
elaboracin o revisin
Instituto Tecnolgico de
Aguascalientes, del 15 al
18 de Junio de 2010.
Participantes
Tehuacn,
Tijuana
Tlaxiaco,
Toluca,
Torren,
Tuxtepec,
Superior de Venustiano Carranza,
Veracruz,
Villahermosa,
Zacatecas,
Superior
de
Zonglica.
Representantes de los Institutos
Tecnolgicos de:
Aguascalientes, Apizaco, Cd.
Madero, Colima, La Paz, Toluca y
Villahermosa.
Evento
7.- TEMARIO
Unidad
Temas
Subtemas
1.1. Sistemas numricos
Decimal, Hexadecimal)
(Binario,
Octal,
Sistemas numricos
(Suma,
Resta,
Conjuntos
3.
Lgica matemtica
3.1.2. Proposiciones
compuestas
(Disyuncin, Conjuncin, Negacin,
Condicional, Bicondicional)
3.1.3. Tablas de verdad
3.1.4. Tautologas,
contingencia)
contradiccin
evaluacin
de
Algebra booleana
4.3. Aplicacin
del
algebra
(Compuertas lgicas)
booleana
Relaciones
(Inyectiva,
Suprayectiva,
las
Teora de Grafos
ponderados)
6.2. Representacin de los grafos.
6.2.1. Matemtica
6.2.2. Computacional
6.3. Algoritmos de recorrido y bsqueda.
6.3.1. El camino ms corto
6.3.2. A lo ancho
6.3.3. En profundidad
6.4. Arboles.
6.4.1. Componentes (raz, hoja, padre, hijo,
descendientes, ancestros)
6.4.2. Propiedades
6.4.3. Clasificacin
nodos)
(altura,
nmero
de
Actividades de Aprendizaje
Investigar en diferentes fuentes el concepto
de sistema numrico, historia de los
sistemas numricos, utilidad, tipos de
sistemas numricos, citar ejemplos de cada
uno de ellos, diferencias, semejanzas y
aplicaciones.
Formar equipos en el saln de clase y
discutir el material investigado para llegar a
conclusiones vlidas para todo el grupo.
Elaborar un ensayo con el material
investigado y analizado.
Investigar el proceso de conversin de un
nmero en decimal a binario.
En equipos de trabajo, elaborar un
procedimiento general para convertir un
nmero decimal a su equivalente en otro
sistema numrico posicional.
Investigar el proceso de conversin de un
nmero en binario a decimal.
En una sesin plenaria, construir un
procedimiento general para convertir un
nmero en cualquier sistema numrico
posicional al sistema decimal.
Investigar los procedimientos para convertir
del sistema binario a octal y hexadecimal,
de octal a binario y hexadecimal, y de
hexadecimal a binario y octal mediante el
uso de tablas de equivalencia.
En grupos de trabajo, obtener una tabla
Unidad 2: Conjuntos
Competencia especfica a desarrollar
Resolver problemas que impliquen
operaciones y propiedades de
conjuntos,
utilizando
leyes
y
diagramas.
Actividades de Aprendizaje
Investigar, utilizando diversos medios,
informacin relacionada con teora de
conjuntos: definicin, desarrollo histrico,
caractersticas y propiedades de los
conjuntos,
conjuntos
importantes,
operaciones entre conjuntos, aplicacin de
los conjuntos, entre otras.
Elaborar un mapa conceptual donde se
represente el producto de la investigacin
realizada.
Discutir en equipos el material investigado
y llegar a conclusiones generales.
Representar informacin del ambiente
cotidiano utilizando conjuntos, utilizar esta
informacin para resolver problemas con
las operaciones con conjuntos: unin,
conjuncin,
complemento,
diferencias,
conjunto potencia.
Investigar y resolver problemas en donde
se utilicen las operaciones entre conjuntos,
en equipos de trabajo, integrar un conjunto
de problemas resueltos y analizarlos en
plenaria.
Investigar individualmente la representacin
de conjuntos y sus operaciones mediante
Diagramas de Venn, en grupos de trabajo
resolver problemas que muestren esta
tcnica, como una manera de ilustrar y
comprender mejor la operacin entre
conjuntos.
Representar las propiedades de los
conjuntos por medio de su Diagrama de
Venn correspondiente, analizar y discutir en
plenaria los resultados obtenidos.
Elaborar una lista de aplicaciones de los
conjuntos en el rea de la computacin.
Actividades de Aprendizaje
Investigar el concepto de argumento,
proposicin y proposicin lgica.
Presentar ejemplos de proposiciones
lgicas
Elaborar un esquema con los tipos de
conexiones lgicas, su representacin y
tabla de verdad.
Representar enunciados usando para ello
notacin lgica.
Analizar ejemplos de evaluacin de
proposiciones
lgicas
compuestas
mediante tablas de verdad.
Actividades de Aprendizaje
Investigar en grupos de trabajo el concepto,
historia, postulados y propiedades del
lgebra booleana.
En reunin plenaria, discutir el material
investigado y llegar a conclusiones vlidas
para todos los alumnos.
Elaborar un mapa conceptual de los
conceptos de algebra booleana, las
operaciones que se utilizan y las
propiedades que contiene.
Resolver problemas de representacin de
expresiones booleanas usando para ello
compuertas bsicas (and, or, not y x-or).
Obtener expresiones booleanas a partir de
una tabla de verdad que muestre todos los
posibles valores de un sistema lgico.
Usar software para representar expresiones
boolenas por medio de compuertas lgicas.
Simplificar expresiones booleanas usando
para ello teoremas del lgebra booleana.
Desarrollar ejercicios de optimizacin de
expresiones booleanas, aplicando las
propiedades del algebra booleana.
Usar software para simplificar expresiones
booleanas.
Investigar las aplicaciones del algebra
booleana en el rea de las ciencias
computacionales (circuitos lgicos).
Resolver problemas para obtener la
expresin equivalente simplificada a partir
de un circuito lgico.
Analizar circuitos lgicos bsicos: sumador
de cuatro bits.
Construir circuitos lgicos utilizando
compuertas lgicas.
Unidad 5: Relaciones
Competencia especfica a desarrollar
Comprender el uso de las relaciones
en el diseo y anlisis de problemas
computacionales relacionados con
base de datos, estructura de datos,
graficacin,
sistemas
operativos,
redes y programacin.
Actividades de Aprendizaje
Investigar los conceptos de: producto
cartesiano, relacin y relacin binaria,
utilizando
diferentes
fuentes
de
informacin.
Utilizando conjuntos, matrices y diagramas
de flechas presentar ejemplos de
relaciones. Investigar otros tipos de
representacin y discutirlas en grupos de
trabajo.
Identificar las diferentes operaciones que
pueden realizarse entre relaciones: unin,
interseccin, complemento, inversa y
composicin, resolver ejercicios en grupos
de trabajo.
Construir individualmente un esquema que
presente las propiedades de una relacin
con su definicin formal y ejemplos.
Hacer que una relacin que no tenga la
propiedad de equivalencia, adquiera esta
propiedad
aplicando
las
cerraduras
reflexiva, simtrica y transitiva.
Encontrar las clases de equivalencia y
particin de una relacin de equivalencia.
Determinar cundo una relacin sea de
orden parcial y determinar el diagrama de
Hasse de dicha relacin.
Realizar un cuadro comparativo entre una
relacin de equivalencia y un orden parcial,
identificando
sus
coincidencias
y
diferencias.
Usar software para llevar a cabo
operaciones entre relaciones as como para
determinar las caractersticas de estas
relaciones.
Elaborar un resumen con las aplicaciones
de las relaciones de equivalencia y orden
parcial en las ciencias computacionales.
Examinar la definicin de una funcin,
resumir las diferencias con respecto al
concepto de relacin.
Analizar los diferentes tipos de funciones:
inyectiva, suprayectiva, biyectiva. Presentar
Unidad 6: Grafos
Competencia especfica a desarrollar
Aplicar los conceptos bsicos de
grafos para resolver problemas afines
al rea computacional, relacionados
con el recorrido, bsqueda y
ordenamiento en grafos, rboles y
redes.
Actividades de Aprendizaje
Investigar los elementos y caractersticas
de los grafos en diferentes fuentes de
informacin
(vrtice,
arista,
lazos,
valencias, caminos)
Elaborar una presentacin electrnica
donde se identifiquen los conceptos
bsicos investigados.
Construir un esquema donde se muestren
los diferentes tipos de grafos, sus
caractersticas y ejemplos de cada uno de
ellos.
Investigar cmo se representan los grafos
utilizando matrices, identificar las razones
por las cuales se utilizan cada una de las
representaciones y cul es la ms
adecuada para su manejo en la
computadora.
Investigar los diferentes algoritmos para el
clculo del nmero de caminos en un grafo,
as como el camino ms corto, analizar sus
caractersticas y determinar cul es el ms
ptimo.
Investigar cuales son las estrategias y
algoritmos de bsqueda existentes, analizar
los resultados en grupos de trabajo y
presentar por escrito un resumen
Realizar en los grafos bsqueda de
informacin a lo ancho y en profundidad.
Usar
software
para
determinar
caractersticas, propiedades y recorridos en
grafos.
Elaborar una presentacin electrnica con