Matemáticas discretas semipresencial

Modalidad Semipresencial
MATEMÁTICAS
DISCRETAS
Edición: 1 Año: 2018
CODIGO: PO-PRE-102-1 - VER: 3 - VIGENTE: 19-05-2016
UTEPSA – Guía MAAP 1

Misión de Ingeniería de Sistemas:
“Formar profesionales, con competencias cognitivas, actitudinales y

laborales suficientes como para diseñar, modelar, implementar,
operar, integrar, mantener, instalar, administrar, innovar y transferir
tecnologías de información y comunicación existentes y emergentes
en proyectos interdisciplinarios, tanto a nivel nacional e internacional,
para resolver problemas y dar soluciones a las necesidades del
entorno, con actitudes emprendedoras, creativas, analíticas y
comprometidas con el desarrollo sostenible.”
Visión de Ingeniería de Sistemas:
“Ser un referente en tecnología a nivel nacional, e internacional,

logrando que nuestros profesionales sean cotizados en el rubro de
tecnología en nuestro medio, reconocida y valorada por su excelencia
en contribuir con soluciones eficaces en el área de sistemas de
información en la sociedad”
Perfil profesional:
 Empresas cuyos ejes de desarrollo e innovación tecnológica sean

estratégicos.
 Empresas de desarrollo de software y/o las Tecnologías de
Información.
 Ingeniero de software.
 Desarrollador de aplicaciones móviles, videojuegos y seguridad
de información
 Arquitecto de la infraestructura tecnológica de una organización,
diseñando la plataforma y los servicios de tecnologías de
información.
 Investigador en nuevas tecnologías.
 Analista y diseñador de sistemas de información.
 Administrador de proyectos de Tecnologías de Información
 Administrador de servicios de Tecnologías de Información.
 Gerente de sistemas.
 Emprendedor de su propio negocio de base tecnológica
 Consultor especializado en soluciones de software y tecnologías
de información.

¿Qué es la Guía MAAP?
Es un documento que marca los objetivos de cada asignatura y que a través de actividades y otros
contenidos, orienta los esfuerzos del estudiante para garantizar un exitoso desempeño y el máximo
aprovechamiento.
Esta herramienta, otorga independencia en el aprendizaje mediante trabajos, lecturas, casos, y otras
actividades que son monitoreadas por el profesor permitiendo a los participantes de la clase desarrollar
diferentes competencias.
I. Recordatorios y Recomendaciones
A su servicio
Asistencia y puntualidad
Aunque las normas generales están claramente
establecidas, si a usted se le presenta una situación
particular o si tiene algún problema en el aula, o en Su asistencia es importante en TODAS las clases.
otra instancia de la Universidad, el Gabinete Por si surgiera un caso de fuerza mayor, en el
Psicopedagógico y su Jefatura de Carrera, están para Reglamento de la Universidad se contemplan tres
ayudarlo. faltas por módulo (Art. 13 Inc. b y c del
Reglamento Estudiantil UPTESA). Si usted
Comportamiento en clases sobrepasa esta cantidad de faltas REPROBARÁ LA
ASIGNATURA.
Los estudiantes y los docentes, bajo ninguna
circunstancia comen o beben dentro Se considera “asistencia” estar al inicio, durante y
el aula y tampoco organizan festejos al final de la clase. Si llega más de 10 minutos
u otro tipo de agasajos en estos espacios, tarde o si se retira de la clase antes de que esta
para este fin está el Patio de Comidas. termine, no se considera que haya asistido a
clases. Tenga especial cuidado con la asistencia y
Toda la comunidad estudiantil, debe respetar los la puntualidad los días de evaluación.
espacios identificados para fumadores.
También se debe evitar la desconcentración o

interrupciones molestas por el uso indebido de
equipos electrónicos como teléfonos y tablets.
Cualquier falta de respeto a los compañeros, al

docente, al personal de apoyo o al personal
administrativo, será sancionada de acuerdo al
Reglamento de la Universidad.

II. Orientaciones para el aprendizaje
La Guía MAAP, contiene diferentes actividades de aprendizaje que han sido clasificadas y marcadas con
algunos símbolos.
La tabla a continuación, le permitirá comprender y familiarizarse con cada una de estas actividades:
Símbolo Actividad Descripción
A través de cuestionarios, se repasan las

Preguntas bases teóricas generales para una mejor
comprensión de los temas.
Los prácticos permiten una experiencia

Prácticos y/o
activa; a través, de la puesta en práctica de
Laboratorios lo aprendido las cuales, según la carrera,
pueden desarrollarse en laboratorios.
Son planteamientos de situaciones reales,

Casos de Estudio en los que se aplica los conocimientos
y ABP adquiridos de manera analítica y
propositiva.
Las actividades de investigación, generan

Investigación nuevos conocimientos y aportes a lo
aprendido.
A través de esta actividad, se agrega una

Innovación y/o
novedad a lo aprendido, con el fin de
Emprendimiento desarrollar habilidades emprendedoras.
Al final de cada unidad y después de

haber concluido con todas las actividades,
se debe indicar, cómo los nuevos
Aplicación conocimientos se pueden aplicar y utilizar
a la vida profesional y a las actividades
cotidianas.
Ética
Responsabilidad
Serán actividades transversales que
Social
pueden ser definidas en cualquiera de las
Formación anteriores actividades.
Internacional
Idioma Ingles

III. Datos Generales
ASIGNATURA: Matemáticas Discretas

