11计科《数据结构》课程设计指导书

数据结构课程设计

景德镇陶瓷学院科技艺术学院《数据结构》课程设计指导书

指导老师：何福保陈虹

2012年12月

目录

第一节、序言 (2)

第二节、课程设计要求 (3)

第三节、课程设计论文的格式 (4)

第四节、考勤及考核 (5)

第五节、课题及任务（题目及要求） (6)

题目 1 运动会分数统计* (6)

题目 2 一元多项式计算* (7)

题目 3 迷宫求解 (7)

题目 4 文章编辑 (7)

题目 5 joseph环* (8)

题目 6 建立二叉树，层序、先序遍历（用非递归的方法）** (8)

题目7 扑克牌游戏 (9)

题目8 商品货架管理 (9)

题目9 行文本编辑器 (9)

题目10 作业调度 (11)

题目11 图（校园导游图）** (13)

题目12 教学计划编编制问题 (13)

题目13 航空客运订票系统* (14)

第一节、序言

《数据结构》课程设计是为配合课堂教学，使学生进一步掌握《数据结构》课程中有关理论知识，并通过对具体事物的分析，得出抽象的结构（关系），建立数据模型（公式），并最终设计出良好的算法（流程图）。本次课程设计统一要求用C或者C++言编程并调试（程序设计），以提高学生的程序设计及解决实际问题的能力；并为后续课程学习打下基础。

本次课程设计所列问题，大都与现实生活密切相关，并且其包含了《数据结构》课程中所讲述的基本类型，具有典型意义。

要求学生利用《数据结构》课程有关理论，参考本手册所介绍的软件工程的的相关方法，对不同问题分别进行需求分析，概要设计，然后进行详细设计和代码的编写，并进行测试得出相应软件，最后编写软件说明及课程设计论文。

由于只有二周共十天的时间，为使学生能尽快抓住问题的本质，每个题目不但给出了问题描述，要求，还给出实现提示，以便学生能尽快完成课程设计任务。

第二节、课程设计要求

学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。

学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。

课程设计按照教学要求需要两周时间完成，两周中每天（按每周5天）至少要上3-4小时的机来调试C/C++语言设计的程序，总共至少要上机调试程序30小时。

数据结构是一门涉及多门课程的课程，难度较大，需要较好的C/C++语言的程序设计和调试能力，如果学生能够按照要求，从时间和精力上保证完全的投入，相信能够有很大的收获。

第三节、课程设计论文的格式

1、对每个题目要有需求分析

在需求分析中，将题目中要求的功能进行叙述分析，并且设计解决此问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计），设计或叙述解决此问题的算法，描述算法建议使用流程图，进行算法分析指明关键语句的时间复杂度。

给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来。

对有些题目提出算法改进方案，比较不同算法的优缺点。如果程序不能正常运行，写出实现此算法中遇到的问题，和改进方法；

2、对每个题目要有相应的源程序（可以是一组源程序，即详细设计部分）

源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。

程序能够运行，要有基本的容错功能。尽量避免出现操作错误时出现死循环。

3、最后提供的主程序可以象一个应用系统一样有主窗口，通过主菜单和分级菜单调用课程设计中要求完成的各个功能模块，调用后可以返回到主菜单，继续选择其他功能进行其他功能的选择。

4、对每个模块的层次结构用具体的语言来实现（C/C++语言）。

5、编写软件使用说明手册。

6、课程设计的上交作业包括：课程设计论文+源程序+可执行程序+运行说明文档。

第四节、考勤及考核

全体同学在课程设计期间，必须在上课时间到专业机房进行考勤，一天四次（早上8：00及11：30，下午2：00及3：50）。

每位同学必须的课题完成之后，必须通过指导老师的考核，基本完成课题要求的起点为合格，另根据具体完成模块情况进行考核评分。

《数据结构》课程设计的最后成绩有以下几个方面组成：

程序运行情况（20分），

程序的结构合理与否（10分），

算法说明的清晰程度（10分），

总结的深刻程度（10分），

