迷宫求解课程设计说明书

数据结构课程设计

设计说明书

迷宫问题求解

学生姓名

学号

班级

成绩

指导教师

计算机科学与技术系

2011年 9 月 9 日

数据结构课程设计评阅书

题目迷宫问题求解

学生姓名学号

指导教师评语及成绩

成绩：教师签名：年月日答辩教师评语及成绩

成绩：教师签名：年月日教研室意见

总成绩：室主任签名：年月日注：指导教师成绩60%，答辩成绩40%，总成绩合成后按五级制记入。

课程设计说明书范本模板

辽宁工业大学工艺课程设计( 论文) 题目: 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 参考文献 ............................................................................ 错误!未定义书签。

液压传动课程设计

液压传动课程设计说明书设计题目：半自动液压专用铣床液压系统工程技术系机械设计制造及其自动化4班设计者指导教师 2016 年12 月1 日

摘要液压系统设计计算是液压传动课程设计的主要内容，包括明确设计要求进行工况分析、确定液压系统主要参数、拟定液压系统原理图、计算和选择液压件以及验算液压系统性能等。现以半自动液压专用铣床液压系统为例，介绍液压系统的设计计算方法。设计一台多用途大台面液压机液压系统，适用于可塑材料的压制工艺，如冲压、弯曲翻边、落板拉伸等。要求该机的控制方式：用按钮集中控制，可实现调整，手动和半自动，自动控制。要求该机的工作压力、压制速度、空载快速下行和减速的行程范围均可根据工艺要求进行调整。主缸工作循环为：快降、工作行程、保压、回程、空悬。顶出缸工作循环为：顶出、顶出回程（或浮动压边）。关键字：液压; 快进; 工进; 快退

前言本课程是机械设计制造及其自动化专业的主要专业基础课和必修课，是在完成《液压与气压传动》课程理论教学以后所进行的重要实践教学环节。本课程的学习目的在于使学生综合运用《液压与气压传动》课程及其它先修课程的理论知识和生产实际知识，进行液压传动的设计实践，使理论知识和生产实际知识紧密结合起来，从而使这些知识得到进一步的巩固、加深和扩展。通过设计实际训练，为后续专业课的学习、毕业设计及解决工程问题打下良好的基础。 (1) 液压传动课程设计是一项全面的设计训练，它不仅可以巩固所学的理论知识，也可以为以后的设计工作打好基础。在设计过程中必须严肃认真，刻苦钻研，一丝不苟，精益求精。 (2) 液压传动课程设计应在教师指导下独立完成。教师的指导作用是指明设计思路，启发学生独立思考，解答疑难问题，按设计进度进行阶段审查，学生必须发挥主观能动性，积极思考问题，而不应被动地依赖教师查资料、给数据、定方案。

计算器说明书

Java程序设计说明书设计题目：Java计算器学生姓名：指导教师：专业名称：计算机科学与技术所在院系：

目录摘要2第1章计算器概述 1.1设计目的 4 1.2功能模块设计 4 1.3系统功能图 4 设计实现的详细步骤 2．2．1 计算器界面7 2．2．2 界面设计代码7 2.3程序运行效果9 第3章设计中遇到的重点及难点 (13) 3.1 设计中的重点 (13) 3.2 设计中的难点 (13) 3.2.1 设计难点1:布局 (13) 3.2.2 设计难点2：代码 (13) 3.2.3设计难点3：运行结果 (14) 3.3 本章总结 (14) 第4章本次设计中存在不足与改良方案 (15) 4.1设计不足 (15) 4.2改良方案 (15) 4.3本章总结 (18) 结论 (19) 参考文献 (20)

JAVA课程设计说明书摘要一、计算器概述 1、1设计计算器的目的：该计算器是由Java语言编写的，可以进行十进制下的四则运算（加、减、乘、除）、开平方、百分号、求倒数，还可以实现其他按钮的功能。添加了一个编辑、查看、帮助的主菜单并能实现其功能。Backspace 表示逐个删除，CE 表示全部清除，C 表示一次运算完成后，单击“C”按钮即可清除当前的运算结果，再次输入时可开始新的运算，MC 表示清除储存数据，MR 表示读取储存的数据，MS 表示将所显示的数存入存储器中，存储器中原有的数据被冲走，M+ 表示计算结果并加上已经储存的数。界面类似Windows 自带的计算器。该计算器围绕Java编程语言在编程方面的具体应用，论述了使用面向对象方法，对计算器程序进行需求分析、概要设计、详细设计，最后使用Java编程实现的全过程。在编程使用Java语言，是目前比较流行的编程语言。在当今这个网络的时代，java语言在网络编程方面的优势使得网络编程有了更好的选择。Java语言最大的特点是具有跨平台性，使其不受平台不同的影响，得到了广泛的应用。关键词：Java语言、标准、计算器

