1. Branching Databases.

2. Cow Horse Pig Sheep We are going to sort a set of animals using a branching database. (Pretend you do not know their names)

3. Sort the objects into 2 groups with a clear yes/no question. Cow HorsePigSheep Does the animal have horns? YesNo

4. Sort the objects again using a simple yes/no question. Cow Sheep Is the animal covered in wool? YesNo

5. Do the same with the remaining objects. HorsePig Does the animal have a curly tail? YesNo

6. You have now created a simple branching database. Is the animal covered in wool? Does the animal have a curly tail? Does the animal have horns? Yes No Cow Horse Pig Sheep