课设过程中的课设进展情况(应该至少有四次）（20分），

独立完成情况（学生间不相互雷同）（20分），

以及加分因素（10分）；共100分

附注：

1．在学生实习中，学生若有5次考勤不到，综合评定成绩不得超过中以上成绩；

2．在学生实习中，学生若有7次考勤不到，综合评定成绩不得超过及格及以上成绩；

3．在学生实习中，学生若有9次考勤不到，综合评定成绩为不及格。

4．在学生实习中，发现学生有抄袭现象，综合评定成绩为不及格。

第五节、课题及任务（题目及要求）

本次课程设计完成如下模块（共13个模块，两个带有**号的模块必做，在四个带*号的模块中必须选做一个，多做可以加分）

题目 1 运动会分数统计*

1、问题描述

参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）2、要求

功能要求：

（1）可以输入各个项目的前三名或前五名的成绩；

（2）能统计各学校总分；

（3）可以按学校编号、学校总分、男女团体总分排序输出；

（4）可以按学校编号查询学校某个项目的情况；

（5）可以按项目编号查询取得前三或前五名的学校。

规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）

输出形式：有中文提示，各学校分数为整数

界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。

存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；

测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；

题目 2 一元多项式计算*

1、问题描述

1）、能够按照指数降序排列建立并输出多项式；

2）、能够完成两个多项式的相加、相减，并将结果输入。

2、要求

在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。

题目 3 迷宫求解

1、问题描述

可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出。

2、要求

在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。

题目 4 文章编辑

1、问题描述

输入一页文字，程序可以统计出文字、数字、空格的个数。

静态存储一页文章，每行最多不超过80个字符，共N行

2、要求

（1）分别统计出其中英文字母数和空格数及整篇文章总字数；

（2）统计某一字符串在文章中出现的次数，并输出该次数；

（3）删除某一子串，并将后面的字符前移。

存储结构使用线性表，分别用几个子函数实现相应的功能；

输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。

输出形式：

（1）分行输出用户输入的各行字符；

（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数" （3）输出删除某一字符串后的文章

题目 5 joseph环*

1、问题描述

编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。

2、要求

利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。

测试数据：

m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？

要求：

输入数据：建立输入处理输入数据，输入m的初值，n ，输入每个人的密码，建立单循环链表。

输出形式：建立一个输出函数，将正确的输出序列

题目 6 建立二叉树，层序、先序遍历（用非递归的方法）**

1、问题描述

要求能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数；

2、要求

在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。

题目7 扑克牌游戏

1、问题描述

编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过，输出：这时正面向上的牌有哪些？

2、要求

在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。

题目8 商品货架管理

1、问题描述

一超市货架以栈的方式摆放商品，生产日期越靠近栈底；出货时从栈顶取货，一天营业结束，如果货架不满，则需上货。如果直接将商品摆放到货架上，则会使生产日期越近的商品越靠近栈顶。这样就需要倒货架，仍使生产日期越近的越靠近栈底。

假设该超市由专人根据电脑销售数据随时进行上货，某种商品每件次“取货”平均时间为TX1，每件次“上货”平均时间为TX2，该商品每天销售件数为NX（每天销售总件数据为N，K为商品种类数，N=N1+~+NK），该员工该商品上货工作时间为TX（每天工作总时间为T，T=T1+~+TK），

2、要求

设计一个算法，每一次上货后始终保持生产日期越近的商品越靠近栈底。求货架上剩余货物M、每天销售件数N、员工每天上货工作时间T，三者之间有何关系及T的最小值。

题目9 行文本编辑器

1、问题描述

行文本编辑器（EDLIN）通过终端对文本文件进行创建、删除、修改、

存储操作。

2、要求

（1）编辑新文件，运行EDLIN进入编辑状态，是新文件则提示“New File”，并给出编辑提示符“*”号。

C〉EDLIN filename

*I〈RETURN〉（输入I命令进入插入状态）

1：*a=1

2：*b=2

3：*c=a+b

4：*?c

5：*〈Ctrl〉+〈Break〉

*E〈RETURN〉（存盘退出）

（2）修改旧文件，运行EDLIN进入编辑状态，是旧文件则提示“End of a input file”，说明文件已从盘上调出，可以进行修改；并给出编辑提示符“*”号。

*3 〈RETURN〉（输入行号进行修改）

3：*c=a+b

3：* c=a*b (输入修改内容)

*Q〈RETURN〉（不存盘退出）

（3）显示文件内容

*L〈RETURN〉

1：*a=1

2：*b=2

3：*c=a+b

4：*?c

*

插入行：

*nD〈RETURN〉(从n行之前开始插入内容，以〈Ctrl〉+〈Break〉结束) 删除行

*nD〈RETURN〉（将第n行内容删除）

*n，mD〈RETURN〉（将第n行到第m行的所有内容删除）

3、实现提示：

采用一种堆结构存储待编辑字符，具体做法在下面介绍。

（1）在内存开辟可容纳maxlines行大小的编辑工作区的bufsize 的修改缓冲区。

（2）系统启动时，要求用户输入编辑文件名，如果该文件存在，则调入maxlines 行到文本编辑工作区；如果该文件不存在，则认为是新建文件。

（3）对读入的文件建立相应的行表。行表指出每一行的行号和该行子串的长度，它们按照行号排序。在文本编辑程序中设立行指针、字符指针，分别批示当前操作的行、字符。

（4）执行插入、删除、修改操作时，将本次操作内容放到缓冲区。

题目10 作业调度

1、问题描述

一个公司的职员可分为经理、部门主管和职工。公司的服务支持由一个共同的秘书处承担，每一个职员都可以提出服务请求（诸如企划及建议、指示及批复等），只要填写一张包括该职员的职位、任务号、任务内容的表格即可。这张表格内的信息存储在一个作业请求记录JobRequest队列中，并根据时间将作业加入到对应的优先级队列中。

初始作业队列存放于一个作业队列文件中，作业队列文件中存放有一批将被加入到优先级队列的作业。每个作业请求都以记录的形式存放在“job.dat”文件中。记录中记载着职员的职位、作业标识号和工作时间。所有作业在读入后都加入到一个名为“jobpool-作业池”的优级队列中，然后，按其所具有的优先级逐个进行处理，并将处理结果打印出来。程序最后打印为每一类人的总服务时间。

2、要求

（1）编写为输入打开文件“job.dat”，读入作业文件，为staffPerson 域、作业标识域、任务内容等域赋值。

（2）利用优先级队列对所有作业调度，计录作业流转各处理环节所需的处理的时间，并打印作业信息。最后打印为每一作业服务的总时间。

（3）将调度策略改为“先来先服务”，利用先进先出的队列重新实现作业

调度。

3、实现提示

（1）为表明每一员工因职位不同具有不同的优先级，将其按职位建在一个枚举型变量中。经理优先级最高（为0）；部门主管优先级次之（为1），等等：（2）程序中需要使用一个辅助数组jobServicesUse，用来存放为每一类职员提供服务的时间。

（3）程序中还需要用到两个打印函数，一个是PrintJobInfo（），它打印出每一个作业的信息；另一个是PrintSummary（），打印公司为各类职员提供服务的总时间。JobRequest记录及相关的函数都在头文件“job.h”中。

（4）为输入打开文件“job.dat”，读入作业文件时，需判断出错情况。再根据不同类的人，分别为为staffPerson域、作业标识域、作业所需时间域赋值。

（5）执行一个循环，当优先级队列不空时，作业逐个退出优先级队列，打印作业信息，进行服务时间累计。待作业全部退出后，打印公司为各类职员提供服务的总时间。

待处理作业

员工提出的建议或申请需经相关部门的部门主管批复后才能送交经理审查批复

题目11 图（校园导游图）**

1、问题描述

制作陶瓷学院的校园导游图，游客通过终端可询问：

（1）从某一景点到另一景点的最短路径。

（2）游客从公园进入，选取一条最佳路线3，使游客可以不重复地游览各景点，最后回到出口（出口就在入口处旁边）

2、要求

（1）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离。为此图选择适当的数据结构。

（2）把各种路径都显示给游客，由游客自己选择游览路线。

（3）画出景点分布图于屏幕上。

3、实现提示

（1）第一实际是最短路径问题，如果有几条路径长度相同，可选择途径景点较少的路径提供给游客。

（2）第二问可采用深度优先搜索，如果有多种路径可选择，则选择带权路径最小的路线提供给游客。

题目12 教学计划编编制问题

1、问题描述、

在学的每个专业都要制定教学计划。假设任何专业都有固定的学习班年限，每学期含两个学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有，每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。

2、基本要求

输入参数包括：学期总期总数，一学期的学分上限，每门课的课程号（固定占3位的字母数字串）课程名等信息均以文件方式存放在磁盘中；

安排教学计划时以使学生在各学期中的学习负担尽量均匀；

输出的计划存入文件中。

3、提示

设学期总数不超过8，课程总数不超过100。

题目13 航空客运订票系统*

1、问题描述

航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。设计一个航空客运订票系统，以使上述业务可以借助计算机完成。

2、要求

1）每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日（星期几）、乘员定额、余票量、已订票的客户名单（包括名字、订票量、舱位等级1、2、3）以及等候替补的客户名单；

2）系统实现的功能如下：

通过此系统可以实现如下功能：

录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）

查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；

订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；

退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。

修改航班信息：当航班信息改变可以修改航班数据文件

3、提示

可使用队列实现候补客户名单，航线情况可使用一静态表实现。

运筹学

运筹学课程设计 报告书 专业班级：信息与计算科学10-1班 姓名： 指导教师： 日期：2012/07/12 黑龙江工程学院数学系 2012年07月12日

一．课程设计的目的和意义 运筹学是一门多学科的定量优化技术，为了从理论与实践的结合上，提高学 生应用运筹学方法与计算机软件的独立工作能力，本着“突出建模，结合软件， 加强应用”的指导思想，以学生自己动手为主，对一些实际题目进行构模，再运 用计算机软件进行求解，对解进行检验和评价，写出课程设计报告。 二．课程设计的时间 本课程设计时间1周。 三．课程设计的基本任务和要求 由于不同的同学选择的方向不同，因此给出如下两种要求，完成其一即可： 1．选择建模的同学：利用运筹学基本知识对所选案例建立合适的数学模 型，然后利用winQSB、LINDO、LINGO或者其它数学软件进行求解； 2．选择编程的同学：根据运筹学基本原理以及所掌握的计算机语言知识， 对于运筹学中部分算法编写高级语言的具有可用性的程序软件。 四．课程设计的问题叙述 网络中的服务及设施布局 长虹街道今年来建立了11个居民小区,各小区的大致位置及相互间的道路距离(单位: 100 m)如图所示，各居民小区数为：①3000，②3500，③3700，④5000， ⑤30000，⑥2500，⑦2800，⑧4500，⑨3300，⑩4000，○113500。试帮助决策：（a）在11个小区内准备共建一套医务所、邮局、储蓄所、综合超市等服务设施，应建于哪一小区，使对居民总体来说感到方便； （b）电信部门拟将宽带网铺设到各小区，应如何铺设最为经济； （c）一个考察小组从①出发，经⑤、⑧、⑩小区（考察顺序不限），最后到小区⑨再离去，试帮助选择一条最短的考察路线。

误差理论与测量平差课程设计任务书、指导书

《误差理论与测量平差》 课程设计任务书 题目：测量控制网严密平差程序设计 时间：12 月9 日至12 月13 日共一周 专业：测绘工程 班级： 学号： 姓名： 指导教师（签字）： 院长（签字）：

一、设计内容及要求 本设计重点检查同学们利用误差理论与测量平差知识，解决测量控制网平差问题的能力。因此要求同学们任选下面一题独立进行课程设计。 1、水准网严密平差及精度评定 要求：正确应用平差模型列出观测值条件方程、误差方程、法方程和解算法方程，得出平差后的平差值及各待定点的高程平差值，评定各平差值的精度和各高程平差值的精度。 2、边角网（导线）严密平差及精度评定 要求：对存在1－2个结点的导线网采用间接平差模型列出观测值条件方程、误差方程、法方程和解算法方程；正确给出两类观测值的权；得出平差后的平差值及各待定点坐标的平差值，评定各平差值的精度和各坐标的点位精度。 二、设计原始资料 1、水准网严密平差及精度评定示例。 如图所示水准网，有2个已知点，3个未知点，7个测段。各已知数据及观测值见下表（1）已知点高程H1=5.016m H2=6.016m （2）高差观测值(m) 高差观测值(m) 端点号高差观测值测段距离序号 1-3 1.359 1.1 1 1-4 2.009 1.7 2 2-3 0.363 2.3 3

2-4 1.012 2.7 4 3-4 0.657 2.4 5 3-5 0.238 1.4 6 5-2 -0.595 2.6 7 （3）求各待定点的高程；3-4点的高差中误差；3号点、4号点的高程中误差。（提示，本网可采用以测段的高差为平差元素，采用间接平差法编写程序计算。） 2、平面控制网严密平差及精度评定示例。 如图所示控制网中，有2个已知点，4个未知点，14个方向观测值，3个边长观测值，且方向观测值验前中误差为1.2秒，边长观测值固定误差为0.12分米，边长观测值比例误差为零。各已知数据、观测值见下表。 （1） 已知数据 点号 X （m ） Y （m ） 1 121088.500 259894.000 2 127990.100 255874.600 （2） 方向观测值(D.M.S) 测站 照准点 方向值 测站 照准点 方向值 1 2 0.0000 3 72.10284 4 6 0.0000 3 85.13374 2 217.37126 2 4 0.0000

《数据库及信息系统》课程设计指导书

《数据库技术及信息系统》课程设计指导书 一、课程设计的目的 （1）培养学生运用所学课程《数据库及信息系统》的理论知识和技能，深入理解《数据库及信息系统》课程相关的理论知识，学会分析实际问题的能力。（2）培养学生掌握用《数据库及信息系统》的知识和设计计算机应用课题的思想和方法。 （3）培养学生调查研究、查阅技术文献、资料的能力。 （4）通过课程设计的训练，要求学生在教师的指导下，独立完成大作业要求的相关内容。 二、设计内容 完成一个数据库应用系统的设计全过程，包括需求分析、数据库设计、应用系统的设计和开发、用户界面的设计和实现、系统安装和调试等。 三、开发环境与工具： SQL Server / https://www.wendangku.net/doc/1c10210075.html, 四、设计步骤 1、需求分析业务流程分析和功能分析。（应包含所给题目提供的主要要求） 2、概念结构设计生成基本E-R图。（应基本按所给题目提供的表的结构进行设计） 3、逻辑结构设计关系表设计（主键与完整性约束）、范式分析。（应基本按所给题目提供的表的结构进行设计） 4、功能模块实现、集成及调试。 5、报告编写。 五、基本要求 1、接口设计

用户接口是提供给用户的操作界面，全部操作应通过窗口完成，可以使用菜单上或按钮式。 2、功能设计 应用系统功能通常根据实际目标设定，一般应具有基本的增、删、改、查功能。 六、选题与时间 选题：每人选其中一个题目， 课程设计时间：12月1号---1月15号 指导时间：郑义民（每周三下午）黄彩虹（每周三上午）； 地点：机电信息实验楼A226。 注：凡有抄袭现象一经发现，课程设计成绩均为不及格。 七、课程设计报告内容 1、概述（设计背景，设计目的，设计内容）； 2、需求分析（功能分析、程序流程图） 3、概念模型设计（E-R图）； 4、逻辑设计（E-R模型转换为关系模式，指明所满足的范式并给出理由）； 5、界面开发、源代码及查询截图、数据库链接方法； 6、总结（设计过程中遇到的问题以及解决方法；课程学习及课程设计的体会）。 八、课程设计报告格式 1、报告一律A4纸双面打印打印，每人1份。 2、全班刻录在一张光盘上，每人一个文件夹。文件夹命名方式为“学号+姓名”， 内含课程设计报告、源文件、说明文件。

管理运筹学课程设计

运筹学课程设计报告 系别管理系 专业信息管理与信息系统 班级 学号 姓名 指导教师 完成时间 2011年7月2日 评阅成绩：

（一）Excel规划求解基本实验 1、雅致家具厂生产4种小型家具，由于该四种家具具有不同的大小、形状、重量和风格，所以它们所需要的主要原料（木材和玻璃）、制作时间、最大销售量与利润均不相同。该厂每天可提供的木材、玻璃和工人劳动时间分别为600单位、1000单位与400小时，详细的数据资料见下表。问： （1）应如何安排这四种家具的日产量，使得该厂的日利润最大？ （2）家具厂是否愿意出10元的加班费，让某工人加班1小时？ （3）如果可提供的工人劳动时间变为398小时，该厂的日利润有何变化？ （4）该厂应优先考虑购买何种资源？ （5）若因市场变化，第一种家具的单位利润从60元下降到55元，问该厂的生产计划及日利润将如何变化？ 1、解：设生产家具类型1、 2、 3、4分别为X1,X2,X3,X4; （1）建模如下： 产品利润：Max Z=60x1+20x2+40x3+30x4 St 2x1+x2+3x3+2x4<=400 4x1+2x2+x3+2x4<=600 6x1+2x2+x3+2x4<=1000 X1<=100 X2<=200 X3<=50 X4<=100 （2）、然后把相应的数据输入到Excel中，输入结果如下：

在B3:E3中输入0.然后在F5中输入=SUMPRODUCT(B3:E3,B5:E5) F7=SUMPRODUCT(B7:E7,$B$3:$E$3) F8=SUMPRODUCT(B8:E8, $B$3:$E$3) F9=SUMPRODUCT(B9:E9, $B$3:$E$3) 就得到以下的截图 启动“工具”—“规划求解”，结果如下 运行结果报告：

测量平差课程设计指导书word文档

《误差理论与测量平差》课程设计指导书 （测绘工程专业） 2011年6月

《误差理论与测量平差》课程设计指导书 适用专业：测绘工程 学分数：1 学时数：1周 1．设计的目的 《测量平差》是一门理论与实践并重的课程，测量平差课程设计是测量数据处理理论学习的一个重要实践环节，是在学生学习了专业基础理论课《误差理论与测量平差基础》课程后进行的一门实践课程，其目的是增强学生对测量平差基础理论的理解，牢固掌握测量平差的基本原理和公式，熟悉测量数据处理的基本原理和方法，灵活准确地应用于解决各类数据处理的实际问题，并能用所学的计算机基础知识，编制简单的计算程序。 2．设计的任务 （1）该课的课程设计安排在理论学习结束之后进行的，主要是平面控制网和高程控制网严密平差，时间为一周。 （2）通过课程设计，培养学生运用本课程基本理论知识和技能，分析和解决本课程范围内的实际工程问题的能力，加深对课程理论的理解与应用。 （3）在指导老师的指导下，要求每个学生独立完成本课程设计的全部内容。

3．课程设计要求 3.1基本要求： 测量平差课程设计要求每一个学生必须遵守课程设计的具体项目的要求，独立完成设计内容，并上交设计报告。在学习知识、培养能力的过程中，树立严谨、求实、勤奋、进取的良好学风。 课程设计前学生应认真复习教材有关内容和《测量平差》课程设计指导书，务必弄清基本概念和本次课程设计的目的、要求及应注意的事项，以保证保质保量的按时完成设计任务。 3.2具体设计项目内容及要求： 3.2.1高程控制网严密平差及精度评定 总体思路：现有等级水准网的全部观测数据及网型、起算数据。要求对该水准网，分别用条件、间接两种方法进行严密平差，并进行平差模型的正确性检验。 水准网的条件平差： ①列条件平差值方程、改正数条件方程、法方程； ②利用自编计算程序解算基础方程，求出观测值的平 差值、待定点的高程平差值； ③评定观测值平差值的精度和高程平差值的精度。 ④进行平差模型正确性的假设检验。 水准网的间接平差： ①列观测值平差值方程、误差方程、法方程； ②利用自编计算程序解算基础方程，求出观测值的平

数据库课程设计指导书

数据库课程设计指导书 一、设计方法 本次设计，提供一次在实际环境中，使用数据库工具获取实践经验的机会。完成设计任务，你将对设计实际有用的数据库应用程序，有更深入的理解。 先导课程为：《数据库系统概论》。 设计环境和开发工具： 操作系统， Windows98（或更高版本）。 数据库管理系统，选用Sybase 公司的Adaptive Server Anywhere。 开发工具，选用PowerBuilder 7.0（或更高版本）。 ： 1、数据库设计 1)需求分析，根据设计任务书给出的背景资料，查找相关资料，结合自己的生活经 验，对数据进行分析，编写详细的数据词典。 2)概念结构设计：在需求分析的基础上，设计E-R模型，详细描述实体的属性和实 体之间的联系，消除不必要的冗余。 3)逻辑结构设计：实现E-R图向关系模型的转换，特别注意实体的1:n联系，优化 数据模型。详细说明实体、实体属性和实体之间的关系。 2、创建数据库：（详细内容请阅读Help文件） 创建数据库时，缺省的user ID为DBA , password为sql。 ●使用Sybase Central创建数据库 1)在Sybase Adaptive Server Anywhere 文件夹中，打开Utilities 。 2)双击 Create Database。 3)按照向导（wizard）提示，完成数据库创建。 ●使用PowerBuilder创建数据库 1)运行PowerBuilder，选择Databsae画板。 2)打开Utilities。 3)双击Create ASA Database。 ●使用SQL语句创建数据库 例如，在C:\ex\文件夹下创建数据库。 CREATE DATABASE 'C:\\ex\\mydb' TRANSACTION LOG ON PAGE SIZE 1024 COLLATION '437' ENCRYPTED OFF BLANK PADDING OFF JAVA ON JCONNECT OFF 3、创建表 ●使用PowerBuilder创建表 2)连接数据库 3)打开Tables文件夹。

