TECNOLÓGICO NACIONAL DE MÉXICO

PROFESOR:

LAURA JUÁREZ GUERRA

MATERIA:

PROGRAMACIÓN LÓGICA Y FUNCIONAL

INTEGRANTES:

MARÍA DE JESÚS JOSEFINA OLVERA RIVERA

ANA ESTEFANÍA MEJÍA ROCHA

BRENDA ANGÉLICA MORÚA REYES

ESTEFANÍA RODRÍGUEZ PÉREZ

LAURA IVONNE VELOZ CUELLAR

LEÓN, GUANAJUATO MARZO 2018

 TECNOLÓGICO NACIONAL DE MÉXICO

ÁRBOLES
• Un árbol es una estructura no lineal a cíclica utilizada para organizar información de forma eficiente.
• La definición es recursiva:
• Un árbol es una colección de valores {v1, v2, . . . vn} tales que
• Si n = 0 el ´árbol se dice vacío.
• En otro caso, existe un valor destacado que se denomina raíz y los demás elementos forman parte de
colecciones disjuntas que a su vez son ´arboles. Estos ´arboles se llaman subárboles del raíz.

• Las estructuras tipo árbol se usan principalmente para representar datos con una relación jerárquica entre sus
elementos, como ´arboles genealógicos, tablas, etc.
 TECNOLÓGICO NACIONAL DE MÉXICO

EVALUACIÓN PEREZOSA
• La evaluación ansiosa es cuando asignamos un valor a una variable, o pasamos un parámetro a una función y se
calcula cual es el valor final

• Por otra parte, la evaluación perezosa, consiste en no evaluar un argumento hasta que no se necesita.

• La evaluación perezosa puede también reducir el consumo de memoria de una aplicación, ya que los valores se crean
solo cuando se necesitan. Sin embargo, es difícil de combinar con las operaciones típicas de programación imperativa,
como el manejo de excepciones o las operaciones de entrada/salida, porque el orden de las operaciones puede
quedar indeterminado.
TECNOLÓGICO NACIONAL DE MÉXICO

EJEMPLOS
 TECNOLÓGICO NACIONAL DE MÉXICO

EJEMPLO
type Vertice = Int
type Aresta = (Vertice, Vertice)
type Grafo = [Aresta]

grafo :: [Aresta]
grafo = [
(1,2), (1,3), (1,4), (1,5),
(2,6), (2,7), (4,8), (5,9)
]

adjacentes :: Grafo -> Vertice -> [Vertice]

adjacentes [] _ = []
adjacentes ((a,b):c) v
| (a == v) = b:(adjacentes c v)
| (b == v) = a:(adjacentes c v)
| otherwise = adjacentes c v
REFERENCIAS

Simon thompson –haskell

3ra edicion
addison-wesley

https://www.youtube.com/watch?v=u1qcziNhGHU&t=484s