SIGLA: SAL-304
PRERREQUISITO: Ninguno
APORTE DE LA ASIGNATURA AL PERFIL PROFESIONAL:
El profesional que haya cursado la materia de Matemáticas Discretas desarrollará las

competencias necesarias para comprender la teoría, la aplicabilidad y la implementación
de los modelos matemáticos a través de un lenguaje de programación o programa de
análisis y modelamiento matemático, de manera que pueda resolver problemas siguiendo
una metodología de solución basado en el análisis matemático, diseño lógico algorítmico,
implementación y prueba.
El entendimiento de las Matemáticas Discretas permitirá al estudiante comprender los

modelos matemáticos y utilizarlas en la especificación y búsqueda de soluciones a
problemas del campo de la computación.
Con las bases matemáticas adquiridas el estudiante podrá hablar el lenguaje de las
matemáticas discretas y utilizarlas como herramienta de resolución de problemas
cotidianos principalmente aplicados a la Ingeniería, lo que le permitirá desarrollar su
razonamiento lógico, algorítmico y procedimental.
Las Matemáticas Discretas son una de las partes de las matemáticas que tiene un impacto
significativo en el desarrollo de las ciencias de la computación, permitiendo el análisis y
diseño de redes de datos, redes eléctricas, circuitos electrónicos, máquinas teóricas
computables, lenguajes formales y protocolos de comunicación.
OBJETIVO GENERAL DE LA ASIGNATURA:
 Conocer y aplicar conceptos básicos de las Matemáticas Discretas como la lógica, teoría
de conjuntos, combinatoria, relaciones y funciones para desarrollar la lógica de
programación en el estudiante.
 Desarrollar la capacidad de cuantificar la información, expresarla en estructuras discretas,
describirla de manera lógica a través de lenguajes formales.
 Conocer y aplicar los fundamentos de las Matemáticas discretas, métodos y algoritmos
para la solución de problemas relacionados con las ciencias de la computación.

ESTRUCTURA TEMÁTICA Comentado [VINC1]: Revisar el programa analítico de la
materia
Unidad 1
Tema: INTRODUCCIÓN
Contenido
1.1. Matemáticas discretas

1.1.1. Datos históricos y personajes célebres
1.1.2. Teoría de la información
1.1.3. Informática teórica
1.1.4. Computabilidad
1.1.5. Complejidad
1.1.6. Estructuras discretas
1.1.1.1. Lógica matemática
1.1.1.2. Teoría de números
1.1.1.3. Teoría de conjuntos
1.1.1.4. Teoría de grafos
1.1.7. Aplicación de las matemáticas y estructuras discretas
1.2. Lenguajes formales
1.2.1. Símbolo
1.2.2. Alfabeto
1.2.3. Palabra
1.2.4. Sintaxis
1.2.5. Gramática
1.2.6. Semántica
1.2.7. Aplicación de los lenguajes formales
1.3. Sistemas Numéricos
1.3.1. Representación formal de los conjuntos numéricos
1.1.1.5. Conjuntos numéricos binario
1.1.1.6. Conjuntos numéricos octal
1.1.1.7. Conjuntos numéricos decimal
1.1.1.8. Conjuntos numéricos hexadecimal
1.3.2. Propiedades y características de los conjuntos numéricos
1.1.1.9. Identidad respecto de la suma
1.1.1.10. Identidad respecto de la multiplicación
1.1.1.11. Inverso aditivo
1.1.1.12. Inverso multiplicativo
1.1.1.13. Conmutatividad
1.1.1.14. Asociatividad
1.1.1.15. Distributividad
1.3.3. Conversiones entre sistemas numéricos
1.1.1.16. Binario a decimal
1.1.1.17. Binario a octal
1.1.1.18. Binario a hexadecimal
1.1.1.19. Decimal a binario
1.1.1.20. Octal a binario

1.1.1.21. Hexadecimal a binario
1.3.4. Operaciones aritméticas con números binarios
1.1.1.22. Suma de números binarios
1.1.1.23. Resta de números binarios
1.1.1.24. Multiplicación de números binarios
1.1.1.25. División de números binarios
1.3.5. Relación entre conjuntos numéricos
1.1.1.26. Relación biyectiva de los conjuntos numéricos
1.1.1.27. Conjunto contable
1.1.1.28. Conjunto Contablemente infinito
Unidad 2
Tema: LÓGICA MATEMÁTICA
Contenido
2.1. Introducción
2.1.1. Lógica
2.1.2. Inferencia
2.1.3. Conclusión
2.2. Lógica proposicional
2.2.1. Proposición
2.2.2. Conectivos lógicos
2.2.3. Orden jerárquico de los conectivos lógicos
2.2.4. Operaciones proposicionales unarias y binarias
2.2.4.1. Negación
2.2.4.2. Conjunción
2.2.4.3. Disyunción
2.2.4.4. Disyunción exclusiva (XOR)
2.2.4.5. Condicional o implicación
2.2.4.6. Bicondicional o Doble condicional
2.2.4.7. Tablas de verdad de las operaciones unarias y binarias
2.2.5. Tablas de verdad
2.2.6. Formulas proposicionales
2.2.6.1. Clasificación de las formulas proposicionales
2.2.6.2. Relación entre fórmulas proposicionales
2.2.6.2.1. Implicación lógica
2.2.6.2.2. Equivalencia lógica
2.2.6.2.3. Proposiciones asociadas a la condicional
2.2.6.2.4. Principio de sustitución
2.2.7. Leyes de la lógica proposicional
2.2.8. Simplificación de fórmulas proposicionales
2.2.9. Métodos de demostración de fórmulas proposicionales
2.2.9.1. Demostración directa
2.2.9.2. Mediante tablas de verdad

