TAREA Matemáticas Discretas

Tarea
MODALIDAD ABIERTA Y A DISTANCIA

La Universidad Católica de Loja
Matemáticas Discretas
4 créditos
Departamento de Ciencias de la Computación y Electrónica

Sección Inteligencia Artificial
Titulación Ciclo
§§ Informática II
Profesora autora:
Paola Sarango Lapo
Le recordamos que el envío de la tarea a través del EVA (Entorno Virtual de

Aprendizaje) es obligatorio; y, el ingreso se lo realiza en las fechas establecidas en el
calendario académico, que se encuentra en el siguiente enlace.
https://distancia.utpl.edu.ec/calendario-academico/
Abril - Agosto 2018
TUTORÍAS: El profesor asignado publicará en el Entorno Virtual de Aprendizaje (EVA) su número telefónico y horario de tutoría.
Más información puede obtener llamando al Call Center 07 3701444, línea gratuita 1800 88758875 o al correo electrónico
callcenter@utpl.edu.ec
Asesoría virtual:
www.utpl.edu.ec
Tarea: Matemáticas Discretas
Tarea
Primer bimestre
Actividad de aprendizaje: 1
Analizar ejemplos de proposiciones y su representación simbólica. Responder a

cuestionario a través del Entorno Virtual de Aprendizaje (EVA)
Tema de la tarea: Lógica y Demostraciones
Competencia a la que aporta la actividad:
Analizar y resolver problemas computacionales utilizando lógica matemática, algebra

booleana, circuitos combinatorios.
Orientaciones metodológicas (estrategias de trabajo):
a. Lea de manera comprensiva los contenidos de la unidad 1, referente a lógica

y demostraciones de la guía didáctica y capítulo correspondiente del texto
básico.
b. Centre su atención en la sección 1.1 y 1.2 de la guía didáctica.
c. Desarrolle los ejercicios de repaso del texto básico sección 1.1 y 1.2
d. Obtener las tablas de verdad, para verificar si las expresiones son equivalentes.
e. Consulte otras fuentes bibliográficas sobre el tema de tautología, contradicción
y contingencia.
f. Resuelva las interrogantes sobre la actividad planteada.
Resuelva la siguiente interrogante sobre la actividad planteada:
1.1. Relacione las proposiciones con la expresión simbólica, luego elija la

opción correcta según corresponda.
Proposiciones Expresión simbólica

1. No hay tormenta y no está frio. a. p ↔ q
2. El perímetro aumenta si y solo si el
b. (p Λ ¬q) → r
área se duplica
3. Si tú eres inteligente y no actúas con
prudencia, eres un ignorante en la c. p v ¬q
materia
2
Proposiciones Expresión simbólica

4. “Leo toma ciencias de la computación
d. ¬p Λ ¬q
o no toma matemáticas”
5. Si cuatro es mayor a 2 y 3 entonces
e. (p Λ q) → r
10 es múltiplo de 5.
a. 1b,2c,3d,4a,5e
b. 1d,2a,3b,4c,5e
c. 1a,2b,3c,4d,5e
Criterio de evaluación: se calificará sobre 1 punto, la respuesta correcta
Retroalimentación:
Esta retroalimentación podrán visualizar los estudiantes luego de finalizar la

fecha de envío de la tarea en el EVA al igual que las claves de respuesta.
1.2. Relacionar y determinar si las siguientes expresiones son equivalentes,

luego elija la opción correcta según corresponda.
Expresión Resultado
1. ¬ (p ᴧ q) ≡ ¬ p v ¬ q
2. p → q ≡ ¬p v q a. Es equivalente
3. ¬ (p → q) ≡ ¬p ᴧ ¬q b. No es equivalente
4. p v (q Λ r) ≡ (p Λ q) v (p Λ r)
a. 1a,2b,3a,4b
b. 1a, 2a,3b,4b
c. 1b,2b,3a,4b
Retroalimentación:

3
La Universidad Católica de Loja UTPL
1.3. Relacionar y determinar si las siguientes expresiones son: tautología,

contradicción o contingencia, luego elija la opción correcta según
corresponda.
Expresión Resultado
1. (p ᴧ q) → (p v q)
a. contingencia
2. p v (q ᴧ ¬r)
b. tautología
3. (p → r) v (q → r)
c. contradicción
4. (p ↔ q) ↔ ¬[(p → q) ᴧ (q → p)]
a. 1b, 2a, 3c, 4a

