Dissertation > Excellent graduate degree dissertation topics show

Research and Design on System of Automatic Course Arrangement Based on Priority

Author: ZhouZhiYun
Tutor: WangJingHua
School: Central China Normal University
Course: Computer Software and Theory
Keywords: Course Scheduling Algorithm Priority External Teaching Sites Deadlock Course Scheduling System
CLC: TP311.52
Type: Master's thesis
Year: 2011
Downloads: 95
Quote: 0
Read: Download Dissertation

Abstract


Course Scheduling, namely, arangement of curriculum schedule currently which is one of the problems of information processing receives much concern. It is a multi-objective decision optimization problem, because many factors, a great amount of data and many conplex constrants are involved in course scheduling, by using the traditional manual arrangement of curriculum schedule, the speed,rationality and scientificity of its result can not be guaranteed. With computers’extensive application on information processing problems and the enrichment and complement of our college curriculum system, useing computer to assist with course arrangement becomes a trend. Currently, the existing university course scheduling systems play their role in a few universities, but due to arangement of curriculum schedule is a NP problem and because of different universities with different practical situation and needs, developing a universal system meeting with different needs is a hard work.The paper first considers teaching reality of Central China Normal University(CCNU),then it analyzes fundamental problems of course scheduling, discusses merits and faults of the present common course scheduling algorithm, based on the fact of taking external teaching site as a unit to fit elective system of the university, it researches and designs a new course scheduling algorithm. The algorithm first sets priorities of external teaching sites,then arranges them by priorities for reducing and avoiding sites conflicts. When arranging a site, we use circulation algorithm thinkings to reach goal of reducing the complexity of the problem, first arrange class time,then arrange classroom.This algorithm is combined with greedy algorithm by setting different timed modes priorites, while aranging class time,always matching with the highest priority mode first in order to receive the best teaching effect. By considering using teaching resourses reasonably, it devides classrooms to several parts, chooses proximal capacity when arranges classroom. The algorithm is also combined with backtracking method to deal with part of deadlock problems. Whereafter, the paper introduces course scheduling system design and implementation. Faced with time deadlock problem,it gives several kind of feasible solutions and designs an interactive manual course scheduling surface which reduces workload of academic staff and deals with difficulties much more efficient than manual scheduling which use experience only. Currently,the course scheduling system is basically completed and is now in operating cycle. By testing the system, it shows that the system functions well and is with good response time.

Related Dissertations

  1. Study on the Distribution Pattern and Priority Areas of Endangered Terrestrial Animals in Jiangsu Province,Q948.2
  2. Tongyu County in the implementation of talent development strategy analysis,C964.2
  3. Brief Analysis on the Improvement of Chinese Chattel Mortgage System,D923
  4. A Study on Basic Legal Issues of the Company Judicial Dissolution Lawsuit,D922.291.91
  5. Research on the Exemption Right in Bankruptcy Law,D922.291.92
  6. The Problem Research of Priority of Claim in Construction Project,D923
  7. Decision Support System of Vehicle Scheduling in Double Level Garage,TP242
  8. Brief Discussion Over the Concept of Judicial Activism in Chinese Civil Lawsuit,D926.2
  9. A Comparative Study on Energy Consuming of Hybrid Ground-source Heat Pump Systems,TU831
  10. UWB wireless MAC protocol for ultra- wideband systems and Simulation,TN925
  11. Cognitive Radio Network Dynamic Spectrum Allocation and Routing Protocols,TN925
  12. Real estate mortgages and other rules of priority conflict,D923
  13. Judicial Dissolution Legal Issues,D922.291.91
  14. Priority -order matching method of billet steel companies,F426.31;F224
  15. On the Construction Priority of Compensation,D923.6
  16. The Simulation Research on Dynamic Priority Scheduling for Wireless Networked Control System,TP273
  17. Our Company Deadlock, Judicial Remedy the Dilemma That Face and Countemeasure,D922.291.91
  18. City bus signal priority control method,U491.51
  19. Research on Company Dissolution Litigation in the State of Corporation Deadlock,D922.291.91
  20. The Research of Taxatian Priority Research,F812.42
  21. Research on Protecting the Interests of Minority Shareholders in Company Deadlock,D922.291.91

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Software Engineering > Software Development
© 2012 www.DissertationTopic.Net  Mobile