运筹学课程设计

目录 一问题提出 (1) 二问题分析 (1) 三模型建立 (1) 3.1模型一的建立 (3) 3.2模型二的建立 (5) 3.3模型三的建立 (6) 四结果分析 (8) 五模型评价 (8) 5.1模型优点 (8) 5.2模型缺点 (8) 六参考文献 (9)

旅游最短路 一 问题提出 周先生退休后想到各地旅游。计划从沈阳走遍华北各大城市。请你为他按下面要求制定出行方案： 1. 按地理位置（经纬度）设计最短路旅行方案； 2. 如果2010年5月1日周先生从沈阳市出发，每个城市停留3天，可选择航空、铁路（快车卧铺或动车），设计最经济的旅行互联网上订票方案； 3. 设计最省时的旅行方案，建立数学模型，修订你的方案； 二 问题分析 第一问要求按地理位置（经纬度）设计最短路旅行方案，求最短路径是一个典型的旅行售货商（TSP ）模型。TSP 模型可解的是知道任意两个城市之间的距离，通过查阅资料可以华北各个城市所在的经纬度，所以首先就需要通过经纬度计算出任意两个城市之间的距离，得到一个距离矩阵，再建立()TSP 模型， 对模型进行求解。问题的目标函数为 ij n i n j ij x d z ∑∑==1min ( )j i ≠ 其中10或=ij x ， 若1=ij x 表示周先生直接从i 市到j 市。建立整数目标规划，用Lindo 软件求解，找出所有1=ij x ，确定最短路的旅行方案。 第二问要求最经济，所以应从票价方面进行考虑，通过查阅资料可得各城市之间航空、铁路（快车卧铺或动车）的不同票价，由于要求最经济的旅行互联网上订票方案，所以选取三种类型票价中最低的票价，构建票价矩阵。用票价矩阵代替第一问中的距离矩阵，求解出一条最经济路径。 第三问要求设定省时的方案就需要考虑时间因素，因为以上三种交通工具中航空用时最短，选择飞机作为旅行交通工具。通过查阅资料得到各城市间航班的时间矩阵，用时间矩阵代替第一问中的距离矩阵，求解一条最省时的路径。 三 模型建立 在具体的实现上，我们采用了整数规划法，并辅以LINGO 软件编程实现 在下述意义下，引入一些0—1变量： ???≠=其他情况 且到巡回路线是从0,1j i j i x ij