2.2.9.3. Demostración condicional
2.2.9.4. Demostración indirecta o por reducción al absurdo
2.3. Lógica de predicados
2.3.1. Lógica de primer orden
2.3.2. Lógica de segundo orden
2.3.3. Razonamiento deductivo válido
2.3.4. Notaciones
2.3.4.1. Cuantificador existencial
2.3.4.2. Cuantificador universal
2.3.5. Inferencia lógica
2.3.6. Reglas de inferencia
2.3.7. Variables libres y variables ligadas
2.3.8. Negación de enunciados cuantificados
2.3.9. Leyes de la lógica cuantificacional
2.3.10. Esquema proposicional en una variable
2.3.10.1. Operaciones lógicas en una variable
2.3.11. Esquema proposicional en dos variables
2.3.11.1. Operaciones lógicas en dos variables
2.4. Lógica binaria
2.4.1. Datos históricos del algebra de Boole
2.4.2. Definiciones
2.4.3. Principios
2.4.4. Axiomas
2.4.5. Teoremas
2.4.6. Circuitos lógicos
2.4.7. Circuitos lógicos equivalentes
2.4.8. Diseño de circuitos lógicos
2.5. Cuantificación y codificación de la información
Unidad 3
Tema: INDUCCIÓN Y RECURSIÓN
Contenido
3.1. Axioma
3.1.1. Axiomas de Peano
3.2. Principios de la inducción
3.2.1. Demostraciones mediante inducción
3.2.2. Inducción estructural
3.3. Principios de la recursión
3.3.1. Definición de funciones recursivas
3.3.2. Definición de algoritmos recursivos
3.3.3. Dualidad entre inducción y recursión
3.4. Sumatoria
3.5. Sucesiones

3.6. Combinatoria
3.7. Permutaciones
Unidad 4
Tema: RELACIONES
Contenido
4.1. Noción de relación

4.2. Definición de par ordenado
4.3. Definición de producto cartesiano
4.4. Definición de una relación en otro
4.4.1. Dominio y Recorrido de una relación
4.4.2. Relación inversa
4.5. Representación Gráfica
4.6. Relaciones Binarias y N-arias
4.7. Relaciones de orden
4.7.1. Reflexiva
4.7.2. Antisimétrica
4.7.3. Transitiva
4.8. Operaciones con relaciones binarias
4.9. Aplicaciones de relaciones
4.10. Definición de funciones
4.11. Dominio e Imagen de una función
4.12. Imagen de un subconjunto e imagen inversa o recíproca
4.13. Gráfica de una función
4.14. Tipos de funciones
4.14.1. Función inyectiva
4.14.2. Función sobreyectiva
4.14.3. Función biyectiva
4.14.4. Función inversa
4.15. Composición de funciones
4.15.1. Propiedades
4.16. Álgebra de funciones
4.16.1. Propiedades
Unidad 5
Tema: TEORÍA DE CONJUNTOS
Contenido
5.1. Introducción
5.1.1. Datos históricos de los conjuntos

5.1.2. Teoría de conjuntos
5.1.3. Conjuntos numéricos
5.1.4. Diagramas de Ven-Euler
5.1.5. Cardinalidad
5.2. Clasificación de los conjuntos según el número de elementos
5.2.1. Conjunto universal
5.2.2. Conjunto vacío
5.2.3. Conjunto unitario
5.2.4. Conjunto finito
5.2.5. Conjunto infinito
5.3. Descripción de los elementos de un conjunto
5.3.1.1. Por comprensión
5.3.1.2. Por extensión
5.4. Relaciones entre conjuntos y elementos
5.4.1. Relación de pertenencia
5.4.2. Relación de no pertenencia
5.5. Relaciones entre conjuntos
5.5.1.1. Igualdad
5.5.1.2. Equivalencia
5.5.1.3. Subconjunto (Inclusión)
5.5.1.3.1. Subconjunto propio (⊂)
5.5.1.3.2. Subconjunto impropio (⊆)
5.5.1.4. Disjuntos (No inclusión)
5.5.1.5. Comparables
5.5.1.6. Conjunto de conjuntos
5.5.1.7. Conjunto potencia
5.5.1.8. Conjunto solución
5.6. Propiedades de los conjuntos
5.7. Operaciones con conjuntos o álgebra de conjuntos
5.7.1. Unión de conjuntos
5.7.2. Intersección de conjuntos
5.7.3. Diferencia de conjuntos
5.7.4. Diferencia simétrica
5.7.5. Complemento absoluto
5.7.6. Complemento relativo
5.8. Representación gráfica de conjuntos
5.8.1. Diagrama de Venn-Euler
5.8.2. Intervalos
5.9. Pares ordenados
5.10. Producto cartesiano
5.11. Demostración de las propiedades de conjuntos
5.12. Principios de las casillas de Dirichlet

BIBLIOGRAFÍA
BÁSICA:
 Espinoza, A. (2015). Matematicas Discretas. Mexico: Alfaomega.

 Johsongaug, R. (2015). Matematicas Discretas. Mexico: Pearson Education.
 LLamas Bello, C. (2014). Introduccion a la Informatica. España: Mac Graw Hill.
 Van Rossum, Guido. (2017). El tutorial de Python. Argentina: Comunidad Python
 Grassmann, W., & Tremblay, J. (2003). Matemática discreta y lógica. Madrid, España: Prentice
