Introducción a la Inteligencia Artificial Trabajo Práctico Sustitutivo 2020-2 347 1/8

y Los Sistemas Expertos

Universidad Nacional Abierta

Vicerrectorado Académico
Área de Ingeniería
Carrera Ingeniería de Sistemas

INSTRUCTIVO GENERAL PARA LA EVALUACIÓN DE LA ASIGNATURA

El presente instructivo tiene como finalidad orientar el desarrollo de las actividades relacionadas con
las estrategias de evaluación de la asignatura Introducción a la Inteligencia Artificial y Los Sistemas
Expertos (Cód. 347):

1. Esta asignatura será evaluada, de acuerdo a su Plan de Curso, con un trabajo practico cuyas
especificaciones encontrará en el siguiente enlace
https://subprogramadisenoacademicouna826543778.wordpress.com/
2. Así mismo, en la asignatura Introducción a la Inteligencia Artificial y Los Sistemas Expertos
(Cód. 347) se evaluará con un trabajo práctico sustitutivo las pruebas presenciales, el cual se
establece de forma transitoria y finita a realizarse durante el Lapso Académico 2020-1, para el logro
de los objetivos correspondientes a las pruebas presenciales señalados en el Plan de Curso y de
conformidad con lo establecido en las Resoluciones Rectorales N° 27 de fecha 15-05-2020 y N° 38
de fecha 01-06-2020.

INSTRUCTIVO ESPECIFICO PARA EL TRABAJO PRÁCTICO SUSTITUTIVO DE LA

ASIGNATURA INTRODUCCIÓN A LA INTELIGENCIA ARTIFICIAL Y LOS SISTEMAS
EXPERTOS (CÓD. 347)

1. El trabajo práctico sustitutivo es estrictamente individual y de producción inédita del estudiante.

Cualquier indicio que ponga en duda su originalidad, será motivo para su anulación. Queda a
discreción del nivel corrector, solicitar una verificación del logro de objetivos, mediante una
videoconferencia o cualquier otra estrategia que estime conveniente.

2. El trabajo debe ser enviado al correo electrónico del asesor académico de la asignatura Introducción
a la Inteligencia Artificial y Los Sistemas Expertos (Cód. 347) en su centro local, o en su defecto, a
la coordinación de la carrera de Ingeniería de Sistemas (isistemas@una.edu.ve), si el nivel corrector
está asignado al Nivel Central, a más tardar el 24 de julio 2020, sin prórroga.

4. En el trabajo práctico sustitutivo de la asignatura Introducción a la Inteligencia Artificial y Los

Sistemas Expertos, Cód. 347, se evalúan los objetivos 1, 2, 3, 4, 5, 6, 7 y 8. En él se evidenciará
las competencias y destrezas adquiridas por el estudiante, vinculadas con los objetivos a evaluar.
Para su realización se recomienda seguir las siguientes instrucciones:
- Responda, de manera clara, ordenada, secuencial y argumentada, cada una de las preguntas
relacionadas con los objetivos a evaluar y enunciadas más abajo. Refleje detalladamente todos
los pasos y cálculos realizados, donde aplique. Se espera un trabajo de calidad.
- Si el trabajo práctico lo realiza usando un procesador de textos (Word, OpenOffice, LibreOffice).
Utilice letra tipo Arial, tamaño 11 o Times New Román, tamaño 12. Emplee el editor de
ecuaciones donde sea requerido.

Ing. Miguel Mena - Ingeniería de Sistemas

Introducción a la Inteligencia Artificial Trabajo Práctico Sustitutivo 2020-2 347 2/8
y Los Sistemas Expertos

- Si el trabajo lo realiza a mano, escriba con una letra legible y clara. Utilice bolígrafo o marcador
punta fina de color negro. Recuerde que debe enviar, imágenes de este trabajo a su nivel
corrector.
- No olvide hacer buen uso de la ortografía y de la formalidad que debe caracterizar un trabajo
escrito.

5. Los objetivos del trabajo se evalúan de forma sumativa una sola vez. No existe la recuperación
de los mismos.

6. Esté atento a los criterios de dominio para el logro de cada objetivo. Los aspectos para la
presentación del trabajo práctico sustitutivo son: portada (utilice la portada de este instructivo para
la identificación de su trabajo práctico) y cuerpo del trabajo. Este último, contiene todas las
respuestas a los planteamientos correspondientes a los objetivos a evaluar. Recuerde, identificar
con claridad cada objetivo.

7. Para la realización del trabajo práctico sustitutivo el estudiante contará hasta el 24-07-2020. Las
respuestas del trabajo práctico deben ser enviadas, vía correo electrónico al nivel corrector de la
asignatura en el Centro Local. Si la corrección está a cargo de Nivel Central, deben enviarse al Jefe
de la Unidad Académica del Centro Local, quien luego, remitirá a la coordinación de la carrera
(isistemas@una.edu.ve) con copia al especialista de contenido (menamigue@gmail.com) en un solo
correo electrónico, todos los trabajos prácticos recibidos de la asignatura Introducción a la
Inteligencia Artificial y Los Sistemas Expertos (Cód. 347) de su centro local. Este correo debe
enviarse hasta dos días después de la fecha y hora pautada para la entrega. No se recibirán más
respuestas de trabajo práctico sustitutivos después de la fecha pautada. No hay prorroga.