数据库课程设计指导书讲解

《数据库原理与应用》课程设计指导书 制订教师：张娟 城市学院 2015年12月

数据库课程设计指导书 模块01 “教学管理系统”数据库设计 1、设计步骤 工作任务 任务1：“学分制教学管理系统”需求分析 任务2：“学分制教学管理系统”概念设计 任务3：“学分制教学管理系统”逻辑设计 任务4：“学分制教学管理系统”逻辑设计 学习目标 理解关系型数据库基本概念 熟悉数据库设计的主要阶段和步骤 掌握数据库概念设计中绘制E-R 图的方法 掌握将E-R 图转换为数据表逻辑形式的方法 理解并掌握数据库设计规范化方法 2、设计内容 任务1-1 “学分制教学管理系统”需求分析 ● 数据库设计 ● 数据库系统的分析与设计一般分为需求分析、概念设计、逻辑设计、物理设计四个阶段。在数据库系统设计的整个过程中，需求分析和概念设计可以独立于任何的数据库管理系统（DBMS ），而逻辑设计和物理设计则与具体的数据库管理系统密切相关。 需求分析 概念设计 逻辑设计 物理设计 需求分析说明书 独立于数据库管理系统 相关于数据库管理系统 DBMS 的特征 硬件和操作系统的特征 数据库概念模式 数据库逻辑模式 数据库物理模式 需求分析 分析用户的要求。需求分析是数据库系统设计的基础，通过调查和分析，了解用户的信息需求和处理需求，并以数据流图、数据字典等形式加以描述。 概念设计 主要是把需求分析阶段得到的用户需求抽象化为概念模型。概念设计是数据库系统设计的关键，我们将使用E-R 模型作为概念模式设计的工具。 逻辑设计 就是将概念设计阶段产生的概念模式转换为逻辑模式。因为逻辑设计与数据库管理系统（DBMS ）密切相关，本书以关系模型和关系数据库管理系统为基础讨论逻辑设计。

