UMLJavaWeb课程设计家政服务管理系统的设计和实现
面向对象建模技术课程设计报告家政服务管理系统的设计和实现
学院名称：宿迁学院
专业班级：
学生学号：
学生姓名：
指导教师姓名：
2015年 6 月
目录
家政服务管理系统的设计与实现 (1)
一、设计目的 (1)
二、系统需求分析 (2)
三、创建系统用例模型 (3)
四、创建系统静态模型 (9)
五、创建系统动态模型 (11)
六、创建系统部署模型 (16)
七、系统数据库的设计与实现 (18)
八、家政服务管理系统的实现 (21)
九、实验总结 (28)
家政服务管理系统的设计与实现
一、设计目的
不断增长的复杂性、多样性和相互关联性是当今信息系统的共同特征。传统的面向功能开发方法，已逐渐不适应越来越复杂和多变的需求，其成果不能得到很好的重用。
而面向对象建模技术能够有效地控制复杂性、适应多变性，具有灵活性、低风险性、可重用性，从而能提高系统开发的效率。
UML是一种对面向对象系统进行可视化、详细描述、构造和文档化的标准建模语言。所以，从面向功能的开发方法转向使用UML的面向对象开发方法是信息系统开发的趋势。
本文主要论述了面向对象建模技术、UML，以及基于UML的面向对象建模过程，并运用以上技术建立起了家政服务管理系统的模型。相信本文能对信息系统的面向对象建模起到一定的借鉴作用。
本次课程设计，对于家政服务管理系统的某一些部分，使用UML中包括用例图，类图，对象图，包图，状态图，活动图，顺序图，协作图，构件图和部署图之中的绝大多数图，从而帮助我们充分理解面向对象建模的思想和重要性并，且基本掌握对信息系统完成的设计过程。
二、系统需求分析
根据家政服务管理系统，我们可以确定以下功能：
用户：
1.可以登录
2.可以请求新服务（提交后无法修改）
3.可以浏览自己已提交但未被处理的服务信息
4.可以浏览自己已提交但被拒绝的服务信息（视为已完成）
5.可以浏览自己已提交并被接受的服务信息
6.可以确认并评价服务（视为已完成）
7.可以浏览已完成的服务信息
管理人员：
1.可以登录
2.可以有选择的查看所有服务信息
3.可以接受或拒绝用户请求的新服务
三、创建系统用例模型
根据家政服务管理系统，我们可以确定以下用例模型。
图3-1 顾客用例图
用例名称登录
用例目标当用户刚开始使用系统时用例开始。它处理用户登录问
题。当用户登录成功后用例结束
级别子功能
活动者用户
状态只定义了初始路径
前置条件无
后置条件用户成功登录
主路径用户登录
可选路径用户放弃登录，关闭网站
例外路径用户输入的密码有误。返回主路径的起始点，重新输入正确的密码。
用例名称请求新服务
用例目标当用户请求新家政服务时用例开始。它处理请求新服务
问题。当用户提交新服务后用例结束
级别子功能
活动者用户
状态只定义了初始路径
前置条件用户登录
后置条件新服务被提交
主路径用户请求新服务
可选路径用户放弃请求新服务，返回主页
例外路径无
用例名称浏览自己已提交但未被处理的服务信息
用例目标当用户浏览自己已提交但未被处理的服务信息时用例
开始。它处理用户浏览自己已提交但未被处理的服务信息问题。当
用户跳转到其余页面后用例结束
级别子功能
活动者用户
状态只定义了初始路径
前置条件用户登录
后置条件跳转到其余页面
主路径用户浏览自己已提交但未被处理的服务信息
可选路径无
例外路径无
用例名称可以浏览自己已提交并被接受的服务信息
用例目标当用户可以浏览自己已提交并被接受的服务信息时用
例开始。它处理用户浏览自己已提交并被接受的服务信息问题。当
用户跳转到其余页面后用例结束
级别子功能
活动者用户
状态只定义了初始路径
前置条件用户登录
后置条件跳转到其余页面
主路径用户浏览自己已提交并被接受的服务信息
可选路径无
例外路径无
用例名称确认并评价服务
用例目标当用户确认并评价服务时用例开始。它处理用户确认并
评价服务问题。当用户评价结束后用例结束
级别子功能
活动者用户
状态只定义了初始路径
前置条件用户登录
后置条件评价完成
主路径用户确认并评价服务
可选路径放弃评价
例外路径无
用例名称浏览已完成服务信息
用例目标当用户浏览已完成服务信息时用例开始。它处理用户浏
览已完成服务信息问题。当用户跳转到其它页面后用例结束
级别子功能
活动者用户
状态只定义了初始路径
前置条件用户登录
后置条件跳转到其余页面
主路径用户浏览已完成服务信息
可选路径无
例外路径无
图3-2 管理人员用例图
用例名称登录
用例目标当管理人员刚开始使用系统时用例开始。它处理管理人员登录问题。
当管理人员登录成功后用例结束
级别子功能
活动者管理人员
状态只定义了初始路径
前置条件无
后置条件管理人员成功登录
主路径管理人员登录
可选路径管理人员放弃登录，关闭网站
例外路径管理人员输入的密码有误。返回主路径起始点，重新输入密码。
用例名称接受或拒绝用户新请求
用例目标当管理人员接受或拒绝用户新请求时用例开始。它处理管理人员接受或拒绝用户新请求问题。当管理人员接受或拒绝用户新请求成功
后用例结束
级别子功能
活动者管理人员
状态只定义了初始路径
前置条件管理人员登录
后置条件管理人员接受或拒绝用户新请求成功
主路径管理人员接受或拒绝用户新请求
可选路径无
例外路径无
用例名称浏览家政服务信息
用例目标当管理人员浏览服务信息时用例开始。它处理管理人员浏览服务信息问题。当用户跳转到其它页面后用例结束
级别子功能
活动者管理人员
状态只定义了初始路径
前置条件管理人员登录
后置条件跳转到其余页面
主路径管理人员浏览服务信息
可选路径无
例外路径无
四、创建系统静态模型
本系统创建四个类，即顾客类（customer）、管理人员类（management）、服务信息类（information）和数据库处理类（database）。
顾客类：主要属性有userId(顾客编号)、name(顾客账号)和password(顾客密码)；主要操作有getName(获取顾客账号)、getPwd(获取顾客密码)和checkCust(验证顾客)。
管理人员类：主要属性有userId(管理人员编号)、name(管理人员账号)和password(管理人员密码)；主要操作有getName(获取管理人员账号)、getPwd(获取管理人员密码)和checkCust(验证管理人员)。
服务信息类：主要属性有id(编号)、category(类别)、time(时间)、passengers(人次)、state(状态)、comfirm(确认)和evaluation (评价)；主要操作有getInfor(获取服务信息)、addNew(添加服务信息)、changeState (修改服务信息状态)、doComfirm (进行服务信息确认)和doEvaluation (进行服务信息评价)。
数据库处理类：主要属性有connstr(数据库连接字符串)、conn (数据库连接对象)和result(数据集对象)；主要操作有executeQuery(执行数据操作)、executeUpdate(更新数据库)和getSet (获得查询结果集)。
在家政服务系统中：
顾客类和服务信息类是一对多关系，因为一个顾客可以发布多条服务信息，而一条服务信息只能属于一个顾客。
管理人员类和服务信息类是一对多关系，因为一个管理人员可以管理多条服务信息。
服务信息类和数据库处理类是一对一关系，服务信息处理离不开数据库处理。
图4-1 系统类图
家政服务系统采用多层构架设计模式，把系统分成表示层、控制层、业务层和数据访问层四个层。对系统进行组织分为对应四个包，即表示层包、控制层包、业务层包和数据访问层包。另外，再加上处理系统各种错误的错误信息处理包。这五种包之间存在相互依赖的关系。
图4-2 系统包图
五、创建系统动态模型
序列图和协作图
通过前面用例，获得重要交互行为：
1）用户请求新服务和确认评价服务和查看。
2）管理人员处理新服务和查看。
1）用户请求新服务和确认评价服务和查看用例具体工作流程。（1）顾客进入登录界面，输入账号密码进行提交。
（2）登录成功后，进入系统主页。主页显示操作。
（3）在请求新服务信息页面可以添加新服务信息。
（4）数据库处理新服务信息。
（5）在确认评价页面可以确认评价服务。
（6）数据库处理服务信息。
（7）在浏览页面可以查看服务信息。
（8）使用结束后退出网站。
图5-1 顾客顺序图
图5-2 顾客协作图
2）管理人员处理新服务和查看用例具体工作流程。（1）管理人员进入登录界面，输入账号密码进行提交。（2）登录成功后，进入系统主页。主页显示操作。（3）在处理新服务信息页面可以处理新服务信息。（4）数据库处理服务信息。
（5）在浏览页面可以查看服务信息。
（6）使用结束后退出网站。
图5-3 管理人员顺序图
图5-4 管理人员协作图
根据家政服务管理系统，可以创建主要活动图：
1）顾客活动图。
2）管理人员活动图。
1）顾客活动图。
（1）进入登录界面。
（2）输入帐号密码，成功后进入顾客主页。失败重新输入账号密码，重新登录。（3）顾客在主页可以选择请求新服务。
（4）顾客在主页可以选择浏览未处理服务。
（5）顾客在主页可以选择浏览已被接受服务。
（6）顾客在主页可以选择对已被接受服务进行确认和评价。
（7）顾客在主页可以选择浏览已完成服务。
（8）注销登录，退出。
图5-5 顾客活动图
2）管理人员活动图。
（1）进入登录界面。
（2）输入帐号密码，成功后进入管理人员主页。失败重新输入账号密码，重新登录。
（3）管理人员在主页可以选择处理新服务信息。
（4）管理人员在主页可以选择浏览所有服务信息。
（8）注销登录，退出。
图5-6 管理人员活动图
六、创建系统部署模型
构件图：
在家政服务管理系统中，可以对系统的主要参与者和主要业务实体类分别创建对应的构件进行映射。根据类图创建系统的构件图，包括顾客构件、管理人员构件、服务信息构件、数据库服务构件。除此之外，众多的Web页面组成一个总的界面构件，而所有的构件又形成了Web主程序。
图6-1 系统构件图
部署图：
系统部署图描绘的是系统节点上运行资源的安排。在家政服务管理系统中，系统包括3种节点：
（1）数据库服务器节点：负责数据存储和处理。
（2）Web系统服务器节点：发布Web应用程序。
（3）Web浏览器节点：即客户端节点，用户在浏览器上进行的各种操作。
图6-2 系统部署图
七、系统数据库的设计与实现根据系统要求，可以得出以下E-R图和数据库表：
图7-1 顾客E-R图
图7-2 管理人员E-R图
算法设计与分析课程设计(完整版)
HUNAN CITY UNIVERSITY 算法设计与分析课程设计 题目：求最大值与最小值问题 专业： 学号： 姓名： 指导教师： 成绩： 二0年月日
一、问题描述 输入一列整数，求出该列整数中的最大值与最小值。 二、课程设计目的 通过课程设计，提高用计算机解决实际问题的能力，提高独立实践的能力，将课本上的理论知识和实际有机的结合起来，锻炼分析解决实际问题的能力。提高适应实际，实践编程的能力。在实际的编程和调试综合试题的基础上，把高级语言程序设计的思想、编程巧和解题思路进行总结与概括，通过比较系统地练习达到真正比较熟练地掌握计算机编程的基本功，为后续的学习打下基础。了解一般程序设计的基本思路与方法。 三、问题分析 看到这个题目我们最容易想到的算法是直接比较算法：将数组的第 1 个元素分别赋给两个临时变量：fmax:=A[1]; fmin:=A[1]; 然后从数组的第 2 个元素 A[2]开始直到第 n个元素逐个与 fmax 和 fmin 比较，在每次比较中，如果A[i] > fmax，则用 A[i]的值替换 fmax 的值；如果 A[i] < fmin，则用 A[i]的值替换 fmin 的值；否则保持 fmax（fmin）的值不变。这样在程序结束时的fmax、fmin 的值就分别是数组的最大值和最小值。这个算法在最好、最坏情况下，元素的比较次数都是 2(n-1)，而平均比较次数也为 2(n-1)。 如果将上面的比较过程修改为：从数组的第 2 个元素 A[2]开始直到第 n 个元素，每个 A[i]都是首先与 fmax 比较，如果 A[i]>fmax,则用 A[i]的值替换 fmax 的值；否则才将 A[i]与 fmin 比较，如果 A[i] < fmin，则用 A[i]的值替换 fmin 的值。 这样的算法在最好、最坏情况下使用的比较次数分别是 n-1 和 2(n-1),而平均比较次数是 3(n-1)/2,因为在比较过程中，将有一半的几率出现 A[i]>fmax 情况。
计网课程设计
计算机网络课程设计 题目校园网络规划布局 院（系）信息工程学院 专业班级 11级计科特色班 学生姓名 设计地点安徽新华学院 指导教师 起止时间：2013 年12 月25 日至2013 年12 月31 日
计算机网络课程设计任务及成绩 院（系）：信息工程学院 课程设计题目校园网络规划布局 。 课 程 设 计 任 务 分 配 小 组 成 员 指导老师： 年月日
随着社会信息化程度的不断深入，为了面向新的需求和挑战，为了学校的科研、教学、管理水平、为研究开发和培养高层次人才建立现代化平台，现在的学校都在积极开展搭建高速多媒体校园网。学校的内部搭建了不同规模的校园网，与企业、网吧等环境的网络不同，校园网有自己的一些特点。准确的说，高速多媒体校园网建设原则是"经济高效、领先实惠"，既要领先一步，具有发展余地，又要比较实惠。校园网是集计算机技术、网络技术、多媒体技术于一体的系统，能够最大限度地调动学生对教学内容的参与性以及积极性。校园网是针对学校内部结构的计算机网络，它需要为学校教育提供资源共享、信息交流和协同工作等主要的功能。 该校园网体系中包括以下组成部分：教学楼、学生公寓楼、图书馆、和实验室。我们主要用交换机连接，通过RIP协议实现全网通信，过程中运用了VLAN 的划分。在全网通的情况下运用NAPT技术对内网地址进行转换，解决地址不够用的问题。最后利用ACL技术实现禁止浏览网页的功能。 校园网通常要保证和Internet的连接。庞大的用户数量和学校的教学办公需要校园网的网络系统提供充足的带宽，并且能够保证很好的稳定性和可靠性。只有这样，校内网才能作为校园管理和现代化教学的一个支撑平台。 关键词：网络局域网交换机VLAN RIP NAPT ACL
采煤矿工程培训课程设计
采06级课程设计说明书 学校：河北工程大学 学院：资源学院 专业班级：采矿（1）班 姓名：周万存 指导教师：李新旺 设计日期：2010.01.20 目录 第一章：课程设计大纲 (2) 第二章：采区开采范围及地质情况 (3) 第三章：采区工业和可采储量 (6) 第四章：采区巷道布置 (8) 第五章：采煤方法及回采工艺 (14) 第六章：采区生产能力及服务年限 (18) 第七章：采区巷道断面设计 (21) 第八章：采区生产系统及设备 (27) 第九章：采区主要经济技术指标 (35) 第十章：安全措施 (36)
第一章课程设计大纲 一、实践课程的性质、目的与任务 采矿工程专业课程设计是采矿工程专业学生一项实践性的教学环节。是在“矿山压力及其控制”、“井巷工程”、“采煤方法”、“矿井设计”等课程的理论教学和生产实习的基础上，通过采区设计把理论知识融会贯通于实践的综合性的教学过程。 通过采区设计要达到下列目的： 1.系统地灵活运用和巩固所学的理论知识； 2.掌握采区开采设计的步骤和方法； 3.提高和培养学生文字编写、绘图、计算和分析问题、解决问题的能力。 本课程设计的主要任务是： 1.编写采区设计说明书一份（30～50页）； 2.设计图纸部分： ①采区巷道布置平、剖面图（平面图1：2000，剖面图1：1000）； ②工作面布置图（平面图1：100或1：200，剖面图1：100或1：50），其中附工作面循环作业图表、工作面技术经济指标表及工人出勤表； 二、课程设计的基本要求 1.加深对采矿工程专业所学理论的认识和理解，提高对就业岗位的感性认识； 2.使学生在课程设计过程中，独立完成教学要求，提高设计工作能力； 3.使学生能熟练采区设计内容级步骤，提高和培养学生文字编写、绘图、计算和分析问题、解决问题的能力。 第二章采区开采范围及地质情况 一. 采区的位置及开采范围 本采区位于河北某矿4采区（二水平），走向长度2125m，倾向长度1150m/cos13°=1185m。煤层面积2518125m2. 二. 采区地质 1、地质构造： 本井田储量丰富、地质构造中等，井田为单斜构造，以断裂构造为主。矿井地质构造简单。地层走向为34 o，倾向向东南倾斜，倾角10o—15o。其特点是断层少，褶曲起伏变化较小，对开采影响不大；对矿井开采，尤其是初期开采影响很小。 2、煤层 本井田共有3个煤层，煤层总厚17.44m，含煤系数为8.7%。不稳定的煤层为10、11、12号煤层，详见可采煤层特征表。 表1
微机原理课程设计电压报警器实验报告
南通大学电子信息学院 微机原理课程设计 报告书 课题名： 班级： 姓名： 学号： 指导老师： 日期: xxx
目录 1.设计目的 (2) 2.设计内容 (2) 3.设计要求 (2) 4.设计原理 (3) 5.硬件电路图 (3) 6.程序代码 (5) 7.程序及硬件系统调试情况 (19) 8.设计总结与体会 (19)
一、设计目的 课程设计是培养和锻炼学生在学习完本门课后综合应用所学理论知识，解决实际工程设计和应用问题的能力的重要教学环节。它具有动手、动脑和理论联系实际的特点，是培养在校工科大学生理论联系实际、敢于动手、善于动手和独立自主解决设计实践中遇到的各种问题能力的一个重要教学环节。 通过课程设计，要求学生熟悉和掌握微机系统的软件、硬件设计的方法、设计步骤，使学生得到微机开发应用方面的初步训练。让学生独立或集体讨论设计题目的总体设计方案、编程、软件硬件调试、编写设计报告等问题，真正做到理论联系实际，提高动手能力和分析问题、解决问题的能力，实现由学习知识到应用知识的初步过渡。通过本次课程设计使学生熟练掌握微机系统与接口扩展电路的设计方法，熟练应用8086汇编语言编写应用程序和实际设计中的硬软件调试方法和步骤，熟悉微机系统的硬软件开发工具的使用方法。 通过课程设计实践，不仅要培养学生事实求是和严肃认真的工作态度，培养学生的实际动手能力，检验学生对本门课学习的情况，更要培养学生在实际的工程设计中查阅资料，撰写设计报告表达设计思想和结果的能力。 二、设计内容 设计一个电压报警器，要求采集实验箱提供的0~5V的电压，当输入电压在3V以内，显示电压值，如2.42。当输入电压超过3V，显示ERR，并报警。电压值可在七段数码管显示，点阵广告屏显示或液晶屏显示。报警形式自行设计，
计算机算法设计及分析课程设计报告
成绩评定表
课程设计任务书
算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。算法（Algorithm）是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。 分治法字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在一个2^k*2^k的棋盘上，恰有一个放歌与其他方格不同，且称该棋盘为特殊棋盘。 回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。数字拆分问题是指将一个整数划分为多个整数之和的问题。利用回溯法可以很好地解决数字拆分问题。将数字拆分然后回溯，从未解决问题。 关键词：分治法，回溯法，棋盘覆盖，数字拆分
1分治法解决期盼覆问题1 1.1问题描述1 1.2问题分析1 1.3算法设计1 1.4算法实现2 1.5结果分析4 1.6算法分析5 2回溯法解决数字拆分问题7 2.1问题描述7 2.2问题分析7 2.3算法设计8 2.4算法实现8 2.5结果分析10 参考文献10
1分治法解决期盼覆问题 1.1问题描述 在一个2k×2k（k≥0）个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为特殊方格。显然，特殊方格在棋盘中出现的位置有4k中情形，因而有4k中不同的棋盘，图（a）所示是k=2时16种棋盘中的一个。棋盘覆盖问题要求用图（b）所示的4中不同形状的L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格，且热河亮哥L型骨牌不得重复覆盖 1.2问题分析 用分治策略，可以设计解决棋盘问题的一个简介算法。 当k>0时，可以将2^k*2^k棋盘分割为4个2^k-1*2^k-1子棋盘。由棋盘覆盖问题得知，特殊方格必位于4个较小的子棋盘中，其余3个子棋盘中无特殊方格。为了将3个无特殊方格的子棋盘转化为特殊棋盘可以将一个L型骨牌覆盖这3个较小棋盘的会合处，所以，这3个子棋盘上被L型覆盖的方格就成为给棋盘上的特殊方格，从而将原问题转化为4个较小规模的棋盘覆盖问题。递归的使用这种分割，直至棋盘简化为1*1棋盘为止。 。 1.3算法设计 将2^k x 2^k的棋盘，先分成相等的四块子棋盘，其中特殊方格位于四个中的一个，构造剩下没特殊方格三个子棋盘，将他们中的也假一个方格设为特殊方格。如果是： 左上的子棋盘（若不存在特殊方格）----则将该子棋盘右下角的那个方格假设为特殊方格 右上的子棋盘（若不存在特殊方格）----则将该子棋盘左下角的那个方格假设为特殊方格 左下的子棋盘（若不存在特殊方格）----则将该子棋盘右上角的那个方格假设为特殊方格
内部堆排序算法的实现课程设计说明书
数据结构课程设计设计说明书 内部堆排序算法的实现 学生姓名金少伟 学号1121024029 班级信管1101 成绩 指导教师曹阳 数学与计算机科学学院 2013年3月15日
课程设计任务书 2012—2013学年第二学期 课程设计名称：数据结构课程设计 课程设计题目：内部堆排序算法的实现 完成期限：自2013年3 月4日至2013年3 月15 日共 2 周 设计内容： 堆排序（heap sort）是直接选择排序法的改进，排序时，需要一个记录大小的辅助空间。n个关键字序列K1，K2，…，Kn称为堆，当且仅当该序列满足如下性质(简称为堆性质)：ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ n) 若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结点的关键字。（即如果按照线性存储该树，可得到一个不下降序列或不上升序列）。 本课程设计中主要完成以下内容： 1.设计堆排序算法并实现该算法。 2.对堆排序的时间复杂度及空间复杂度进行计算与探讨。 3.寻找改进堆排序的方法。 基本要求如下： 1.程序设计界面友好； 2.设计思想阐述清晰； 3.算法流程图正确； 4.软件测试方案合理、有效。指导教师：曹阳教研室负责人：申静 课程设计评阅
摘要 堆排序是直接选择排序法的改进。本课设以VC++6.0作为开发环境，C语言作为编程语言，编程实现了堆排序算法。程序运行正确，操作简单，易于为用户接受。 关键词：堆排序；C语言；时间复杂度
网络系统集成课程设计
校园网设计方案 一、项目概述 我校概况 学校50多年来共为国家培养8万多名毕业生，遍布全国各地的石油化工等行业大中型企业和各级政府机关、科研院所、高校。、中小学，并成为所在单位的技术骨干。[4]学校现有化工与环境工程学院、化学与生命科学学院、机电工程学院、计算机与电子信息学院、文法学院、外国语学院、理学院、经济管理学院、建筑工程学院、成人教育学院等10个二级学院和体育系、艺术系、实验教学部、思想政治理论课教学部等4个直属系（部），开办有工学、理学、管理学、教育学、经济学、文学、法学、历史学等8大学科门类，42个本科专业。学校面向27个省（市、区）招生。目前有全日制在校生19500多人。学校占地面积65.4万平方米，校舍面积22.6万平方米，固定资产逾4.4亿元，其中800元以上教学科研仪器设备总值一亿元。 网络现状 一般来说本校计算机数量十分庞大，各种实验室，教学楼，办公楼等都布置了大量的计算机，加上几乎是人手一部计算机，估计整个网络有超过20000台常用计算机。实验楼有4层，每层都有几个计算机教室，仅有局域网连接，不能互通；办公楼最豪华，职工用的都是计算机，例如会计部都超过10人了。其主要功能为日常办公和学生学籍管理、财务管理，多为工作组小型网络，各个部门没有互联互通；教学楼有3栋大楼，又是没层都有计算机。分布在每个自然班和多媒体阶梯教室，各配置一台多媒体PC，基本上都已经有了网络连接。学生宿舍内PC为学生自配，也已经可以连接外网。综上所述：学校计算机网络覆盖率聚集非常高，且现有网络都能互通，但是作为学生的我经常体会到常常上网断线的问题。 建设意义 建设校园网，构建现代化教育环境，是教育现代化的重要组成部分。二十一世纪是全球信息化、网络化的时代，以现代化的教育技术手段取代旧有的落后教学手段，实现网络教学、远程教学、教育资源共享是时代的需要。 建设目标 1、实现学校主要的教学、教研、管理计算机联网；
矿井瓦斯灾害防治与利用课程设计
矿井瓦斯灾害防治与利用-课程设计 1、矿井概况和煤层赋存条件 1.1、矿井概况 矿井位于平原地区，地面标高+150m ，井田走向长4.0km ，倾斜长1.8km ，井田上界-100m ，下界-860m ，两翼以断层为界。可采储量60000万吨，井型为年产90万吨，服务年限67年。井田采用立井多水平上山开拓方式，分区式通风。第一水平回风水平-100m ，运输水平-260m ，水平服务年限14年。矿井开拓系统见图1、图2所示。水平运输大巷及采区集中上山布置在煤层地板石灰岩层内，每翼一个采区，采区走向长度2000m （采区每翼长度1000m ）。 1.2、煤层赋存条件 井田内煤层赋存稳定，有可采煤层三层，自上而下分别是k11(3.0m)K10(1.5m)K9(3.2m)，煤层地层柱状图见图3，经上级批准K11、K9煤层有煤与瓦斯突出。煤层倾角20。。 2、抽放瓦斯设计的基础参数 经测定第一水平回风水平（-100）各煤层的瓦斯压力1.5MPa ，运输水平（-260）为3.1MPa(绝对压力)。煤层温度20°C ，煤的真比重1.43，假比重1.3。在30°条件下煤样的吸附常数为a=21.5m3/t ，b=1.1MPa ，煤的工业分析，挥发分V=21.5%，灰分A=16.5%，水分W=1.5%；运出采区煤样残留瓦斯压力0.1MPa （绝对压力），煤柱残留瓦斯压力0.5MPa （绝对压力）。K10 瓦斯参数特性表 2.1、瓦斯含量 X y ＝VpT 0/(Tp 0ξ)（2-1） 式中V ——单位重量煤的孔隙容积，m 3/t ； p ——瓦斯压力，Mpa ； T 0、p 0——标准状况下的绝对温度(273K)与压力(0.101325MPa)； T ——瓦斯的绝对温度，T ＝273+t ，t 瓦斯的摄氏温度(℃)； ξ——瓦斯压缩系数，； X y ——煤的游离瓦斯含量，m 3(标准状况下)／t(煤) 根据所给数据，得: P=(1.5+3.1)/2=2.3 V=1/1.3×[（1.43-1.3）/1.43]=0.07m 3/t ，ξ取1.04 所以，X y =0.07×2.3×273/(293×0.101325×1.04)=1.424m 3/t 100 10031.0111)(0W A W e bp abp x t t n x --++= -（2-2） 式中 t 0——实验室测定煤的吸附常数时的试验温度，℃。
微机原理课程设计报告交通灯
WORD格式微机原理课程设计 设计题目交通灯的设计 实验课程名称微机原理 姓名王培培 学号080309069 专业09自动化班级2 指导教师张朝龙 开课学期2011至2012学年上学期
一、实验设计方案 实验名称：交通灯的设计实验时间：2011/12/23 小组合作：是□否?小组成员：无 1、实验目的： 分析实际的十字路口交通灯的亮灭过程，用实验箱上的8255实现交通灯的控制。（红，黄，绿三色灯） 2、实验设备及材料： 微机原理和接口技术实验室的实验箱和电脑设备等。 3、理论依据： 此设计是通过并行接口芯片8255A和8086计算机的硬件连接，以及通过8253延时的方法，来实现十字路口交通灯的模拟控制。 如硬件连接图所示（在后），红灯（RLED），黄灯（YLEDD）和绿灯（GLED）分别接在8255 的A，B，C口的低四位端口，PA0，PA1，PA2，PA3分别接1，2，3，4（南东北西）路口的红灯，B，C口类推。8086工作在最小模式，低八位端口AD0~AD7接到8255和8253的D0~D7，AD8~AD15通过地址锁存器8282，接到三八译码器，译码后分别连到8255和8253的CS片选端。8253的 三个门控端接+5V，CLOCK0接由分频器产生的1MHZ的时钟脉冲，OUT0接到CLOCK1和CLOCK，2 OUT1接到8086的AD18，8086通过检测此端口是否有高电平来判断是否30s定时到。OUT2产生 1MHZ方波通过或门和8255的B口共同控制黄灯的闪烁。8255三个口全部工作在方式0既基本 输入输出方式，红绿灯的转换由软件编程实现。
4、实验方法步骤及注意事项： ○1设计思路 红，黄，绿灯可分别接在8255的A口，B口和C口上，灯的亮灭可直接由8086输出0，1 控制。 设8253各口地址分别为：设8253基地址即通道0地址为04A0H，通道1为04A2H，通道2 为04A4H，命令控制口为04A6H。 黄灯闪烁的频率为1HZ，所以想到由8253产生一个1HZ的方波，8255控制或门打开的时 间，在或门打开的时间内，8253将方波信号输入或门使黄灯闪烁。 由于计数值最大为65535,1MHZ/65536的值远大于2HZ,所以采用两个计数器级联的方 式,8253通道0的clock0输入由分频器产生的1MHZ时钟脉冲，工作在方式3即方波发生器方 式，理论设计输出周期为0.01s的方波。1MHZ的时钟脉冲其重复周期为T=1/1MHZ=1s，因此 通道0的计数初值为10000=2710H。由此方波分别作为clock1和clock2的输入时钟脉冲，所以 通道1和通道2的输入时钟频率为100HZ，通道1作计数器工作在方式1，计数初值3000=BB8H 既30s，计数到则输出一个高电平到8255的PA7口，8255将A口数据输入到8086，8086检测 到高电平既完成30s定时。通道2工作在方式3需输出一个1HZ的方波，通过一个或门和8086 共同控制黄灯的闪烁，因此也是工作在方波发生器方式，其计数初值为100=64H，将黄灯的状态 反馈到8055的端口PB7和PC7，同样输入到8086，8086通过两次检测端口状态可知黄灯的状态 变化，计9次状态变化可完成5次闪烁。 三个通道的门控信号都未用，均接＋5V即可。 ○ 2硬件原理及电路图 由于8255A与8086CPU是以低八位数据线相连接的，所以应该是8255A的A1、A 0 线分别与 8086CPU的A2、A线相连，而将8086的 1 A 0 线作为选通信号。如果是按8255A内部地址来看， 则在图中它的地址是PA口地址即(CS+000H)，PB口地址为(CS+001H)，PC口地址为(CS+002H)，
算法课程设计
<<算法与程序设计>>课程作业 班级：计本08-1班 学号：3081817106 姓名：詹萍
简单算法 符号三角形问题：这个问题用的是回溯法解决的，符号三角形要求在符号三角形的第1行有n个由“+”和“-”组成的符号，以后每行符号比上行少1个，2个同号下面是“+”，2个异号下面是“-”。计算有多少个不同的符号三角形，使其所含“+”和“-”的个数相同。 解题思路： 1、针对所给问题定义解空间，该问题的解空间为n元组x1,x2,x3...xn，其中xi ∈S，S={0，1}，其中0代表“+”， 1代表“-”； 2、确定易于搜索的解空间结构，例如子集树，排列树，该问题是子集树； 3、以深度优先原则搜索解空间树，并利用剪枝函数避免无效搜索，这里的约束函数应该为：在符号三角形的第一行的前i个符号x1...xi确定后，就确定了一个由i*（i+1）/2个符号组成的符号三角形。下一步确定了x(i+1)的值后，只要在前面已确定的符号三角形的右边加一条边，就可以扩展为x1...x(i+1)所相应的符号三角形。最终由x1...xn所确定的符号三角形中包含的“+”号个数与“-”号个数同为n*（n+1）/4。因此在回溯搜索过程中可用当前符号三角形所包含的“+”号个数与“-”号个数均不超过n*（n+1）/4作为可行性约束；用0和1代替+和-，执行异或操作推出下一行对应符号，当所有符号总数为奇数时无解，当某种符号超过总数一半时无解。 4.由于回溯法是对解空间的深度优先搜索，不断改变第一行每个符号，搜索符合条件的解，因此可以使用递归回溯。 #include
企业园区网融合网络设计课程设计实践报告
课程设计
目录 1方案概述 (4) 1.1背景分析 (4) 1.1.1前言 (4) 1.1.2目前园区网现状 (4) 1.2主要内容 (4) 2需求分析 (5) 2.1网络应用需求 (5) 2.2网络安全需求 (5) 2.3网络环境需求分析 (5) 3网络设计 (6) 3.1网络设计原则 (6) 3.1.1层次化 (6) 3.1.2模块化 (6) 3.1.3安全性 (6) 3.1.4可扩展性 (6) 3.1.5可靠性 (6) 3.2网络VLAN设计需求 (7) 4网络设计方案 (7) 4.1总体网络规划 (7) 4.2网络设备配置 (8) 4.2.1划分子网 (8)
4.3设备详细配置 (9) 4.3.1接入层交换机配置 (9) 4.3.2汇聚层交换机配置 (10) 4.3.3核心层路由器配置 (12) 4.4网络可靠性分析 (13) 4.4.1网络设备可靠性分析 (13) 4.4.2链路的可靠性分析 (13) 4.4.3协议的可靠性分析 (13) 4.4.4生成树协议 (13) 4.4.5虚拟路由冗余协议 (13) 4.4.6网路安全和管理AAA认证和SPAN监控 (14) 4.4.7Qos协议 (14)
1方案概述 1.1背景分析 1.1.1前言 随着计算机网络的迅速发展，曾经在园区网中被大量使用的10M/100M以太网技术、ATM技术已经渐渐不能适应现在的业务需求，作为园区主干网，10M/100M以太网作为主干网络核心技术带宽不足的弊病渐渐凸显，已经严重影响着园区网络的运行效率，目前仍有许多大型园区网络在使用ATM技术，这样的网络面临两个问题：VLAN间路由的性能不能满足网络需求，并且ATM技术正在逐步被淘汰。现在，千兆以至10G级别以太网技术正逐渐成为园区网络主干的主流技术。因此，许多大型园区网络面临技术改造或者重新设计。 1.1.2目前园区网现状 某企业园区刚刚建成，是一大型企业的分支机构，为了实现企业的办公信息自动化，扩大企业的影响，方便和总部的信息交流，需要建立自己企业的Intranet。企业现在有2幢9层的办公大楼，分别是生产部和销售部，另外还有一个家属区，家属区有3幢6层的大楼，两个相距300米。企业局域网需要考虑覆盖办公区和家属区。局域网需要实现的目标如下： 1.实现有效的信息交换和共享。企业通过两条专线接入电信和网通。 2.企业需要实现办公自动化。局域网提供企业内部电子邮件收发、信息浏览、文件管理、会议管理、电子公告等多方面应用。 3.为了扩大企业的影响，企业对外提供自己的宣传网站，并且能够保证网站安全，不受外部或者内部攻击。 4.充分考虑今后各部门的接入扩展性。 5.充分考虑企业内部网络的安全性。 1.2主要内容 本文主要做了以下两个方面的工作： 第一，介绍了园区网络的含义、特点，按网络设计与组网课程的要求方法规划设计一个完整的园区网络。 第二，使用思科的网络设备对网络进行了简单的模拟，以实现网络的互通互联，对各层设备进行了配置。
开采课程设计实例
（如果确实搜集不到资料,可参考这个课程设计,但必须按自己地学号计算,完全照抄不及格）（只有封面可以打印,按这个格式,填上班级、后再打印,其它必须手写） 山西煤炭职工联合大学 课程设计 （说明书） 题目：号煤层十三采区设计水平15二矿390 专业班级：2010（业余） 学生姓名： 指导教师：张世登 二○一一年十二月三十日 目录
第一章矿井简况与采区地质特征2 第一节矿井简况2 第二节采区地质特征5 第二章采区储量、生产能力及服务年限7 第一节采区储量7 第二节采区生产能力及服务年限7 第三章采煤方法及采区巷道布置9 第一节采煤方法地选择9 第二节采区巷道布置9 第四章回采工艺设计13 第一节回采工艺过程13 第二节循环工作组织15 参考文献18 致谢19 第一章矿井简况与采区地质特征 第一节矿井简况 一、井田位置与境界 二矿井田位于阳泉矿区东南部,东距阳泉市约5km,其地理坐标为东经113°25′17″～113°33′07″,北纬37°46′44″～37°52′19″. 井田东部为大阳泉井田,西部为西上庄井田,南部与五矿井田相邻,北
部以石太铁路为界,隔桃河与三矿、四矿相望,井田走向长约8km,倾向长约7.8km,2. 62.4186km面积为二、矿井生产能力与服务年限 矿井设计按年工作日按300d计算,每天净提升时间14h,确定二矿设计生产能力为4.35Mt/a. 2005年山西省煤炭工业局以晋煤规发[2005]256号文下发《关于2005年省属煤炭集团公司及地方国有煤炭企业部分生产矿井生产能力核定地批复》,批准国阳二矿地核定能力为7.2Mt/a. 根据2005年底储量估算结果：保有地质储量821.54 Mt,期末可采储量473.91 Mt.按设计生产能力4.35Mt/a,可采储量473.684Mt,取储量备用系数１.4,矿井服务年限为78年.按核定生产能力7.2Mt/a,储量备用系数采用1.4,矿井服务年限为47a. 三、矿井开拓部署 在井田地北部建立工业广场,采用主斜井-副立井-石门大巷开拓方式.现分别为：,个14使用主要井筒． 主斜井（2个）：东、西主斜井分别装备钢绳芯胶带提升机、钢丝绳牵引胶带输送机,担负矿井主提升任务； 副立井（2个）：装备落地式多绳磨擦轮提升机,担负矿井辅助提升任务；材料斜井（1个）：任液压支架等大型材料地提升任务； 专用进风井（4个）：桑掌进风井、南山进风井、龙门进风井、1#进风井； 回风井5个：南山回风立井、桑掌回风立井、大南沟回风井(由一号
微机原理课程设计报告
微型计算机技术课程设计 指导教师： 班级： 姓名： 学号： 班内序号： 课设日期： _________________________
目录 一、课程设计题目................. 错误！未定义书签。 二、设计目的..................... 错误！未定义书签。 三、设计内容..................... 错误！未定义书签。 四、设计所需器材与工具 (3) 五、设计思路..................... 错误！未定义书签。 六、设计步骤(含流程图和代码) ..... 错误！未定义书签。 七、课程设计小结 (36)
一、课程设计题目：点阵显示系统电路及程序设计 利用《汇编语言与微型计算机技术》课程中所学的可编程接口芯片8253、8255A、8259设计一个基于微机控制的点阵显示系统。 二、设计目的 1．通过本设计，使学生综合运用《汇编语言与微型计算机技术》、《数字电子技术》等课程的内容，为今后从事计算机检测与控制工作奠定一定的基础。 2．掌握接口芯片8253、8255A、8259等可编程器件、译码器74LS138、8路同相三态双向总线收发器74LS245、点阵显示器件的使用。 3．学会用汇编语言编写一个较完整的实用程序。 4．掌握微型计算机技术应用开发的全过程，包括需求分析、原理图设计、元器件选用、布线、编程、调试、撰写报告等步骤。 三、设计内容 1．点阵显示系统启动后的初始状态 在计算机显示器上出现菜单： dot matrix display system 1.←left shift display 2.↑up shift display 3.s stop 4.Esc Exit 2．点阵显示系统运行状态 按计算机光标←键，点阵逐列向左移动并显示：“微型计算机技术课程设计，点阵显示系统，计科11302班，陈嘉敏，彭晓”。 按计算机光标↑键，点阵逐行向上移动并显示：“微型计算机技术课程设计，点阵显示系统，计科11302班，陈嘉敏，彭晓”。 按计算机光标s键，点阵停止移动并显示当前字符。 3．结束程序运行状态 按计算机Esc键，结束点阵显示系统运行状态并显示“停”。 四．设计所需器材与工具 1．一块实验面包板(内含时钟信号1MHz或2MHz)。 2．可编程芯片8253、8255、74LS245、74LS138各一片，16×16点阵显示器件一片。
xx大学校园网设计方案(课程设计经典方案)全解
湖南机电职业技术学院 毕业设计 校园网的规划与设计 设计方案 作者姓名欧阳贝伦 所属系部信息工程学院 指导教师吴勇 专业班级计算机网络技术网络1301班
目录 1.1网络设计原则 3 1.2网络需求分析 3 2网络设计解决方案 4 2.1网络系统结构规划 4 2.1.1接入层 4 2.1.2汇聚层 5 2.1.3核心层 5 2.1.4远程接入区域 5 2.2网络拓扑设计 5 2.3网络IP地址规划 6 2. 3.1IP地址合理规划的意义 6 2.4网络设计技术方案特点7 3网络设计技术分析7 3.1校园网络技术分类7 3.2校园网交换技术8 3.3路由技术9 3.4广域网接入技术9 4 设备的选型10 5 投资预算11 6综合布线工程规划12 4.1工程概况12 4.2施工原则12 7总结体会13
1网络设计原则与需求分析 1.1 网络设计原则 ?实用性与先进性 根据学校实际情况和特点，在设计中特别强调实用性与先进性的结合，应采用成熟的网络技术，保证校园网实用；跟踪国际网络技术的新发展，设计技术先进的网络。在保证校园网可靠、实用、先进的基础上，可以提供研究先进网络技术的科研环境，方便学校的科研与开发。 ?开放性与标准化 整个校园网的设计采用开放性的网络体系，以方便网络的升级、扩展和互联。同时，在选择服务器、网络产品时，强调产品支持的网络协议的国际标准化。 ?可靠性与安全性 在校园网的设计中，主要考虑两个层次：一是整个网络的可靠性与安全性，采用高可靠性高安全性的网络体系结构；二是网络设备的安全性和可靠性，主要是采用可带电插拔的模块、配置双电源、端口冗余、设置网络设备的用户表及口令限制等手段。 ?经济性与可扩充性 在满足学校需求的前提下，选用性能价格比高的网络设备和服务器。采用的网络架构和设备，应充分考虑到易升级换代，并且在升级时可以最大限度地保护原有的硬件设备和软件投资。 1.2 网络需求分析 湖南机电职业技术学院作为一所高等院校，必须建成一个集学校行政、办公、教学以及师生宿舍上网于一体的校园网络系统。具体需求如下： 管理层需求 （1）办公需求：办公自动化，文档电子化，电子公告牌 （2）E-mail 服务 （3）远程访问 （4）管理需求：会议管理，个人信息管理，公共信息管理， 公文管理，教务综合管理，以及图书馆自动化管理。 教师需求 （1）教学要求：电子备课，资料查阅，文档打印，文档、课件上传/下载，在线答疑（2）教学活动：VOD（或将来需要），学生成绩登入、公布 （3）自学需求：电子图书馆，资料查询 （4）远程访问 （5）E-mail 服务
采区设计(矿井通风系统)课程设计任务书(doc 6页)
采区设计（矿井通风系统）课程设计任务书 1、设计依据 给定矿井开拓系统和某一采区区域范围及煤层地板等高线图，矿井概况及生产情况，以及采区生产能力（产量）、瓦斯涌出量等条件，进行采区巷道布置及采区通风系统设计。 设计题目及资料来源 由具体指导老师确定。 2、设计内容 1）采区设计：采区巷道布置（采区上下山、主要进回风、运输巷道），回采巷道布置，回采工作面布置，明确巷道之间的联接关系；简单进行采煤方法、回采工艺设计； 2）采区（或矿井）通风系统设计：采区通风系统确定（要有相应的通风构筑物）、用风地点风量计算与分配（采用由内向外四算一校核的方法），计算采区巷道通风阻力。进行简单的矿井通风系统设计（通风机选型和工况点分析）。 3）安全工程设计【推荐选作】：瓦斯抽采设计、防灭火灌浆设计、注氮气设计、阻化剂设计等。 3、设计要求 完成采区通风系统设计说明书一份，采区巷道布置图，矿井（采区）通风系统图、网络图。（说明书和图纸格式按照学校毕业设计要求的格式完成） 4、提交材料 采区设计及通风系统设计说明书，采区巷道布置图，矿井（采区）通风系统图、通风网络图。（包括草稿、电子文档） 5、指导要求 设计主要分为两个内容：采区巷道布置和矿井（采区）通风设计。 本着今后实施“课程设计进行简单矿井通风设计，毕业设计进行有针对性的老矿井改造通风设计和侧重安全系统设计，加强学生能力培养”的教学计划改革探索，也为适应当前煤矿集约化开采体系的需求，使学生尽早熟悉矿井通风设计的方法，及时消化《矿井通风与空气调节》课中的矿井通风设计内容，本次设计可根据学生情况可适当要求进行简单的矿井通风系统设计（通风机选型和工况点分析）； 在制定设计题目时，原始CAD图纸给出水平大巷、井底车场及主要硐室等矿井开拓布置
汇编与微机原理课程设计报告
微机接口课程设计报告 （题目：模拟自动门） 指导老师郭兰英 班级2015240204
目录 一概述 (1) 1.1 课程设计名称 (1) 1.2 课程设计要求 (1) 1.3 课程设计目的 (1) 二设计思想 (1) 三实施方案 (2) 3.1 获得传感器和“门”的状态 (2) 3.2 驱动步进电机和点阵模块 (2) 3.3 实现硬件延时 (3) 四硬件原理 (3) 4.1 中断控制器8259 (4) 4.2并行接口8255 (4) 4.3 定时/计数器8254 (5) 4.4 点阵LED显示屏 (5) 4.5 步进电机 (6) 4.6 红外距离传感器 (7) 五软件流程 (8) 六程序运行结果及分析 (11) 6.1 开门状态 (11) 6.2 关门状态 (12) 6.3 关门操作进行时中断到开门操作 (14)
6.4特殊状态 (15) 七个人感想 (16) 八附录 (18)
一、概述 1.1课程设计名称 模拟自动门 1.2课程设计要求 1)用汇编语言编程完成硬件接口功能设计。 2)硬件电路基于80x86微机接口。 3)程序功能包含:步进电机转动、点阵显示开关门、传感器检测是否有人、8254延时。 4)传感器检测有人时开门，门全开后延时几秒关门，若关门时检测到有人，立刻开门。 1.3课程设计目的 通过本课程设计，让学生对微机系统有一个较面的理解，对典型数字接口电路的应用技术有一个较深入的掌握，并对应用系统进行硬件原理和软件编程进行分析、设计和调试，达到基本掌握简单微型计算机应用系统软硬件的设计方法，提高项目开发能力的目的。要求同学分组完成课题，写出课程设计说明书，画出电路原理图，说明工作原理，编写设计程序及程序流程图。 二、设计思想 本程序主要功能是模拟商场等公共场所的自动门，实现有物体靠近并被传感器检测到时发生一系列变化的效果，模拟实现开门关门的功能。 为了尽量模拟真实场景下的自动门状态变化，本程序主要可以实现以下功能： 1、当传感器可检测范围内检测到物体，并且“门”为“关”的状态，立即“打开门”，即用一系列的硬件动作模拟自动门打开的动作和状态。 2、当“门”完全打开后一段时间后，传感器范围内检测不到物体时，立即“关闭门”, 用一系列的硬件动作模拟自动门关闭的动作和状态。
计算机算法设计与分析课程设计.
成绩评定表 学生姓名吴旭东班级学号1309010236 专业信息与计算 科学课程设计题目 分治法解决棋盘覆 盖问题；回溯法解 决数字拆分问题 评 语 组长签字： 成绩 日期20 年月日
课程设计任务书 学院理学院专业信息与计算科学 学生姓名吴旭东班级学号1309010236 课程设计题目分治法解决棋盘覆盖问题；回溯法解决数字拆分问题实践教学要求与任务: 要求： 1．巩固和加深对基本算法的理解和运用，提高综合运用课程知识进行算法设计与分析的能力。 2．培养学生自学参考书籍，查阅手册、和文献资料的能力。 3．通过实际课程设计，掌握利用分治法或动态规划算法，回溯法或分支限界法等方法的算法的基本思想，并能运用这些方法设计算法并编写程序解决实际问题。 4．了解与课程有关的知识，能正确解释和分析实验结果。 任务： 按照算法设计方法和原理，设计算法，编写程序并分析结果，完成如下内容： 1.运用分治算法求解排序问题。 2. 运用回溯算法求解N后问题。 工作计划与进度安排: 第12周：查阅资料。掌握算法设计思想，进行算法设计。 第13周：算法实现，调试程序并进行结果分析。 撰写课程设计报告，验收与答辩。 指导教师： 201 年月日专业负责人： 201 年月日 学院教学副院长： 201 年月日
算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。算法 （Algorithm）是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。 分治法字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在一个2^k*2^k的棋盘上， 恰有一个放歌与其他方格不同，且称该棋盘为特殊棋盘。 回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。数字拆分问题是指将一个整数划分为多个整数之和的问题。利用回溯法可以很好地解决数字拆分问题。将数字拆分然后回溯，从未解决问题。 关键词：分治法，回溯法，棋盘覆盖，数字拆分
计算机网络课程设计中小型园区网络设计
实验题目中小型园区网络设计 一、实验目的 该实验项目要求学生在完成计算机网络前面实验的基础上结合实际案例独立完成一个中小型园区的网络设计，使学生对网络的拓扑，通信介质，网络互联设备等有更清楚的认识，认识组网基本原则，力求使学生具备局域网组网和建设的基本知识。 二、设备与环境 联网的PC兼容机、Windows操作系统，IE浏览器等。 三、实验内容 全球信息网的出现和信息化社会的来临，使得社会的生产方式发生深刻的变化。面对着激烈的市场竞争，公司对信息的收集、传输、加工、存贮、查询以及预测决策等工作量越来越大，原来的电脑只是停留在单机工作的模式，各科室间的数据不能实现共享，致使工作效率大大下降，纯粹手工管理方式和手段已不能适应需求，这将严重妨碍公司的生存和发展。社会进步要求企业必须改变现有的落后管理体制、管理方法和手段，建立现代企业的新形象，建立本企业的自动化管理信息系统(即公司局域网)，以提高管理水平，增加经济和社会效益。 （一）需求分析 1.1 现有设备及基本情况。 公司共有三栋楼，1号楼，2号楼，3号楼。各栋楼之间得知距离100米。 1号楼：三层，作为行政办公楼，共有20台电脑分布在各个办公室中。一楼五台，二楼10台，三楼5台。 2号楼：五层，产品研发部，供销部，共有30台电脑，其中20台集中在三楼研发部。 设计室中专设一个机房。其他10部分散在各个办公室中。 3号楼：五层，生产车间，每层一个车间，每个车间有3台电脑，共15台。 1.2 现有人力资源。（电脑方面） 公司现有网络维护人员1名。主要负责公司的电脑维护，组建网络还需扩充网络维护人员2-3名。 公司的员工对电脑的使用还只停留在简单的应用，虽然配备了电脑，但没有发挥它的最大功用。进行网络建设，还学要对员工进行网络技术培训。 1.3 现有技术分析。 公司现有技术已经完全具备了组建网络的条件，从长远发展看，组建计算机网络也是当