Universidad Internacional SEK

Maestría de Tecnologías de la Información (MTI)

Tercer Semestre – Tecnologías Emergentes

Primera Evaluación

Fecha: 2017-11-30

Nombre: _____________________

e-mail: _______________________

Instrucciones:
Esta prueba tiene la intención de evaluar sus conocimientos en torno a los conceptos impartidos
en clase.

No se permite usar ningún tipo de notas o libros durante la prueba. Cualquier forma de fraude
será penalizada con el 100% de la calificación y anula cualquier trabajo realizado en los créditos
adicionales. Los créditos adicionales serán acreditados a respuestas con al menos 80% de
desarrollo correcto.

Calificación:

Ejercicios Valor Parcial Calificación

Parte I – Preguntas Teóricas 20

Parte II – Ejercicios Cálculo Proposicional
30
y Cálculo de Primer Orden
Parte III – Estrategias de Búsqueda 35
Parte IV – Computación Evolutiva 15
Total 100
Parte V – Créditos Extra 15

1/8
Parte I: Preguntas Teóricas:
1) ¿Defina qué entiende por tecnología emergente? (2 pts.)

2) ¿Mencione 3 ejemplos de tecnologías emergentes y describa en máximo 2 líneas de qué se

trata cada una? (5 pts.)

3) Del ciclo de Gartner, ¿describa en qué consiste la rampa de consolidación? (2 pts.)

4) ¿Por qué estudiamos las tecnologías emergentes desde la perspectiva teórica de la

Inteligencia Artificial? (2 pts.)

2/8
5) ¿Describa brevemente en qué consiste el test de Turing? (2 pts.)

6) Si tiene 3 proposiciones atómicas en una fórmula (o proposición compuesta), ¿cuántos

modelos en lógica binaria son posibles? (2 pts.)
a) 3
b) 4
c) 8
d) 16
¬𝑄, 𝑃→𝑄
7) La regla de inferencia que se escribe como , se llama: (1 pt.)
¬𝑃
a) Modus Ponens
b) Modus Tollens
c) Eliminación
d) Introducción

8) El proceso por el cuál, un agente inteligente recibe datos de su entorno se conoce como: (1
pt.)
a) Actuador
b) Deducción
c) Función del Agente
d) Percepción

9) ¿Qué tipo de reglas ejecuta un agente reactivo simple?: (1 pt.)

a) Reglas basadas en objetivos
b) Reglas basadas en utilidad
c) Reglas de condición-acción
d) Reglas estocásticas

10) ¿Defina qué es un agente? Describa su arquitectura básica y defina sus partes. (2 pts.)

3/8
Parte II: Ejercicios Cálculo Proposicional y Cálculo de Primer Orden

11) Dada la siguiente base de conocimiento BC,

a. ¿se puede inferir p?
b. Si la premisa d dejara de existir, ¿se podría inferir p?
Justifique su respuesta en ambos casos. Use reglas de inferencia. (10 pts.)

𝑎
𝑏
𝑐
𝑑
𝑎∧𝑏 ⟶𝑛
𝑐∧𝑑 ⟶𝑚
𝑑∧𝑒 ⟶ 𝑙
𝑚∧𝑙 ⟶𝑞
𝑛∧𝑚⟶𝑝

12) Determine el valor de verdad de las siguientes fórmulas:

a) (𝑎 ∧ 𝑏) ↔ (𝑏 ∨ 𝑎) (4 pts.)

4/8
 b) (𝑎 ∨ (𝑏 ∧ 𝑐)) ↔ ((𝑎 ∧ 𝑏) ∨ (𝑎 ∧ 𝑐)) (4 pts.)

13) Para el siguiente argumento determine si es correcto o incorrecto y explique su

razonamiento: Todos los estudiantes en esta clase entienden lógica. Juan es una estudiante
en esta clase. Entonces, Juan entiende lógica. (5 pts.)

14) Utilizando el algoritmo de Unificación estudiado en clase, Unifique las siguientes expresiones:
(7 pts.)
ancestor(X, father(X)) y ancestor(david, george).

5/8
Parte III: Estrategias de búsqueda

15) Tanto en clase como en el componente grupal de la tarea, usted estudió dos algoritmos de
búsqueda: primero en profundidad y primero en anchura. Para el grafo de la Figura 1,
muestre la secuencia que seguiría cada algoritmo. Muestre su solución tanto para el
Objetivo1 (Obj1) y Objetivo2 (Obj2) desde el nodo Inicial. Use orden ascendente para el
siguiente estado a visitar. (Sugerencia: lo ideal sería mostrar el estado de las estructuras de
datos que intervienen en el algoritmo en cada iteración). (35 pts.)

1 4
5

2
4

5 Inicio 3 Obj2
1 6

6 Obj1
2
Figura 1. Grafo para realizar búsquedas

6/8
Parte IV: Computación Evolutiva

16) Escriba y describa el pseudo-código de un algoritmo de computación evolutiva. (5 pts.)

17) Dados los siguientes cromosomas/individuos de un algoritmo genético, y asumiendo que el

punto para crossover es el índice 3, escriba los hijos generados al aplicar la operación single
crossover: (5 pts.)

Índice 0 1 2 3 4 5 6 7 8 9 10 11
Padre 0 1 1 1 0 1 1 1 0 0 1 1
Madre 1 0 0 0 1 0 0 0 1 1 0 0
Hijo 1
Hijo 2

18) Cuando revisamos los conceptos y definiciones del algoritmo de: particle swarm optimization,
específicamente en la actualización de la velocidad, vimos dos parámetros α1 y α2, que son
conocidos como los parámetros cognitivo y social del enjambre (respectivamente). Si α2,
parámetro social del enjambre, es 0, ¿cuál sería el efecto en el algoritmo? (5 pts.)

7/8
Parte V: Créditos Extra

19) Determine el valor de verdad de la siguiente formula: (7 pts.)

((𝑝 → (𝑞 ∧ 𝑟)) ∧ ((𝑞 ∧ 𝑟) → 𝑠)) → (𝑝 → 𝑠)

20) Considere la siguiente base de conocimiento expresada en cálculo de primer orden y

muestre si el enunciado consultado se puede inferir o no. Muestre su trabajo y explique
todo lo que asume. (8 pts.)

Dado:
1. ∀𝑥[𝑃(𝑥) → 𝑄(𝑥)].
2. ∀𝑥[𝑃(𝑥) → [∃𝑦𝑊(𝑦)]].
3. ∀𝑥∀𝑦[[𝑄(𝑥) ∧ 𝑊(𝑦)] → 𝑆(𝑥)].
4. 𝑃(𝑀𝑎𝑟𝑦).
Demostrar:
𝑆(𝑀𝑎𝑟𝑦). ?

8/8