This lesson focuses on how computing decision trees are used to specify and solve problems.
recognize a decision tree;
recognize a problem where a decision tree can be useful in solving it;
relate algorithms and decision trees, and be able to list some algorithms that can be matched to a decision tree”
demonstrate teamwork and computing problem solving in groups.
Anticipated learner outcomes
Develop an understanding of decision trees
Develop an understanding of programming
Develop an understanding of algorithims
Students learn about decision trees, subscription fraud and how they can use decision trees to solve the subscription fraud problem. Students work in teams with specific task assigned to each member. The end result is a decision tree for detecting subscription fraud.
Teacher Resource Documents
Student Resource Sheets
Introduction to algorithms by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein ISBN: 978-0-262-03384-8.
Advances in security and payment methods for mobile commerce By Wen Chen Hu, Chung-Wei Lee, Weidong Kou ISBN: 1591403456
The decision tree by Kenneth A. Friedman ISBN: 0961586869
Optional Writing Activity
Write a decision tree on the type of decision software developers would need to consider when developing a game.