算法分析课程设计题目及评分标准（）
任选题目
任选题目
优：1至少一个三星，1个二星
2 至少完成5个题目
3 必须主动申请，制作PPT，面向全班讲自已的思想，演示程序。
4 文档符合规范
良：
1 题目包含至少1个二星以上题目
2 至少完成4个题目
3 文档符合规范
中：
1 至少完成4个题目
2 文档符合规范
及格：
1 至少完成3个题目
3 文档符合规范
凡发现抄袭或不能正确理解自已编写程序，该题目分数取消。
根据文档、程序、考勤，降低等级。
题目：
1 一次大型的party最后节目是选取一位幸运人士，该人将获得组织者准备的一个钻石戒指。选择办法是让所有人一字排列，然后从左至右点数，凡是奇数号的全部删除。对剩下的人，同样从左至右点数，逢奇数号就删除。如此不断循环，直到只剩1人为止。此即为幸运之人。（☆）
3 假设你在餐馆吃饭花了不到100元，结账时你给服务员一张百元钞票，而服务员希望用最少的纸币给你找钱。请设计算法帮助服务员（☆）。
4假定你开去香格里拉。出发前油箱是满的，可以行驶D公里。路上一共有n个加油站，A[i]表示从第i-1加油站到第i个的距离。最后一个加油站在香格里拉。请设计算法帮助驾驶员选择加油站使加油的次数最少（☆）。
5计算一元钱硬币有多少种表达方式。例如，可以使用1元钱完成，也可以使用两个5角完成。这里可供选择的货币单位从1分到1元。编写程序计算出每一种组合方式。（☆）6完成一维的最接近点对问题（p121）（☆）
7 分别用动态规划、贪心法、回溯法实现背包问题，并比较它们的结果，算法的效率（☆）。
8给定线性序集中n 个元素和一个整数k ，1≤k ≤n ，要求找出这n 个元素中第k 小的元素（☆）
9 分别实现选择排序，插入排序，归并排序，快速排序，分析他们的时间复杂度，并用程序统计他们实际运行的时间（随机产生100000个），要求有良好界面。（☆）
2 你走大街上上需要从左边马路走到右边马路，而一路上十字路口有n 个，你可以在绿灯亮时任意的一个十字路口穿越马路，遇红灯则需要等待绿灯，或继续向前走，从以后的十字路口穿过。每次绿灯亮1分钟,红灯亮h i 分钟，i 表示第i 个路口。从第i 个路口到i+1路口需要bi 时间，请用用动态规划设计算法求从哪个路口穿过，等待的时间最少。（用动态规划）（☆☆☆)。
注：假定地图如下图所示。你还需要假定出发时候所有红绿灯的状态。
（用动态规划）（☆☆☆)。
10．24点游戏软件设计（☆☆☆):24点游戏为随机产生的四个数，通过四则计算（每个数只能使用一次），使其结果为24.本游戏对培养人们的注意力、计算力（尤其是心算能力），开阔人们的思路，大有益处。游戏规则为：
每次由计算机随机给出1至10四个数字，使用这些数字计算，使结果等于24。要求：
（1）只能使用加、减、乘、除四种运算；
（2）每一数字必须且只能使用一次。
h 0 h 1 h 2 h 0 h 1 h
2
11．用动态规划法求解数塔问题
有如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一起走到底层，要求找出一条路径，使路径上的值最大☆☆☆)。
12在杂货店中有n 种不同的货物。现将货物装车，规定从每种货物中最多只能拿一件，车子的容量为c，物品i 需占用wi 的空间，价值为pi 。现要求设计算法和程序使车中装载的物品价值最大。当然，所装货物不能超过车的容量，且同一种物品不得拿走多件(☆☆)。
13. 学校超市选址问题（带权有向图的中心点）：对于某一学校超市，其他各单位到其的距离不同，同时各单位人员去超市的频度也不同。请为超市选址，要求实现总体最优。(☆☆)
14. 校园导航问题：设计你所在学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。(☆☆)
若有什么建议请联系dongsd@https://www.doczj.com/doc/085832676.html,或liuxiang77@https://www.doczj.com/doc/085832676.html,
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 情况。
辽宁工业大学 工艺课程设计( 论文) 题目: Al-12.5 Si-3 Cu-2-2Ni-0.5Mg铸造合金热处理工艺设计 院(系): 光伏学院 专业班级: 材料工程技术102 学号: 学生姓名: 杨向天 指导教师: 李青春 教师职称: 副教授 起止时间: -7-5~ -7-16
前言 合金工具钢的淬硬性、淬透性、耐磨性和韧性均比碳素工具钢高, 按用途大致可分为刃具、模具和检验尺寸使用的量具用钢三类。合金工具钢广泛用作刃具、冷、热变形模具和量具, 也可用于制作柴油机燃料泵的活塞、阀门、阀座以及燃料阀喷嘴等。 此设计是经过在课堂学习热处理理论知识后的探索和尝试, 其内容讨论如何设计圆板牙钢的热处理工艺, 重点是制定合理的热处理规程, 并按此完成Al-12.5Si-3Cu圆板牙钢的热处理工艺设计。
目录( 小二号黑体, 段前段后1行, 1.25倍行距, 居中排列) 1 低合金刃具钢热处理工艺概述........................................ 错误!未定义书签。 2 圆板牙钢的热处理工艺设计............................................ 错误!未定义书签。 2.1 圆板牙钢的服役条件、失效形式......................... 错误!未定义书签。 2.2 圆板牙技术要求及示意图 ...................................... 错误!未定义书签。 2.3 圆板牙钢的材料选择 .............................................. 错误!未定义书签。 2.4 圆板牙9SiCr钢的C曲线...................................... 错误!未定义书签。 2.5 圆板牙9SiCr钢加工工艺流程图........................... 错误!未定义书签。 2.6 9SiCr圆板牙(M12)钢退火-淬火-回火热处理工艺错误!未定义书签。 2.7 9SiCr圆板牙钢退火、淬火、回火热处理工艺理论错误!未定义书 签。 2.8 选择设备、仪表和工夹具..................................... 错误!未定义书签。 2.9 圆板牙热处理质量检验项目、内容及要求 ........ 错误!未定义书签。 2.10 圆板牙热处理常见缺陷的预防及补救方法........ 错误!未定义书签。 3 参考文献 ............................................................................ 错误!未定义书签。
吉林财经大学课程设计报告 课程名称：算法课程设计 设计题目：插棒游戏 所在院系：管理科学与信息工程学院计算机科学与技术 指导教师： 职称：副教授 提交时间： 2017年4月
目录 一、题目描述与设计要求 (1) 1 题目描述与设计要求 (1) 二、问题分析 (1) 1 解空间 (1) 2 解空间结构 (2) 3 剪枝 (2) 4 回溯法的基本思想 (2) 5 回溯法的适用条件 (3) 6 回溯法的空间树 (4) 7 回溯法的基本步骤 (4) 三、算法设计 (5) 1 伪代码 (5) 四、复杂性分析 (6) 1 时间复杂度 (6) 2 空间复杂度该 (6) 五、样本测试、分析与总结 (6) 1 样本测试 (6) 2 分析 (7) 2.1、数据类型 (7) 2.2 主要函数思路 (7) 2.3 回溯 (8) 3 总结 (8) 参考文献 (9) 附录 (10)
一、题目描述与设计要求 1 题目描述与设计要求 这个类似谜题的游戏在等边三角形的板上布置了 15 个孔。在初始时候，如下图所示，除了一个孔，所有孔都插上了插棒。一个插棒可以跳过它的直接邻居，移到一个空白的位置上。这一跳会把被跳过的邻居从板上移走。设计并实现一个回溯算法，求解该谜题的下列版本： a.已知空孔的位置，求出消去 13 个插棒的最短步骤，对剩下的插棒的最终位置不限。 b.已知空孔的位置，求出消去 13 个插棒的最短步骤，剩下的插棒最终要落在最初的空孔上。 图1 二、问题分析 1 解空间 由于棋盘的对称性，棋盘在变化的过程中会形成多个同构的状态。 例如初始状态时，空孔只有一个，共有15种基本状态。如图2 所示，任意状态与空孔位置在其它的与该空孔颜色相同的点处的状态是同构的，它们可以通过沿中位线翻转和旋转60o 互相转换。也就是说，空孔所在位置的颜色相同的个状态是同构的。如空孔位置在顶点处的三个状态，他们仅通过旋转60o的操作即可互相转换。
数据结构课程设计设计说明书 内部堆排序算法的实现 学生姓名金少伟 学号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语言；时间复杂度
机械制造学课程设计说明书 题目名称 专业班级 学生姓名 学号 指导教师 机械与电子工程系 二○一四年月日
目录 一、任务书--------------- -------3 二、指导教师评阅表----------------------4 三、序言-------------------------------------------------------------------------------------------3 四、零件的分析-----------------------------------------------------------------------------------3 五、工艺规程的设计------------------------------------------------------------------------------4 （1）. 确定毛坯的制造形式---------------------------------------------------------------4 （2）. 基面的选择---------------------------------------------------------------------------4 （3）. 制订工艺路线------------------------------------------------------------------------4 （4）. 机械加工余量、工序尺寸及毛坯尺寸的确------------------------------------5 （5）. 确定切削用量及基本工时---------------------------------------------------------6 六、设计心得与小结-----------------------------------------------------------------------------11 七参考文献-------------------------------------------------------------------------------------1 1
机械设计课程设计说明书格式 论文统一用Ａ４打印纸书写(不允许用铅笔书写文字) 封面格式：教务处统一印制格式 扉页：装订设计任务书 目录页：书写目录 说明书装订顺序：封面+设计任务书+目录+正文+成绩评定表资料袋上的相关部分都要填写，资料袋底部写学号。 目录 1. 设计任务------------------------------------------------------1 2. 传动方案分析-----------------------------------------------页码 3. 电动机的选择计算-------------------------------------------页码 4. 传动装置的运动和动力参数的选择和计算-----------------------页码 5. 传动零件的设计计算-----------------------------------------页码5.1 高速级齿轮传动设计计算-------------------------------------页码 5.2 低速级齿轮传动设计计算-------------------------------------页码 6. 轴的设计计算-----------------------------------------------页码 7. 键连接的选择及计算-----------------------------------------页码 8. 滚动轴承的选择及计算---------------------------------------页码 9. 联轴器的选择-----------------------------------------------页码 10. 润滑与密封-------------------------------------------------页码 11. 箱体及附件的结构设计和选择---------------------------------页码 12. 设计小结---------------------------------------------------页码 13. 参考资料---------------------------------------------------页码
合肥学院 计算机科学与技术系 课程设计报告 2009 ～2010 学年第2 学期 课程数据结构与算法 课程设计名称Dijkstra算法的实现 学生姓名张睿辰 学号0804012044 专业班级08计科(2)班 指导教师王昆仑张贯虹 2010 年6月
Dijkstra算法的实现 一、问题分析与任务定义 1、课程设计题目： 1.1题目：对任意图，选择合适的数据结构表示图，在此基础上实现求解最短路径 的Dijkstra算法 1.2 要求：设计合理的数据结构存储图，简单有效的实现Dijkstra算法。 1.3具体任务：建立图的存储模块，建立图的输出模块，在建图后从单源点开始求最短 路径，并显示出来！ 2、原始数据的输入格式： 2.1建图模块：2.1.1数字 2.2.2数字+空格+数字+空格+数字+回车 2.3显示模块：回车 3、实现功能： 3.1 建立有向图 3.2 显示存储的有向图 3.3 显示从顶点到其他各顶点的最短路径 4、测试用例： 4.1正确数据：a）顶点：3；边值信息：0 1 6；0 2 4；1 2 5；2 0 6；0 0 0； b）顶点：0；边值信息：0 0 0； 输出结果：a) v0到v1的最短路径是6，v0到v2的最短路径是4 b) 没有最短路径 4.2错误数据：a) 顶点：a b）顶点：2；边值信息：0 3 6；0 4 4；13 5；0 0 0； c）顶点：3；边值信息：0 1 a； 输出结果：边值错误，请从新输入 5、问题分析： 实现本程序要解决以下几个问题： 5.1如何存储一个有向图。 5.2如何在界面中输出该有向图。 5.3如何定义起始源点。 5.4如何选择出最短路径。 5.5找到的最短路径如何输出。 二、数据结构的选择和概要设计 1、数据结构的选择： 在图的结构中，任意两个顶点之间都可能存在关系，比线性表和树要复杂。由于不存在严格的前后顺序，因而不能采用简单的数组来存储图;另一方面，如果采用链表，由于图中各顶点的度数不尽相同，最小度数和最大度数可能相差很大，如果按最大度数的
<<算法与程序设计>>课程作业 班级：计本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
燕山大学 机械设计课程设计说明书题目：带式输送机传动装置 学院（系）：机械工程学院 年级专业： 09级机械设计及理论 学号： 0901******** 学生姓名：乔旋 指导教师：许立忠 教师职称：教授
目录 一、设计任务书.................................................................. 二、传动方案分析................................... .......................... 三、电动机的选择和参数计算........................................ 四、传动零件的设计计算................................................. 五、轴的设计...................................................................... 六、键的选择校核............................................................ 七、轴承的校核................................................................... 八、联轴器的选择及校核................................................ 九、密封与润滑的选择.................................................... 十、减速器附件及说明................................................... 十一、装配三维图........................................................ 十二、设计小结............................................................. 参考资料...................................................................
课程设计设计说明书格式规范
课程设计设计说明书格式规范 一、课程设计设计说明书格式规范 装订成册的书面说明书和完整电子文档各一份，说明书统一采用A4纸打印，说明书格式如下，顺序为： （一）封面 （二）索命数正文，包括： 1、摘要（包括中文摘要和英文摘要）： 分别为300字左右，应包括：工作目的、内容、结论、关键词 2、目录 以上部分以I、II……编制页码。以下部分根据章节编写序号和页码。 3、主体部分（不少于1 字,按要求设定页眉页角，要求居中） 主要包括引言或绪论、正文、结论、致谢，采用全角符号，英文和数字半角。每页28行、每行32-35个汉字，1.5倍行间距 3.1格式：主体部分的编写格式由引言(绪论)开始，以结论结束。主体部分必须由1页开始。一级标题之间换页，二级标题之间空行。 3.2序号 3.2.1毕业说明书各章应有序号，序号用阿拉伯数字编码，层
次格式为：1××××（三号黑体，居中）×××××××××××××××××××××× (内容用小四号宋体)。 1.1××××（小三号黑体，居左） ××××××××××××××××××××× （内容用小四号宋体）。 1.1.1××××（四号黑体，居左） ×××××××××××××××××××× （内容用小四号宋体）。 ①××××（用与内容同样大小的宋体） 1）××××（用与内容同样大小的宋体）a．××××（用与内容同样大小的宋体） 3.2.2说明书中的图、表、公式、算式等，一律用阿拉伯数字分别依序连编号编排序号。序号分章依序编码，其标注形式应便于互相区别，可分别为：图 2.1、表 3.2式（3.5）等 3.2.3说明书一律用阿拉伯数字连续编页码。页码由前言（或绪论）的首页开始，作为第1页，并为右页另页。题名页、摘要、目次页等前置部分可单独编排页码。页码必须统一标注每页页脚中部。力求不出空白页，如有，仍应以右页作为单页页码。 3.2.4说明书的附录依序用大写正体英文字母A、B、C……编序号，如：附录A。
成绩评定表 学生姓名吴旭东班级学号1309010236 专业信息与计算 科学课程设计题目 分治法解决棋盘覆 盖问题；回溯法解 决数字拆分问题 评 语 组长签字： 成绩 日期20 年月日
课程设计任务书 学院理学院专业信息与计算科学 学生姓名吴旭东班级学号1309010236 课程设计题目分治法解决棋盘覆盖问题；回溯法解决数字拆分问题实践教学要求与任务: 要求： 1．巩固和加深对基本算法的理解和运用，提高综合运用课程知识进行算法设计与分析的能力。 2．培养学生自学参考书籍，查阅手册、和文献资料的能力。 3．通过实际课程设计，掌握利用分治法或动态规划算法，回溯法或分支限界法等方法的算法的基本思想，并能运用这些方法设计算法并编写程序解决实际问题。 4．了解与课程有关的知识，能正确解释和分析实验结果。 任务： 按照算法设计方法和原理，设计算法，编写程序并分析结果，完成如下内容： 1.运用分治算法求解排序问题。 2. 运用回溯算法求解N后问题。 工作计划与进度安排: 第12周：查阅资料。掌握算法设计思想，进行算法设计。 第13周：算法实现，调试程序并进行结果分析。 撰写课程设计报告，验收与答辩。 指导教师： 201 年月日专业负责人： 201 年月日 学院教学副院长： 201 年月日
算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。算法 （Algorithm）是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。 分治法字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在一个2^k*2^k的棋盘上， 恰有一个放歌与其他方格不同，且称该棋盘为特殊棋盘。 回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。数字拆分问题是指将一个整数划分为多个整数之和的问题。利用回溯法可以很好地解决数字拆分问题。将数字拆分然后回溯，从未解决问题。 关键词：分治法，回溯法，棋盘覆盖，数字拆分
课程设计说明书 课程名称:建筑电气 课程代码: 106008819 题目:德阳市文物中心库房照明系统设 计 学生姓名:何杰峰 学号: 3320120491119 年级/专业/班:2012级建环4班 学院(直属系) :建筑与土木工程学院 指导教师:李茜 建筑电气课程设计任务书 学院名称：建筑与土木工程学院专业：建筑设备与能源应用工程（智能）年级：2012级
一、设计题目：德阳市文物中心库房照明系统设计 说明：根据自己的建筑图纸，独立完成设计。 二、主要内容 根据所给的建筑图纸，完成部分或全部建筑区域的照明系统设计。主要内容包括： 1.熟悉建筑平面图、了解设计范围，分析使用要求，收集有关技术资料和技术标准； 2.确定照度标准、照明方式和照明种类 3.选择光源和照明器类型； 4.进行照度计算，确定光源的容量、选择照明灯具； 5.插座、开关的选择及布置 6.确定各设备供电方式及配电箱位置，确定配电方案； 7.确定导线/电缆的敷设方式，选择导线/电缆型号和布线方式； 8.选择配电装置、照明开关和其他电气设备； 9.根据需要确定应急照明系统的设备及位置，考虑应急照明设备的供电方式； 10.绘制相关的设计图纸。如：照明平面布置图、配电系统图等。 说明：更加建筑平面图大小及复杂程度，照明系统必做，应急照明可以只是方案设计，还可以根据工作量大小增设防雷接地系统设计或弱电系统设计任务。 三、具体要求： 在教师的指导下，按课程设计任务书的规定，独立地、认真地、有计划地按时完成设计任务。在课程设计工作中，能综合应用所学的理论知识与技能，去分析和解决工程实际问题；学会依据设计任务进行资料收集、加工和整理，掌握建筑电气设计的流程、方法和标准，提高设计、理论分析、技术文件编写的能力。通过课程设计，培养严肃认真的科学态度和严谨的工作作风、遵守纪律以及一丝不苟的敬业精神。 要求：根据建筑图纸，确定本工程拟设置的电气系统，完成课程设计。文中的语言简练通顺，图表规范正确；文中的图形和符号尽量采用IEE标准；课程设计论文内容完整、字迹工整、图表整齐规范、数据详实。课程设计论文应按学院的统一要求格式撰写及装订。 四、主要技术路线提示 按建筑类别、性质确定照度标准；考虑照度、使用环境、灯具安装及控制方式的基础上选择适当的灯具种类，进行照度计算、选择实际灯具；考虑一般照明、局部照明、应急照明、插座及空调负荷需要，设计适当的配电方案。根据所设计的配电方案，考虑配电箱的位置，并进行导线和开关的选择计算，选择所需导线和开关，选择相应的配电箱。
算法设计与分析课程设计 实验指导书 上海第二工业大学 计算机与信息学院软件工程系
一、运动员比赛日程表 设有n=2k个运动员要进行网球比赛。设计一个满足以下要求的比赛日程表： ●每个选手必须与其它n-1个选手各赛一次 ●每个选手一天只能赛一次 ●循环赛一共进行n-1天 1、运用分治策略，该问题的递归算法描述如下，根据算法编制程序并上机 通过。 输入：运动员人数n（假定n恰好为2的i次方） 输出：比赛日程表A[1..n,1..n] 1. for i←1 to n //设置运动员编号 2. A[i,1]←i 3. end for 4. Calendar(0,n) //位移为0，运动员人数为n。 过程Calendar(v, k) //v表示位移（v=起始行-1），k表示运动员人数。 1. if k=2 then //运动员人数为2个 2. A[v+2,2]←A[v+1,1] //处理右下角 3. A[v+1,2]←A[v+2,1]//处理右上角 4. else 5. Calendar(v,k/2) //假设已制定了v+1至v+k/2运动员循环赛日程表 6. Calendar(v+k/2,k/2) //假设已制定了v+k/2+1至v+k运动员循环赛日程表 7. comment：将2个k/2人组的解，组合成1个k人组的解。 8. for i←1 to k/2 9. for j←1 to k/2 10. A[v+i+k/2,j+k/2]←A[v+i,j] //沿对角线处理右下角 11. end for 12. end for 13. for i←k/2+1 to k 14. for j←1 to k/2 15. A[v+i-k/2,j+k/2]←A[v+i,j] //沿对角线处理右上角 16. end for 17. end for 18. end if 2、编制该问题的非递归算法，上机通过。 将如上文件保存在命名为“学号+姓名+实验一”的文件夹中并上传到指定的服务器。
课程设计说明书书写格式 《模拟电子技术》课程设计说明书书写格式模拟电子技术》为了保证课程设计文档的质量,做到说明书格式的规范化,特作如下规定: 一,内容要求及格式课程设计说明书应用汉语撰写,内容应层次分明,数据可靠, 文字简练, 说明透彻,推理严谨. 说明书内容一般应由九个主要部分组成, 依次为:1. 封面,2. 课程设计任务书, 3. 目录, 4. 说明书正文,5. 结束语,6. 参考文献, 7. 附录. 各部分的具体要求如下：1.封面格式:XXXXXXXX学校课程设计说明书课题名称一———————专业名称————————学生班级————————学生姓名————————学生学号————————指导教师———————— 2. 课程设计任务书 3. 目录列出说明书的大标题, 一级和二级节标题,逐项标明页码, 标题应该简明扼要,点出各部分主要内容. " 目录"两字居中, 下空两行为章,节, 小节及其开始页码. 章,节, 小节分别以如下方式: 第 1 章,1.1,1.1.1 依次标出,章, 节,小节与页码之间用"..." 连接.每一... 级标题标题依次往后退一个汉字. 4. 说 明书正文正文是主体,一般可包括设计要求与指标, 理论分析, 计算方法, 具体设计内容,测试方法和实验结果,数据分析和讨论,结论等. 标题:每章标题以三号黑体居中打印; " 章"下空两行为"节"以四号黑体左起打印; " 节"下为"小节" , 以小四号黑体左起打印. 换行后空二个汉字打印论文正文. 正文采用小四号宋体, 正文行间距为固定值24磅.例：第1章XXXX 1. 1 XXXX 1.1.1 XXXX 图, 表,公式:文中的图,表公式一律采用阿拉伯数字分章编号,如:图2-5, 表3-2, 公式等.图序及图名居中置于图的下方,图中的术语,符号,单位等应与正文表述所用一致表序及表名置于表的上方,表中参数应标明量和单位的符号;图序及图名,表序及表名采用五号楷体字.公式的编号用括号括起写在右边行末,其间不加虚线. 图,表, 公式等与正文之间要有一定的行间距. 5. 结束语设计总结,主要成果或结论,存在的问题等 6. 参考文献只列作者直接阅读过, 在正文中被引用过的文献资料. 参考文献一律列在正文的末尾,不得放在各章之后.在引用别人的结论时,应在引用处加以说明,严禁抄袭现象的发生.作者姓名写到第三位，余者写",等"或",et al.."" 参考文献"四字居中用三号黑体字,空一行左起按顺序依次列出参考文献,将序号置于方括号内,用小四号宋体字. 几种主要参考文献的格式为: 连续出版物:序号作者. 文题.刊名[J],年，卷号：起~止页 码专或编著：序号作者.书名[M].出版地：出版社,出版年.起~止页码技术标准：序号发布单位.技术标准代号. 技术标准名称.出版地：出版者,出版日期举例如下： [1] 周绥平,陈宗基. DR 算法的更新时间间隔研究. 系统仿真学报[J],1999,7 ：13~18 [2] 竺可桢.物理学[M].北京：科学出版社，1973.56~60 [3] 中华人民共和国国家技术监督局. GB3100~3102. 中华人民共和国国家标准—量与单位. 北京: 中国标准出版 社,1994-11-01 7. 附录主要列入设计过程所做的实物图,公式推导,与正文分开. 8.
附件5：课程设计说明书统一书写格式 设计题目 正文题序层次是文章结构的框架。章条序码统一用阿拉伯数字表示，题序层次可以分为若干级，各级号码之间加一小圆点，末尾一级码的后面不加小圆点，层次分级一般不超过4级为宜，示例如下： ╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳ ╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳ ╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳ ╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳ ╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳ ╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳ ╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳ ╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳ ╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳ ╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳╳
课程设计说明书框架 题目（黑体一号字居中距下文双倍行距） 1技术要求（标题一黑体小二号字左对齐） 2设计方案及原理（标题一黑体小二号字左对齐） （自己查阅资料，题目涉及的理论知识及相关应用） 3实现方案（标题一黑体左对齐小二号字） （提出自己的设计思路，对所用主要芯片的功能原理做具体描述，给出具体操作方案的模型图，并对原理及工作过程做详细说明）（图形一定要自己画，坚决杜绝复制－粘贴现象）； 4模块功能分析或源程序代码（标题一黑体小二号字左对齐）（附程序注释） 5调试过程及结论（标题一黑体小二号字左对齐） 详细并真实叙述调试过程，并给出设计结论。 6心得体会（标题一黑体小二号字左对齐） （字数不得少于500字） 7参考文献（标题一黑体小二号字左对齐）
课程设计说明书撰写规范 课程设计报告书资料统一使用学校印制的课程设计报告书封面，内芯一律使用A4打印纸计算机打印，学校统一纸面格式，页眉上标明“武汉理工大学《专业课程设计3（微处理器与微控制器应用）》课程设计说明书”字样。必须使用国家公布的规范字。 打印版面上空2.5cm，下空2cm，左空2.5cm，右空2cm（左装订），固定行距，24磅，页码用小5号字页下居中标明。 1．课程设计标题 设计题目用黑体一号字，居中放置，并且距下文双倍行距。 2．标点符号 课程设计报告书中的标点符号应按新闻出版署公布的“标点符号用法”使用。 3．正文标题层次 第一级（章）题序和题名用黑体小二号字（如1 ） 第二级（条）题序和题名用黑体小三号字(如1.1 ) 第三级（条）题序和题名用黑体四号字(如1.1.1) 正文各层次内容用宋体小四号字（英文用新罗马体12），固定值，24磅 题序层次编排格式为：章条编号一律左顶格，编号后空一个字距，再写章条题名。题名下面的文字一般另起一行，也可在题名后，但要与题名空一个字距。如在条以下仍需分层，则通常用a,b，……或1），2），……编序，左空2个字距。 打印报告书，报告书题目用黑体一号字，居中放置，并且距下文双倍行距。第一级（章）题序和题名用黑体小二号字，第二级（条）题序和题名用黑体小三号字，第三级（条）题序和题名用黑体四号字，第四级（条）题序和题名用黑体小四号字，各级与上下文间均单倍行距。 正文各层次内容用宋体小四号字（英文用新罗马体12），固定值，24磅。 4．表格 每个表格应有自己的表题和表序，表题应写在表格上方正中，表序写在表题左方不加标点，空一格接写表题，表题末尾不加标点。全文的表格统一编序，也可以逐章编序，不管采用哪种方式，表序必须连续。表格允许下页接写，接写时表题省略，表头应重复书写，并在右上方写“续表××”。此外，表格应写在离正文首次出现处的近处，不应过分超前或拖后。 6．插图 课程设计报告书的插图必须精心制作，线条要匀称，图面要整洁美观，插图应与正文呼应，不得与正文脱节。每幅插图应有图序和图题，全文插图可以统一编序，也可以逐章单独编序，不管采用哪种方式，图序必须连续，不得重复或跳缺。图序和图题应放在图位下方居
课程设计说明书 设计题目：二分法查找 专业：软件工程班级：11-2 设计人：王佳贺 山东科技大学 2013年11 月27日
课程设计任务书 学院：信息科学与工程学院专业：软件工程班级：2011-1 姓名：王佳贺 一、课程设计题目：二分法查找 二、课程设计主要参考资料 （1）《算法分析与设计》（第三版）王晓东电子工业出版社2007 （2） 三、课程设计应解决的主要问题 （1）查询数据 （2） （3） 四、课程设计相关附件（如：图纸、软件等）： （1） （2） 五、任务发出日期：2013-11-21 课程设计完成日期：2013-11-27 指导教师签字：系主任签字：
指导教师对课程设计的评语 成绩： 指导教师签字： 年月日
1二分法详细设计 1.1二分搜索算法 下面我们考虑一种简单的情况。假设该线性表已经排好序了，不妨设它按照主键的递增顺序排列（即由小到大排列）。在这种情况下，我们是否有改进查找效率的可能呢？ 如果线性表里只有一个元素，则只要比较这个元素和x就可以确定x是否在线性表中。因此这个问题满足分治法的第一个适用条件；同时我们注意到对于排好序的线性表L有以下性质：比较x和L中任意一个元素L[i]，若x=L[i]，则x在L中的位置就是i；如果x
本科课程设计说明书第1 页共3 页1 引言（或绪论）（可作为正文第1章标题，用小3号黑体，加粗， 段前0.5行，段后0.5行，这些要删） 4号宋体，1.5倍行距）×××××××××××××××××××××……… 1．1 ××××××（作为正文2级标题，用4号黑体，加粗）×××××××××（小4号宋体）××××××………… 1.1.1 ××××（作为正文3级标题，用小4号黑体，不加粗） ×××××××××（小4号宋体）×××××××××××××××××××××××××××……… 2 ×××××××（作为正文第2章标题，用小3号黑体，加粗， 并留出上下间距为：段前0.5行，段后0.5行）×××××××××（小4号宋体）×××××××××××××××××××××××××××××××××××……… 注：1．正文中表格与插图的字体一律用5号宋体； 2．正文各页的格式请以此页为标准复制，页眉中的页码用阿拉伯数字表示（本文档的页码已设置成自动格式）； 3．为保证打印效果，学生在打印前，请将全文字体的颜色统一设置成黑色。
本科课程设计说明书第2 页共3 页 （空2行） 结论（小3号黑体，居中） ×××××××××（小4号宋体，1.5倍行距）×××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××…………
本科课程设计说明书第3 页共3 页 （空2行） 参考文献（小3号黑体，居中，至少10本） 1 ×××××××（小4号宋体，行距18磅）××××× 2 ×××××××××××××××××××××××××××××××××××××××××× 3 ×××××××××××××××××××××× ………… 例如： 1 胡曰利、吴晓芙，林木生长与养分动态模型研究V杉木林曲线［1］、中南林学院，1999，19（4）：1-7 2 曾思齐、欧阳君祥. 马尾松低质低效次生林分类技术研究.［J］.中南林学院学报，2002，22（2）：12-16 3 华罗庚，王元.论一致分布与近似分析.中国科学，1973（4）：339~357 4 张筑生.微分半动力系统的不变集研究：[学位论文]，北京：数学系统学研究所，1983 5 Borko H，Bernier C L．Indexing concepts and methods .New York:Academic Pr,1978 …………
XXXX大学 算法设计与分析课程设计报告 院（系）： 年级： 姓名： 专业：计算机科学与技术 研究方向：互联网与网络技术 指导教师：
X X X X 大学
目录 题目1 电梯调度 (1) 1.1 题目描述 (1) 1.2 算法文字描述 (1) 1.3 算法程序流程 (4) 1.4 算法的程序实现代码 (8) 题目2 切割木材 (10) 2.1题目描述 (10) 2.2算法文字描述 (10) 2.3算法程序流程 (11) 2.4算法的程序实现代码 (15) 题目3 设计题 (17) 3.1题目描述 (17) 3.2 输入要求 (17) 3.3输出要求 (17) 3.4样例输入 (17) 3.5样例输出 (17) 3.6测试样例输入 (17) 3.7测试样例输出 (18) 3.8算法实现的文字描述 (18) 3.9算法程序流程 (19) 3.10算法的程序实现代码 (20) 算法分析与设计课程总结 (23) 参考文献 (24)
题目1 电梯调度 1.1 题目描述 一栋高达31层的写字楼只有一部电梯，其中电梯每走一层需花费4秒，并且在每一层楼停靠的时间为10秒，乘客上下一楼需要20秒，在此求解最后一位乘客到达目的楼层的最短时间以及具体的停靠计划。例如：此刻电梯停靠需求为4 5 10（有三位乘客，他们分别想去4楼、5楼和10楼），如果在每一层楼都停靠则三位乘客到达办公室所需要的时间为3*4=12秒、4*4+10=26秒、4*9+2*10=56秒，则最后一位乘客到达办公室的时间为56秒，相应的停靠计划为4 5 10均停靠。对于此测试用例电梯停靠计划方案：4 10，这样到第4楼的乘客所需时间为3*4=12秒，到第5楼的乘客所需时间为3*4+20=32秒，到第10楼的乘客所需时间为9*4+10=46秒，即最后到达目的楼层的顾客所需时间为46秒。 输入要求： 输入的第1行为整数n f1 f2 … fn，其中n表示有n层楼需要停靠，n=0表示没有更多的测试用例，程序终止运行。f1 f2 … fn表示需要停靠的楼层（n<=30，2<=f1
相关主题
文本预览