运筹学课程设计指导书

运筹学课程设计指导书 一、课程设计目的 1、初步掌握运筹学知识在管理问题中应用的基本方法与步骤； 2、巩固和加深对所学运筹学理论知识及方法的理解与掌握； 3、锻炼从管理实践中发掘、提炼问题，分析问题，选择建立运筹学模型，利用模型求解问题，并对问题的解进行分析与评价的综合应用能力； 4、通过利用运筹学计算机软件求解模型的操作，掌握运筹学计算软件的基本操作方法，并了解计算机在运筹学中的应用； 二、课程设计内容与步骤 第一部分是基本实验，为必做部分；需要每位同学单独完成，并写出相应的实验报告。第二部分是提高部分，题目自选或自拟，锻炼综合应用运筹学知识及软件解决实际问题的能力；可以单独完成，也可以合作完成（最多3人一组），写出相应的报告。 1、基本实验在完成基本实验后，每位同学要按照实验要求完成实验报告，实验报告应包括问题描述、建模、上机求解、结果分析及答辩几方面。实验报告必须是打印稿（word文档等），手写稿无效。请大家按照要求认真完成实验报告，如果两份实验报告雷同，或相差很少，则两份实验报告均为0分，其它抄袭情况，将根据抄袭多少扣分。（约占总分的70%） 2、提高部分根据自己的兴趣或所查找的资料，从实际情况出发，自拟题目；在实验报告中，陈述问题，建立模型，求解，结果分析，此部分应着重突出自己的观点和想法。（此部分按照排名先后给分，约占总分的30%） 三、课程设计要求 1、实验目的 学会建立相应的运筹学模型 学会Excel、Lindo和WinQSB，QM for windows软件的基本使用方法 学会用Excel、Lindo和WinQSB，QM for windows软件得到问题的最优解 2、实验要求 分析问题、建立模型,并阐明建立模型的过程； 说明并显示软件使用和计算的详细过程与结果； 结果分析,将结果返回到实际问题进行分析、评价。 四、题目内容 （一）Excel规划求解基本实验 1、雅致家具厂生产4种小型家具，由于该四种家具具有不同的大小、形状、重量和风格，所以它们所需要的主要原料（木材和玻璃）、制作时间、最大销售量与利润均不相同。该厂每天可提供的木材、玻璃和工人劳动时间分别为600单位、1000单位与400小时，详细的数据资料见下表。问： （1）应如何安排这四种家具的日产量，使得该厂的日利润最大？ （2）家具厂是否愿意出10元的加班费，让某工人加班1小时？ （3）如果可提供的工人劳动时间变为398小时，该厂的日利润有何变化？ （4）该厂应优先考虑购买何种资源？

运筹学课程设计

运筹学

案例6.1网络中的服务及设施布局 （a）在11个小区内准备共建一套医务所，邮局，储蓄所，综合超市等服务设施，应建于哪一个居民小区，使对居民总体来 说感到方便； ●问题分析 为满足题目的要求。只需要找到每一个小区到其他任何一个小区的最短距离。然后再用每一小区的人数进行合理的计算后累加，结果最小的便是最合理的建设地。 ●以下表中数据d ij表示图中从i到j点的最短距离

设施建于各个小区时居民所走路程

由以上数据可知。各项服务设施应建于第八个居民小区。 （b）电信部门拟将宽带网铺设到各个小区，应如何铺设最为经济 ●问题分析 要解决这个问题时期最为经济。只需要找到图找的最小部分树便可以。 ●以下是最小部分树。 起点终点距离 1 4 4 4 2 5 4 5 5 5 6 4 6 3 5 4 8 6 8 7 4 8 9 4 7 10 5 10 11 0 所以按照以上路径进行线路铺设，就可达到最经济。总的距离为42 （c）一个考察小组从小区1出发，经5.8.10。小区（考察顺序不

限），最后到小区9再离去，请帮助选一条最短的考察路线。 问题分析 找出这几个小区通过的不同组合，计算出路程总和，最短的就是最优路线。 以下是不同组合以及各个路程 一·1→5（11）5→8（8）8→10（9）10→9（12）40 二·1→5（11）5→10（17）10→8（9）8→9（4）41 三·1→8（12）8→10（9）10→5（17）5→9（6）44 四·1→8（12）8→5（8）5→10（17）10→9（12）49 五·1→10（13）10→5（17）5→8（8）8→9（4）42 六·1→10（13）10→8（9）8→5（8）5→9（6）36 由以上数据可知最短的考察路线是 1→10→8→5→9 案例8.2用不同的方法解决最短路问题 说明：为了解题的方便，现将图中的代号修改如下。A、B1、B2、B3、C1、C2、D1、D2、D3、E.修改为1、2、3、4、5、7、8、9、10。

运筹学课程设计

运筹学课程设计实践报告 姓名：潘园园 班级：信管1班 学号：1108210127

