Вы находитесь на странице: 1из 4

m

er as
co
eH w
o.
rs e Nombre de la materia
ou urc
Inteligencia Artificial

Nombre de la Licenciatura
o

Ingeniería en sistemas computacionales.


aC s
vi y re

Nombre del alumno


Paredes Vallejo Martha Aimée
ed d
ar stu

Matrícula
010587442
sh is

Nombre del Tutor


Th

Janeth González Fermín

Fecha
16/06/2019

https://www.coursehero.com/file/42649153/tarea-6-inteligenciapdf/
Unidad 5 Entrada y salida
INTELIGENCIA ARTIFICIAL

Terminando mi programa
Introducción:
En esta parte veremos sobre grafos estos son conjunto, no vacío de objetos llamados vértices (o
nodos) y una selección de partes de vértices, llamados aristas.

A continuación, se desarrolla la siguiente actividad para que quede un poco más claro:

Desarrollo:
Genera un reporte donde describas el proceso que seguiste para realizar el programa con base
en lo siguiente:

m
er as
– Investigación de teoría de grafos
Existen diferentes formas de almacenar grafos en una computadora. La estructura de datos

co
eH w
usada depende de las características del grafo y el algoritmo usado para manipularlo. Entre
las estructuras más sencillas y usadas se encuentran las listas y las matrices, aunque

o.
frecuentemente se usa una combinación de ambas. Las listas son preferidas en grafos
rs e
dispersos porque tienen un eficiente uso de la memoria. Por otro lado, las matrices proveen
ou urc
acceso rápido, pero pueden consumir grandes cantidades de memoria.

– Impresiones de pantalla paso a paso de la realización y su respectiva explicación.


o
aC s
vi y re
ed d
ar stu
sh is
Th

Es la representacion que tomaremos para los Grafos


Realizaremos el codigo:

conexion(d,h,4).
conexion(h,f,9).
conexion(i,f,11).
conexion(f,g,10).
conexion(f,a,8).
conexion(a,b,7).
conexion(d,i,2).

https://www.coursehero.com/file/42649153/tarea-6-inteligenciapdf/
2
Unidad 5 Entrada y salida
INTELIGENCIA ARTIFICIAL

tieneArista(X) :- conexion(X,_,_).
llegar(Inicio,Destino,Int,Costo):-
conexion(Inicio,Int,C1) , conexion(Int,Destino,C2) , Costo is C1+C2.
Y realizararemos la ejecucion con las preguntas:
¿Se tiene conexión a con i?
¿Qué conexiones se tienen con f y sus costos?
¿Tiene aristas f?
¿Tiene aristas a?
¿Tiene aristas b?
Qué muestre el costo que tiene por pasar de d a f y por i

m
er as
co
eH w
o.
rs e
ou urc
o
aC s
vi y re
ed d
ar stu
sh is
Th

https://www.coursehero.com/file/42649153/tarea-6-inteligenciapdf/
3
Unidad 5 Entrada y salida
INTELIGENCIA ARTIFICIAL

CONCLUSIONES

En conclusión, gracias a esta unidad pude conocer los inicios de Prolog y su funcionamiento así
como llevar a cabo una práctica que fue muy útil para mi pues aprendí lo básico para utilizarlo.

REFERENCIAS BIBLIOGRÁFICAS

m
er as
 My Cyber Academy, (2013). Introducción al lenguaje, Video. Recuperado el 06 de Noviembre

co
eH w
del 2017 de: https://www.youtube.com/watch?time_continue=1&v=Asp20rw21IA

o.
 Cyber Academy, (2013). Síntaxis y base de conocimientos, Video. Recuperado el 06 de

rs e
Noviembre del 2017 de: https://www.youtube.com/watch?v=TPgGMf4fGzY
ou urc
o
aC s
vi y re
ed d
ar stu
sh is
Th

https://www.coursehero.com/file/42649153/tarea-6-inteligenciapdf/
4
Powered by TCPDF (www.tcpdf.org)