We are group3

1
We are group3!

• Our project tutorial topic
• Height Balanced Tree

2
Software Specification

• Presentator Min Qiu
• The Goal of our project
• Specific Developments
• Related Web Sites
• RiskRisk Solution

3
The Goal of Our Project

• Our tutorial topic Height Balanced Tree
• Goal help the 2nd year computer science student
  to be familiar with Height-Balance Tree with a
  web based user friendly interactive tutorial

4
Specific Developments

• What we will use
• HTML/XML based on-line tutorial
• Interactive Java applets to help demonstrate
  points made
• End of trail quizzes to test viewers
  comprehension of this tutorial

5
Specific Developments

• Core of our tutorial
• Introduction
• Data structure, tree, AVL tree
• Application
• Insert, search, delete, traverse, change
• Implementation
• Source code in Java for AVLTree

6
Specific Developments

• How we will develop
• Three presentations
• Requirement, design product
• Web based project documentation, project
  management
• Risk table
• Project task network
• Website metrics

7
Related Web Site

• A library for manipulation of AVL trees
• http//www.delorie.com/gnu/docs/avl/avl_toc.html
• AVL Search Tree
• http//www.purists.org/georg/avltree/
• AVL Tree Algorithm
• http//www.fit.qut.edu.au/maire/avl/System/AVLTre
  e.html

8
Related Web Site

• BCS270 Data Structures
• http//www.intranet.farmingdale.edu85/porciem/PR
  IVATE/BCS270/bcs2701209.html
• Balance and Search Efficiency
• http//www.docs.uu.se/owens/DS/LECTURES/1005avl.h
  tml
• Tutorials and Applets for Teaching Basic Computer
  Science Concepts
• http//www.cs.usask.ca/research/research_groups/ar
  ies/projects/applets/tutorials/

9
Related Web Site

• AVL Tree Sorted and Height-Balanced AVL Tree,
  O(logn) lookup
• http//wwwsop.inria.fr/robotvis/personnel/crothwel
  /morse/docs/COOL/section2_3_24 .html
• AVL Tree Traversal
• http//www.auto.tuwien.ac.at/blieb/woop/avl.html

10
Risk Risk Solution

• Project risks
• Schedule setting
• Design tasks to be done on parallel
• Start each task as early as possible
• Meet once a week and use email to communicate
• Use the three presentations as the milestones of
  our project to ensure on schedule

11
Risk Risk Solution

• Project risks
• Project size complexity
• The content of the tutorial will be limited
  within 20 pages
• Two development cycles to ensure product quality
• The project will focus on the topics that viewer
  may have problems to understand

12
Risk Risk Solution

• Project risks
• Group Members
• All members are committed to the project
• Subgroup organization enhances collaboration
• Each task has one member focusing on it with a
  cooperator
• Meeting, email, group page, I-Help for contacting

13
Risk Risk Solution

• Technical risks
• Knowledge and skills
• Assign tasks based on group members skills and
  preferences
• Learn from each other when needed
• Renew the required technology

14
Risk Risk Solution

• Technical risks
• File loss
• floppy disk backups by group leader
• use different hard drives
• Keep duplicate files by developer
• Resources
• Design and implement based on available resources
• Modify task to use available resources

15
Risk Table