b. 1c, 2b, 3a, 4c
c. 1b, 2a, 3a, 4c
Retroalimentación:

Analizar y desarrollar ejercicios de circuitos combinatorios a partir de expresiones

boolenas.
Tema de la tarea: Algebra booleana y circuitos combinatorios

booleana, y circuitos combinatorios.
a. Leer y comprender los contenidos de la unidad 2, acerca de álgebra booleana

y circuitos combinatorios de la guía didáctica y capítulo 11 del texto básico.
b. Centre su atención a las secciones 2.1 hasta la 2.4 de la guía didáctica.
d. Resuelva las interrogantes sobre la actividad planteada.
4
2.1. Encuentre el circuito combinatorio correspondiente a la expresión

booleana:
(x1 ^ (X2 ^ X3)) V X2
Tome en cuenta el circuito que se ubica en el libro base:
Para resolver este problema:
a. Piense exclusivamente si es posible resumir la expresión solicitada.

b. Analice el estado de las compuertas lógicas, en especial que tipo de
compuerta puede usar.
c. Realice una tabla de valores con el fin de verificar su conclusión.
Este ejercicio se califica de forma automática, una vez que lo resuelva conteste
lo siguiente:
2.1.1. El circuito obtenido es:
a. Igual al del propuesto como ejemplo.

b. Diferente por una compuerta lógica o más.
c. Un circuito con solo dos tipos de compuertas lógicas.
d. Un circuito con 4 entradas.
2.1.2. La compuerta que representa la salida de todo el circuito combinatorio debe

ser:
a. OR
b. NOT
c. AND
5
2.1.3. ¿Cuantas compuertas AND necesita para construirlo?
a. 2
b. 3
c. 4
2.1.4. ¿Cuantas compuertas OR necesita para construirlo?
a. 2
b. 3
c. 1
2.1.5. ¿Cuantas compuertas NOT necesita para construirlo?
a. 2
b. 0
c. 1
Criterio de evaluación: se calificará sobre 1,5 puntos, la respuesta correcta
Retroalimentación:
Esta retroalimentación podrán visualizar los estudiantes luego de finalizar la fecha de

envío de la tarea en el EVA al igual que las claves de respuesta.
6
2.2. Dada la siguiente tabla de valores responda a las preguntas planteadas.

(1p)
x y Z F(x,y,z)
1 1 1 1
1 1 0 1
1 0 1 0
1 0 0 0
0 1 1 1
0 1 0 1
0 0 1 0
0 0 0 0
2.2.1. La forma normal conjuntiva es:
a.
b.
c.
2.2.2. La forma normal disyuntiva es:
a.
b.
c.
Retroalimentación:

Estimado(a) estudiante, una vez resuelta su tarea en el documento impreso

(borrador), acceda al Entorno Virtual de Aprendizaje (EVA) en www.utpl.edu.ec
e ingrese las respuestas respectivas.
SEÑOR ESTUDIANTE:
Le recordamos que para presentarse a rendir las evaluaciones presenciales no
está permitido el uso de ningún material auxiliar (calculadora, diccionario, libros,
Biblia, formularios, códigos, leyes, etc.)
Las pruebas presenciales están diseñadas para desarrollarlas sin la utilización
de estos materiales.
7
Tarea
Segundo bimestre
Analizar las aplicaciones de la teoría de gráficas, además evaluar grafos para

determinar si existe ciclo de Euler o ciclo de Hamilton. Responder a cuestionario a
través del Entorno Virtual de Aprendizaje (EVA).
Tema de la tarea: Teoría de gráficas
Aplicar teoría de gráficas, árboles y modelos de redes, para la solución de problemas

afines al área computacional, utilizando operaciones de recorrido, búsqueda y
ordenamiento.
a. Lea de manera comprensiva los contenidos de la unidad 3, referente a teoría

de gráficas en la guía didáctica y el capítulo correspondiente del texto básico.
b. Centre su atención en la sección 3.1 y 3.2 de la guía didáctica.
d. Resuelva las interrogantes sobre la actividad planteada.
1.1. Considere el grafo correspondiente y determine:
8
1.1.1. ¿Con cuáles vértices es incidente la arista 2?
a. 3y4
b. 1y2
c. 0y1
1.1.2. ¿Cuáles vértices son adyacentes con la arista 8?
a. 8 y 12
b. 8y2
c. 0y1
1.1.3. ¿Cuáles vértices son adyacentes con la arista 2?
a. 1y2
b. 0 y1
c. 1y3
Criterio de evaluación: se calificará sobre 1 puntos, la respuesta correcta
Retroalimentación:

