Nombre de la materia

INTELIGENCIA ARTIFICIAL

Nombre de la Licenciatura
Ingenieríía en sistemas computacionales

Nombre del alumno

Eric Geovanni Becerril Alvarado

Matrícula
000047871

Nombre de la Tarea
Terminando mi programa

Unidad #5
Entrada y salida

Nombre del Tutor

Rita Guadalupe Loí pez Sosa
 Unidad 5 Entrada y salida
INTELIGENCIA ARTIFICIAL

Fecha
29/04/2018

Terminando mi programa
Introduccion:
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:

– Investigación de teoría de grafos

Existen diferentes formas de almacenar grafos en una computadora. La estructura de datos 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 frecuentemente se usa una combinación
de ambas. Las listas son preferidas en grafos dispersos porque tienen un eficiente uso de la memoria. Por
otro lado, las matrices proveen 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.

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

2
 Unidad 5 Entrada y salida
INTELIGENCIA ARTIFICIAL

conexion(f,a,8).
conexion(a,b,7).
conexion(d,i,2).
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

– Integra que información investigaste para entender mejor el programa.

En videos, material brindado por la universidad y consulta en el Internet.

3
 Unidad 5 Entrada y salida
INTELIGENCIA ARTIFICIAL

– Investiga si este algoritmo se puede hacer en un lenguaje orientado a objetos

Si se puede hacer en POO ya que este permite programar en terminos de objetos, propiedades, metodos entre otras.

Conclusión:

En este apartado aprendí sobre los Grafos su historia, estructura, definición, características y aplicaciones.

Bibliografía:
videoconferencias. (20/06/2012). UTPL LÓGICA DE PREDICADOS [(CCEE)(LÓGICA MATEMÁTICA)]. 29/04/2018, de
YOUTUBE Sitio web: https://www.youtube.com/watch?v=F6NlmGApQFc

MyCyberAcademy. (24/04/2013). Tutorial Prolog - 6 - Prolog en Práctica II. 29/04/2018, de YOUTUBE Sitio web:
https://www.youtube.com/watch?v=XNkyZXS8-Ok

MyCyberAcademy. (24/04/2013). Tutorial Prolog - 7 - Introducción a la Recursividad. 29/04/2018, de YOUTUBE Sitio web:
https://www.youtube.com/watch?v=-GlpnUtnKIM

MyCyberAcademy. (24/04/2013). Tutorial Prolog - 8 - Backtracking. 29/04/2018, de YOUTUBE Sitio web:

https://www.youtube.com/watch?v=KVv_t28t1QI

N/A. (11/07/2012). Teoría de grafos. 29/04/2018, de unipamplona Sitio web:

http://www.unipamplona.edu.co/unipamplona/portalIG/home_23/recursos/general/11072012/grafo3.pdf