数据结构课程设计-迷宫问题的操作

1、课程设计目的为了配合《数据结构》课程的开设，通过设计一完整的程序，掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并用TC上机调试的基本方法特进行题目为两个链表合并的课程设计。通过此次课程设计充分锻炼有关数据结构中链表的创建、合并等方法以及怎样通过转化成C语言在微机上运行实现等其他方面的能力。 2．课程设计的内容与要求 2.1问题描述：迷宫问题是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口走到出口，而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的矩形迷宫如下图A所示，求出一条从入口到出口的通路，或得出没有通路的结论。图A 2.2设计要求：要求设计程序输出如下： (1) 建立一个大小为m×n的任意迷宫（迷宫数据可由用户输入或由程序自动生成），并在屏幕上显示出来；（2）找出一条通路的二元组（i,j）数据序列，（i,j）表示通路上某一点的坐标。

3.2 概要设计 1.①构建一个二维数组maze[M+2][N+2]用于存储迷宫矩阵 ②自动或手动生成迷宫，即为二维数组maze[M+2][N+2]赋值 ③构建一个队列用于存储迷宫路径 ④建立迷宫节点struct point,用于存储迷宫中每个节点的访问情况 ⑤实现搜索算法 ⑥屏幕上显示操作菜单 2.本程序包含10个函数： (1)主函数main() (2)手动生成迷宫函数shoudong_maze()

污水处理厂课程设计设计说明书及方案(模版).

1 概述 1.1 工程概况依据城市总体规划，华东某市在城西地区兴建一座城市污水处理厂，以完善该地区的市政工程配套，控制日益加剧的河道水污染，改善环境质量。该城市现状叙述如下： 1、2号居住区人口3万，污水由化粪池排入河道；3、4号居住区人口5万，正在建设1年内完成；5号居住区人口4.5万，待建，2年后动工，建设周期2年。还有部分主要公共建筑，宾馆5座，2000个标准客房；医院2座，1500张床。以上排水系统均采用分流制系统。同时新区内还有部分排污工厂：电子厂每天排水1500m3，BOD5污染负荷为3000人口当量；食品厂每天排出污水量500 m3，污染负荷为1500人口当量。旧城区原仅有雨水排水系统，污水排水系统的改造和建设工程计划在10年内完成，届时整个排水区域服务人口将达到18万。依据上述情况，整个工程划分为近期和远期两个建设阶段，现在实施的工程为近期建设。近期建设周期大概在3年左右，设计服务范围应该包括新区5个已建和待建的居住区、新区内部分主要公共建筑以及2个工厂。依据环保部门以及排放水体的状况，排放水要求达到《城镇污水处理厂污染物排放标准》（GB 18918-2002）一级B标准。 1.2 设计依据《城镇污水处理厂污染物排放标准》（GB 18918-2002）《室外排水设计规范》(GB50101) 《城市污水处理工程项目标准》《给水排水设计手册》，第5册城镇排水《给水排水设计手册》，第10册技术经济城市污水处理以及污染物防治技术政策（2002）污水排入城市下水道水质标准CJ3082-1999 地表水环境质量标准GB3838-2002 城市排水工程规划规范GB50381-2000 1.3设计任务和范围（1）收集相关资料，确定废水水量水质及其变化特征和处理要求；（2）对废水处理工艺方案进行分析比较，提出适宜的处理工艺方案和工艺流程；（3）确定为满足废水排放要求而所需达到的处理程度；（4）结合水质水量特征，通过经济技术分析比较，确定各处理构筑物的型式；（5）进行全面的处理工艺设计计算，确定各构筑物尺寸和设备选型；（6）进行废水处理站平面布置及主要管道的布置和高程计算；（7）进行工程概预算，说明废水处理站的启动运行和运行管理技术要求 2 原水水量与水质和处理要求： 2.1 原水水量与水质一期工程： Q=36000m3/d

单片机课程设计计算器

课程设计说明书课程设计名称：单片机课程设计课程设计题目：四位数加法计算器的设计学院名称：电气信息学院专业班级：学生学号：

学生姓名：学生成绩：指导教师：课程设计时间：至

