Prog IIIG 2-Act14-Grupo 3 PDF

Preview

Summary

Actividad 14 Resolución usando listasActivity 14 Resolution using listsJuan David Arce Martinez ​[email protected] Soto Grajales-​ ​s​[email protected] Quintero Angarita- ​s​[email protected] de Ingenierías, Universidad Tecnológica de Pereira, Risaralda, ColombiaResumen. En este ...

Description

1



Mes 09 del Año 2020. Universidad Tecnológica de Pereira.

Actividad 14 Resolución usando listas Activity 14 Resolution using lists Juan David Arce Martinez j [email protected] Santiago Soto Grajales- s [email protected] Santiago Quintero Angarita- s [email protected] Facultad de Ingenierías, Universidad Tecnológica de Pereira, Risaralda, Colombia

Resumen. En este informe se da solución a las preguntas planteadas en la Actividad 07 haciendo uso de las listas, por otra parte se dará uso a herramientas virtuales que nos ayudan a programar en el lenguaje Prolog, lo cual nos permite afianzar conocimientos sobre recursividad y una nueva implementación de reglas para solucionar con mayor rapidez un problema determinado. Palabras clave. Listas, Recursividad, Conexión, Lógica, Recurrencia, Hechos, Reglas, Relación. Abstract. This report provides a solution to the questions posed in Activity 07 making use of the lists, on the other hand we will use virtual tools that help us to program in the Prolog language, which allows us to consolidate knowledge about recursion and a new implementation of rules to solve a particular problem more quickly.

Figura 1. Árbol para verificar resultados de las pruebas Key Word . Lists, Recursion, Connection, Logic, Recurrence, Facts, Rules, Relation.. I.

INTRODUCCIÓN

Partiendo del grafo de la figura 1, se determinó la base de conocimientos que se muestra en la figura 2. Con dicha información se prosigue a dar solución a las preguntas propuestas en la actividad planteando las reglas necesarias y estableciendo un conjunto de listas que nos ayuden a solucionar las preguntas planteadas.

Figura 2. Base del conocimiento dada II.

OBJETIVOS

Mediante esta actividad, se pretende identificar una base de conocimientos a partir del Árbol de la figura 1 y realizar las reglas de estos. Lo anterior aplicando conocimientos sobre el tema de Listas como se muestra en la figura 2.

2

 III.

Mes 09 del Año 2020. Universidad Tecnológica de Pereira.

PROCEDIMIENTO

DISCUSIÓN CON EL GRUPO: https://drive.google.com/file/d/1u409FW5N5g1cba5HiCVl L8nvnJjHUVvC/view?usp=sharing Mediante un entorno de programación virtual para el lenguaje PROLOG (swish.swi-prolog.org/example/dict.swinb) se organizó la base de conocimientos dada por medio de un Árbol (ver figura 1 y 2). Después se plantearon las reglas con el fin de dar respuesta a las preguntas propuestas en la actividad, (ver punto 4 y 3) así como también se muestran los resultados que arrojó el programa respecto a estas.

Figura 4. Resultado de la consulta del punto 1-B C) ?-progenitor(clara,X), progenitor(X,patricia). ¿Clara tiene un hijo/hija que sea madre/padre de Patricia? de ser así ¿Quién?

Figura 5. Resultado de la consulta del punto 1-C D)?-progenitor(tomas,X),progenitor(X,Y), progenitor(Y,Z) IV.

PREGUNTAS

¿Pregunta si tomas tiene hijo/hija, nieto/nieta, bisnieto/bisnieta y quiénes son?

1-Dada la base de datos familiar de la figura 1 se pide la respuesta de prolog y el enunciado verbal de las siguientes preguntas: A) ?-progenitor(jaime,X) ¿Jaime es padre? y de ser así ¿De quién es padre Jaime? Figura 6. Resultado de la consulta del punto 1-D

2- Dada la base de datos de la figura 1, formula en prolog las siguientes preguntas: Figura 3. Resultado de la consulta del punto 1-A B) ?-progenitor(X,jaime). ¿Jaime tiene padre/madre? y de ser así ¿Quién es padre/madre de Jaime?

A- ¿Quién es progenitor de Patricia? ? - progenitor(X, patricia).

3 

Mes 09 del Año 2020. Universidad Tecnológica de Pereira.

Figura 7. Resultado pregunta 2-A B- ¿Tiene Isabel un hijo o una hija? ?-progenitor(isabel , X).

Figura 10. Resultado pregunta 2-D alternativa 3-Dada la base de datos de la figura 1 y suponiendo definidas las siguientes cláusulas: Como no necesitamos saber quien es hijo/hija de Isabel usamos “_’ que nos sirve solo para responder True o False y no para obtener los nombres.

hombre(X). mujer(X). progenitor(X,Y). dif(X,Y):- X\=Y

Figura 8. Resultado pregunta 2-B

Escribir las reglas de prolog que expresen las siguientes: relaciones:

C- ¿Quién es el abuelo de Isabel? ?-progenitor(X,isabel),progenitor(Y,X)

A- es_madre(X):-mujer(X),progenitor(X,_).

Figura 10. Resultado pregunta 3-A Figura 9. Resultado pregunta 2-C B- es_padre(X):-hombre(X),progenitor(X,_). D- ¿Cuáles son los tíos de Patricia sin excluir al padre? ?-progenitor(X,patricia),progenitor(Y,X),progenitor(Y,Z)

Figura 11. Resultado pregunta 3-B

Figura 10. Resultado pregunta 2-D

4 C-es_hijo(X):-progenitor(_,X).



Mes 09 del Año 2020. Universidad Tecnológica de Pereira.

G-hermanos(X,Y):-progenitor(Z,X),progenitor(Z,Y),dif(X,Y).

Figura 12. Resultado pregunta 3-C D-hermana_de(X,Y):-mujer(X),progenitor(Z,X), progenitor(Z,Y), dif(X,Y). Figura 16. Resultado pregunta 3-G H-tia(X,Y):-mujer(X),progenitor(Z,Y),hermana_de(X,Z).

Figura 13. Resultado pregunta 3-D E-abuelo_de(X,Y):-hombre(X),progenitor(X,Z),progenitor(Z,Y).

Figura 17. Resultado pregunta 3-H

Figura 14. Resultado pregunta 3-E F-abuela_de(X,Y):-mujer(X),progenitor(X,Z),progenitor(Z,Y)

Figura 15. Resultado pregunta 3-F

5 

Figura 18. Programa Completo. V. CONCLUSIONES A partir del trabajo realizado en este informe, podemos determinar que el uso de listas hace más corto el código de un programa, al igual que nos proveen diferentes funciones las cuales nos permite realizar con mayor facilidad algunas tareas. REFERENCIAS

SWISH -- SWI-Prolog for SHaring El Lenguaje de Programación PROLOG https://drive.google.com/file/d/1u409FW5N5g1cb a5HiCVlL8nvnJjHUVvC/view?usp=sharing https://www.swi-prolog.org/pldoc/man?section=lis ts

Mes 09 del Año 2020. Universidad Tecnológica de Pereira....