Ing. Miguel Mena - Ingeniería de Sistemas

Introducción a la Inteligencia Artificial Trabajo Práctico Sustitutivo 2020-2 347 3/8
y Los Sistemas Expertos

Universidad Nacional Abierta

Vicerrectorado Académico
Área de Ingeniería
Carrera Ingeniería de Sistemas

Trabajo práctico sustitutivo

Asignatura: Introducción a la Inteligencia Artificial y Los Sistemas Expertos Código: 347

Fecha de devolución: a más tardar el 24-07-2020

Nombre del Estudiante:

Cédula de Identidad:

Centro Local / Unidad de Apoyo:

Correo electrónico: Teléfono celular:

Carrera:

Número de originales:

Lapso: 2020-1

Resultados de Corrección

OBJ N° 1 2 3 4 5 6 7 8
0:NL 1:L

Utilice esta misma página como carátula de su trabajo

Ing. Miguel Mena - Ingeniería de Sistemas

Introducción a la Inteligencia Artificial Trabajo Práctico Sustitutivo 2020-2 347 4/8
y Los Sistemas Expertos

ESPECIFICACIONES DEL TRABAJO PRÁCTICO SUSTITUTIVO

M: 1, U: 1, O: 1 C/D: 1/1
1. Dada la función booleana f

f= x1 . x2 . x1 . x2

Determine si esta función puede ser representada o no en una ULU

Nota: Leyes de De Morgan:

f1 f 2  f1  f 2 f1  f 2  f1 f 2

M: 1, U: 2, O: 2 C/D: 1/1
2. En la siguiente red neuronal que se muestra en la Figura N° 1 de tres capas
con los pesos asociados en las aristas.

c
2
-1

a -2 f
2
-0,5
-2
d
1

0 1
b 1 g
1 0,5
e
Figura 1

Realice lo siguiente:
i) Dado que la entrada en a es 0,5 y en b es de 1, calcule las salidas en c,
d, e, f y g.
ii) Dado que la entrada en a es 1 y en b es de 2, calcule la salida de la red.
iii) Explique brevemente cuál es el propósito de los cambios en los pesos de
la red en el proceso de entrenamiento.

Ing. Miguel Mena - Ingeniería de Sistemas

Introducción a la Inteligencia Artificial Trabajo Práctico Sustitutivo 2020-2 347 5/8
y Los Sistemas Expertos

M: 2, U: 3, O: 3 C/D: 1/1
3. En un tablero de 4x4 celdas se desea colocar cuatro reinas (piezas del
ajedrez), de tal modo que en la disposición de estas piezas ningún par de
reinas se ataquen mutuamente. Basándonos en las reglas del ajedrez, dos
reinas se pueden atacar si ambas están en la misma fila o en la misma
columna o en la misma diagonal, como se muestra en la Figura N° 2.

Figura N° 2 Figura N° 3

A partir del problema realice lo siguiente:

i) Defina el estado. Dé un ejemplo
ii) Defina la acción.
iii) Defina un estado objetivo, dé un ejemplo.
iv) Realice un esquema del espacio de estados, sólo un nivel, partiendo de la
configuración inicial presentada en la Figura N° 3.

M: 2, U: 4, O: 4 C/D: 1/1
4. Dado el grafo mostrado en la Figura N°4, en donde el valor de la función de
costos g está sobre los arcos, realice lo siguiente:

i) Partiendo del nodo inicial S hasta hallar el nodo objetivo G, aplique el

algoritmo A*, Muestre todas sus operaciones. Los valores de la función
heurística h se muestran en la Tabla 1.
ii) Según el algoritmo A* y su costo, determine el camino óptimo,

Figura N ° 4 Tabla N° 1. Función heurística

Ing. Miguel Mena - Ingeniería de Sistemas
Introducción a la Inteligencia Artificial Trabajo Práctico Sustitutivo 2020-2 347 6/8
y Los Sistemas Expertos

A continuación se presenta el Algoritmo A*.

Algoritmo A* (búsqueda en grafos, empleando una función heurística)

1- Comienzo
1-1 IT = 0 (número de iteración)
1-2 Cree un árbol de búsqueda Tr, que esté formado por el nodo inicial n 0
1-3 Inserte el nodo n0 en el conjunto o lista llamada ABIERTOS.
Calcule su costo f = g + h
1-4 Cree un conjunto o lista llamada CERRADOS, vacía.

2- Si la lista ABIERTOS está vacía, salga del proceso con fallo (no se encontró el
objetivo).

3- IT = IT + 1;
Extraiga el nodo n o primer nodo de la lista ABIERTOS e insértelo en CERRADOS