格式说明（打印版格式，手写版不做要求）（1）任务书三项的内容用小四号宋体，倍行距。（2）目录（黑体，四号，居中，中间空四格），内容自动生成，宋体小四号。（3）章的标题用四号黑体加粗（居中排）。（4）章以下的标题用小四号宋体加粗（顶格排）。（5）正文用小四号宋体，倍行距；段落两端对齐，每个段落首行缩进两个字。（6）图和表中文字用五号宋体，图名和表名分别置于图的下方和表的上方，用五号宋体（居中排）。（7）页眉中的文字采用五号宋体，居中排。页眉统一为：武汉工程大学本科课程设计。（8）页码：封面、扉页不占页码；目录采用希腊字母Ⅰ、Ⅱ、Ⅲ…排列，正文采用阿拉伯数字1、2、3…排列；页码位于页脚，居中位置。（9）标题编号应统一，如：第一章，1，，……；论文中的表、图和公式按章编号，如：表、表……；图、图……；公式（）、公式（）。

课程设计任务书一、课程设计的任务和基本要求 (一)设计任务（从“单片机课程设计题目”汇总文档中任选1题，根据所选课题的具体设计要求来填写此栏） 1. 系统通过4x4的矩阵键盘输入数字及运算符。 2. 可以进行4位十进制数以内的加法运算，如果计算结果超过4位十进制数，则屏幕显示E。 3. 可以进行加法以外的计算(乘、除、减)。 4. 创新部分：使用LCD1602液晶显示屏进行显示，有开机欢迎界面，计算数据与结果分两行显示，支持小数运算。 (二)基本要求 1.有硬件结构图、电路图及文字说明； 2.有程序设计的分析、思路说明； 3.有程序流程框图、程序代码及注释说明； 4.完成系统调试（硬件系统可以借助实验装置实现，也可在Proteus 软件中仿真模拟）； 5.有程序运行结果的截屏图片。

课程设计说明书模板

机械制造学课程设计说明书题目名称专业班级学生姓名学号指导教师机械与电子工程系二○一四年月日

目录一、任务书--------------- -------3 二、指导教师评阅表----------------------4 三、序言-------------------------------------------------------------------------------------------3 四、零件的分析-----------------------------------------------------------------------------------3 五、工艺规程的设计------------------------------------------------------------------------------4 （1）. 确定毛坯的制造形式---------------------------------------------------------------4 （2）. 基面的选择---------------------------------------------------------------------------4 （3）. 制订工艺路线------------------------------------------------------------------------4 （4）. 机械加工余量、工序尺寸及毛坯尺寸的确------------------------------------5 （5）. 确定切削用量及基本工时---------------------------------------------------------6 六、设计心得与小结-----------------------------------------------------------------------------11 七参考文献-------------------------------------------------------------------------------------1 1

液压传动课程设计

湖南工业大学课程设计资料袋机械工程学院学院（系、部） 2015 ~ 2016 学年第一学期课程名称液压传动指导教师陈义庄职称教授学生姓名 xx 专业班级 xx 学号 xx 题目组合机床切削的液压系统成绩起止日期2015年 12 月 22 日～2015年12 月 30日目录清单

《液压与气压传动》课程设计设计说明书题目名称：组合机床切削的液压系统学院（部）：机械工程学院专业：机械工程学生姓名：xx 班级：xx学号xx 指导教师姓名：xx

目录 0.设计任务书 (2) 1.设计要求及工况分析 (3) 2.主要参数的确定 (6) 3.液压系统图的拟定 (9) 4.液压元件的计算与选择 (10) 5.液压系统的性能验算 (13) 6. 参考资料 (15) 7.设计总结 (16)

课程设计任务书 2015 —2016学年第 1学期机械工程学院（系、部）机械工程专业xx班级课程名称：液压与气压传动设计题目：组合机床切削的液压系统完成期限：自 2015年 12 月 22 日至 2015 年 12月 30 日共 1 周指导教师： xx 2015 年12 月 10 日系（教研室）主任： 2015 年12 月 10 日

1. 设计要求及工况分析 1.1设计要求要求设计的机床动力滑台液压系统实现的工作循环是“快进→工进→快退→停止”。主要性能参数与性能要求如下：最大切削力F=30000N ，移动部件总重量G ＝3000N ；行程长度400mm （工进和快进行程均为200mm ），快进、快退的速度均为4m/min ，工作台的工进速度可调（50~1000）mm/min ；启动、减速、制动时间△t=0.5s;该动力滑台采用水平放置的平导轨。静摩擦系数fs ＝0.2；动摩擦系数fd ＝0.1；液压系统中的执行元件是液压缸。 1.2负载与运动分析（1）工作负载由设计要求可知最大工作的负载F=30000N （2）惯性负载 F m =( G g )(?v ?t )=(30009.8)(4 60?0.5 )=40.82≈41N (3)摩擦负载因为采用的动力滑台式是水平导轨，因此作用在上面的正压力N=G=3000N 。静摩擦阻力 F fs =f s ?N =0.2?3000=600N 动摩擦阻力 F fd =f d ?N =0.1?3000=300N 取液压缸的机械效率ηm =0.90，得出的液压缸在各工作阶段的负载如表1.2.1