Hall.
 Johnsonbaugh, R. (2004). Discrete Mathematics. Londres, Inglaterra: Prentice Hall.
 Braulio Cáceres Chacon (2015). Lógica Simbólica y Teoría de Conjuntos. Bolivia: Editorial e
Imprenta Universitaria
 Braulio Cáceres Chacon (2015). Problemas Resueltos y Propuestos de Matemáticas Discretas.
Bolivia: Editorial e Imprenta Universitaria
 Bahit, Eugenia. (2012). Python para principiantes. Argentina, Buenos Aires.
 Gonzalez, Raúl. (). Python para todos, España: Licencia Creative Commnos.
COMPLEMENTARIA:
 Gutiérrez, J., Lanchares, V. (2010). Elementos De Matemática Discreta. España: Universidad La
Rioja
 Grimaldi. (1997). Matemática Discreta y Combinatoria. México: Addison–Wesley.
PÁGINAS WEB:
 Página oficial Python (2018). Documentación. Recuperado de https://www.python.org
Se sugiere visitar las siguientes páginas:
(REDALYC y LATINDEX- revistas iberoamericanas)
 http://www.redalyc.org
 http://www.latindex.org
(COURSERA y KHAN ACADEMY- Cursos Gratuitos-MOOC)
 http://www.coursera.org
 http://khanacademy.org
(BIBLIOTECA DEL MINISTERIO DE EDUCACIÓN BOLIVIA- Acceder desde la biblioteca

de la Universidad)

 http://www.utepsa.edu/v2
IV. Sistema de Evaluación

A continuación, se presenta el sistema de evaluación sugerido para la asignatura:
TIPO DE
NÚM. UNIDADES A EVALUAR PUNTOS SOBRE 100 Comentado [VINC2]: Falta completar los puntos 3 y 4
EVALUACIÓN
1 PRUEBA PARCIAL Unidad 1, 2 15
2 PRUEBA PARCIAL Unidades 3, 4, y 5 25
Problemas y ejercicios que se
TRABAJOS PRÁCTICOS 20
3 solucionarán en clases y fuera de
(PROBLEMAS ABP-EJERCICIOS)
clases como prácticas
Identificar un problema para ser
DEFENSA DEL PROYECTO
4 resuelto aplicando los contenidos 40
FINAL DE LA MATERIA
de la materia
Descripción de las características generales de las evaluaciones:
Se evaluará los conceptos teóricos y prácticos correspondiente a la Unidad 1, 2 y

PRUEBA
3.
PARCIAL 1
40 % de las preguntas serán teóricas y 60 % de las preguntas serán prácticas.
Se evaluará los conceptos teóricos y prácticos correspondiente a la Unidad 4, 5,
6 y 7.
PRUEBA
40 % de las preguntas serán teóricas y 60 % de las preguntas serán prácticas.
PARCIAL 2
Cada pregunta práctica del examen está enfocado a la resolución de problemas
utilizando computadoras.
TRABAJOS Conjunto de problemas que se solucionan utilizando los modelos de resolución
PRÁCTICOS de problemas basados en los contenidos de la materia.
El Proyecto Final de la materia está enfocado en la identificación de un problema
o necesidad del ámbito social o laboral, de manera que pueda ser solucionado
utilizando el lenguaje de programación Python, la tecnología Arduino u otro que
permita implementar los contenidos teóricos de la materia.
PROYECTO
El planteamiento y solución del problema debe seguir el formato de la plantilla
FINAL
del proyecto, que sigue los lineamientos del método científico.
Cada equipo de trabajo debe estar conformado por 3 estudiantes.
El proyecto final de la materia implica la elaboración de:
1. Propuesta del proyecto final de la materia.

2. Presentación PowerPoint del proyecto final de la materia.
3. Informe del proyecto final de la materia.
4. Prototipo Software/Hardware del proyecto final de la materia.
5. Archivos o artefactos software complementarios (fotos y diagramas).
La defensa del proyecto final de la materia será de forma grupal.
La evaluación de la defensa del proyecto final de la materia será de forma
individual.
V. Guía para el Trabajo Final
INSTRUCCIONES
Se indica los pasos y procedimientos a seguir para la realización del trabajo final.
El trabajo deberá presentarse en formato digital con las siguientes características:
 Hoja de papel boom tamaño carta.
 Margen superior de 2.5 cm. Inferior de 2.5 cm. derecho de 3 cm. e izquierdo 2.5 cm.
 Letra Times New Roman 12, Interlineado de 1,5.
OBJETIVOS DEL TRABAJO FINAL:
Aplicar los conocimientos adquiridos durante el módulo, para la resolución un problema a través
de un caso de estudio real relacionado con el ámbito social o laboral del estudiante.
ESTRUCTURA DEL TRABAJO FINAL:
i) CARÁTULA
 Nombre de la Universidad
 Nombre de la Facultad a la que pertenece
 Nombre de la Carrera
 Nombre de la Materia
 Nombre del Docente
 Nombre de los Integrantes del grupo
 Fecha y año
ii) CONTENIDO INTERNO
ÍNDICE
I. INTRODUCCIÓN

 Antecedentes. Breve descripción de la organización objeto de estudio.
II. OBJETIVOS
2.1. Objetivo general
 Que se quiere lograr o donde se quiere llegar con la realización del trabajo
2.2. Objetivos específicos

 Pasos a seguir para llegar al objetivo general
III. FUNDAMENTOS TEÓRICOS

 Realizar mínimo 15 conceptos teóricos relacionados con la aplicabilidad de la misma
en el sustento o solución del problema que está tratando el proyecto final de la
materia.
IV. TABULACIÓN DE DATOS