1. 杂粮销售问 一贸易公司专门经营某种杂粮的批发业务，公司现有库容5127担的仓库。一月一日，公司拥有库存1000担杂粮，并有资金20000元。估计第一季度杂粮价格如下所示：一月份，进货价2.85元，出货价3.10元；二月份，进货价3.05元，出货价3.25元；三月份，进货价2.90元，出货价2.95元；如买进的杂粮当月到货，需到下月才能卖出，且规定“货到付款”。公司希望本季度末库存为2000担，问应采取什么样的买进与卖出的策略使三个月总的获利最大，每个月考虑先卖后买？ 解：设第一月买进a x 1卖出b x 1，第二个月买进a x 2卖出b x 2，第三个月买进a x 3卖b x 3 MaxZ=3.1*b x 1+3.25*b x 2+2.95*b x 3-2.85*a x 1-3.05*a x 2-2.9*a x 3 1000-b x 1+a x 1≤5127 1000-b x 1+a x 1-b x 2+a x 2≤5127 b x 1≤1000 1000+a x 1-b x 1+a x 2-b x 2+a x 3-b x 3=2000 1000+a x 1-b x 1≥b x 2 1000+a x 1-b x 1-b x 2+a x 2≥b x 3 20000+3.1*b x 1≥2.85*a x 1 20000+3.1*b x 1-2.85*a x 1+3.25*b x 2≥3.05*a x 2 20000+3.1*b x 1-2.85*a x 1+3.25*b x 2-3.05*a x 2+2.95*b x 3≥2.9*a x 3 a x 1， b x 1……. b x 3≥0 利用winQSB 求解1x ，2x ，3x ，4x ，5x ，6x 分别代表a x 1，b x 1，a x 2，b x 2，a x 3，b x 3

#《数据结构》课程设计指导书1

《数据结构》课程设计指导书（共13题） 一、课程设计的目的 课程设计的目的是培养学生综合程序设计的能力，训练学生灵活使用所学数据结构知识，独立完成问题分析、总体设计、详细设计和编程实现等软件开发全过程的综合实践能力。巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的学习作风。为今后学习其他计算机课程打下基础。 课程设计为学生提供了一个既动手又动脑，独立实践的机会，将书本上的理论知识和工作、生产实际有机地结合起来，从而锻炼学生分析问题、解决实际问题的能力，提高学生的编程序能力和创新意识。 二、课程设计的要求 在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过算法的设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的课程设计和程序分析报告。前期准备工作完备和否直接影响到后序上机调试工作的效率。 三、课程设计的学生分组情况 每组三至五人，共同研究、共同讨论，可以共同编写算法，但必须各自独立完成各自的程序。 四、课程设计的时间安排 课程设计前两周：将各项任务及问题进行讲解、分析。 课程设计一周： 星期一：学生对任务进行讨论、研究和分析，初步设计出算法。 星期二到星期四：设计出详细算法，并上机调试程序。 星期五到星期六：写出课程设计报告并考核。 五、课程设计的主要内容 【课程设计题目一】 一元稀疏多项式加法、乘法器

【问题描述】 设计一个一元稀疏多项式加法、乘法器用于计算两个多项式的加法和乘法。例如 （x2+4x5+2x9）+(x+3x4)或（7x4+4x6+2x9）*(x4+3x9) 【基本要求】 （1）输入并建立两个多项式f(x)和g(x)； （2）输出每个多项式，要求输出时按指数从小到大输出。 （3）两个多项式完成加法、乘法运算。 （4）输出两个多项式的加法之和及乘积的结果。 （5）写出课程设计报告 【实现提示】 用带表头结点的单链表存储多项式。 【测试数据】 分别选定三组测试数据进行测试，验证程序的正确性。 【课程设计题目二】 局域网的架设问题 【问题描述】 若要在8个城市（A、B、C、D、E、F、G、H）之间架设局域网，如何以最低的经济代价架设这个局域网。 【基本要求】 （1）利用三种方法（Prim算法、克鲁斯卡尔（Kruskual和矩阵运算）算法生成局域网的架设方案 （2）写出课程设计报告。 【测试数据】 分别对每种方法选定一组测试数据进行测试，验证程序的正确性。 【课程设计题目三】 二叉树的创建、二叉树的遍历 【问题描述】 创建一棵二叉树，并对二叉树进行中序、前序、后序和层次遍历，分别写出

《数据库原理及应用》课程设计指导书

《数据库原理及应用》课程设计指导书 一、课程设计教学目的及基本要求： 1. 课程设计教学目的 数据库原理及应用课程设计周是在学生系统的学习了数据库原理课程后，按照关系型数据库的基本原理，综合运用所学的知识，以小组为单位，设计开发一个小型的数据库管理系统。通过对一个实际问题的分析、设计与实现，将原理与应用相结合，使学生学会如何把书本上学到的知识用于解决实际问题，培养学生的动手能力；另一方面，使学生能深入理解和灵活掌握教学内容。 2. 课程设计基本要求： 四人为一个小组，小组成员既要有相互合作的精神，又要分工明确。每个学生都必须充分了解整个设计的全过程。 从开始的系统需求分析到最后的软件测试，都要有详细的计划，设计文档应按照软件工程的要求书写。 系统中的数据表设计应合理、高效，尽量减少数据冗余。 软件界面要友好、安全性高。 软件要易于维护、方便升级。 编程语言可由小组根据自己的情况选择，但一般情况下应该是小组的每个成员都对该语言较熟悉。避免把学习语言的时间放在设计期间。 参考使用的语言有：C#。 二、课程设计的时间安排 周一：需求分析,总体设计 周二：详细设计 周三－周四：上机调试 周五：应用程序打包并撰写实验报告，做好答辩准备。

三、课程设计的考核方法及成绩评定 学生完成一个管理系统的设计方案和程序设计，以此作为考核依据。本课程设计成绩分为：优秀、良好、中等、及格、不及格五个等级。本课程设计成绩由集中指导出勤情况、完成设计质量、答辩效果、综合表现等方面综合评定。 具体考核时间与考核方法： 周五晚上7点－9点（地点五教204（暂定））：考核。 1）每组派一个代表（其它成员在下面随时准备回答问题）做PPT，汇报本组工作流程与系统运行情况，并要演示。 2）针对具体问题作答（提问，至少两位老师在场提问）。 四、课程设计的内容（每组限选一项，且各组不能重复，请各位同学抓紧时间自行分组， 周一把分组名单报老师） 题目一学生学籍管理系统 1、实验内容： (1)主要的数据表 学生基本情况数据表，学生成绩数据表，课程表等等。 (2)主要功能模块 1)实现学生基本情况的录入、修改、删除等基本操作。 2)对学生基本信息提供灵活的查询方式。 3)完成一个班级的学期选课功能。 4)实现学生成绩的录入、修改、删除等基本操作。 5)能方便的对学生的学期成绩进行查询。 6)具有成绩统计、排名等功能。

运筹学课程设计- 题目是《某厂生产甲、乙两种产品每种产品都要在A、B两道工序加工》

工业大学 课程设计报告 课程设计名称运筹课程设计专业 班级 学生姓名 指导教师 2013年6月28日

课程设计任务书

