T10-Student Scheduling System Part II CS-577B Software Engineering TRR TRR Individual Presentation Student Scheduling System Part II Team 10 Shuai Wang

T10-Student Scheduling System Part II CS-577B Software Engineering TRR Project Role con’t  Exploration, Valuation and Foundation phases Prototyper – Develop algorithm prototype – Prepare development production Operational Concept Engineer – Identify system objectives, constraints and priority – Finish Operational Concept Document

T10-Student Scheduling System Part II CS-577B Software Engineering TRR Project Role cont’d  Development Phase Builder (Focus on back-end) – System data structure designer (100%) – System data structure builder (100%) – Algorithm designer (50%) – Algorithm developer (97.5%) – Finish Algorithm Improvement Evidence Description (80%)

T10-Student Scheduling System Part II CS-577B Software Engineering TRR Main Responsibility cont’d Design and develop back-end data structures (100%) Implement auto course selection algorithm (95%) Develop prerequisite & corerequisite calculation sub-algorithms Conduct requirement satisfaction sub-algorithms Construct interfaces between GUI and back-end algorithm controller Implement interfaces between database and back-end algorithm Implement interfaces to Import student’s desired courses into algorithm controller Finish auto assign semester algorithm (90%) Implement corerequisite satisfaction sub-algorithm Conduct “the worst earliest semester assignment” satisfaction algorithm Develop sub-routine to fill course into different semester Construct interface to get students’ desired semester from front-end

T10-Student Scheduling System Part II CS-577B Software Engineering TRR Demo

T10-Student Scheduling System Part II CS-577B Software Engineering TRR Algorithm Performance Analysis Time complexity: – Exponential time complexity Space complexity: – Assume: Requirement r, Course c – 2*O(rc) + O(c)  The client expects response time of system: 1 hour to calculate 1 study plan and return result.  Based on GUI error alert to guide student making feasible constraints, the system can generate study plan within 1 second and return correct result.

T10-Student Scheduling System Part II CS-577B Software Engineering TRR Related Win condition Win condition (WC_2657): Done (100%) – The system shall auto generate the course schedule for undergraduate student given the following constraints: Degree program constraints. Students desired courses related to his schedule. Win condition (WC_2658): Done (100%) – The algorithm for generating the course schedule shall have guarantee bounds on its execution time and/or bounds on optimality.

T10-Student Scheduling System Part II CS-577B Software Engineering TRR Additional Requirement (not in win condition) Already taken course function – It is because this requirement is given after we design the system back-end, we just prepare interfaces at the end of the CCD, but not implement it.

T10-Student Scheduling System Part II CS-577B Software Engineering TRR Thank You