4.1. Formulas, Cálculos
4.2. Gráficos e interpretaciones
V. CONCLUSIONES
 Conclusión general del grupo sobre resultados obtenidos en el trabajo.
V. RECOMENDACIONES
 Conclusión general del grupo sobre resultados obtenidos en el trabajo.
SUGERENCIAS PARA EL PROYECTO FINAL DE LA MATERIA:
 Desarrollar de una aplicación con Arduino que aplique los contenidos de la materia y
que solucione un problema social, empresarial o medio ambiental.
 Desarrollar un software utilizando un lenguaje de programación que aplique los
contenidos de la materia que soluciones un problema social, empresarial o medio
ambiental.

VI. Objetivos y Actividades de cada Unidad
Unidad No 1
INTRODUCCIÓN
Objetivos de Aprendizaje:
 Conocer los personajes célebres y sus contribuciones al desarrollo de las Matemáticas

Discretas.
 Conocer los conceptos, definiciones y palabras técnicas.
 Conocer los diferentes sistemas numéricos y su representación.
 Conocer las propiedades y características de los sistemas numéricos.
 Realizar conversiones entre sistemas numéricos.
 Realizar operaciones aritméticas con números binarios.
 Conocer las relaciones existentes entre los sistemas numéricos.
Orientación para el aprendizaje:
Preguntas: El estudiante debe consultar el contenido del tema y las bibliografías

publicadas para responder las siguientes preguntas:
1. ¿Qué es Mátemáticas discretas?

2. ¿Qué es teoría de números?
3. ¿Qué es teoría de la información?
4. ¿Qué es informática teórica?
5. ¿Qué es un lenguaje formal?
6. ¿Qué es un lenguaje natural?
7. ¿Qué es un sistema numérico?
8. Explique la relación biyectiva respecto de los números naturales.
9. ¿Qué es un conjunto contable?
10. ¿Qué es un conjunto contablemente infinito?

Prácticos: El estudiante debe resolver los siguientes ejercicios:
 Convertir un número binario a su correspondiente en decimal, octal y hexadecimal.
N = 10101011010(2)
 Convertir un número octal a su correspondiente en decimal, binario y hexadecimal.
N = 32514725(8)
 Convertir un número decimal a su correspondiente en binario, octal y hexadecimal.
N = 59514(10)
 Convertir un número hexadecimal a su correspondiente en decimal, octal y

hexadecimal.
N = 4BF790A (16)
 Realizar las siguientes sumas binarias.
S = 101111(2) + 101101(2)
S = 10100101(2) + 110110101(2)
S = 10111101(2) + 110101101(2)
 Realizar las siguientes restas binarias.
R = 1011101(2) − 10111(2)
R = 10011111(2) − 111010(2)
R = 10110111(2) − 101011(2)
 Realizar las siguientes multiplicaciones binarias.

M = 11110101(2) × 10(2)
M = 1010101(2) × 110(2)
M = 100011101(2) × 1011(2)
 Realizar las siguientes divisiones binarias.
D = 11011(2) ÷ 11(2)
D = 101111(2) ÷ 101(2)
D = 100111010(2) ÷ 111(2)
 Demostrar la relación existente entre los conjuntos numéricos, basado en la

inclusión.
 Demostrar la relación biyectiva entre los conjuntos numéricos, basado en la relación
biyectiva con los números naturales.
Casos de Estudio y ABP: El estudiante debe realizar siguientes actividades guiados

por el docente:
 Implementar un programa en Python o C para convertir un número binario a decimal

 Realizar una práctica para demostrar que un conjunto es contable
 Realizar una práctica para demostrar que un conjunto es contablemente infinito
 Utilizar la función BuscarV de Microsoft Excel para encontrar los datos de un registro
a través del número de código de una persona
 Exportar los datos a Microsoft Access y crear una consulta para encontrar los datos
del registro de una persona a través del número de código una persona
Unidad No 2
LÓGICA MATEMÁTICA
 Inducir al razonamiento lógico al estudiante para resolver problemas.

 Utilizar la lógica simbólica para la especificación y resolución de problemas.
 Proporcionar herramientas útiles para la escritura y presentación formal de sus ideas.
 Manipular métodos formales en la lógica proposicional y la de predicados.
 Ilustrar con ejemplos la aplicación de éstos conceptos en el modelamiento de problemas
prácticos.
 Resolver problemas abstractos a través de la lógica matemática.

1. ¿Qué es la lógica?
2. ¿Qué es la lógica simbólica como ciencia y cómo técnica?
3. ¿Qué es un axioma?
4. ¿Qué es una proposición?
5. ¿Por qué y para qué estudiar lógica matemática?
6. ¿Cómo ayuda la lógica matemática para resolver problemas de la vida diaria?
7. ¿Qué habilidades entrega lógica matemática para las Ciencias de la Computación?
8. Que aplicaciones tiene la matemática discreta en la vida cotidiana de las personas y
la ciencia.
9. Nombre 5 personajes célebres y sus aportes al desarrollo de las Matemáticas
Discretas.
10. Explique el principio de no contradicción, el principio de tercero excluido y el
principio de identidad.
Investigación: El estudiante debe realizar siguientes actividades de investigación:
 Elaborar una línea de tiempo de los personajes célebres y sus aportes al desarrollo de
las Matemáticas Discretas y Ciencias de la Computación
 Elaborar una lista de las aplicaciones y/o tecnologías más relevantes de las
Matemática Discreta en la vida cotidiana de las personas y la ciencia.