运筹学课程设计报告 组别：第十六组 设计人员： 设计时间：2013年6月17日—2013年6月21日 1.设计进度 本课程设计时间分为两周： 第一周（2013年6月17日----2013年6月21日）：建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括： 1.1 6月17日上午：发指导书；按组布置设计题目；说明进度安排。 1.2 6月17日下午至18日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 1.3 6月19日至21日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 第二周（2013年6月24日---6月28日）：上机求解，结果分析及答辩。主要环节包括： 1.4 6月24日至6月26日：上机调试程序 1.5 6月27日：完成计算机求解与结果分析。 1.6 6月27日：撰写设计报告。 1.7 6月28日：设计答辩及成绩评定。 2.设计题目 某厂生产甲、乙两种产品每种产品都要在A、B两道工序加工。其中B工序可由B1或B2设备完成但乙产品不能用B1加工。生产这两种产品都需要C、D、E三种原材料有关数据如下表所示。又据市场预测甲产品每天销售不超过30件。问应如何安排生产才能获利最大并按要求分别完成下列分析：（1）乙产品的单价在何范围内变化时最优生产方案不变？（2）B1工序的日供工时数在何范围内变化时最优基不变？（3）原材料D的单位成本在何范围内变化时最优生产方案不变？（4）甲产品的每天销量至少为35件时的最优方案。

运筹学课程设计

运筹学课程设计

运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。通过对数据的调查、收集和统计分析，以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型。 本文研究的主要内容是某食品企业希望向消费者推销低脂类早餐谷物，希望通过广告来吸引各个年龄段的男女消费者，这些广告投放在不同的电视节目上，价格不同，达到的效果也不同，在既能满足观众的要求，又为广告支出的费用最低的情况下做出一个规划。根据各种限定性因素得出目标函数和各个约束条件，运用运筹学计算软件（主要是指Lindo软件）求解所建立的线性规划模型。另外利用LINGO软件求解某摩托车厂四个季度生产量的分配问题，使得每个季度的生产量合理安排，达到生产成本最少的目的。然后利用Lingo求解某游戏机厂运输问题，得到一个最优运输方案。 所以对基本情况的分析，经过抽象和延伸，建立起了购买电视广告的线性规划模型。结合模型的特点，对模型的求解进行了讨论和分析，将模型应用于案例的背景问题，得出相应的最优解决方案，就可以对问题一一进行解答。 关键词:线性规化软件；Lingo；Lindo软件；数据分析；灵敏度分析。

1.购买电视广告问题 (4) 1.1.问题的提出和分析 4 1.1.1.问题提出 4 1.1. 2.问题分析 6 1.2.问题求解 7 1.3.结果分析 8 2.运输问题 (11) 2.1.提出问题 11 2.2.问题分析 12 2.3.结果分析 15 总结 (16) 参考文献 (17)

《测量程序设计课程设计》指导书-2015

测量数据处理程序设计指导书 设计名称：测量数据处理程序设计 计划周数：２周 适用对象：测绘工程专业本科 先修课程：测量学，测量平差基础，大地控制测量，测量程序设计 一、设计目的 测量数据处理程序设计是学生在系统学习完大地控制测量学、测量平差基础、测量程序设计等相关课程之后，为了系统理解控制网平差的整体过程及综合运用科学工具而安排的。通过课程设计主要达到以下几个目的：掌握控制网平差课程设计具体内容、方法和步骤；通过理论联系实际，进一步巩固已学到的专业理论知识，并加深对理论的认识；培养学生对编写代码，上机调试和编写说明书等基本技能；锻炼学生阅读各类编程参考书籍及加以编程运用的能力。 二、设计内容及日程 在VB、 VC软件或matlab科学计算软件的平台上，选择的具体课程设计题目，进行程序设计与实现，共计10个工作日，工作程序如下： 三、设计的组织： 1.设计领导 （１）指导教师：由教研室指派教师、实验员兼任。

职责：全面组织设计大纲的实施，完成分管工作及相关技术指导。 （２）设计队长：学生班长兼任。 职责：协助教师做好本班学生的人员组织工作。 （３）设计组长：每组一人。 职责：组织执行下达的设计任务，安排组内各成员的工作分工。 2.设计分组 学生实习作业组由3～4人组成（含组长一人）。 四、设计内容 在VB、VC或MATLAB 软件平台上，按选择的设计题目进行相关程序开发 1、闭合导线简易平差、附合导线简易平差支导线计算 2、闭合水准网计算、附合水准网简易平差 3、地形图编号（新、旧两种方法） 4、误差椭圆的参数的计算与绘制误差椭圆 5、水准网严密平差 6、高斯正反算计算 7、高斯投影换带计算 8、七参数大地坐标转换（WGS84-bj54坐标转换、WGS84-CGCS2000坐标转换） 9、四参数坐标转换（西安80-bj54坐标转换、CGCS2000-bj54坐标转换、CGCS2000-西安80坐 标转换（平面） 10、大地高转换为正常高的计算 11、工程投影变形超限的处理 12、遥感图像数据处理 13、曲线（曲面）拟合 14、摄影测量空间后方交会 15、****管理信息系统设计与开发 五、上交成果 1) 小组利用vb、vc或matlab编写的软件包一个及测试数据一份 2）小组关于所开发程序设计说明书一份 3) 个人课程设计的心得一份 4）小组答辩PPT一份

数据库课程设计设计指导书New

计算机科学与技术专业 数据库原理及应用 课 程 设 计 教学实验指导书

《数据库原理及应用》课程设计教学指导 一．设计目的及要求 本课程是为了配合数据库原理及应用课程开设的，是将数据库理论知识转化为实践能力的重要环节。其主要目的是：通过设计操作，加深对数据库系统理论知识的理解；通过使用具体的DBMS，了解一种实际的数据库管理系统并掌握其操作技术。重点掌握如下环节——概念结构设计与逻辑结构设计；熟练的使用SQL语言实现数据库的建立、应用和维护。 要求如下 1．要充分认识课程设计对培养自己的重要性，认真做好设计前的各项准备工作。 2．既要虚心接受老师的指导，又要充分发挥主观能动性。结合课题，独立思考，努力钻研，勤于实践，勇于创新。 3．独立按时完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格计。 4．学生如有事不能上课要履行正常的请假手续，并且请假时间原则上不允许超过课程设计时间的三分之一。课程设计期间，无故缺席按旷课处理；缺席时间达四分之一以上者（按照缺勤次数/考核次数比值计算），其成绩按不及格处理。 5．在设计过程中，要严格要求自己，树立严肃、严密、严谨的科学态度，必须按时、按质、按量完成课程设计。 二．适用专业 适用计算机科学与技术专业。 三．课程设计的一般步骤 本课程设计分五个阶段： 1）选题与搜集资料：选择课程设计题目，进行系统调查，搜集资料。 2）分析与设计：根据搜集的资料，进行功能与数据分析，并进行数据库、系统功能等设计。 3）程序设计：在具体的DBMS环境下，创建数据库、建立表及必要的其它部分（如视图、存储过程、触发器等）；运用掌握的语言，编写程序，实现所设计的模块功能（可选）。 4）调试与测试：自行调试程序，成员交叉测试程序，并记录测试情况。 5）验收与评分：指导教师对每个小组的开发的系统，及每个成员开发的模块进行综合验收，结合设计报告，根据课程设计成绩的评定方法，评出成绩。 四．本课程设计内容与要求 掌握数据库的设计的每个步骤，以及提交各步骤所需图表和文档。通过使用目前流行的DBMS（首选SQL SERVER 2000,不得使用ACCESS），建立所设计的数据库，并在此基础上实现数据库查询、连接等操作和触发器、存储过程等对象设计。 1．应用系统需求分析 学生自选由指导教师给定的多个课程设计的题目，进行应用系统需求分析工作，绘制操作流程图、DFD、DD图表以及书写相关的文字说明。 2．概念结构设计 绘制详细的E-R图，由指导教师师检查数据结构是否合理。 3．逻辑结构设计

