Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Microsoft Word - AE-41 Matematicas Discretas
Microsoft Word - AE-41 Matematicas Discretas
- DATOS DE LA ASIGNATURA
SATCA1 3-2-5
2.- PRESENTACIÓN
Caracterización de la asignatura:
Esta asignatura aporta al perfil del egresado los conocimientos matemáticos para entender,
inferir, aplicar y desarrollar modelos matemáticos tendientes a resolver problemas en el área
de las ciencias computacionales.
Esta materia 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 materias de
Estructura de Datos y Redes de Computadoras con los conceptos básicos de Grafos y
Árboles.
Intención didáctica:
La asignatura se encuentra organizada en seis unidades de aprendizaje. Las dos primeras
unidades abordan conceptos básicos que serán utilizados a lo largo de curso, mientras que
las cuatro restantes analizan contenidos propios del área de las ciencias computacionales.
En la primera unidad, Sistemas Numéricos, se revisan los procedimientos para realizar la
conversión entre diferentes sistemas numéricos, las operaciones básicas: suma, resta,
multiplicación y división, buscando que el alumno analice y genere un procedimiento general
de conversión.
Los conceptos básicos de Conjuntos son revisados en la segunda unidad, en ella se revisan
las características, propiedades y operaciones entre conjuntos mismos que serán validados
en las unidades de álgebra booleana y lógica matemática.
La unidad número tres, Lógica Matemática, hace un análisis de la lógica proposicional con
la finalidad de llegar a procesos de demostración formal, igualmente 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.
El Algebra Booleana, abordada en la unidad cuatro, utilizando los teoremas y postulados
con operaciones básicas en la simplificación de expresiones booleanas.
En la unidad número cinco, se revisa la forma en que se genera una relación a partir del
producto cartesiano, enfatizando en las de tipo binario y su representación. Adicionalmente
se revisan las propiedades, relaciones de equivalencia, órdenes parciales y funciones como
casos particulares de relaciones.
La última unidad, proporciona los conocimientos relacionados con grafos: conceptos
básicos, representación, clasificación; así como los algoritmos de recorrido y búsqueda. Los
árboles y las redes son revisados como un caso especial de grafos.
1
Sistema de asignación y transferencia de créditos académicos
Los contenidos se abordarán de manera secuencial como los marca el programa, buscando
la aplicación del conocimiento, para ello en cada una de las unidades, como punto final, se
propone analizar con los estudiantes, las aplicaciones en área de las ciencias
computacionales con un enfoque basado en actividades que promuevan en el estudiante el
desarrollo de sus habilidades para trabajar en equipo y aplicar el conocimiento a la práctica,
buscando con ello que integre estos conocimientos al andamiaje 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. Por otro lado, el estudiante deberá
comprometerse a trabajar permanentemente en el análisis y resolución de ejercicios y
problemas a fin de que logre dichas competencias antes de concluir la materia.
El profesor 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 de su conocimiento, así
como la aplicación de sus habilidades y destrezas utilizando las herramientas tradicionales y
digitales a su alcance para cautivar a sus estudiantes e interesarlos en el tema.
Competencias interpersonales:
Capacidad crítica y autocrítica
Trabajo en equipo
Habilidades interpersonales
Competencias sistémicas
• Capacidad de aplicar los conocimientos
en la práctica
• Habilidades de investigación
• Capacidad de aprender
• Capacidad de adaptarse a nuevas
situaciones
• Capacidad de generar nuevas ideas
(creatividad)
• Liderazgo
• Habilidad para trabajar en forma
autónoma
• Preocupación por la calidad
• Búsqueda del logro
4.- HISTORIA DEL PROGRAMA
Del 12 de octubre al 5 de
febrero de 2010
Representantes de los
Instituto Tecnológico de Institutos Tecnológicos de: Reunión Nacional de
Aguascalientes, del 15 al Aguascalientes, Apizaco, Fortalecimiento Curricular de
18 de Junio de 2010. Cd. Madero, Colima, La las asignaturas comunes por
Paz, Toluca y áreas de conocimiento para los
Villahermosa. planes de estudios actualizados
del SNEST.
5.- OBJETIVO(S) GENERAL(ES) DEL CURSO (competencias específicas a desarrollar
en el curso)
7.- TEMARIO
El profesor debe:
Competencia específica a
Actividades de Aprendizaje
desarrollar
Sistematizar la conversión entre • Investigar en diferentes fuentes el concepto de
sistemas numéricos posicionales, así sistema numérico, historia de los sistemas
como las operaciones básicas de numéricos, utilidad, tipos de sistemas numéricos,
suma, resta, multiplicación y división. citar ejemplos de cada uno de ellos, diferencias,
semejanzas y aplicaciones.
• Formar equipos en el salón de clase y discutir el
material investigado para llegar a conclusiones
válidas para todo el grupo.
• Elaborar un ensayo con el material investigado y
analizado.
• Investigar el proceso de conversión de un
número en decimal a binario.
• En equipos de trabajo, elaborar un procedimiento
general para convertir un número decimal a su
equivalente en otro sistema numérico posicional.
• Investigar el proceso de conversión de un
número en binario a decimal.
• En una sesión plenaria, construir un
procedimiento general para convertir un número
en cualquier sistema numérico 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 general
de conversión entre los sistemas octal, binario y
hexadecimal.
• Representar y convertir cantidades en los
sistemas numéricos: decimal, binario, octal y
hexadecimal.
• Generalizar la conversión de cantidades en
diferentes sistemas numéricos.
• Por medio de una hoja electrónica de cálculo
desarrollar un método para llevar a cabo
conversiones entre sistemas posiciónales.
• Investigar los algoritmos de suma, resta y
multiplicación en sistema decimal.
• Analizar en grupo el proceso para ampliar los
algoritmos de suma, resta, multiplicación y
división en sistema decimal a los sistemas
binario y hexadecimal.
• Realizar operaciones básicas de: suma, resta,
multiplicación y división en los sistemas: decimal,
binario, octal y decimal.
• Generalizar las operaciones de suma, resta,
multiplicación y división entre los sistemas
numéricos posiciónales.
• Por medio de una hoja electrónica de cálculo
desarrollar un método que permita llevar a cabo
operaciones aritméticas entre diferentes sistemas
numéricos.
• Realizar sumas de cantidades en binario usando
para ello complemento a dos.
• Realizar multiplicaciones y divisiones en binario
usando el algoritmo de Booth.
• Usando una hoja electrónica de cálculo
desarrollar un método para sumar dos
cantidades en complemento a dos, utilizando el
algoritmo de Booth.
• Elaborar una lista de las aplicaciones de los
sistemas numéricos en el área de la
computación.
• Elaborar un mapa conceptual de la unidad de
sistemas numéricos.
Unidad 2: Conjuntos
Competencia específica a
Actividades de Aprendizaje
desarrollar
Resolver problemas que impliquen • Investigar, utilizando diversos medios,
operaciones y propiedades de información relacionada con teoría de
conjuntos, utilizando leyes y conjuntos: definición, desarrollo histórico,
diagramas. características y propiedades de los conjuntos,
conjuntos importantes, operaciones entre
conjuntos, aplicación de los conjuntos, entre
otras.
• Elaborar un mapa conceptual donde se
represente el producto de la investigación
realizada.
• Discutir en equipos el material investigado y
llegar a conclusiones generales.
• Representar información del ambiente
cotidiano utilizando conjuntos, utilizar esta
información para resolver problemas con las
operaciones con conjuntos: unión, conjunción,
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 representación de
conjuntos y sus operaciones mediante
Diagramas de Venn, en grupos de trabajo
resolver problemas que muestren esta técnica,
como una manera de ilustrar y comprender
mejor la operación 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 computación.
Competencia específica a
Actividades de Aprendizaje
desarrollar
Analizar y resolver problemas • Investigar el concepto de argumento, proposición
computacionales utilizando las técnicas y proposición lógica.
básicas de lógica e inducción • Presentar ejemplos de proposiciones lógicas
matemática • Elaborar un esquema con los tipos de
conexiones lógicas, su representación y tabla de
verdad.
• Representar enunciados usando para ello
notación lógica.
• Analizar ejemplos de evaluación de
proposiciones lógicas compuestas mediante
tablas de verdad.
• Construir la tabla de verdad de proposiciones
lógicas compuestas propuestas como ejercicios.
• Usar una hoja electrónica de cálculo para
desarrollar un método que permita elaborar
tablas de verdad de proposiciones compuestas.
• Identificar cuando una proposición es una
tautología, contradicción y contingencia.
• Obtener por medio de tablas de verdad
proposiciones lógicamente equivalentes,
tautologías, reglas de inferencia lógica, discutir
los resultados en grupos de trabajo.
• Determinar cuando un argumento es válido o no
usando para ello tablas de verdad y reglas de
inferencia, proporcionar ejemplos de argumentos
válidos y no válidos.
• Investigar que es la inferencia lógica, sus
silogismos y equivalencias lógicas, discutir en
plenaria la información localizada.
• Desarrollar ejercicios para la construcción de
demostraciones formales utilizando silogismos.
• Demostrar que dos proposiciones son
lógicamente equivalentes apoyándose en las
equivalencias lógicas conocidas.
• Demostrar la validez de un teorema usando para
ello la demostración formal por el método directo
y el método por contradicción, apoyándose en
tautologías, reglas de inferencia y equivalencias
lógicas conocidas.
• Representar enunciados usando para ello la
lógica de predicados, operadores lógicos y
cuantificadores. Además de obtener el valor de
verdad de dichos enunciados.
• Investigar y analizar en grupos de trabajo el
concepto de algebra declarativa y su relación con
las ciencias computacionales.
• Investigar el concepto de inducción matemática y
el método de demostración por inducción.
• Analizar en grupos de trabajo el proceso de
resolución de problemas por el método inductivo.
• Representar algoritmos de sumatorias como
proposiciones que sean factibles de demostrar su
validez usando inducción matemática.
• Elaborar una lista de aplicaciones de la lógica
matemática en la computación, justificando con
argumentos válidos cada una de esas
aplicaciones.
• Elaborar un resumen individual donde se
explique la relación que existe entre los
elementos y conceptos de la lógica proposicional,
de predicados, el algebra declarativa y la
inducción matemática.
Unidad 4: Algebra booleana.
Competencia específica a
Actividades de Aprendizaje
desarrollar
Aplicar los conceptos básicos, • Investigar en grupos de trabajo el concepto,
teoremas, mapas de Karnaugh y historia, postulados y propiedades del álgebra
propiedades del álgebra booleana, booleana.
para optimizar expresiones booleanas • En reunión plenaria, discutir el material
y diseñar circuitos básicos con investigado y llegar a conclusiones válidas para
compuertas lógicas. 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 representación de
expresiones booleanas usando para ello
compuertas básicas (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 lógico.
• Usar software para representar expresiones
boolenas por medio de compuertas lógicas.
• Simplificar expresiones booleanas usando para
ello teoremas del álgebra booleana.
• Desarrollar ejercicios de optimización 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 lógicos).
• Resolver problemas para obtener la expresión
equivalente simplificada a partir de un circuito
lógico.
• Analizar circuitos lógicos básicos: sumador de
cuatro bits.
• Construir circuitos lógicos utilizando compuertas
lógicas.
• Utilizar software para representar circuitos
lógicos y simular su comportamiento.
Unidad 5: Relaciones
Competencia específica a
Actividades de Aprendizaje
desarrollar
Comprender el uso de las relaciones • Investigar los conceptos de: producto cartesiano,
en el diseño y análisis de problemas relación y relación binaria, utilizando diferentes
computacionales relacionados con fuentes de información.
base de datos, estructura de datos, • Utilizando conjuntos, matrices y diagramas de
graficación, sistemas operativos, redes flechas presentar ejemplos de relaciones.
y programación. Investigar otros tipos de representación y
discutirlas en grupos de trabajo.
• Identificar las diferentes operaciones que pueden
realizarse entre relaciones: unión, intersección,
complemento, inversa y composición, resolver
ejercicios en grupos de trabajo.
• Construir individualmente un esquema que
presente las propiedades de una relación con su
definición formal y ejemplos.
• Hacer que una relación que no tenga la
propiedad de equivalencia, adquiera esta
propiedad aplicando las cerraduras reflexiva,
simétrica y transitiva.
• Encontrar las clases de equivalencia y partición
de una relación de equivalencia.
• Determinar cuándo una relación sea de orden
parcial y determinar el diagrama de Hasse de
dicha relación.
• Realizar un cuadro comparativo entre una
relación 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
características de estas relaciones.
• Elaborar un resumen con las aplicaciones de las
relaciones de equivalencia y orden parcial en las
ciencias computacionales.
• Examinar la definición de una función, resumir
las diferencias con respecto al concepto de
relación.
• Analizar los diferentes tipos de funciones:
inyectiva, suprayectiva, biyectiva. Presentar
ejemplos del ambiente cotidiano donde se
muestre el comportamiento de estas funciones,
representar gráficamente los resultados.
• Realizar una presentación electrónica, en grupo
de trabajo, donde se explique la aplicación de las
relaciones y las funciones en al menos una de
las siguientes áreas de la computación: bases de
datos (relacionales), estructura de datos (listas
enlazadas), graficación, sistemas operativos,
redes y programación, utilizar preferentemente
animaciones.
Unidad 6: Grafos
Competencia específica a
Actividades de Aprendizaje
desarrollar
Aplicar los conceptos básicos de • Investigar los elementos y características de los
grafos para resolver problemas afines grafos en diferentes fuentes de información
al área computacional, relacionados (vértice, arista, lazos, valencias, caminos)
con el recorrido, búsqueda y • Elaborar una presentación electrónica donde se
ordenamiento en grafos, árboles y identifiquen los conceptos básicos investigados.
redes. • Construir un esquema donde se muestren los
diferentes tipos de grafos, sus características y
ejemplos de cada uno de ellos.
• Investigar cómo se representan los grafos
utilizando matrices, identificar las razones por las
cuales se utilizan cada una de las
representaciones y cuál es la más adecuada
para su manejo en la computadora.
• Investigar los diferentes algoritmos para el
cálculo del número de caminos en un grafo, así
como el camino más corto, analizar sus
características y determinar cuál es el más
óptimo.
• Investigar cuales son las estrategias y algoritmos
de búsqueda existentes, analizar los resultados
en grupos de trabajo y presentar por escrito un
resumen
• Realizar en los grafos búsqueda de información a
lo ancho y en profundidad.
• Usar software para determinar características,
propiedades y recorridos en grafos.
• Elaborar una presentación electrónica con los
conceptos básicos de árboles y sus propiedades.
• Discriminar las diferencias entre un grafo y un
árbol.
• Analizar en grupos de trabajo la clasificación de
los árboles, presentar un resumen de resultados.
• Investigar los procedimientos para realizar el
recorrido de un árbol, así como el ordenamiento
y la búsqueda de los elementos del mismo.
• Elaborar ejercicios en grupo 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.
• Resolver ejercicios de búsqueda a lo ancho y en
profundidad, así como el ordenamiento de
información utilizando árboles.
• Usar Software para llevar a cabo balanceos de
árboles, recorrido de información, búsquedas,
codificación y decodificación de información por
medio del método de Huffman.
11.- FUENTES DE INFORMACIÓN
Fuentes impresas (libros)
1. Brookshear, J. Glenn.; “Teoría de la computación”. Addison-Wesley Iberoaméricana.
Estados Unidos. 1993.
2. García Valle, J. Luis. “Matemáticas especiales para computación”. Ed. McGraw-Hill.
México. 1993.
3. Grassmann, Winfried Karl. Tremblay, Jean-Paul. “Matemática Discreta y Lógica, una
perspectiva desde la ciencia de la computación”. Ed. Prentice Hall. España. 1997.
4. Grimaldi, Ralph P. “Matemáticas discreta y combinatoria” 3ª. edición. Ed. Pearson
Educación. México. 1998
5. Jiménez Murillo, José Alfredo. “Matemáticas para la computación”. Ed. Alfaomega.
México. 2008.
6. Johnsonbaugh, Richard. “Matemáticas Discretas”. sexta edición. ed. Pearson Educación.
México. 2005.
7. Kolman, Bernard. Busby, Robert C. Ross, Sharon. “Estructuras de Matemáticas
Discretas para la Computación”. 3ª Edición Prentice Hall. México. 1997.
8. Kelly, Dean. “Teoría de Autómatas y Lenguajes Formales”. Ed. Prentice Hall. España.
1995.
9. Lipschutz, Seymour. “Matemáticas para la Computación”. Ed. Mc-Graw Hill. Colombia.
1990.
10. Liu, C. L. “Elementos de Matemáticas Discretas”. Ed. Mc Graw-Hill. México. 1995.
11. Rosen, Kenneth H. “Matemática Discreta y sus aplicaciones". 5ª. Edición. McGraw-Hill.
España. 2004.
12. Ross, Kenneth A. Wright Charles R. B. “Discrete mathematics” 5a Edición. Pearson
Education, U.S.A. 2003
13. Skreeumar, D. P. Acharjya; “Fundamental Approach to Discrete Mathematics”. Ed. New
Age International Publisher. USA. 2005.
14. Suppes, Patrick, Hill, Shirley. “Primer Curso de Lógica Matemática”. 3ª. Edición. Ed.
Reverté. España. 2008.
15. Tremblay, Jean Paul; “Matemáticas discretas. Con aplicación a las ciencias de la
computación”; Ed. CECSA. México. 1996.
Fuentes electrónicas
Barceló, A. 2007. ¿Qué tan matemática es la lógica matemática? Disponible desde
Internet en: <http://dianoia.filosoficas.unam.mx/info/2003/d51-Barcelo.pdf> [con
acceso el 1 de Febrero de 2010]
Universidad Autónoma de México. 2006. Matemáticas IV (Matemáticas Discretas).
México. Disponible desde Internet en:
<http://fcaenlinea.unam.mx/apuntes/interiores/docs/98/6/mate_4.pdf> [Con acceso el 4
de enero de 2010]
Instituto Tecnológico de Buenos Aires. 2001. Matemática Discreta. Argentina. [Web en
línea]. [con acceso el 8 de enero de 2010]
<http://www.allaboutcircuits.com/> Fecha desconocida. All About Circuits. USA [Web
en línea]. [con acceso el 8 de enero de 2010]
Scribd. 2007. Microprocesadores. U.S.A. [Publicación en línea]. Disponible desde Internet
en: <http://www.scribd.com/doc/338381/MICROPROCESADORES> [con acceso el 4 de
diciembre de 2009]
Textos electrónicos, bases de datos y programas informáticos