4- Si n es el nodo objetivo y ya se han encontrado todos los objetivos, salga del proceso
y devuelva la solución, la misma estará formada por el camino desde n hasta no en el
árbol Tr. Si n es objetivo, pero aún no se han encontrado todos los objetivos, vaya al
paso 3.

5- Expanda el nodo n y genere el conjunto de sucesores M. Incorpore los nodos de cada

elemento de M en el árbol Tr, sin trazar los arcos correspondientes entre n y cada
uno de los nodos de M. Excluya aquellos nodos que sean ascendientes del nodo.

6- Establezca un puntero a n de cada uno de los elementos de M que no estén ni en

ABIERTOS ni en CERRADOS. (*). Para cada elemento de M, que ya estuviera en
ABIERTOS o CERRADOS, modifique su puntero para que este apunte a n, siempre
que los mejores caminos hasta ahora encontrados pasen por n.

7- Reubique todos los elementos de M, entre los cuales trazó un puntero desde n, en
ABIERTOS.

8- Actualice la lista de ABIERTOS, de acuerdo a la evaluación g + h (de menor a mayor,

resultando de primero en la lista el nodo con menor costo). Si dos nodos resultan con
el mismo costo, conserve el orden alfabético. Si un nodo tiene asignado dos costos
diferentes, escoja el de menor costo y borre el otro de la lista.

9- Ir al paso 2

(*) (Este paso tiene como fin mantener un camino desde el último nodo hasta
los que se seleccionan como buenos candidatos).
Ing. Miguel Mena - Ingeniería de Sistemas
Introducción a la Inteligencia Artificial Trabajo Práctico Sustitutivo 2020-2 347 7/8
y Los Sistemas Expertos

M: 3, U: 5, O: 5 C/D: 1/1
5. Dados los siguientes enunciados, los cuales representan un conocimiento,
a. María, Pedro y Juan pertenecen a club de fútbol Balompié FC.
b. Cada miembro de Balompié FC o es jugador activo o es fan
del equipo o ambas cosas.
c. A ningún miembro del equipo le gusta perder.
d. A todos los jugadores les gusta jugar de visitante (por los viáticos)
e. A María no le gusta lo que a Pedro le gusta.

i) Conviértalos en expresiones del cálculo de predicados de primer orden.

M: 3, U: 6, O: 6 C/D: 1/1
6. Un granjero desea cruzar un río llevando consigo a una zarigüeya, una gallina
y un saco de maíz. Como el granjero posee un bote pequeño, sólo puede
transportar uno de sus bienes a la vez, en cada viaje. La zarigüeya no puede
quedar sola con la gallina, ya que se la come. La gallina no puede quedarse
sola con el saco de maíz ya que se lo come. Por lo tanto el granjero debe
tomar en cuenta estas restricciones al momento de pasar sus pertenencias
del margen izquierdo al margen derecho del río.

i) Sobre la base de la situación presentada, obtenga reglas generales que

apoyen en la resolución del problema, tomando en consideración el
objetivo del granjero.

M: 3, U: 7, O: 7 C/D: 1/1
7. Sea el siguiente conocimiento:
Los perros son mamíferos.
Los gusanos son animales.
Los gatos tienen la piel cubierta de pelos.
Los peces son animales.
Los murciélagos poseen alas.
Los pájaros tienen alas
Los gatos comen peces.
Los pájaros comen gusanos.
Los perros persiguen a los gatos.
Los pájaros son animales.
Los murciélagos son mamíferos.
Los gatos son mamíferos.
Los peces comen gusanos.
Los perros tienen la piel cubierta de pelos.

Ing. Miguel Mena - Ingeniería de Sistemas

Introducción a la Inteligencia Artificial Trabajo Práctico Sustitutivo 2020-2 347 8/8
y Los Sistemas Expertos

Sobre la base del conocimiento presentado, realice lo siguiente:

i) Construya la red semántica empleando el conocimiento expuesto,

especificando las relaciones de pertenencia, instancias (ejemplos) y
funciones o características.
ii) Suponga que se sabe que Rayas es un gato. ¿Qué conocimiento
adicional se obtiene del mismo?
iii) Suponga que Rayas, a pesar de ser un gato no come peces. ¿Cómo se
podría resolver al aplicar el conocimiento que se obtiene de la red
semántica?
.
M: 3, U: 8, O: 8 C/D: 1/1
8. Dada la Red Bayesiana mostrada en la Figura N° 5, en la cual las variables
tienen valores binarios: 1 ( ó V) ó 0 ( ó F ) y se especifican las probabilidades
a priori y condicionales, realice lo siguiente:

Figura No.5

i) Calcule la probabilidad de que todas las variables booleanas sean

simultáneamente verdaderas. Muestre todas sus operaciones.

ii) Calcule la probabilidad de que A sea falsa, dado que las otras variables
son verdaderas. Muestre todas sus operaciones.

iii) Calcule la probabilidad de que D sea falsa, dado que A es falsa y B

verdadera. Muestre todas sus operaciones.
FIN DEL TRABAJO PRÁCTICO SUSTITUTIVO

Ing. Miguel Mena - Ingeniería de Sistemas