CSCI 354 Data Structure in C++ - Spring 2021. Overview The term project is an opportunity for you to apply the data structures and complexity of algorithms we have discussed in class. This project is to be done in groups of 1 - 3 and is due midnight Friday, April 09, 2021. It is a way for you to run wild with a topic, discover something interesting, and share it with everyone. Create an explanatory article on your topic. You and your team will put together an article that helps people new to the topic build a deep understanding of how your topic works. Your team should aim to do something with the data structure that sheds some new light on it in some way. Project Proposal A project proposal in which you will inform who you are working with and briefly describe the topic you and your team are interested in exploring. Submit individual proposal for approval on Blackboard (implies group members commitment to work together). Requirements The following are all the requirements for your term project. Data Structures: There are lots of little-known self-balancing BST implementations. Basically, no-one has heard of any except AVL trees, red-black trees, and B Trees. You could implement a big or lesser-known BST; figure out how fast it is; try to make it as fast as a reference implementation. Try to find a semi-realistic application where your implementation is faster than a competitor. (For example, splay trees probably outperform red-black trees in cases with serious temporal locality). Apply the data structure to solve a problem, then analyze and interpret the results. Because this is a course about data structures, you must create a software artifact that utilizes any of the following data structures in a novel manner: Here are the main slightly obscure BST implementations (from Wikipedia): B+ Tree AA tree Scapegoat tree Splay tree Treap Presentation On April 14 or 19, your group will be expected to provide a 5-10 minutes presentation on your project to your classmates. This presentation must answer the following questions: Introduction: Who are you? Term Project CSCI 354 Data Structure in C++ - Spring 2021. Background: What is your project? What data structures / algorithms did you use? Measurement: What did you measure? How did you measure? Analysis: How do you know what you did was correct? What did your results reveal? Conclusion: What surprised you (if anything)? What did you learn? Rubric Please note that code or any plagiarism will automatically result to score of zero for all members of the team. Your project will be scored based on the following metrics: Metric: (1 point) Individual Proposal Submission and Identification of group members o (3 points) Software artifact o (3 points) Clarity, Intuition & Rigor o (3 points) Presentation (3 points) Project Organization / Code Style / Documentation o (2 points) Individual Contributions Submission To submit your term project final work, use the provided link on Blackboard by including: o Project Name: This is the name of your project. o Group Members: This is a comma separated list of the IDs and names of your group members. o Project Description: This is a summary of your project. Data Structures: This is to let me know which data structure you utilized. o Presentation URL: This is the URL to your presentation slides. It must be accessible before your presentation date (You may submit the presentation slides rather than URL). CSCI 354 Data Structure in C++ - Spring 2021. Overview The term project is an opportunity for you to apply the data structures and complexity of algorithms we have discussed in class. This project is to be done in groups of 1 - 3 and is due midnight Friday, April 09, 2021. It is a way for you to run wild with a topic, discover something interesting, and share it with everyone. Create an explanatory article on your topic. You and your team will put together an article that helps people new to the topic build a deep understanding of how your topic works. Your team should aim to do something with the data structure that sheds some new light on it in some way. Project Proposal A project proposal in which you will inform who you are working with and briefly describe the topic you and your team are interested in exploring. Submit individual proposal for approval on Blackboard (implies group members commitment to work together). Requirements The following are all the requirements for your term project. Data Structures: There are lots of little-known self-balancing BST implementations. Basically, no-one has heard of any except AVL trees, red-black trees, and B Trees. You could implement a big or lesser-known BST; figure out how fast it is; try to make it as fast as a reference implementation. Try to find a semi-realistic application where your implementation is faster than a competitor. (For example, splay trees probably outperform red-black trees in cases with serious temporal locality). Apply the data structure to solve a problem, then analyze and interpret the results. Because this is a course about data structures, you must create a software artifact that utilizes any of the following data structures in a novel manner: Here are the main slightly obscure BST implementations (from Wikipedia): B+ Tree AA tree Scapegoat tree Splay tree Treap Presentation On April 14 or 19, your group will be expected to provide a 5-10 minutes presentation on your project to your classmates. This presentation must answer the following questions: Introduction: Who are you? Term Project CSCI 354 Data Structure in C++ - Spring 2021. Background: What is your project? What data structures / algorithms did you use? Measurement: What did you measure? How did you measure? Analysis: How do you know what you did was correct? What did your results reveal? Conclusion: What surprised you (if anything)? What did you learn? Rubric Please note that code or any plagiarism will automatically result to score of zero for all members of the team. Your project will be scored based on the following metrics: Metric: (1 point) Individual Proposal Submission and Identification of group members o (3 points) Software artifact o (3 points) Clarity, Intuition & Rigor o (3 points) Presentation (3 points) Project Organization / Code Style / Documentation o (2 points) Individual Contributions Submission To submit your term project final work, use the provided link on Blackboard by including: o Project Name: This is the name of your project. o Group Members: This is a comma separated list of the IDs and names of your group members. o Project Description: This is a summary of your project. Data Structures: This is to let me know which data structure you utilized. o Presentation URL: This is the URL to your presentation slides. It must be accessible before your presentation date (You may submit the presentation slides rather than URL)