2位数计算器程序-汇编语言课程设计

信息学院课程设计题目：2位数计算器程序设计 __ 姓名： __ _____ 学号： ____ ___ 班级：课程：汇编语言 ________ 任课教师：侯艳艳 ____ 2011年12月

课程设计任务书及成绩评定

目录摘要 (2) 1．设计目的………………………………………………………………………………………………?2 2．概要设计………………………………………………………………………………………………?3 2.1系统总体分析…………………………………………………………………………?3 2.2程序流程图 (3) 3．详细设计......................................................................................................? (4) 3.1主程序及子程序说明 (4) 3.2程序代码编写 (4) 4．程序调试 (6) 4.1运行界面分析 (6) 4.2算法的分析 (6) 4.3调试过程及分析 (6) 5．心得体会 (7) 5.1设计体会...................................................................................................? (7) 5.2系统改进...................................................................................................? (7) 参考文献 (8)

数据结构迷宫问题课程设计

数据结构课程设计报告设计题目：迷宫问题数据结构课程设计_ 班级：计科152 学号：19215225 姓名：徐昌港南京农业大学计算机系

数据结构课程设计报告内容一．课程设计题目迷宫问题以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。要求：首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出。其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。二．算法设计思想 1.需求分析（1）迷宫数据用一个二维数组int maze[row][col]来存储，在定义了迷宫的行列数后，用两个for循环来录入迷宫数据，并在迷宫周围加墙壁。（2）迷宫的入口位置和出口位置可以由用户自己决定。 2.概要设计（1）主程序模块： void main() { int maze[row][col]; struct mark start,end; //出入口的坐标 int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; //方向，依次是东西南北 built_maze(maze); printf("请输入入口的横纵坐标："); scanf("%d,%d",&start.a,&start.b); printf("请输入出口的横纵坐标：");

scanf("%d,%d",&end.a,&end.b); printf("0为东，1为南，2为西，3为北，-1为出路\n"); maze_path(maze,dir,start,end); getchar(); } （2）栈模块——实现栈抽象数据类型（3）迷宫模块——实现迷宫抽象数据类型，建立迷宫，找出迷宫的一条通路 3.详细设计（1）坐标位置类型 struct mark{ int a,b; //迷宫a行b列为位置 }; （2）迷宫类型 void built_maze(int maze[row][col]) //按照用户输入的row行和col列的二维数组（元素值为0和1） //设置迷宫maze的初值，包括边上边缘一圈的值 void maze_path(int maze[row][col],int dir[4][2],struct mark start,struct mark end) //求解迷宫maze中，从入口start到出口end的一条路径， //若存在，则返回TRUE；否则返回FALSE （3）栈类型 struct element{ int i,j,d; //坐标与方向 }; typedef struct Linkstack{ element elem;

机械设计课程设计说明书模板.

燕山大学机械设计课程设计说明书题目：带式输送机传动装置学院（系）：机械工程学院年级专业： 09级机械设计及理论学号： 0901******** 学生姓名：乔旋指导教师：许立忠教师职称：教授

目录一、设计任务书.................................................................. 二、传动方案分析................................... .......................... 三、电动机的选择和参数计算........................................ 四、传动零件的设计计算................................................. 五、轴的设计...................................................................... 六、键的选择校核............................................................ 七、轴承的校核................................................................... 八、联轴器的选择及校核................................................ 九、密封与润滑的选择.................................................... 十、减速器附件及说明................................................... 十一、装配三维图........................................................ 十二、设计小结............................................................. 参考资料...................................................................

液压传动课程设计

课程设计说明书（2016-2017学年第二学期）课程名称液压传动与控制技术课程设计设计题目卧式组合钻床动力滑台液压系统院（系）机电工程系专业班级14级机械设计制造及其自动化x班姓名陈瑞玲学号20141032100 地点教学楼B301 时间2017年5月25日—2017年6月22日成绩：指导老师：蓝莹

目录液压传动与控制技术课程设计任务书 (3) 1．概述 (4) 1.1 课程设计的目的 (4) 1.2 课程设计的要求 (4) 2. 液压系统设计 (4) 2.1 设计要求及工况分析 (4) 2.1.1设计要求 (4) 2.1.2 负载与运动分析 (5) 2.2 确定液压系统主要参数 (7) 小结 (17) 参考文献 (18)

液压传动与控制技术课程设计任务书

1．概述 1.1 课程设计的目的本课程是机械设计制造及其自动化专业的主要专业基础课和必修课，是在完成《液压与气压传动》课程理论教学以后所进行的重要实践教学环节。本课程的学习目的在于使学生综合运用《液压与气压传动》课程及其它先修课程的理论知识和生产实际知识，进行液压传动的设计实践，使理论知识和生产实际知识紧密结合起来，从而使这些知识得到进一步的巩固、加深和扩展。通过设计实际训练，为后续专业课的学习、毕业设计及解决工程问题打下良好的基础。 1.2 课程设计的要求 (1) 液压传动课程设计是一项全面的设计训练，它不仅可以巩固所学的理论知识，也可以为以后的设计工作打好基础。在设计过程中必须严肃认真，刻苦钻研，一丝不苟，精益求精。 (2) 液压传动课程设计应在教师指导下独立完成。教师的指导作用是指明设计思路，启发学生独立思考，解答疑难问题，按设计进度进行阶段审查。 (3) 设计中要正确处理参考已有资料与创新的关系。任何设计都不能凭空想象出来，利用已有资料可以避免许多重复工作，加快设计进程，同时也是提高设计质量的保证。另外任何新的设计任务又总有其特定的设计要求和具体工作条件。 (4) 学生应按设计进程要求保质保量的完成设计任务。 2. 液压系统设计液压系统设计计算是液压传动课程设计的主要内容，包括明确设计要求进行工况分析、确定液压系统主要参数、拟定液压系统原理图、计算和选择液压件以及验算液压系统性能等。现以一台卧式组合钻床动力滑台液压系统为例，介绍液压系统的设计计算方法。 2.1 设计要求及工况分析 2.1.1设计要求要求设计的动力滑台实现的工作循环是：快进→工进→快退→停止。

Windows下的计算器设计说明书

课程设计说明书Windows环境下的计算器学院名称：机械工程学院专业班级：测控0901 学生姓名：李彧文指导教师姓名：张世庆指导教师职称：副教授 2011年6月

摘要

课程设计任务书 Windows环境下的计算器一、课程设计题目：设计一个windows附件中所示的计算器二、目的与要求： 1、目的：（1）要求学生达到熟练掌握C++语言的基本知识和C++调试技能；（2）基本掌握面向对象程序设计的基本思路和方法；（3）能够利用所学的基本知识和技能，解决简单的面向对象程序设计问题。 2、基本要求：（1）求利用面向对象的方法以及C++的编程思想来完成系统的设计；（2）要求在设计的过程中，对windows环境下的编程有一个基本的认识。 3、创新要求：在基本要求达到后，可进行创新设计，如增加计算器的函数功能。 4、写出设计说明书按照设计过程写出设计说明书。三、设计方法和基本原理： 1、问题描述（功能要求）：要求所编写的计算器能够完成基本的加、减、乘、除运算，类似于Windows下附件中的计算器。 2、问题的解决方案（参考）：根据题目的要求，可以将问题解决分为以下步骤：（1）完成界面的设计，要求界面要美观实用；（2）添加成员变量和成员函数（消息映射函数）；（3）利用结构化程序的设计思路完成按键的判断和数据的移位以及计算功能；（4）程序功能调试；（5）完成系统总结报告以及系统使用说明书。

四、程序设计和调试：五、答辩与评分标准： 1、完成基本功能：40分； 2、设计报告及使用说明书：30分； 3、设置错误或者按照要求改变结果：15分； 4、回答问题：15分。

迷宫问题课程设计报告

目录第一章:设计问题描述与分析 (1) 1.1.课程设计内容 (1) 1.2. 问题分析 (1) 1.3．功能实现 (2) 1.4．运行环境 (3) 第二章:算法设计与流程图 (4) 2.1.主函数的流程图 (4) 2.2.概要设计 (5) 2.4详细设计 (6) 2.4.1. 节点类型和指针类型 (6) 2.4.2.迷宫的操作 (6) （1）生成迷宫 (6) （2）打印迷宫矩阵与字符图形 (7) （3）迷宫求解路由求解操作 (7) （4）打印迷宫通路坐标 (8) (5)输出迷宫通路的字符图形 (8) 2.4.3. 主函数 (9) 第三章：调试分析 (10) 第四章：使用说明 (11)

第五章：测试结果 (12) 附录1 (19) 附录2 (19)

第一章：设计问题描述与分析 1.1.课程设计内容：该系统是由C 语言编写的生成一个N×M(N行M列)的迷宫，完成迷宫的组织和存储，并实现迷宫路由算法。基本要求1、 N和M是用户可配置的，缺省值为50和50。 2、迷宫的入口和出口分别在左上角和右下角。提示：（1）可以使用二维数组maze[M+2][N+2]表示迷宫，其中M,N为迷宫的行、列数，当元素值为0时表示该点是通路，当元素值为1时表示该点是墙。老鼠在每一点都有4种方向可以走，可以用数组move[4]来表示每一个方向上的横纵坐标的偏移量，可用另一个二维数组mark[M+2][N+2]记录节点的访问情况。（2）可以选用深度优先算法或广度优先算法实行，迷宫可由自动或手动生成。测试用例应该包含有解迷宫和无解迷宫。 1.2. 问题分析本程序要求实现迷宫问题的相关操作，包括迷宫的组织和存储，并实现迷宫路由算法（即查找迷宫路径）。程序所能达到的：具体包括迷宫的建立，迷宫的存储（迷宫由自动生成或手动生成），迷宫中路径的查找迷宫是一个矩形区域，迷宫存在一个入口和一个出口，其内部包含了不能穿越的墙或者障碍。迷宫的建立即是建立这样一个迷宫矩阵，用于存储迷宫信息，包括可穿越的路和不可穿越的墙或者障碍，分别用0表示通路，1表示障碍。对于迷宫矩阵，用m×n的矩阵来描述，m和n分别代表迷宫的行数和列数。这样，则迷宫中的每个位置都可以用其行号和列号来指定。从入口到出口的路径是由一组位置构成的。每个位置上都没有障碍，且每个位置（第一个除外）都是前一个位置的上、下、左、右的邻居。为了描述迷宫中位置（i ，j）处有无障碍，规定，当位置（i ，j）处有一个障碍时，其值为1，否则为0.这样迷宫就可以用0、1矩阵来描述，在构造矩阵时，为了操作方便会将矩阵四周置为1（不通）。

液压集成回路课程设计说明书

液压课程设计说明书设计题目液压集成回路及集成块设计系别专业班级学生姓名学号指导教师日期

目录一、液压站二、集成块连接装置 1、通用集成块组结构 2、集成块的特点 3、集成块装置设计步骤 4、集成块设计注意事项 5、过渡板三、液压集成块设计 1、底板及供油块设计 2、底盖及测压块设计 3、中间块设计 4、集成块零件图的绘制四、设计任务五、心的体会六、参考资料

一液压站液压站是有液压油箱、液压泵装置及液压控制装置三大部分组成。液压油箱装有空气滤清器、滤油器、液面指示器和清洗孔等。液压泵装置包括不同类型的液压泵、驱动电机及其它们之间的联轴器等。液压控制装置是指组成液压系统的各阀元件及其联接体。机床液压站的结构型式有分散式和集中式两种类型。二集成块连接装置 1 通用集成块组结构集成块组，是按通用的液压典型回路设计成的通用组件。它由集成块、底块和顶盖用四只长螺栓垂直固紧而成。液压元件一般安装在集成块的前面、后面和右侧面、左侧面不安放元件，留着连接油管，以便向执行元件供油。为了操纵调整方便，通常把需要经常调节的元件，入调速阀、溢流阀、减压阀等，布置在右侧面和前面。元件之间的联系借助于块体内部的油道孔。根据单元回路块在系统中的作用可分为调压、换向、调速、减压、顺序等若干种回路。每

块的上下两面为叠积结合面，布有公用的压力油孔P、回油孔O、泄漏油孔L和连接螺栓孔。 2 集成块的特点从集成块的组成原理图可以看出，集成块由板式元件与通道体组成，元件可以根据设计要求任意选择，因此，集成块连接装置广泛地应用在机床及组合机床自动线中，其工作压力为0.3×106～3.5×107Pa，流量一般在30～60l/min，集成块与其它的连接方式相比有以下特点：（1）可以采用现有的板式标准元件，很方便地组成各种功能的单元集成回路，且回路的更换很方便，只须更换或增、减单元回路就能实现，因而有极大的灵活性。（2）由于是在小块体上加工各种孔道，故制造简单，工艺孔大为减少，便于检查和及时发现毛病。如果加工中出了问题，仅报废其中一小块通道体，而不是整个系统报废。（3）系统中的管道和管接头可以减少到最少程度，使系统的泄漏大为减少，提高了系统的稳定性，并且结构紧凑，占地面积小，装配与维修方便。（4）由于装在通道体侧面的各液压元件间距离很近，油道孔短，而且通油孔径还可选择大一些，因而系统中管路压力损失小，系统发热量也小。（5）有利于实现液压装置的标准化、通用化、系列化，能组织成批生产。由于组成装置的灵活性大，故设计和制造周期大为缩短，

单片机简易计算器课程设计

课程设计题目名称简易计算器设计课程名称单片机原理及应用学生姓名班级学号 2018年6 月20日

目录一设计目的本设计是基于51系列单片机来进行的简单数字计算器设计，可以完成计算器的键盘输入，进行加、减、乘、除六位整数数范围内的基本四则运算，并在LED上显示相应的结果。软件方面使用C语言编程，并用PROTUES仿真。二总体设计及功能介绍根据功能和指标要求，本系统选用MCS-51系列单片机为主控机，实现对计算器的设计。具体设计及功能如下：由于要设计的是简单的计算器，可以进行四则运算，为了得到较好的显示效果，采用LED显示数据和结果；另外键盘包括数字键（0～9）、符号键（+、-、×、÷）、清除键和等号键，故只需要16个按键即可，设计中采用集成的计算键盘；执行过程：开机显示零，等待键入数值，当键入数字，通过LED显示出来，当键入+、-、*、/运算符，计算器在内部执行数值转换和存储，并等待再次键入数值，当再键入数值后将显示键入的数值，按等号就会在LED上输出运算结果。

三硬件仿真图硬件部分比较简单，当键盘按键按下时它的那一行、那一列的端口为低电平。因此，只要扫描行、列端口是否都为低电平就可以确定是哪个键被按下。四主程序流程图程序的主要思想是：将按键抽象为字符，然后就是对字符的处理。将操作数分别转化为字符串存储，操作符存储为字符形式。然后调用compute()函数进行计算并返回结果。具体程序及看注释还有流程图五程序源代码 #include #include #include/* isdigit()函数*/ #include/* atoi()函数*/ #define uchar unsigned char #define uint unsigned int

c++课程设计迷宫问题求解

设计题目迷宫问题求解任务迷宫问题是取自心理学的一个古典实验。实验中，把一只老鼠从一个没有顶的大盒子的门放入，在盒中设置了许多墙，对行进的方向形成了多处阻挡。盒子仅仅有一个出口，在出口处放置了一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。重复对老鼠进行上述实验，看老鼠能在多久找到出口。功能要求：请设计一个算法实现迷宫问题求解。测试数据：0表示可以行走的区域，1表示不可行走的区域。

需求分析该程序的实现需要用到栈，用栈来储存正确的步骤。首先要建立一个迷宫，用数组来实现。然后通过规定的放向依次探索，一步步找到正确的路径。概要设计 typedef struct StackElem { int x; int y; int f; }StackElem; //定义栈 typedef struct { StackElem * base; StackElem * top; int StackSize; }Stack; //初始化栈 void StackInit(Stack *s) //向栈中添加元素 void Push(Stack *s,StackElem e) //获得栈顶元素 StackElem GetTop(Stack *s) /删除栈顶元素 void Pop(Stack *s) /判断当前位置是否走过（下一位置与Path中所有位置从栈顶至栈底依次比较） int unPass(Stack Path,StackElem Step /右边相邻的位置 StackElem Right(StackElem Step,int m,int n)（一共8个向函数类似） //获得下一个可通行的位置,逐个方向试探

液压与气压传动课程设计说明书

一、设计题目及其要求 1、1题目：设计一台汽车变速箱体孔系镗孔专用组合机床的液压系统。要求该组合机床液压系统要完成的工作循环是：夹具夹紧工件～工作台1快进～工作台2工进～终点停留～工作台快退～工作台起点停止～夹具松开工件。该组合机床运动部件的重量（含工作台基多轴箱）为20000N，快进、快退速度为6m/min，一工进的速度为800～1000mm/min，二工进的速度为600～800mm/min，工作台的最大行程为500mm，其中工进的总行程为300mm，工进是的最大轴向切削力为20000N，工作台采用山字形～平面型组合导轨支撑方式，夹具夹紧缸的夹紧行程为25mm，夹紧力在20000～14000N之间可调，夹紧时间不大于一秒钟。依据以上题目完成下列设计任务： 1）、完成该液压系统的工况分析，系统计算并最终完成该液压系统工作原理图的工作； 2）、根据已完成的液压系统工作原理图选择标准液压元件； 3）、对上述液压系统钟的液压缸进行结构设计，完成液压缸的相关计算何部件装配图设计，并对其中的1～2个非标零件进行零件图设计。 1、2明确液压系统设计要求本组合机床用于镗变速箱体上的孔，其动力滑台为卧式布置，工件夹紧及工进拟采用液压传动方式。 2、夹紧时间不大于一秒钟，按一秒计算。 3、属于范围数值取中间值。二、工况分析 2、1 动力滑台所受负载见表2-1，其中静摩擦负载：= Ffsμ×20000N=3600N s ? =G 动摩擦负载：= Ffdμ×20000N=2400N d ? =G

F /KN 惯性负载： N N t v g G F 10202 .01 .08.920000=?=??= α 式中 s μ、d μ，分别为静、动摩擦因数，考虑到导轨的形状不利于润滑油的储存，分别取s μ=、d μ=。 v ?，启动或者制动前后的速度差，本例中v ?=s t ?，启动或者制动时间，取t ?= 2、2 由表1-1和表2-1可分别画出动力滑台速度循环图和负载循环图如图2-1和2-2 6 图2-2

计算机课程设计说明书(C++,包括代码)

数学与计算机学院课程设计说明书课程名称: 面向对象程序设计-课程设计课程代码: 题目: 计算器年级/专业/班: 学生姓名: 学号: 开始时间:2011 年 5 月28日完成时间:2011 年6月 27 日课程设计成绩：学习态度及平时成绩（30）技术水平与实际能力（20）创新（5）说明书撰写质量（45）总分（100）指导教师签名：年月日目录 1 引言 (1) 1.1问题的提出 (1) 1.2任务与分析 (1)

2.1加法功能 (2) 2.2减法功能 (2) 2.3乘法功能 (2) 2.4除法功能 (2) 2.5开平方功能 (2) 2.6四则混合运算功能 (2) 2.7显示功能 (2) 3 程序运行平台 (3) 4 总体设计 (3) 5 程序类的说明 (4) 6 模块分析 (6) 6.1加法模块 (6) 6.2减法模块 (7) 6.3乘法模块 (8) 6.4除法模块 (10) 6.5开方模块 (11) 6.6求余模块 (13) 6.7四则混合运算模块 (14) 7 系统测试 (22) 8 结论 (27)

参考文献 (28) 摘要本课程设计是为了实现一个简单计算器，该计算器类似于windows附件中自带的计算器。分析了现在人们对数据的处理需求，利用系统平台Windows 2000XP，程序设计语言采用面向对象程序设计语言C++，利用Visual C++编程实现了该系统。该系统具有数据录入，数据修改，数据处理，数据显示等功能。用户根据系

统界面提示，输入需要处理的数据，系统根据要求实现加、减、乘、除以及开方等功能。关键词：计算器;程序设计;C++

数据结构课程设计迷宫求解

迷宫求解一．问题描述对迷宫问题的求解过程实际就是从入口开始，一步一步地走到出口的过程。基本要求：输入一个任意大小的迷宫数据，用递归和非递归两种方法求出一条走出迷宫的路径，并将路径输出。二．设计思路在本程序中用两种方法求解迷宫问题-非递归算法和递归算法。对于非递归算法采用回溯的思想，即从入口出发，按某一方向向前探索，若能走通，并且未走过，则说明某处可以到达，即能到达新点，否则试探下一方向；若所有的方向均没有通路，或无路可走又返回到入口点。在求解过程中，为了保证在到达某一点后不能向前继续行走（无路）时，能正确返回前一点以便继续从下一个方向向前试探，则需要用一个栈保存所能到达的没一点的下标及该点前进的方向，然后通过对各个点的进出栈操作来求得迷宫通路。对于递归算法，在当前位置按照一定的策略寻找下个位置，在下个位置又按照相同的策略寻找下下个位置…；直到当前位置就是出口点，每一步的走法都是这样的。随着一步一步的移动，求解的规模不断减小；如果起始位置是出口，说明路径找到，算法结束，如果起始位置的四个方向都走不通，说明迷宫没有路径，算法也结束。另外，为了保证迷宫的每个点都有四个方向可以试探，简化求解

过程，将迷宫四周的值全部设为1，因此将m行n列的迷宫扩建为m+2行，n+2列，同时用数组来保存迷宫阵列。三．数据结构设计在迷宫阵列中每个点都有四个方向可以试探，假设当前点的坐标（x，y），与其相邻的四个点的坐标都可根据该点的相邻方位而得到，为了简化问题，方便求出新点的坐标，将从正东开始沿顺时针进行的这四个方向的坐标增量放在一个结构数组move[4]中，每个元素有两个域组成，其中x为横坐标增量，y为纵坐标增量，定义如下： typedef struct { int x,y; }item; 为到达了某点而无路可走时需返回前一点，再从前一点开始向下一个方向继续试探。因此，还要将从前一点到本点的方向压入栈中。栈中的元素由行、列、方向组成，定义如下： typedef struct { int x,y,d; }DataType; 由于在非递归算法求解迷宫的过程中用到栈，所以需定义栈的类型，本程序中用的是顺序栈，类型定义如下; typedef struct { DataType data[MAXSIZE]; int top; }SeqStack, *PSeqStack;