《工程测量学》课程设计与实习指导书解析

《工程测量学》 课程设计与实习指导书 中国矿业大学环境与测绘学院 测绘与地理信息系

目录 一、设计与实习目的 (1) 二、设计与实习要求 (1) 三、设计与实习主要内容 (1) 1、桥梁施工控制网的建立及桥台、桥墩放样方案设计 (1) 2、线路工程测量 (6) 3、建筑物方格网建立 (9)

、设计与实习目的 巩固和深化课堂教学内容，培养学生实际动手操作能力和分析问题解决问题能力。通过工程测量实习，使学生进一步加强对工程测量内容的理解，掌握工程控制网设计及精度估算、线路工程测量及建筑物控制网建立的方法；根据具体的工程要求，能编写出测量技术方案。 二、设计与实习要求 要求每一个学生必须遵守课程设计与实习的具体项目的要求，独立完成设计内容，并按时上交设计报告。以分组的形式提交实习报告。在学习知识、培养能力的过程中，树立严谨、求实、勤奋、进取的良好学风。课程设计与实习前学生应认真复习教材有关内容和《工程测量学》课程设计与实习大纲及课程设计与实习指导书，务必弄清基本概念和本次课程设计及实习的目的、要求及应注意的事项，以保证按质、按量、按时完成设计与实习任务。 三、设计与实习主要内容 1、桥梁施工控制网的建立及桥台、桥墩放样方案设计 （一）工程概况 如图1所示，某地区大桥位于某条江上,桥梁全长约1000m,桥面总宽18m, 结构形式为（30+5 X 40+30）m普通钢筋混凝土双悬臂加挂梁结构。桥的横断面由8 根变截面T 型梁组成。 （二）已有测绘成果 （1）桥址及周边1：500 地形图； （2）桥两岸有国家二等水准点各两个； （3）桥两岸有国家三角测量控制点各两个（可满足桥梁控制及施工测量要求）。

数据库系统概论课程设计指导书

陕西服装工程学院 《数据库系统课程设计》 资料标签 2015----2016 年第2 学期 专业： 班级： 学号： 姓名： 课程设计时间： 2016年 6月日至201年6 月日指导教师：田敬民 成绩： 批改时间：

服装工程学院 《数据库原理及应用》 课程设计指导书 指导专业：计算机科学及技术，物联网指导教师：田敬民

《数据库原理及应用》 课程设计指导书 适用专业：计科专业开设学期：第四学期设计时间：1周学分数：1.0 一、课程设计的目的和意义 《数据库系统概论》课程设计是实践性教学环节之一，是《数据库系统概论》课程的辅助教学课程。通过课程设计，使学生掌握数据库的基本概念，结合实际的操作和设计，巩固课堂教学内容，使学生掌握数据库系统的基本概念、原理和技术，将理论及实际相结合，应用现有的数据建模工具和数据库管理系统软件，规范、科学地完成一个小型数据库的设计及实现，把理论课及实验课所学内容做一综合，并在此基础上强化学生的实践意识、提高其实际动手能力和创新能力。 二、设计要求： 通过设计一完整的数据库，使学生掌握数据库设计各阶段的输入、输出、设计环境、目标和方法。熟练掌握两个主要环节——概念结构设计及逻辑结构设计；熟练的使用SQL语言实现数据库的建立、应用和维护。开发设计具体数据库应用系统，分散安排1周(合计20学时)的时间进行课程设计，以小组为单位，一般4人为一组。每组设组长一名，组长负责本小组在课程设计过程中的组织及交流，

进行考勤并督促组员按时完成各项任务。教师讲解数据库的设计方法以及布置题目，要求学生根据题目的需求描述，进行实际调研，提出完整的需求分析报告。 要求如下： (1) 要充分认识课程设计对培养自己的重要性，认真做好设计前的各项准备工作。 (2) 既要虚心接受老师的指导，又要充分发挥主观能动性。结合课题，独立思考，努力钻研，勤于实践，勇于创新。 (3) 独立按时完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格计。 (4) 在设计过程中，要严格要求自己，树立严肃、严密、严谨的科学态度，必须按时、按质、按量完成课程设计。 (5) 小组成员之间，分工明确，但要保持联系畅通，密切合作，培养良好的互相帮助和团队协作精神。 三、课程设计选题的原则 课程设计题目以选用学生相对比较熟悉的业务模型为宜，要求通过本实践性教学环节，能较好地巩固数据库的基本概念、基本原理、关系数据库的设计理论、设计方法等主要相关知识点，针对实

运筹学课程设计

课程设计报告课程设计名称运筹学课程设计 2014年6月20日

课程设计任务书

运筹学课程设计报告 组别：第一组 设计时间：2014年6月9日至2014年6月20日 1.设计进度计划 本课程设计时间分为两周： 1.1第一周（2014年6月9日----2014年6月13日） 建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括： (1)6月9日上午：发指导书；按组布置设计题目；说明进度安排。 (2)6月9日下午至6月11日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 (3)6月12日至6月13日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 1.2第二周（2014年6月16日---6月20日） 上机求解，结果分析及答辩。主要环节包括： (1)6月16日至6月17日：上机调试程序 (2)6月18日：完成计算机求解与结果分析。 (3)6月19日：撰写设计报告。 (4)6月20日：设计答辩及成绩评定。 2.设计题目 已知某公司有四个主要车间:排字、制版、印刷和装订。公司把它接受的任务分成三类：A、B和C。每种任务在四个主要车间里所需的时间不同，每单位产品生产需要时间如表6。假设完成单位工作所用的时间固定不变，每单位A类任务提供的收益200元，每单位B类任务提供的收益是400元，每单位C类任务提供的收益是150元。公司给每一车间规定了下期的固定时间能力：排字50小时；制版100小时；印刷200小时；装订180小时。除规定时间外，公司能够利用加班加点手段在排字车间里得到附加的30小时。加班加点奖金（即除规定时间以外的增加费用）是每小时4元。公司希望给他的设备找到最优工作组合，所以管理部门假定能销售所有的产品。因而为了满足长期生产的需要，管理部门决定在每个时期对每类工作至少要安排10个单位。(1)试确定