Prácticos: El estudiante debe resolver los siguientes ejercicios:
 Escriba 5 proposiciones simples.

Ejemplo:
p = “La matemática es una ciencia exacta”
 Escriba 5 proposiciones compuestas.

Ejemplo:
q = “Carlos maneja la bicicleta y canta en la piscina”
 Copiar 3 veces cada una de las tablas de verdad de las operaciones unarias y binarias.
 Realizar 5 operaciones proposicionales con cada uno de los operadores lógicos de la
negación, conjunción, disyunción, disyunción exclusiva, condicional y bicondicional
Ejemplo:
Sea:
p ="El universo es infinito"
q ="7 es un número primo"
Determinar:
𝐩∧𝐪
Solución:
𝐩 ∧ 𝐪 = "El universo es infinito y 7 es un número primo"
 Utilizando tabla de verdad demostrar si una formula proposicional es tautología,

contradicción o contingencia.
Ejemplo:
Sea la formula proposicional:
(𝐩 ∧ 𝐪) → ~𝐩
Solución:
𝐩 𝐪 (𝐩 ∧ 𝐪) ~𝐩 (𝐩 ∧ 𝐪) → ~𝐩
V V V F F
V F F F V
F V F V V
F F F V V
Por lo tanto, la fórmula proposicional (𝐩 ∧ 𝐪) → ~𝐩 es una

Contingencia.

Formulas Proposicionales propuestas:
p → [~r ∨ (~q ⊻ r)]

{~[(p ∧ r) ∨ q] → (~r ⊻ ~p)} ↔ r
[(p → q) ∧ p] ∧ ~q
(~p ∨ q) ∧ (p ∨ ~q)
(p ∨ ~q) → (~r ∧ p)
p ∨ ~q) → (~r ∧ p)
p ∨ [(p ∧ r) ∧ ~q]
 Utilizando la tabla de verdad demostrar si una formula proposicional es una

implicación lógica o una equivalencia lógica.
Determinar si: 𝐟𝟏 ⇒ 𝐟𝟐
f1 = (p → q) ∧ (r → s) ∧ (~q ∨ ~s)
f2 = ~p ∨ ~r
f1 = [(p → q) ∧ (q → r)]
f2 = (p → r)
𝑓1 = [(𝑝 ∧ 𝑞) → 𝑟]
𝑓2 = [𝑞 → (𝑝 → 𝑟)]
Determinar si: 𝐟𝟏 ⇔ 𝐟𝟐
𝑓1 = (𝑝 ⟷ 𝑞)
f2 = [(p ∧ q) ∨ (~p ∧ ~q)]
𝑓1 = [𝑝 ∧ (𝑞 ∨ 𝑟)]
𝑓2 = [(𝑝 ∧ 𝑞) ∨ (𝑞 ∧ 𝑟)]
f1 = [(p → q) ∧ (q → p)]
f2 = (q ⟷ p)
 Utilizando las leyes de la lógica proposicional simplificar las siguientes formulas

proposicionales hasta su mínima expresión.
Ejemplo:
Dada la siguiente fórmula proposicional, simplificarla hasta su mínima
expresión.
f =∼ (p ∨ q) ∨ (∼ p ∧ q)

Sea:
∼ (𝐩 ∨ 𝐪) ∨ (∼ 𝐩 ∧ 𝐪) ⇔ (∼ p ∧∼ q) ∨ (∼ p ∧ q) Ley de De Morgan
⇔ [(∼ p ∧∼ q) ∨∼ p] ∧ [(∼ p ∧∼ q) ∨ q] Distributividad
⇔ [∼ p ∨ (∼ p ∧∼ q)] ∧ [q ∨ (∼ q ∧∼ p)] Conmutatividad
⇔ [∼ p] ∧ [q ∨ (∼ q ∧∼ p)] Ley de Absorción
⇔∼ p ∧ [(q ∨∼ q) ∧ (q ∨∼ p)] Distributividad
⇔∼ p ∧ [T ∧ (q ∨∼ p)] Ley de Tercero Excluido
⇔∼ p ∧ [q ∨∼ p] T es elemento neutro de la ∧
⇔∼ p ∧ (∼ p ∨ q) Conmutatividad
⇔∼ 𝐩 Ley de Absorción
Por lo tanto:
∼ (𝐩 ∨ 𝐪) ∨ (∼ 𝐩 ∧ 𝐪) ⇔∼ 𝐩
𝐟 = (r ∧∼ p) ↔ (∼ q → r) ∨ r
𝐟 = (q →∼ p) ↔∼ q
𝐟 =∼ (𝑟 ↓∼ p) ∨ (∼ r → q)
𝐟 = (q →∼ p) ∨∼ (p ∧ q) ∧ p
𝐟 = p → [∼ r ∨ (∼ q ∨ r)]

por el docente:
 Codificar las tablas de verdad de las operaciones unarias y binarias en Excel, Python,
C o C#
 Codificar de las fórmulas proposicionales en Python, C o C# basado en tablas de
verdad
 Elaborar el circuito lógico para las siguientes formulas proposicionales equivalentes
utilizando el software Logic.ly o Tours digital.
Ejemplo:
Dada la siguiente fórmula proposicional, construir el circuito lógico.

