Vous êtes sur la page 1sur 15

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
MODALIDAD ABIERTA Y A DISTANCIA
Tarea: Matemáticas Discretas

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

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.

3
La Universidad Católica de Loja UTPL
Tarea: Matemáticas Discretas

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

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.

Actividad de aprendizaje: 2

Analizar y desarrollar ejercicios de circuitos combinatorios a partir de expresiones


boolenas.

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


booleana, y circuitos combinatorios.

Orientaciones metodológicas (estrategias de trabajo):

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.
c. Desarrolle los ejercicios de repaso del texto básico sección 11.1 y 11.4
d. Resuelva las interrogantes sobre la actividad planteada.

4
MODALIDAD ABIERTA Y A DISTANCIA
Tarea: Matemáticas Discretas

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
La Universidad Católica de Loja UTPL
Tarea: Matemáticas Discretas

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
MODALIDAD ABIERTA Y A DISTANCIA
Tarea: Matemáticas Discretas

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.

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.

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
La Universidad Católica de Loja UTPL
Tarea: Matemáticas Discretas
Tarea
Segundo bimestre

Actividad de aprendizaje: 1

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

Competencia a la que aporta la actividad:

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.

Orientaciones metodológicas (estrategias de trabajo):

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.
c. Desarrolle los ejercicios de repaso del texto básico sección 8.1 y 8.2
d. Resuelva las interrogantes sobre la actividad planteada.

Resuelva la siguiente interrogante sobre la actividad planteada:

1.1. Considere el grafo correspondiente y determine:

8
MODALIDAD ABIERTA Y A DISTANCIA
Tarea: Matemáticas Discretas

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:

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. En función del siguiente grafo, relacionar y determinar si la trayectoria


propuesta es: trayectoria simple, ciclo, ciclo simple.

9
La Universidad Católica de Loja UTPL
Tarea: Matemáticas Discretas

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:

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.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

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

10
MODALIDAD ABIERTA Y A DISTANCIA
Tarea: Matemáticas Discretas

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.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

Criterio de evaluación: se calificará sobre 0,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.

Actividad de aprendizaje: 2

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
La Universidad Católica de Loja UTPL
Tarea: Matemáticas Discretas

Competencia a la que aporta la actividad:

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


booleana, y circuitos combinatorios.

Orientaciones metodológicas (estrategias de trabajo):

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.

Resuelva la siguiente interrogante 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
MODALIDAD ABIERTA Y A DISTANCIA
Tarea: Matemáticas Discretas

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

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.

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
La Universidad Católica de Loja UTPL
Tarea: Matemáticas Discretas

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

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.

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
MODALIDAD ABIERTA Y A DISTANCIA
Tarea: Matemáticas Discretas

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


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

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.

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
La Universidad Católica de Loja UTPL