1.2. En función del siguiente grafo, relacionar y determinar si la trayectoria

propuesta es: trayectoria simple, ciclo, ciclo simple.
9
Trayectoria Resultado
1. (b, a, d, b) a. trayectoria simple
2. (a, b, d, f) b. ciclo simple
3. (d, a, b, d, f, e, d) c. trayectoria simple
4. (f, e, d, c) d. ciclo
a. 1b, 2c, 3a, 4d

b. 1a, 2d, 3b, 4c
c. 1b, 2a, 3d, 4c
d. 1d, 2a, 3b, 4c
Criterio de evaluación: se calificará sobre 1 puntos, la respuesta correcta
Retroalimentación:

1.3. Determinar si existe un ciclo de Euler en el siguiente grafo.
a. No existe, ya que existen vértices de grado impar

b. Si existe, es posible visitar cada arista una vez
c. Si existe, es posible visitar cada nodo una vez
10
Retroalimentación:

1.4. Determinar si existe un ciclo de Hamilton en el siguiente grafo.
a. Si existe, el ciclo es (1, 2, 3, 4, 5, 6, 7, 1)

b. No existe, ya que existen vértices de grado impar
c. No existe, ya que existen aristas sin recorrer
Retroalimentación:

Analizar y desarrollar ejemplos acerca de terminología de árboles, recorrido de

árboles binarios, y utilizar los fundamentos de modelos de redes para determinar los
valores de flujo en una red. Responder a cuestionario a través del Entorno Virtual de
Aprendizaje (EVA)
Tema de la tarea: Árboles y Modelo de redes
11

booleana, y circuitos combinatorios.
a. Leer y comprender los contenidos de la unidad 4: árboles y unidad 5: modelo

de redes de la guía didáctica y los capítulos 9 y 10 del texto básico.
b. Centre su atención a las secciones 4.1, 4.4 y 5.2 de la guía didáctica.
c. Desarrolle los ejercicios de repaso del texto básico sección 9.1, 9.6 y 10.1
d. Utilizar teoremas de la sección 10.1 del texto básico, para determinar el flujo
en una red dada.
e. Consulte otras fuentes bibliográficas sobre el tema de modelo de redes.
f. Resuelva las interrogantes sobre la actividad planteada.
2.1. Considere el siguiente árbol para dar respuesta a las siguientes preguntas:
2.1.1. El nivel del vértice “d” con raíz en “b” es de:
a. 1
b. 0
c. 2
12
2.1.2. El nivel del vértice “d” con raíz en “e” es de:
a. 1
b. 0
c. 2
2.1.3. El nivel del vértice “d” con raíz en “c” es de:
a. 4
b. 3
c. 5
Retroalimentación:

2.2. Considere el siguiente árbol para dar respuesta a las preguntas que se
encuentran a continuación:
2.2.1. Determine el recorrido postorden del árbol.
a. a,b,c,+,d,-,*
b. a,b,+,c,d,-,*
c. a,b,+,c,-,d,*
13
2.2.2. Obtenga el recorrido entreorden del árbol.
a. a,+,b,*,c,-,d
b. a,+,b,*,c,d,-
c. a,b,+,c,d,-,*
2.2.3. Obtenga el recorrido preorden del árbol.
a. *, +,a,b,-,c,d
b. +, *,a,b,-,c,d
c. *, +,b,a,-,c,d
Retroalimentación:

2.3. Relacionar y determinar los valores de los flujos en las aristas que faltan
de manera que el resultado sea un flujo en la red dada, luego elija la
opción correcta según corresponda.
Determinar flujo en aristas Valor del flujo

1. a-b a. 1
2. d-c b. 3
3. d-f c. 2
4. c-z d. 0
14
a. 1c, 2d, 3a, 4b

b. 1b, 2d, 3a, 4c
c. 1c, 2a, 3d, 4b
d. 1b, 2a, 3d, 4c
Retroalimentación:

Estimado(a) estudiante, una vez resuelta su tarea en el documento impreso

(borrador), acceda al Entorno Virtual de Aprendizaje (EVA) en www.utpl.edu.ec
e ingrese las respuestas respectivas.
SEÑOR ESTUDIANTE:
Le recordamos que para presentarse a rendir las evaluaciones presenciales no
está permitido el uso de ningún material auxiliar (calculadora, diccionario, libros,
Biblia, formularios, códigos, leyes, etc.)
Las pruebas presenciales están diseñadas para desarrollarlas sin la utilización
de estos materiales.
15