∼ (p ∨ q) ∨ (∼ p ∧ q) ⇔∼ p
∼ (p →∽ q) ∧ (p ↓ q) ⇔ F
(p ⟷ q) ∨ ∼ p ⇔∼ (p ∨ q) ∨ ∼ p
∼ [∼ (p ∨ q) ∨ (∼ p ∧ q)] ∨ (∼ p ∧ q) ⇔ (p ∨ q)
(q →∽ p) ∨∼ (p ∧ q) ∧ p ⇔ (∼ p ∨∼ q)
∽ [(∽ p ∨∽ q) ∨∼ q] ⇔ (p ∧ q)
[(∽ p ∨ q) ∧ (∽ r ∨ s) ∧ (p ∨ r)] ⇒ (q ∨ s)
Unidad No 3
INDUCCIÓN Y RECURSIÓN
 Dar una justificación del método conocido como inducción y del método recursión.
 Conocer el comportamiento la sumatoria y sucesiones para elaborar programas
recursivos
 Conocer la teoría y aplicación de la combinatoria y las permutaciones para su
especificación aplicación algorítmica
 Aplicar el contenido de la unidad para solucionar problemas de cotidianos

1. ¿Qué indican los axionas o postulados de Peano?

2. ¿En qué consiste el principio de inducción y qué aplicación tiene?
3. ¿En qué consiste el principio de recursión y qué aplicación tiene?
Prácticos: El estudiante debe realizar las siguientes tareas:
 Realizar las siguientes demostraciones del principio de inducción completa.
n(n+1)
Pn = 1 + 2 + 3 + ⋯ + n = 2
Pn = 7 + 13 + 19 + ⋯ + (6𝑛 + 1) = 𝑛(3𝑛 + 4) ; ∀n ∈ ℕ ; n ≥ 1
Pn = 3n − 1 es divisible entre 2 ; ∀n ∈ ℕ

por el docente:
 Implementar un algoritmo en Python o C que gener los número pares

 Implementar un algoritmo en Python o C que gener los número impares
 Implementar un algoritmo en Python o C que gener los números multiplos de n
 Implementar 2 algoritmos en Python o C que aplique la teoría de la sumatoria y
productoria.
 Implementar el algoritmo en Python o C que genere la serie Fibonacci de forma
recursiva.
 Utilizando excel o Python calcular la combinatoria y permutación de n elementos
Unidad No 4
RELACIONES

 Identificar, clasificar y abstraer Relaciones.
 Entender, aprender y utilizar las propiedades de las relaciones.
 Entender y definir el concepto de relación, así como las diferentes representaciones de
una relación.
 Conocer y clasificar los tipos de relaciones: o De equivalencia o De orden o Función.
 Aplicar las propiedades de las relaciones a problemas de la vida cotidiana y base de
datos
 Entender y definir el concepto de función.
 Conocer y utilizar los tipos de funciones.
 Conocer y diseñar funciones recursivas.
 Ilustrar con ejemplos los conceptos básicos de función, conjuntos y relaciones y sus
operaciones asociadas.

1. ¿Qué es un par ordenado?

2. ¿Qué es el producto cartesiano?
3. ¿Qué son las relaciones?
4. ¿Qué tipo de relaciones existen?
5. ¿Dónde se puede aplicar las relaciones dentro del área de la carrera que está
estudiando y las actividades de la vida real?
6. ¿Qué es una función?
7. ¿Qué es función inyectiva, sobreyectiva, biyectiva e inversa?
8. ¿Para qué sirve y donde se aplican las funciones?
9. ¿Cuál es la utilidad de tener conocimiento de funciones?
 Escriba el producto cartesiando de 3 conjuntos tal que cumpla con la propiedad

inyectiva, sobreyectiva y biyectiva
 Escriba 5 ejemplos de relaciones entre conjuntos de la vida real.
 Represente gráficamente 3 funciones inyectivas

 Represente gráficamente 3 funciones sobreyectivas
 Represente gráficamente 3 funciones biyectivas
 Represente gráficamente la función inversa de cada una de las 3 funciones de la
actividad anterior.

por el docente:
 Desarrollar un programa en Python que relacione dos listas (País y PIB) de tal manera
que sea posible determinar el PIB de cada País.
 Desarrollar un programa en Python que permita obtener el nombre de un estudiante
a partir su número de su número de registro
 Desarrollar un programa en Python que permita obtener la marca de un vehículo a
partir del número de placa
Unidad No 5
CONJUNTOS
 Identificar los conceptos fundamentales de la Teoría de Conjuntos.

 Representar gráficamente conjuntos y sus elementos.
 Interpretar los axiomas asociados a la teoría de conjuntos.
 Conocer y desarrollar conocimientos de la teoría de conjuntos y su aplicación.
 Utilizar la teoría de conjuntos de un modo intuitivo a través de la aritmética, algebra y la
lógica.
 Aplicar conjuntos en la representación de la realidad.
 Aplicar los conceptos fundamentales de la Teoría de Conjuntos en la solución de
problemas.
 Aplicar los conceptos de conjuntos para comprender las bases de datos

1. ¿Qué es la teoría de conjuntos?

2. ¿Qué es un conjunto?
3. ¿Qué es la cardinalidad de un conjunto?
4. ¿Qué es un conjunto finito?
5. ¿Qué es un conjunto infinito?
6. ¿Cómo aplico la teoría de conjuntos para comprender mi entorno?
7. ¿Para qué sirve representar de manera gráfica los conjuntos?
8. ¿Existe una relación directa entre la realidad y los conjuntos?
9. ¿Dónde se puede aplicar conjuntos desde el punto de vista de su carrera?
 Escriba 5 conjuntos por extensión.

Ejemplo:
𝐁 = {000, 001,010,011,100, 101, 110, 111}
 Escriba 5 conjuntos por comprensión.

