排课算法流程图
排课系统数据流图
2.4数据与数据流程分析 2.4.1数据流图 数据流图是通过系列符号及其组合来描述系统功能的输入、输出、处理或加工构造。 ，数据源点或终点 或者外部实体 数据存储 加工或处理数据流 图2-1 数据流图的基本元素 绘制目标系统的背景图时，关键在于分析系统有哪些外部用户及与该系统进行交互的数据源点或终点。例如，对于本系统来说，其外部用户为用户。 根据上述分析，可以得到排课系统的背景图，如图2-2所示： 图2-2 背景图 0号数据流图是对背景图的细化，它把目标系统主要的功能模块细分为不同的功能，并对数据在不同加工之间的流动关系进行描述。按照结构化需求分析方法，排课系统的主要功能模块可以分为信息维护、自动生成课表及课表查询功能。在数据处理的过程中，系统内部的信息存储应该包括各功能的输入输出信息。
图2-3 0层数据流图 为了对数据流图进行细化，可以进一步对0号数据流图中的每一个功能进行分解和求精。 (1)信息维护流程 信息维护数据流程如图2-4所示：
图2-4 员工操作数据流图 (2)部门经理操作数据流程 部门经理操作数据流程如图2-5所示
图2-5 部门经理操作数据流图 (3)财务人员操作数据流程 财务人员操作数据流程如图2-6所示
图2-6 财务人员操作数据流图 (4)总经理操作数据流程 员工管理操作数据流程如图2-7所示
图2-7 总经理操作数据流图 2.4.2数据字典 数据流图表达了数据与处理的关系，数据流图作为直观的了解系统运行机理的手段，并没有具体描述各类数据的细节，只有通过数据字典进一步细化才能对系统的需求得到具体而确切的了解。数据字典用来说明数据流图中出现的所有元素的详细的定义和描述，包括数据流、加工处理、数据存储、数据的起点和终点或外部实体等。 数据字典包括的项目有：数据项、数据结构、数据流、数据存储、加工逻辑和外部实体。可使用一些符号来表示数据结构、数据流和数据存储的组成。
自动排课系统的设计与实现[1]
目录 摘要............................................................................................................................. I 第1章绪论 (1) 1.1系统开发背景 (1) 1.2国内外的研究现状 (1) 1.3系统解决的主要问题 (3) 1.4本文的主要工作 (3) 1.5本文的组织结构 (3) 第2章需求分析 (5) 2.1系统概述 (5) 2.1.1总体业务描述 (5) 2.1.2系统的目标和解决的问题 (5) 2.1.3系统的开发模式 (7) 2.2系统需求问题描述 (9) 2.2.1功能性需求 (9) 2.3.2系统非功能性需求 (12) 第3章系统构架设计 (14) 3.1构架的目标和约束 (14) 3.2构架设计 (15) 3.2.1系统总体架构 (15) 3.2.2系统功能构架 (16) 3.2.3系统技术构架 (17) 3.2.4系统安全构架 (18) 第4章系统详细设计 (20) 4.1 系统建模 (20) 4.2 系统数据库设计 (24) 4.2.1生成数据库表 (24) 4.2.2数据分析 (32) 4.2.3数据库管理技术 (34) 第5章计算机排课系统的实现 (35) 5.1系统总体实现 (35) 5.1.1数据录入模块的设计与实现 (38) 5.1.2报表模块的设计与实现 (43) 5.1.3用户管理模块的设计与实现 (45) 5.2教学计划的关键实现 (48) 5.2.1算法描述 (49) 5.2.2教学计划算法过程 (49) 5.3排课算法的关键实现 (51) 第6章总结与展望 (66) i
算法和流程图
算法和流程图 一、学习目的和学习内容 学习各种软件的使用——>让运算机按照我们的意图去完成一件事——>编程序（软件）给别人用； 国际信息学（运算机）奥林匹克竞赛——全国中学生信息学奥赛——江苏省中学生信息学奥赛； 竞赛的内容确实是编程竞赛；这也是我们的学习目的和内容； 运算机程序设计语言：人类语言——>用程序设计语言（如Pascal语言）表示——>再翻译成机器语言； 二、运算机解决问题的步骤 做任何一件事都要有一定的的步骤，如求1+2+3+4+5+6+7+8+9+10； 运算机解题步骤：分析问题 ——>确定解决问题的方法和步骤（即算法） ——>选择一种运算机语言，依照算法编写运算机程序 ——>让运算机执行那个程序获得结果 三、算法的概念 1、为解决某一个问题而采取的方法和步骤，称为算法。或者说算法是解决一个问题的方法的精确描述。 如：已知半径，运算圆的面积的算法。 算法读入半径R的值——>运算圆的面积S=π*R*R——>输出圆的面积S。 注意：算法不一定唯独，如求1+2+3+4+5+6+7+8+9+10的算法。 2、算法的特点： ①有穷性：必须在执行了有穷个运算步骤后终止； ②确定性：每一个步骤必须是精确的、无二义性的； ③可行性：能够用运算机解决、能在有限步、有限时刻内完成； ④有输入： ⑤有输出： 四、算法举例 例一：交换两个大小相同的杯子中的液体（A水、B酒）。 算法1： 1、再找一个大小与A相同的空杯子C； 2、A——>C； 3、B——>A； 4、C——>B；终止。 或（B——>C、A——>B、C——>A） 算法2： 1、再找两个空杯子C和D； 2、A——>C、B——>D； 3、C——>B、D——>A；终止。
算法与程序框图 习题含答案
算法与程序框图习题（含答案） 一、单选题 1．执行如图所示的程序框图输出的结果是（） A．B．C．D． 2．已知某程序框图如图所示，则执行该程序后输出的结果是 A．B． C．D． 3．下图是把二进制的数化成十进制数的一个程序框图，则判断框内应填入的条件是（）
A．B．C．D． 4．我国元朝著名数学家朱世杰在《四元玉鉴》中有一首待：“我有一壶酒，携着游春走，遇店添一倍，逢有饮一斗，店友经三处，没有壶中酒，借问此壶中，当原多少酒？”用程序框图表达如图所示，即最终输出的，问一开始输入的（） A．B．C．D． 5．中国有个名句“运筹帷幄之中，决胜千里之外”.其中的“筹”原意是指《孙子算经》中记载的算筹，古代是用算筹来进行计算，算筹是将几寸长的小竹棍摆在平面上进行运算，算筹的摆放形式有纵横两种形式，如下表： 表示一个多位数时，像阿拉伯计数一样，把各个数位的数码从左到右排列，但各位数码的筹式需要纵横相间，个位，百位，万位用纵式表示，十位，千位，十万位用横式表示，以此类推，例如2268用算筹表示就是=||丄|||.执行如图所示程序框图，若输人的x=1, y = 2,则输出的S用算筹表示为 A．B．C．D． 6．在中，，，边的四等分点分别为，靠近，执行下图算法后结果为（） A．6 B．7 C．8 D．9 7．宋元时期名著《算学启蒙》中有关于“松竹并生”的问题：松长五尺，竹长五尺，若输入的分别是5，2，则输出的=（）
A．B．C．D． 8．如图所示的程序框图，输出的 A．18B．41 C．88D．183 9．执行图1所示的程序框图，则S的值为（）
图1 A．16B．32 C．64D．128 二、填空题 10．我国南北朝时期的数学家张丘建是世界数学史上解决不定方程的第一人，他在《张丘建算经》中给出一个解不定方程的百鸡问题，问题如下：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁母雏各几何？用代数方法表述为：设鸡翁、鸡母、鸡雏的数量分别为，，，则鸡翁、鸡母、鸡雏的数量即为方程组 的解．其解题过程可用框图表示如下图所示，则框图中正整数的值为______． 11．运行如图所示的程序，若输入的是，则输出的值是__________．
CRP排课管理系统
CRP模型 CRP系统包括学籍管理、成绩管理、排课管理、考试管理、教师管理、备品管理、系统维护和系统登陆平台。对于每一个子系统，都对应相应的模型，即各种各样的UML图。由于篇幅所限和各子系统具有相同的结构特征，这里只介绍的排课管理子系统的各种模型的建立。 CRP排课管理子系统是为了解决中小学繁杂的排课任务而设计开发的，其基本的要求是要实现排课的半自动或自动化，排出的课程表必须合理，实用。 在这里，结合RRUP过程来介绍各个排课管理系统在实际开发中使用UML 表示的各个模型。 1.1 需求模型 我们使用用例模型来表示需求阶段的系统模型，用例模型主要有用例图组成，从该子系统开始到子系统最终的发布，每一个迭代其用例模型都不相同；在CRP系统的开发过程中，随着迭代的不断进行，用例模型也在不断地发生变化，由于篇幅所限，本文只给出第一次迭代确定的用例模型和现今最后一次迭代所确定的用例模型。 RRUP过程的第一步，就是找出系统的功能需求和非功能需求，并建立相应的需求模型(用例模型)。 通过需求分析，确定了排课管理的功能需求，其需求简要概括如下： ?排课信息设置：包括科目信息，上课时间，科目和教师限制信息，班级 排课信息，排课管理系统根据这些排课信息和限制信息对系统进行自动 排课。 ?自动排课和手工排课：对于用户设定了排课信息之后，系统能够自动对 课表进行安排，而且能够手工对安排完的课表进行调整，在排课过过程 当中，能够对不合理的排课结果给用户进行提示。 ?课表报表和课表查询，给出全校教师，班级课表；在课表查询中，用户 可以选择不同的教师，班级，科目，系统根据用户的选择给出相应的课 表。 需求描述是整个系统在初始阶段的开端，RRUP中，不赞成使用文档对需求进行描述，而是使用用例图和用例模型对系统建立整个需求模型。
课程设计用c++设计一个排课程序
课程设计论文 题目：用 c++设计一个排课程序学院： 专业名称：电子科学与技术 班级学号： 学生姓名： 指导教师： 2013年 6 月
目录 一、课题背景 (3) 1.1 选题的意义 (4) 二、课题要求 (4) 2.1 设计功能要求 (4) 2.2报告要求 (5) 三、系统总体方案： (5) 3.1 方案描述 (5) 3.3 各功能模块： (6) 四、源程序代码 (7) 五、测试数据及结果 (24) 六、总结 . (25) 参考书籍 (26) 致谢 . (26)
摘要：随着社会经济的迅速发展和科学技术的全面进步，计算机 事业的飞速发展，以计算机与通信技术为基础的信息系统正处于 蓬勃发展的时期。随着经济文化水平的显著提高，人们对生活质 量及工作环境的要求也越来越高。如何通过计算机为我们完成更 多的事情，进而达到办公自动化和优化日常工作的目的，也就成 了一个大众化的课题。作为计算机应用的一部分,使用计算机对信息进行管理 ,具有与手工管理所无法比拟的优点.例如 :检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。 关键词：计算机c++ 程序语言排课系统 一、课题背景 1.1 实际应用的需要 近几年来，随着各高校办公自动化工作的推进，教务管理自 动化也被摆上了日程。在教务工作中占有很大比重的一项就是每 学期的课程排定工作。由于教工、教室和设备的相对紧张，如何 进行合理地安排和分配，从而充分利用教学资源是我们不得不面 对的问题。而人工进行排课不仅任务重，效率低，而且易出错， 难于维护，想要排出一张各方面都满意的课表非常困难。并且随 着高校规模的扩大手工排课的难度和工作量呈几何级数增长。学 校教务的管理作为高校教育信息化工作中的一项重要工作，如何 构建一个具有开放性、实用性和灵活性的平台，是一个值得探讨
伪代码和流程图练习题
伪代码流程图练习题 第一大题选择题 1．已知某算法的程序框图，若程序运行时，输入a＝2x，b＝x2，且已知1 （5题） （6题） A ．3 B ．7 C ．11 D ．33 6．阅读如图所示的程序框图，运行相应的程序，则输出A 的值为( ) A.3116 B.1516 C.15 8 D.7 4 7．如果执行如图的程序框图，那么输出的值是( ) （7题） （8题） A ．2010 B ．－1 C.1 2 D ．2 8．如果执行如图的程序框图，那么输出的C ＝( ) A ．3 B ．5 C ．8 D ．13 9．下面程序运行后输出结果是3，则输入的x 值一定是( ) INPUT x IF x >0 THEN y ＝x ELSE y ＝－x END IF PRINT y END A ．3 B ．－3 C ．3或－3 D ．0 毕业设计 <<排课管理系统>> 院系______ 专业______ 班级______ 姓名______ 日期年月日 目录 摘要I ABSTRACT II 第一章引言 1 1.1 背景 1 1.1.1教师管理系统 1 1.2开发教师管理系统的目的和原则 3 1.3开发环境介绍3 1.3.1 开发平台 4 1.3.2数据库设计工具——ACCESS数据库管理系统7 第二章系统设计9 2.1 系统分析 9 2.2 系统流程和操作方式设计 11 第三章系统界面设计 12 3.1系统界面设计以及代码分析12 第四章数据库的设计30 4.1数据库设计30 4.2 数据库概念和发展 30 4.3系统测试与评价 38 总结39 致谢 40 参考文献41 摘要 20世纪以来，社会生产力迅速发展，科学技术突飞猛进，人们进行信息交流的深度与广度不断增加，信息量急剧增长，传统的信息处理与决策的手段已不能适应社会的需要，信息的重要性和信息处理问题的紧迫性空前提高了，面对着日益复杂和不断发展，变化的社会环境，特别是企业间日趋剧烈的竞争形势，一个人、一个企业要在现代社会中求生存，求发展，必须具备足够的信息和强有力的信息收集与处理手段。 对于一个学校来说，大量教师课程安排难于通过传统的方法进行管理；这就迫切需要利用计算机技术来帮助学校管理者来处理教师课程安排的日常管理,合理安排课程,防止课程冲突.排课管理系统可以很好的解决以上问题.排课管理系统是管理信息系统的一个典型用例. 管理信息系统是一个集信息技术、经济管理理论、统计学与运筹学、数据库技术为一体的综合性系统，是一个资金技术密集型、劳动密集型、智力密集型的项目。我国拥有广阔的市场和丰富的人才资源，有几十年的技术积累和经验积累，有一定的后发优势。管理信息系统的创新工作既不能妄自菲薄，更不能夜郎自大。要抓住当前网络经济兴起的有利时机，以实现我国信息技术和信息产业的跨越式发展，更好地发挥信息产业对国民经济增长的拉动作用。 开发学校排课管理系统的过程就是要实现数据处理方式由人工管理向计算机管理的转变，它在计算机技术和教师管理实践活动两者之间架设桥梁。 关键字:排课管理,管理信息系统,数据库,计算机管理 算法与程序框图练习题 1、若某程序图如图所示，则该程序运行后输出的k 的值是____________. 2、阅读右边的程序框图，运行相应的程序，若输出x 的值为，则输出y 的值（ ） A 、0.5 B 、1 C 、2 D 、4 3、如右框图，当 时， 等于（ ） A 、7 B 、8 C 、10 D 、11 4、阅读右边的程序框图，运行相应的程序，则输出的值为（ ） A 、3 B 、4 C 、5 D 、6 5、执行右面的程序框图，如果输入的n 是4，则输出的P 是_____ A 、8 B 、5 C 、3 D 、2 6、执行如图所示的程序框图，输入 ，则输出的y 的值是 _______________. 是 否输出k a>b? 结束4b=k k a=4k=k+1 k=2开始 7、右图中，，，为某次考试三个评阅人对同一道题的独立评分，为该题的最终得分，当，， 时， 等于（ ）A 、11 B 、10 C 、8 D 、7 8、若执行如图2所示的框图，输入，则输出的数等于 ___________. 9、若执行如图3所示的框图，输入 ， ,则输出的数等于___________. 10、执行右面得程序框图，如果输入的是6，那么输出的是（ ） A 、120 B 、720 C 、1440 D 、5040 11、执行如图所示的程序框图，若输入A 的值为2，则输出的P 值为（ ）A 、2 B 、3 C 、4 D 、5 12、执行如图所示的程序框图，输出的s 值为（ ） A 、-3 B 、- C 、 D 、 2 13、如图所示，程序框图（算法流程图）的输出结果是__________. 是 否 管理信息系统课程设计 课题名称：学生排课选课管理系统学生姓名：111 2011111 学院：11院 专业年级：11级信管1班 指导教师：刘昭老师 完成日期：2014/1/4 学生排课选课管理系统 学生：骆天阳 指导教师：刘昭 [摘要]选排课系统功能的设计上，学生选排课系统可以分为登录、排课和选课3个子系统。登录子系统区分排课者(也即系统的管理者)、教师和学生这三者的不同身份，给出不同的权限，在页面中根据身份判断其相应具有的功能来使用这套系统。排课子系统主要供排课者使用，排课者可以在这里进行一切与排课有关的活动。选课系统主要供学生选课使用，在这里可以进行与选课有关的活动；教师可在教师反馈系统中对排课者提出反馈意见，供排课者在排课时可参考使用。学生选排课系统使用Delphi 7平台开发。在数据库上考虑到快捷、有效，同时考虑到多台服务器共同使用同一个数据库的情况，这里选择SQL Server 2008作为数据库服务器。 [关键词]Delphi 7学生排课学生选课SQL Server 目录 第一章任务书 (4) 1.1 题目及要求 (4) 1.2 设计时间 (4) 1.3 其他相关内容 (4) 1.4 设计资料 (4) 1.5 工作内容 (5) 1.5.1 系统可行性分析和需求分析 (5) 1.5.2 系统数据库设计 (5) 1.5.3 系统总体设计与详细设计 (5) 1.5.4 系统测试 (5) 第二章系统开发可行性分析 (6) 2.1技术可行性 (6) 2.2经济可行性 (6) 2.3操作可行性 (6) 第三章开发运行环境 (7) 3.1系统开发和运行环境 (7) 3.1.1系统开发环境 (7) 3.1.2系统运行环境 (7) 3.2开发工具介绍 (7) 3.2.1 Delphi 7 (7) 3.2.2 Microsoft SQL Server 2008 (8) 第四章需求分析 (9) 4.1引言 (9) 4.2编写目的 (9) 4.3研究背景 (9) 4.4系统描述 (10) 4.5系统需求分析 (10) 第五章数据库分析与设计 (11) 5.1编写目的 (11) 5.2逻辑模型的建立 (11) 5.2.1 数据流图 (11) 5.3数据字典 (12) 5.3.1系统数据表及其用途 (12) 5.4概念设计 (13) 5.4.1系统实体关系图 (13) 5.5数据库设计 (13) 5.6局部 E-R图 (16) 第六章系统设计 (20) 6.1系统功能 (20) 2008~2009学年度《WEB 程序设计》 课程设计 班级:05网络3班 学号: 姓名:周秋艳 2008年12月17日 2008—2009 学年度< 1.3 数据输出：桌面查询教师、教室、班级课程表，报表打印教师、 教室、班级课程表； 1.4 帮助：指导用户使用该系统及其他相关说明。 2 系统功能设计 分析目前市场上流行的各种排课软件，它们都具有比较完善的功能，但在真正的排课算法上都会有些问题，因为排课算法最关键的问题是如何解决各式各样的冲突。在做需求分析的过程中，通过调查得知目前排课人员对排课算法的主要要求有： 2.1 怎样的合班组合能避免冲突？ 目前采取的方式是相同或相近的专业的班级组合。 2.2 什么地方有空能排课？ 对教室和班级而言是查空，对教师而言是有无排课需求。 2.3 有两个以上的空哪一个更好？ 是要考虑离散和平衡问题。 2.4 排课前如何考虑教师宏观利用问题？ 例如：多媒体大班课：大学英语、高等数学尽量排在上午， 思想道德修养、马克思主义哲学原理等尽量排在下午。 2.5 对于数量巨大的信息，系统仍具有较快的响应速度和较小的 系统开销。 三、系统功能模块分析（２５分） 详细分析各功能模块之间的关系，以及各功能模块下的子模块构成。 2 算法和程序设计练习题 一、选择题： 1、使用计算机解题的步骤，以下描述正确的是：＿＿B＿＿。 A．正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行 B．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行 C．正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序 D．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行 2、计算机是一种按照设计好的程序，快速、自动地进行计算的电子设备，计算机开始计算之前，必须把解决某个问题的程序存贮在计算机的＿＿C＿＿中。 A．硬盘B．软盘C．内存D．CPU 3、计算机程序由以下两部分即：＿＿C＿＿组成。 A．执行部分和数据部分 B．数据部分和程序部分 C．指令部分和数据部分 D．程序部分和指令部分 4、计算机程序由一系列指令构成，每条指令要求计算机执行＿＿C＿＿动作。 A．一组B．二个C．一个D．一个以上 5、计算机程序由指令部分和数据部分组成，其中数据部分用来存储＿＿D＿＿。 A．计算所需的原始数据和计算的中间结果，不能存储计算的最终结果 B．计算所需的原始数据，不能存储计算的中间结果和计算的最终结果 C．计算的中间结果和计算的最终结果，不能存储计算所需的原始数据 D．计算所需的原始数据、计算的中间结果或最终结果 6、计算机能进行文稿编辑处理，是因为计算机的内存中装载并运行了文字处理程序；计算机能在因特网上浏览，是因为计算机的内存中装载并运行了浏览程序，所以说计算机干什么工作完全依赖于＿＿B＿＿。 A．硬件B．程序C．硬件与程序D．以上答案都对 7、人们在设计计算机程序时，＿＿C＿＿。 A．只要考虑“数据的存贮”而不要考虑“计算的过程” B．不要考虑“数据的存贮”而只要考虑“计算的过程” C．必须同时考虑“数据的存贮”和“计算的过程” D．以上答案都错 8、设计计算机程序时，要考虑“计算的过程”，其含义是在对解决问题的方法进行步骤化时，＿＿C＿＿。 A．只要指出“动作”而不必指出“动作的次序” B．不必指出“动作”而只要指出“动作的次序” C．必须同时指出“动作”和“动作的次序” D．以上说法都正确 9、关于程序中指令的次序，以下说法正确的是：＿＿D＿＿。 A．不必考虑次序 B．任意一个程序，其任意位置的指令次序都不能改变 C．对于一个程序，可能某些指令次序可以改变 D．以上说法都错误 10、关于程序中指令的次序，以下说法正确的是：＿＿D＿＿。 第2课算法的描述与实现 我阅读我思考 我想知道： 学习目标： 1.了解算法的常见描述方法； 2.会用自然语言、流程图描述算法，知道一些常用的计算机语言； 3.通过对算法的描述，体验描述算法对解决问题的重要性，养成清晰描述问题的习惯。 我探究我发现 活动一：用自然语言描述算法 一个农夫带着一只狼，一筐菜和一只羊要从一条河的南岸到北岸。河边只有一条船，农夫每次只能带一样东西过河。最让农夫担心的是，只要自己不在场，狼就会吃羊，羊会吃菜。怎样才能把狼、羊、菜安全地带到对岸呢？ 人们日常生活中使用的语言被称为 自然语言，如汉语、日语、英语等。大部分时候人们使用自然语言来描述遇到 为了鼓励节约用水，某市居民生活用水按阶梯式水价收费，分为两个等级：一级为20吨及以下的，每吨单价为2.85元；二级为超过20吨以上的，超出部分每吨单价为5.5 元。你能把水价的计算方法用清晰直观的图形来描述么？ 流程图描述算法示例 设某居民用水量为x ，应交水费为y ，水费计算过程表示为： 活动三：计算机语言描述算法 随着计算机技术的迅速发展，我们可以利用计算机强大的运算功能更快捷地解决问题，这就要求我们通过计算机能够“理解”的方式“告诉”计算机如何做，这需要用计算机语言来描述算法，也就是编程。 看一看 经典的打地鼠游戏，让我们感受到了生活的丰富多彩。 将下面的计算机语言图标和名字用直线连起来： 连一连 我实践我创新 ___________________________________________________________________________ 西汉初年，大将韩信是汉高祖刘邦手下的名将。一次阅兵时，韩信要求士兵排成3路纵队，此时末尾多出2人；改排成5路纵队，末尾多出3人；再排成7路纵队，末尾余下2人。这时，值勤官报告说：士兵共有262人。韩信立刻摇头说：不对，实际只有233人。值勤官又重新清点人数，果真是233人。部下们对韩信十分佩服，果然是有勇有谋的战将。韩信是怎么算出来的呢？试着用自然语言和流程图分别描述。 ` JIANGXI AGRICULTURAL UNIVERSITY 本科课程实训 ； 题目：关于学生排课系统的数据库设计 学院：软件学院 姓名：肖力谢果 学号： ~ 专业：软件工程 班级：软件1001 指导教师：黄欣 2011年12月 引言： 由于当下大学学校班级及专业较多，我们学校的实用的帮助班级排课的一个系统也有迫切需求。基于用SQL Server设计的数库的排课系统也有很大的需要，在本实训作业中，将会针对该实际情况，对我校江西农业大学的学生上课排课系统的数据库进行设计。 该设计工作由双人合作的形式完成，对一个学期以来数据库系统概论的学习进行巩固和联系。该排课系统主要设计流程工作大概分为三个阶段：需求分析，概念结构设计，逻辑结构设计，也将设计的物理结构和数据库实施维护从略讲述，着重在需求分析上的收集数据形成实体及其联系的数据字典完成，在需求分析的基础上完成数据流图的基本设计；在概念结构设计上完成数据的抽象形成各子系统的E-R图，最后在解决冲突的分析下完成基本总实体-联系(E-R图)；在逻辑结构设计阶段中完成数据的抽象及实体的形成，实体的规范分析及完整性约束，以及设计阶段的有关触发器的创建分析和实现……最后简要对数据库设计的步骤的物理设计和实施阶段简要概述。 课程设计为实验周两天完成，使用流行的SQL Server 2005数据库系统完成基本设计工作，通过数据库管理系统(DBMS)、T/SQL基本语句实现数据库表的创建，表的完整性约束，表的视图及触发器的创建，基本工作都按照实训题要求基本完成。 一、需求分析 需求分析是数据库设计的必要和首要设计阶段，将会影响以后数据库设计的延续和质量，需求分析方法也很多，最重要是形成有实用价值的实际性的数据字典和数据流图。在该排课系统的需求分析阶段，主要是通过询问和自己所掌握的关于该系统的数据联系方式和工作方式，形成了关于该系统的数据字典和数据流图。 1.1需求表述 基本功能描述 排课系统的数据库设计主要完成工作有： 1、数据库管理员对数据的录入和相关完整性条件约束的建立， 2、数据库相关的触发器与存储过程对数据库中数据的联系的管理； 3、执行程序能够高效率地完成数据处理和调用； 4、能够通过DBMS建立一系列视图来更方便的操作数据库。 开发技术描述 开发工具：Microsoft SQL Server 2005 SQL Server 2005 是microsoft 公司推出的数据库管理系统，该版本继承了SQL Server 2000 版本的优点，同时又比它增加了许多更先进的功能。具有使用方便可伸缩性好与相关软件集成程度高等优点，可跨越从运行Microsoft Windows 2000 电脑到运行Microsoft Windows XP 的大型多处理器的服务器等多种平台使用。本实验中最终将使用Microsoft SQL Server 2005数据库管理系统将我们设计的数据库实现。 1.2分析形成初步数据字典 数据字典(Data Dictionary，DD)是数据库设计需求分析阶段后通过科学的处理方法得到的该系统中各类数据描述的集合，也是进行详细数据收集和数据分析所获得的主要成果，它在数据库设计中占有恨重要的地位。 数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程5个部分。其中数据项是数据的最小组成单位，若干个数据项可以组成一个数据结构，以下将把分析收集的数据及其结构列出： 程序算法描述流程图 程序算法描述流程图 算法的方法 递推法 递推是序列计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算机前面的一些项来得出序列中的指定项的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复，该算法利用了计算机速度快和不知疲倦的机器特点。 递归法 程序调用自身的编程技巧称为递归(recursion)。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进;当边界条件满足时，递归返回。 注意： (1) 递归就是在过程或函数里调用自身; (2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。 穷举法 穷举法，或称为暴力破解法，其基本思路是：对于要解决的问题，列举出它的所有可能的情况，逐个判断有哪些是符合问题所要求的条件，从而得到问题的解。它也常用于对于密码的破译，即将密码进行逐个推算直到找出真正的密码为止。例如一个 已知是四位并且全部由数字组成的密码，其可能共有10000种组合，因此最多尝试10000次就能找到正确的密码。理论上利用这种方法可以破解任何一种密码，问题只在于如何缩短试误时间。因此有些人运用计算机来增加效率，有些人辅以字典来缩小密码组合的范围。 贪心算法 贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。 用贪心法设计算法的特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，而不考虑各种可能的整体情况，它省去了为找最优解要穷尽所有可能而必须耗费的大量时间，它采用自顶向下,以迭代的方法做出相继的贪心选择,每做一次贪心选择就将所求问题简化为一个规模更小的子问题, 通过每一步贪心选择,可得到问题的一个最优解，虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以贪婪法不要回溯。 贪婪算法是一种改进了的分级处理方法，其核心是根据题意选取一种量度标准，然后将这多个输入排成这种量度标准所要求的顺序，按这种顺序一次输入一个量，如果这个输入和当前已构成在这种量度意义下的部分最佳解加在一起不能产生一个可行解，则不把此输入加到这部分解中。这种能够得到某种量度意义下最优解的分级处理方法称为贪婪算法。 对于一个给定的问题，往往可能有好几种量度标准。初看起来，这些量度标准似乎都是可取的，但实际上，用其中的大多数量度标准作贪婪处理所得到该量度意义下的最优解并不是问题的最优解，而是次优解。因此，选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 一般情况下，要选出最优量度标准并不是一件容易的事，但对某问题能选择出最优量度标准后，用贪婪算法求解则特别有效。 一、选择题 1、根据算法的程序框图，当输入n=6时，输出的结果是( ) A.35 B.84 C.49 D.25 2、如图，汉诺塔问题是指有3根杆子A，B，C，杆子上有若干碟子，把所有的碟子从B杆移到A杆上，每次只能移动一个碟子，大的碟子不能叠在小的碟子上面，把B杆上的3个碟子全部移动到A杆上，最少需要移动的次数是( ) A.12 B.9 C.6 D.7 3、一程序框图如图1-1-25所示,它能判断任意输入的数x的奇偶性,其中判断框中的条件是( ) A.m=0 B.x=0 C.x=1 D.m=1 图1-1-25 4、阅读下面的程序框图并判断运行结果为…( ) A.55 B.-55 C.5 D.-5 5、给出下面的算法：该算法表示（） S1 m=a； S2 若b＜m，则m=b； S3 若c＜m，则m=c； S4 若d＜m，则m=d； S5 输出m. A.a，b，c，d中最大值 B.a，b，c，d中最小值 C.将a，b，c，d由小到大排序 D.将a，b，c，d由大到小排序 6、下列关于算法的说法中，正确的是（） A．求解某一类问题的算法是唯一的 B．算法必须在有限步操作之后停止 C．算法的每一步操作必须是明确的，不能有歧义或模糊 D．算法执行后一定产生确定的结果 7、算法共有三种逻辑结构，即顺序结构、条件分支结构和循环结构，下列说法正确的是（） A.一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构 C.一个算法必须含有上述三种逻辑结构 D.一个算法可以含有上述三种逻辑结构的任意组合 8、下面的程序框图中是循环结构的是( ) A.①② B.②③ C.③④ D.②④ 9、阅读下边的程序框图，若输入的n是100，则输出的变量S和T的值依次是( ) A.2 500，2 500 B.2 550，2 550 C.2 500，2 550 D.2 550，2 500 10、程序框是程序框图的一个组成部分，下面的对应正确的是（） ①终端框（起止框），表示一个算法的起始和结束②输入、输出框，表示一个算法输入和输出的信息③处理框（执行框），功能是赋值、计算④判断框，判断某一条件是否成立，成立时在出口处标明“是”或“Y”，不成立时标明“否”或“N” A．（1）与①，（2）与②，（3）与③，（4）与④ B．（1）与④，（2）与②，（3）与①，（4）与③ C．（1）与①，（2）与③，（3）与②，（4）与④ D．（1）与①，（2）与③，（3）与④，（4）与② 一、需求分析 需求分析是数据库设计的必要和首要设计阶段，将会影响以后数据库设计的延续和质量，需求分析方法也很多，最重要是形成有实用价值的实际性的数据字典和数据流图。在该排课系统的需求分析阶段，主要是通过询问和自己所掌握的关于该系统的数据联系方式和工作方式，形成了关于该系统的数据字典和数据流图。 1.1 需求表述 1.1.1 基本功能描述 排课系统的数据库设计主要完成工作有： 1、数据库管理员对数据的录入和相关完整性条件约束的建立， 2、数据库相关的触发器与存储过程对数据库中数据的联系的管理； 3、执行程序能够高效率地完成数据处理和调用； 4、能够通过DBMS建立一系列视图来更方便的操作数据库。 1.1.2 开发技术描述 开发工具：Microsoft SQL Server 2005 SQL Server 2005 是microsoft 公司推出的数据库管理系统，该版本继承了SQL Server 2000 版本的优点，同时又比它增加了许多更先进的功能。具有使用方便可伸缩性好与相关软件集成程度高等优点，可跨越从运行Microsoft Windows 2000 电脑到运行Microsoft Windows XP 的大型多处理器的服务器等多种平台使用。本实验中最终将使用Microsoft SQL Server 2005数据库管理系统将我们设计的数据库实现。 1.2 分析形成初步数据字典 数据字典(Data Dictionary，DD)是数据库设计需求分析阶段后通过科学的处理方法得到的该系统中各类数据描述的集合，也是进行详细数据收集和数据分析所获得的主要成果，它在数据库设计中占有恨重要的地位。 数据字典通常包括数据项、数据结构、数据流、数据存储和处理过程5个部分。其中数据项是数据的最小组成单位，若干个数据项可以组成一个数据结构， 概率流程图的数学计算 授课对象：高二 授课内容：算法流程图、排列组合、统计 一、知识回顾 算法流程图的组成元素、画法、代码、秦九韶算法 例1 任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数做出判定。 例2 用二分法设计一个求议程x2–2=0的近似根的算法。 已知x=4,y=2,画出计算w=3x+4y的值的程序框图。 解：程序框如下图所示： 2 4和2分别是x和y的值 分类加法计数原理、分步乘法计数原理 分类加法计数原理，是什么？怎么用？ 核心：每法皆可完成，方法可分类 分步乘法计数原理，是什么？怎么用？ 核心：每法皆分步，每步皆未完 排列 排头与非排头 二、课堂讲解 1.排列组合 组合的定义，组合数公式 例：从10个不同颜色的球里面选2个，有多少种情况 二者的区别与关系 2.统计学 简单随机抽样 （1）简单随机抽样要求被抽取的样本的总体个数N是有限的。 （2）简单随机样本数n小于等于样本总体的个数N。 （3）简单随机样本是从总体中逐个抽取的。 （4）简单随机抽样是一种不放回的抽样。 （5）简单随机抽样的每个个体入样的可能性均为n/N。 为了了解全校240名学生的身高情况，从中抽取40名学生进行测量，下列说法正确的是 A．总体是240 B、个体是每一个学生 C、样本是40名学生 D、样本容量是40 分层抽样 （1）分层需遵循不重复、不遗漏的原则。 （2）抽取比例由每层个体占总体的比例确定。 （3）各层抽样按简单随机抽样进行。 某高中共有900人，其中高一年级300人，高二年级200人，高三年级400人，现采 用分层抽样抽取容量为45的样本，那么高一、高二、高三各年级抽取的人数分别为 A.15,5,25 B.15,15,15 C.10,5,30 D15,10,20 某中学高一年级有学生600人，高二年级有学生450人，高三年级有学生750人，每 个学生被抽到的可能性均为0.2,若该校取一个容量为n的样本，则n= 。 系统抽样 下列抽样中不是系统抽样的是（） A、从标有1~15号的15号的15个小球中任选3个作为样本，按从小号到 大号排序，随机确定起点i,以后为i+5, i+10(超过15则从1再数起)号入样 B工厂生产的产品，用传关带将产品送入包装车间前，检验人员从传送带上每隔五分钟抽一件产品检验 C、搞某一市场调查，规定在商场门口随机抽一个人进行询问，直到调查到事先规定 的调查人数为止 D、电影院调查观众的某一指标，通知每排（每排人数相等）座位号为14的观众留下 来座谈 从忆编号为1～50的50枚最新研制的某种型号的导弹中随机抽取5枚来进行发射实验， 若采用每部分选取的号码间隔一样的系统抽样方法，则所选取5枚导弹的编号可能是 A．5，10，15，20，25 B、3，13，23，33，43 C．1，2，3，4，5 D、2，4，6，16，32 统计图表：条形图，折线图，饼图，茎叶图 频率分布直方图 为了了解高一学生的体能情况,某校抽取部分学 生进行一分钟跳绳次数次测试，将所得数据整理 后，画出频率分布直方图(如图)，图中从左到右 各小长方形面积之比为2：4：17：15：9：3， 第二小组频数为12. (1)第二小组的频率是多少？样本容量是多 少？ (2)若次数在110以上（含110次）为达标，试 估计该学校全体高一学生的达标率是多 少？ 目录 摘要 (1) 引言 (1) 1.绪论 (1) 1.1课题背景 (1) 1.2国内外研究的现状 (2) 1.3课题设计的意义 (2) 1.4设计方法 (2) 2.系统需求分析 (3) 2.1编程的环境的选择 (3) 2.2系统功能需求分析 (3) 2.3系统模块和流程图 (3) 3.数据库设计与系统功能的设计 (7) 3.1数据库的逻辑实现 (7) 3.2数据库的创建 (7) 3.3系统整体功能的设计 (8) 3.4系统登陆界面的设计 (9) 摘要：本论文的主要工作是设计并实现高效的智能排课系统。使用计算机自动实现课程的查询、教师的查询以及教室的查询，并且能够自动生成课程表。高校智能排课系统平台采用Windows 7操作系统,数据库主要采用SQL Server 2005,并采用Java语言实现编程。本系统运用管理员、教师、学生三级授权方式，快速的实现排课的功能，大大提高了排课的工作效率。 关键词：SQL Server；Java;智能排课 引言 随着计算机科学技术的高速发展，计算机意境成为我们学习和工作中不可缺少的重要部分，它被应用于很多领域，它已经成为了人们生活中不可缺少的一部分，我们生活的各个方面都有它的存在。这是因为计算机具有以下几个特点：第一，计算机可以为人们的工作和生活提供方面；其次，使用计算机可以节省许多的纸质文件、节省了大量的存储空间；第三，计算机可以缩短人们的工作时间；第四，计算机可以对文档进行加密，让文件更安全等等。就排课工作而言，我国各个高校使用传统手动排课的管理方法，就是一件很复杂的工作，这篇论文充分利用了计算机的特点，使用Java语言开发一个相对便利的高校排课系统。 1.绪论 1.1课题背景 排课管理系统是各个大学中不可缺少的重要组成部分，它的内容的优劣对于学校的学生、老师、决策者和管理者来说都是至关重要的。智能排课管理系统必须能够做到为用户提供及时准确的课程信息、快捷的课程查询手段、快速的生成课程表的这三项基本功能。然而，一直以来各个学校都使用着最为传统的人工管理方式进行排课，这种传统的人工排课方法不但但是效率低、保密性差的特点，并且很难进行修改。再加上时间长了之后，会产生大量的课程文件和课程数据，如果人们要查找课程信息或者修改课程信息就需要查找大量的文件。现代社会，计算机技术不断的在发展，也不断的在成熟，使用计算机进行智能排课，具有着人工排课无法相比较优点。例如：查询课程信息方便、存储课程容量大、保存时排课管理系统
算法与程序框图练习题(整理)
学生排课选课管理系统
课程设计(自动排课系统)
算法和程序设计练习题
第2课 算法的描述与实现
排课系统数据库设计
程序算法描述流程图.doc
高中数学必修三算法和程序框图练习题
排课系统计划材料
算法流程图、排列组合、统计
高效智能排课系统