Sunteți pe pagina 1din 3

Inteligencia Artificial

MATERIA: INTELIGENCIA ARTIFICIAL


SEMANA 5

TEMAS SEMANA 5:
a) Listas y Árboles.
b) Representación de una lista.
c) Operaciones sobre listas.
d) Representación de un árbol.

 ¿Cómo se puede representar los tipos de listas?

Exiten tres tipos de listas y pueden representar de la siguiente manera:

Sencilla: Es donde los enlaces sólo te permiten accesar al nodo que sigue y
hacia delante.

Doble: En ésta, nos permite accesar al nodo siguiente, pero si se requiere


puedes regresar.
Inteligencia Artificial

Circular: En ésta, al momento de llegar a lo que debería de ser este


valor NULL, en realidad tenemos que el área que le corresponde el acceso al
siguiente nodo, nos manda a lo que es el inicio de la lista.

 ¿Cuáles son las operaciones que se realizan sobre las listas?

 Insertar un elemento en una lista.

insertar(1, [3, 5, 7], Primos). Primos = [1, 3, 5, 7] Yes

 Buscar un elemento en una lista.

padreDe ( Padre, Hijo) : - progenitor ( Padre, Hijo), buscar (Hijo, Hijo).


buscar (Hijo, []) : - !, fail.
buscar (Hijo, [Hijo | L]): -!, true.
buscar (Hijo, [C | L]) : - buscar (Hijo, L).

 Borrar un elemento de una lista.

elimina(X,[lagarto, iguana, serpiente],T).


X = lagarto,
T = [iguana, serpiente].

 Recorrer los elementos de una lista.

recorrerLista([]).
recorrerLista([Head|Tail]):-recorreFila(Head),recorrerLista(Tail).

 Borrar todos los elementos de una lista.

my_remove_element(Y, [Y|Xs], Zs):-


my_remove_element(Y, Xs, Zs), !.
Inteligencia Artificial

 ¿Cómo está estructurado un árbol?

Un arbol son una estructura de dato compuesta de nodos que a su vez tienen
nodos hijos. Cada nodo está compuesto de una carga y en enlace a sus nodos
hijos.

A contnuación te explico que un arbol esta estructurado por:

Nodos: son los elementos o vértices del árbol.


Nodo raíz: es el primer elemento de un árbol.
No tiene ascendiente o antecesor.
Nodo padre: es el nodo que tiene por lo menos un hijo.
Hijo: descendiente de un nodo.
Nodo hoja o nodo terminal: nodo que no tiene ningún descendiente.
Rama: relación que conecta un padre con un hijo.

 ¿Cuáles son las características de un árbol?

Son tres las características de un arbol:

 Es una forma gráfica y analítica de representar todos los eventos que


pueden surgir a partir de una decisión asumida en cierto momento.

 Nos ayuda a tomar la decisión más acertada desde un punto de vista


probabilístico, ante diferentes soluciones posibles.

 Permite desplegar visualmente un problema y organizar el trabajo de


cálculos que deben realizarse.

S-ar putea să vă placă și