计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
16期
3859-3862
,共4页
教务管理%公共体育课%体育选课%合班%人数分配算法
教務管理%公共體育課%體育選課%閤班%人數分配算法
교무관리%공공체육과%체육선과%합반%인수분배산법
高校公共体育课教务管理系统中,在学生网上在线选课后,需要根据一定的策略合并某些专项班,如何确定满足特定策略的合并方案是整个合班问题的核心.根据高校教务管理的实际,要求优先合并到同类型的专项班、合班过程满足性别限制、尽量少撤班、合班后人数尽量保持均衡.结合该合班策略,在通常简单算法的基础上建立数学模型,得到改进后的高效算法.改进后的算法能将多次调整操作合并从而减少重复计算的次数.该算法效率分析结果表明,它具有线性时间复杂度.该算法在湖南农业大学体育教务管理系统中的实际应用表明该算法是可行的,有效的.
高校公共體育課教務管理繫統中,在學生網上在線選課後,需要根據一定的策略閤併某些專項班,如何確定滿足特定策略的閤併方案是整箇閤班問題的覈心.根據高校教務管理的實際,要求優先閤併到同類型的專項班、閤班過程滿足性彆限製、儘量少撤班、閤班後人數儘量保持均衡.結閤該閤班策略,在通常簡單算法的基礎上建立數學模型,得到改進後的高效算法.改進後的算法能將多次調整操作閤併從而減少重複計算的次數.該算法效率分析結果錶明,它具有線性時間複雜度.該算法在湖南農業大學體育教務管理繫統中的實際應用錶明該算法是可行的,有效的.
고교공공체육과교무관리계통중,재학생망상재선선과후,수요근거일정적책략합병모사전항반,여하학정만족특정책략적합병방안시정개합반문제적핵심.근거고교교무관리적실제,요구우선합병도동류형적전항반、합반과정만족성별한제、진량소철반、합반후인수진량보지균형.결합해합반책략,재통상간단산법적기출상건립수학모형,득도개진후적고효산법.개진후적산법능장다차조정조작합병종이감소중복계산적차수.해산법효솔분석결과표명,타구유선성시간복잡도.해산법재호남농업대학체육교무관리계통중적실제응용표명해산법시가행적,유효적.