Conjuntos en Scheme

1
Cerro Autana Estado Amazonas,Venezuela
Se progresa y se crece tanto por las derrotas
como por las victorias
2
Universidad Metropolitana Departamento de
Programación y Tecnología educativa
Conjuntos
3
Qué es un conjunto?

• Es una estructura formada por elementos.
• donde los elementos no se encuentran repetidos y
  no tienen un orden establecido.
• Cada nodo corresponderá a un elemento del
  conjunto.

4
Conjuntos
5
Conjuntos

• Operaciones
• Adjoin, agregar un elmento al conjunto.
• Residue, eliminar un elemento del conjunto.
• Pick, consultar cualquier elemento del conjunto,
• Member, verificar si un elemento pertenece a un
  conjunto.
• Cardinalidad, obtener la cantidad de elementos
  del conjunto.

6
Clase CConjunto

• Atributos
• Cabeza, referencia al primer elemento del tipo
  nodo.
• Constructor inicializa cabeza en null, conjunto
  vacío
• Métodos
• Adjoin
• Residue
• Member
• Cardinal
• Pick
• Empty

7
Operaciones sobre conjuntos

• Adjoin

8
Operaciones sobre conjuntos

• Member?

9
Operaciones sobre conjuntos

• Residue

10
Operaciones sobre conjuntos

• Pick

11
Conjuntos

• Conjunto Vacío

• Constructor
• public CSet()
• cabeza null

12
Conjuntos
public boolean Adjoin(Cnodo nuevo)
if ((Member(nuevo))false)
nuevo.setProximo(cabeza)
cabeza nuevo return true
else return false
13
Conjuntos
public boolean Residue(Cnodo nodo) if
(cabeza null) return false else
if (cabeza.getIData()nodo.getIData())
cabezacabeza.getProximo()
return true else
14
Conjuntos
boolean swfalse Cnodo antcabeza Cnodo
tempcabeza.getProximo() while ((temp! null)
(!sw)) if (nodo.getIData() temp.getIData())
swtrue else anttemp
temptemp.getProximo() if (temp!null)
ant.setProximo(temp.getProximo()) return
sw
15
Conjuntos

• public Cnodo Pick()
• Cnodo tempcabeza
• int n Aleatorio(Cardinal())
• int c1
• while (c!n)
• temptemp.getProximo()
• c
• return temp

16
Conjuntos
public boolean Member(Cnodo nodo) if
(cabeza null) return false
else boolean swfalse Cnodo
tempcabeza while ((temp! null)
(!sw)) if (nodo.getIData()
temp.getIData()) swtrue
temptemp.getProximo() return sw

17
Conjuntos
public boolean Empty()
return (cabezanull)
18
Ejercicios

• Escriba los métodos necesarios para implementar
• Intersección.
• Complemento.
• Unión