Ejemplo:
𝐇 = {𝒙/𝒙 = 𝟐𝒏 − 𝟏, 𝒏𝝐ℕ, 𝟑 ≤ 𝒏 ≤ 𝟏𝟏}
 Escriba el conjunto potencia si la cardinalidad del conjunto es 3, 4 y 5.

Ejemplo:
Sea:
𝐂 = {𝒙, 𝒚, 𝒛}
Si: |C| = 3
Entonces: | (C)| = 2|C| = 23 = 8 “subconjuntos”
Luego: (C) = { , {𝑥, 𝑦, 𝑧}, {𝑥}, {𝑦}, {𝑧}, {𝑥, 𝑦}, {𝑥, 𝑧}, {𝑦, 𝑧}}
 Realice 5 demostraciones de conjuntos utilizando las propiedades de conjuntos.

Investigación: El estudiante debe realizar la siguiente actividad de investigación,
consultando los contenidos bibliográficos de la materia y la información publicada en
la Internet.
 Realice 3 operaciones conjuntistas basados en la cardinalidad

 Ejemplifique el principio de las casillas de Dirichlet a dos casos prácticos.

por el docente:
 Llenar una lista con números impares.

 Llenar una lista con números pares.
 Llenar una lista con números múltiplos de n.
 Llenar una lista con números de la serie de Fibonacci.
 Implementar las operaciones conjuntistas basado en listas utilizando Python.
VII. Aplicabilidad de la Guía

La presente Guía MAAP se desarrolló en función del (los) documento(s):
Detalle Programa(s) Analítico(s)

SAL-304 MATEMÁTICAS DISCRETAS 46P2E1

Matemáticas discretas semipresencial

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Matemáticas discretas semipresencial

Uploaded by

Copyright:

Available Formats

Modalidad Semipresencial

CODIGO: PO-PRE-102-1 - VER: 3 - VIGENTE: 19-05-2016

UTEPSA – Guía MAAP 1

“Formar profesionales, con competencias cognitivas, actitudinales y

Visión de Ingeniería de Sistemas:

“Ser un referente en tecnología a nivel nacional, e internacional,

 Empresas cuyos ejes de desarrollo e innovación tecnológica sean

CODIGO: PO-PRE-102-1 - VER: 3 - VIGENTE: 19-05-2016

También se debe evitar la desconcentración o

Cualquier falta de respeto a los compañeros, al

UTEPSA – Guía MAAP 3

Símbolo Actividad Descripción

A través de cuestionarios, se repasan las

Los prácticos permiten una experiencia

Son planteamientos de situaciones reales,

Las actividades de investigación, generan

A través de esta actividad, se agrega una

Al final de cada unidad y después de

CODIGO: PO-PRE-102-1 - VER: 3 - VIGENTE: 19-05-2016

UTEPSA – Guía MAAP 4

ASIGNATURA: Matemáticas Discretas

APORTE DE LA ASIGNATURA AL PERFIL PROFESIONAL:

El profesional que haya cursado la materia de Matemáticas Discretas desarrollará las

El entendimiento de las Matemáticas Discretas permitirá al estudiante comprender los

OBJETIVO GENERAL DE LA ASIGNATURA:

CODIGO: PO-PRE-102-1 - VER: 3 - VIGENTE: 19-05-2016

UTEPSA – Guía MAAP 5

1.1. Matemáticas discretas

CODIGO: PO-PRE-102-1 - VER: 3 - VIGENTE: 19-05-2016

UTEPSA – Guía MAAP 6

Tema: LÓGICA MATEMÁTICA

CODIGO: PO-PRE-102-1 - VER: 3 - VIGENTE: 19-05-2016

UTEPSA – Guía MAAP 7

Tema: INDUCCIÓN Y RECURSIÓN

CODIGO: PO-PRE-102-1 - VER: 3 - VIGENTE: 19-05-2016

UTEPSA – Guía MAAP 8

4.1. Noción de relación

Tema: TEORÍA DE CONJUNTOS

CODIGO: PO-PRE-102-1 - VER: 3 - VIGENTE: 19-05-2016

UTEPSA – Guía MAAP 9

CODIGO: PO-PRE-102-1 - VER: 3 - VIGENTE: 19-05-2016

UTEPSA – Guía MAAP 10

 Espinoza, A. (2015). Matematicas Discretas. Mexico: Alfaomega.

 Página oficial Python (2018). Documentación. Recuperado de https://www.python.org

Se sugiere visitar las siguientes páginas:

(REDALYC y LATINDEX- revistas iberoamericanas)

(COURSERA y KHAN ACADEMY- Cursos Gratuitos-MOOC)

(BIBLIOTECA DEL MINISTERIO DE EDUCACIÓN BOLIVIA- Acceder desde la biblioteca

CODIGO: PO-PRE-102-1 - VER: 3 - VIGENTE: 19-05-2016

UTEPSA – Guía MAAP 11

IV. Sistema de Evaluación

Descripción de las características generales de las evaluaciones:

Se evaluará los conceptos teóricos y prácticos correspondiente a la Unidad 1, 2 y

CODIGO: PO-PRE-102-1 - VER: 3 - VIGENTE: 19-05-2016

UTEPSA – Guía MAAP 12

V. Guía para el Trabajo Final

OBJETIVOS DEL TRABAJO FINAL:

ESTRUCTURA DEL TRABAJO FINAL:

ii) CONTENIDO INTERNO

CODIGO: PO-PRE-102-1 - VER: 3 - VIGENTE: 19-05-2016

UTEPSA – Guía MAAP 13

2.2. Objetivos específicos