TAREA Matemáticas Discretas

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

TAREA Matemáticas Discretas

Enviado por

Direitos autorais:

Formatos disponíveis

Tarea

MODALIDAD ABIERTA Y A DISTANCIA

Departamento de Ciencias de la Computación y Electrónica

Le recordamos que el envío de la tarea a través del EVA (Entorno Virtual de

Abril - Agosto 2018

Analizar ejemplos de proposiciones y su representación simbólica. Responder a

Tema de la tarea: Lógica y Demostraciones

Competencia a la que aporta la actividad:

Analizar y resolver problemas computacionales utilizando lógica matemática, algebra

Orientaciones metodológicas (estrategias de trabajo):

a. Lea de manera comprensiva los contenidos de la unidad 1, referente a lógica

Resuelva la siguiente interrogante sobre la actividad planteada:

1.1. Relacione las proposiciones con la expresión simbólica, luego elija la

Proposiciones Expresión simbólica

Proposiciones Expresión simbólica

Criterio de evaluación: se calificará sobre 1 punto, la respuesta correcta

Esta retroalimentación podrán visualizar los estudiantes luego de finalizar la

1.2. Relacionar y determinar si las siguientes expresiones son equivalentes,

Criterio de evaluación: se calificará sobre 1 punto, la respuesta correcta

Esta retroalimentación podrán visualizar los estudiantes luego de finalizar la

1.3. Relacionar y determinar si las siguientes expresiones son: tautología,

a. 1b, 2a, 3c, 4a

Criterio de evaluación: se calificará sobre 1 punto, la respuesta correcta

Esta retroalimentación podrán visualizar los estudiantes luego de finalizar la

Analizar y desarrollar ejercicios de circuitos combinatorios a partir de expresiones

Tema de la tarea: Algebra booleana y circuitos combinatorios

Competencia a la que aporta la actividad:

Analizar y resolver problemas computacionales utilizando lógica matemática, algebra

Orientaciones metodológicas (estrategias de trabajo):

a. Leer y comprender los contenidos de la unidad 2, acerca de álgebra booleana

2.1. Encuentre el circuito combinatorio correspondiente a la expresión

(x1 ^ (X2 ^ X3)) V X2

Tome en cuenta el circuito que se ubica en el libro base:

Para resolver este problema:

a. Piense exclusivamente si es posible resumir la expresión solicitada.

2.1.1. El circuito obtenido es:

a. Igual al del propuesto como ejemplo.

2.1.2. La compuerta que representa la salida de todo el circuito combinatorio debe

2.1.3. ¿Cuantas compuertas AND necesita para construirlo?

2.1.4. ¿Cuantas compuertas OR necesita para construirlo?

2.1.5. ¿Cuantas compuertas NOT necesita para construirlo?

Criterio de evaluación: se calificará sobre 1,5 puntos, la respuesta correcta

Esta retroalimentación podrán visualizar los estudiantes luego de finalizar la fecha de

2.2. Dada la siguiente tabla de valores responda a las preguntas planteadas.

2.2.1. La forma normal conjuntiva es:

2.2.2. La forma normal disyuntiva es:

Criterio de evaluación: se calificará sobre 1,5 puntos, la respuesta correcta

Esta retroalimentación podrán visualizar los estudiantes luego de finalizar la fecha de

Estimado(a) estudiante, una vez resuelta su tarea en el documento impreso

Analizar las aplicaciones de la teoría de gráficas, además evaluar grafos para

Tema de la tarea: Teoría de gráficas

Competencia a la que aporta la actividad:

Aplicar teoría de gráficas, árboles y modelos de redes, para la solución de problemas

Orientaciones metodológicas (estrategias de trabajo):

a. Lea de manera comprensiva los contenidos de la unidad 3, referente a teoría

Resuelva la siguiente interrogante sobre la actividad planteada:

1.1. Considere el grafo correspondiente y determine:

1.1.1. ¿Con cuáles vértices es incidente la arista 2?

1.1.2. ¿Cuáles vértices son adyacentes con la arista 8?

1.1.3. ¿Cuáles vértices son adyacentes con la arista 2?

Criterio de evaluación: se calificará sobre 1 puntos, la respuesta correcta

Esta retroalimentación podrán visualizar los estudiantes luego de finalizar la fecha de

1.2. En función del siguiente grafo, relacionar y determinar si la trayectoria

a. 1b, 2c, 3a, 4d