Course Scheduling System

With the development and popularization of the Information Technology, education is faced with new issues and challenges.Course arrangement and management is one of the most important tasks of educational administration in colleges or universities, as well as the precondition and base which will ensure teaching arrangement in order.Nowadays,because of a serious shortage of teaching resources, expansion of enrollment of students in colleges or universities and variety of school forms, course arrangement process involves broadly and there are many restricted conditions, in which condition, it is a very popular way in each colleges or universities to assist course arrangement by dint of computer software, otherwise we cannot complete it by manual work.Therefore,educational administration in colleges or universities earnestly long for an efficient course arrangement system.However,in the actual researching project, arranging course is a NP problem.which is difficult to develop a good arranging course system to meet the requirements of users.According to my experience in administration office of Chengdu university,and in response to the problem of the current Course Scheduling System in our university, this thesis considers that it can optimize the course arranging system by improving the arrangement tactics and methods, through reading and studying some datas in this field.Greedy arithmetic gets going from an initial solution to problem,through a series of greeding chosen which is best chosen at currently status,and it gets the aim step by step,hope to get the better solution as possible as it can.When it reaches a step can not resumption,the arithmetic will stop.Greedy arithmetic want to get the best solution step by step,at every step,it will make a decision that seem to best.According to my school's reality,this thesis starts with the basic theory of greedy algorithms.It has been carefully analysis and researched our school course arrangement and used greedy algorithms to have realized course arrangement system.The following passage are mostly work about this paper.1,Popular software development technology was systematically introduced and sufficiently used in this system. 2,Allocated class scheduling related resource,analyzed and designed greedy method of the system,based on the specific need of our schools's course arrangement system.3,According to the need analysis and the design of class scheduling algorithm,we analysised and designed detailedly the data-structure,system module and safety of the system.4,It introduced the development technique of .NET and the design and accomplishment of distributive application in .NET framework .It mainly researched the design and accomplishment of algorithm of arrangement of curriculum in .NET framework.