文档库 最新最全的文档下载
当前位置:文档库 › 西南交通大学数据结构课程设计报告

西南交通大学数据结构课程设计报告

西南交通大学数据结构课程设计报告
西南交通大学数据结构课程设计报告

西南交通大学数据结构课程设计

学院:信息科学与技术学院专业:计算机科学与技术

班级:计科4班

姓名:李娜

学号:20122387

【有间快题】西南交大风景园林考研趋势(有间快题)-2017年刘老师预测

从大数据看风景园林考研趋势 有间快题 本文提取北林、同济、华南理工等高校近年的考研题目信息作为样本,概括总结风景园林专业的考研大趋势,为芸芸画图狗省去若干搜集材料的时间及信息不对等的麻烦。 北林同济是风景园林专业的风向标这一点不必赘述,它们的出题走向无疑意义匪浅。许多景观专业考研不是辣麽热门的学校现在或许还在这类高校题目历程的前中期阶段,所以不难据此对其出题走势做基本判断。 另外基于地域性,选择了交大和川大两所高校作样本;以华南理工作为考察小建筑设计的老八校代表。话不多说先上高颜分析图~~ 五所学校风景园林考研题目与设计面积(单位:公顷) 据图直观可见景观考研的地块面积大多集中于“1~3 hm2”之间,偶见10 hm2以上的超大地块规划,或1 hm2以下的小场地详细设计。题目大类多出自“城市公共绿地”、“城市公园”、“居住区”、“校园绿地”、“城市广场”等,偶见“售楼部景观”、“休闲农场”之辈非主流~ 五所学校考研题目信息关键词

关于题目信息不好一概而论,请待后文详细分解及文末总结~ 一、北京林业大学 就北林本身而言,纵观十年题目不难解析,其出题历程大致经历了几个阶段,前期题目较为简易,设计要求抽象主观,场地多为平整规则的空地,考察内容倾向于空间形态。图面表现好占优势,也容易塑造出一些所谓快题套路,市面上几年前出版的快题书目案例就多为此类。 然而考生水平年年见长,原先的考察方法不能筛选出优质考生时,自然开始增添一些场地要素如保留植被与建筑,或基地条件如滨水、高差等,并持续关注场地流线。14年起,除了对竖向设计的要求精确化以外(等高线间距1m),开始强调生态景观设计,16年明确要求设计无径流外排的“低影响开发”雨水花园便是鲜明的旗帜,这也是整个景观行业的热点。此外,15、16年都选取了分散破碎的基地,考察统筹协调能力;都要求为附近的居民、工作人员和学生提供公共服务空间,即满足多元化的社会需求,这点也与同济近年考题相呼应。 总之,特别是前几年开始要求纯线稿交图起,北林明显表现出对方案能力的

西南交通大学本科毕业设计工作规定

西南交通大学本科毕业设计(论文)工作规定 毕业设计(论文)是实现学生培养目标的重要教学环节,其质量是衡量教学水平,学生毕业和学位资格认证的重要依据,也是实现学生培养目标的综合体现。搞好学生的毕业设计(论文)工作,对全面衡量和提高教学质量具有重要的意义。为了适应当前教学和评估工作及进一步提高教学质量的需要,特制定本《工作规定》。 一、毕业设计(论文)的基本教学要求 1.培养学生综合运用所学的基础理论、基本知识和基本技能的能力; 2.培养学生的创新精神和自学能力; 3.学生能够对工程和社会的实际问题进行分析、论证,提出解决方案; 4.学生得到工程设计方法和科研能力的初步训练; 5.培养学生正确的设计思想、理论联系实际的工作作风和严肃认真的科学态度;对文科专业还应注重培养学生运用马克思主义的基本原理和正确的思想方法,分析和解决社会、经济、政治、文化等问题的能力; 6.训练和提高学生的设计能力、理论计算能力、实验研究能力、经济分析能力、外文阅读和使用计算机的能力,以及社会调查、查阅文献资料和文字表达等基本技能。 二、毕业实习的要求 1.毕业实习的单位与内容原则上应与毕业设计(论文)任务相关联,以便于学生更好地收集毕业设计(论文)的相关资料; 2.毕业实习任务应力争与学生就业单位的工作范围接近,以利于发挥学生进行毕业实习的积极性和主动性; 3.毕业实习应拟定毕业实习指导书或计划,毕业实习报告应规定基本内容,拟定框架要求; 4.毕业实习期间,学生应每日填写实习日志,内容包括:实习时间、地点、单位、内容、收获和体会,也可摘抄实习实测数据资料。实习结束后撰写实习报告,实习日志和实习报告在实习完成后交指导教师,作为毕业实习成绩评定的依据; 5.教师按照实习计划的要求,根据学生的实习日志、实习报告、考核成绩、表现等综合评定实习成绩,成绩按优、良、及格、不及格四级制进行评分,也可作为毕业设计(论文)的一部分进行成绩评定。成绩评定标准如下: 优:全部完成实习计划要求,实习报告和实习日志有丰富的实际材料,并对实习内容进行全面、系统的总结,能运用学过的理论对某些问题加以深入的分析,考核时能够圆满回答问题,无违纪现象者; 良:全部完成实习计划要求,实习报告和实习日志比较系统地总结和体现了实习内容,考核时能圆满回答问题,无违纪现象者; 及格:达到实习计划中规定的基本要求,实习报告和实习日志有主要的实际材料,内容基本正确,但不够完整、系统,考核中能基本回答主要问题,但有某些错误;

数据结构课程设计报告模板

《数据结构I》三级项目报告 大连东软信息学院 电子工程系 ××××年××月

三级项目报告注意事项 1. 按照项目要求书写项目报告,条理清晰,数据准确; 2. 项目报告严禁抄袭,如发现抄袭的情况,则抄袭者与被抄袭者均 以0分计; 3. 课程结束后报告上交教师,并进行考核与存档。 三级项目报告格式规范 1. 正文:宋体,小四号,首行缩进2字符,1.5倍行距,段前段后 各0行; 2. 图表:居中,图名用五号字,中文用宋体,英文用“Times New Roman”,位于图表下方,须全文统一。

目录 一项目设计方案 (3) 二项目设计分析 (4) 三项目设计成果 (4) 四项目创新创业 (5) 五项目展望 (6) 附录一:项目成员 (6) 附录二:相关代码、电路图等 (6)

一项目设计方案 1、项目名称: 垃圾回收 2、项目要求及系统基本功能: 1)利用数据结构的知识独立完成一个应用系统设计 2)程序正常运行,能够实现基本的数据增加、删除、修改、查询等功能3)体现程序实现算法复杂度优化 4)体现程序的健壮性 二项目设计分析 1、系统预期实现基本功能: (结合本系统预期具体实现,描述出对应基本要求(增、删、改、查等)的具体功能) 1. 2. 3. 4. 5. 6. 7. 2、项目模块功能描述 (基本分为组织实施组织、程序功能模块编写、系统说明撰写等。其中程序功能子模块实现) 模块一: 主要任务:XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块二: 主要任务:XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块n: 主要任务:XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

数据结构实验总结报告

数据结构实验总结报告 一、调试过程中遇到哪些问题? (1)在二叉树的调试中,从广义表生成二叉树的模块花了较多时间调试。 由于一开始设计的广义表的字符串表示没有思考清晰,处理只有一个孩子的节点时发生了混乱。调试之初不以为是设计的问题,从而在代码上花了不少时间调试。 目前的设计是: Tree = Identifier(Node,Node) Node = Identifier | () | Tree Identifier = ASCII Character 例子:a(b((),f),c(d,e)) 这样便消除了歧义,保证只有一个孩子的节点和叶节点的处理中不存在问题。 (2)Huffman树的调试花了较长时间。Huffman编码本身并不难处理,麻烦的是输入输出。①Huffman编码后的文件是按位存储的,因此需要位运算。 ②文件结尾要刷新缓冲区,这里容易引发边界错误。 在实际编程时,首先编写了屏幕输入输出(用0、1表示二进制位)的版本,然后再加入二进制文件的读写模块。主要调试时间在后者。 二、要让演示版压缩程序具有实用性,哪些地方有待改进? (1)压缩文件的最后一字节问题。 压缩文件的最后一字节不一定对齐到字节边界,因此可能有几个多余的0,而这些多余的0可能恰好构成一个Huffman编码。解码程序无法获知这个编码是否属于源文件的一部分。因此有的文件解压后末尾可能出现一个多余的字节。 解决方案: ①在压缩文件头部写入源文件的总长度(字节数)。需要四个字节来存储这个信息(假定文件长度不超过4GB)。 ②增加第257个字符(在一个字节的0~255之外)用于EOF。对于较长的文件,

会造成较大的损耗。 ③在压缩文件头写入源文件的总长度%256的值,需要一个字节。由于最后一个字节存在或不存在会影响文件总长%256的值,因此可以根据这个值判断整个压缩文件的最后一字节末尾的0是否在源文件中存在。 (2)压缩程序的效率问题。 在编写压缩解压程序时 ①编写了屏幕输入输出的版本 ②将输入输出语句用位运算封装成一次一个字节的文件输入输出版本 ③为提高输入输出效率,减少系统调用次数,增加了8KB的输入输出缓存窗口 这样一来,每写一位二进制位,就要在内部进行两次函数调用。如果将这些代码合并起来,再针对位运算进行一些优化,显然不利于代码的可读性,但对程序的执行速度将有一定提高。 (3)程序界面更加人性化。 Huffman Tree Demo (C) 2011-12-16 boj Usage: huffman [-c file] [-u file] output_file -c Compress file. e.g. huffman -c test.txt test.huff -u Uncompress file. e.g. huffman -u test.huff test.txt 目前的程序提示如上所示。如果要求实用性,可以考虑加入其他人性化的功能。 三、调研常用的压缩算法,对这些算法进行比较分析 (一)无损压缩算法 ①RLE RLE又叫Run Length Encoding,是一个针对无损压缩的非常简单的算法。它用重复字节和重复的次数来简单描述来代替重复的字节。尽管简单并且对于通常的压缩非常低效,但它有的时候却非常有用(例如,JPEG就使用它)。 变体1:重复次数+字符 文本字符串:A A A B B B C C C C D D D D,编码后得到:3 A 3 B 4 C 4 D。

西南交通大学本科毕业论文

浅析建筑施工安全管理问题及对策研究 大学本科毕业论文浅析建筑施工安全管理问题及对策研究 姓名:龙浩 学号: 专业:土木工程 导师: 学校代码:

毕业论文声明 本人郑重声明: 1. 此毕业论文是本人在指导老师下独立研究取得的成果,除了特别加以标注和致谢的 地方外,本文不包含其他人或其它机构已经发表或撰写过的研究成果。对本文研究做出重要贡献的个人与集体均已在文中作了明确标明。本人完全意识到本声明的法律结果由本人承担。 2. 本人完全了解学校、学院有关保留、使用学位论文的规定,同意学校与学院保留并 向国家有关部门或机构送交此外的复印件及电子版,允许此文被查阅和借阅。本人授权西南交通大学网络教育学院可以将此文的全部或部分内容编入数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本文。 3. 若在西南交通大学网络教育学院毕业论文审查小组复审中,发现本文有抄袭,一切 后果均由本人承担(包括接受毕业论文成绩不合格、缴纳毕业论文重新学习费、不能按时获得毕业证书等),与毕业论文指导老师无关。 作者签名:龙浩日期:2014年9月20日

网络教育学院 毕业设计(论文) 任务书 Ⅰ、毕业设计(论文)题目: 浅析建筑施工安全管理问题及对策研究 Ⅱ、毕业设计(论文)使用的原始资料(数据)及设计技术要求: 1、查阅相关案例资料,熟悉我国施工现场管理安全现状。 2、查阅相关标准、熟知规范变化情况,了解施工现场安全管理中存在的遗留和漏洞。 3、掌握施工现场安全管理切入点、方法及控制要点。 Ⅲ、毕业设计(论文)工作内容:

1、查阅相应规范、标准,及时了解其更新情况。 2、通过施工现场安全管理的实践活动,熟悉施工现场可能存在安全隐患、施工现场安全控制过程中容易疏漏的工作,从此点入手进行剖析。 3、结合实习施工现场,通过典型以往安全事故进行分析,总结事故原因(技术、管理),然后进行和项目部人员安全分享;提高项目部安全管理水平。 4、完成毕业设计事件工作,完成毕业论文编写。 Ⅳ、主要参考资料: [1]叶刚.浅谈建筑工程的施工安全管理问题及对策[J].科技创新导报,2009, [2]全裕利.房屋建筑施工质量管理[J].湖南经济管理干部学院学报,2005. [3]党宏斌.浅论建筑施工安全管理的现状及努力方向[J].建筑安全,2007, 西南交通大学学院(系)土木工程专业类1103本科班学生龙浩 毕业设计(论文)时间:年月日至年月日答辩时间:年月日 成绩: 指导教师: 兼职教师或答疑教师(并指出所负责部分):

数据结构课程设计报告

《数据结构与算法》课程设计报告 学号: 班级序号: 姓名: 指导教师: 成绩: 中国地质大学信息工程学院地理信息系统系 2011年12 月

1.需求规格说明 【问题描述】 利用哈夫曼编码进行对已有文件进行重新编码可以大大提高减小文件大小,减少存储空间。但是,这要求在首先对一个现有文件进行编码行成新的文件,也就是压缩。在文件使用时,再对压缩文件进行解压缩,也就是译码,复原原有文件。试为完成此功能,写一个压缩/解压缩软件。 【基本要求】 一个完整的系统应具有以下功能: (1)压缩准备。读取指定被压缩文件,对文件进行分析,建立哈夫曼树,并给出分析结果(包括数据集大小,每个数据的权值,压缩前后文件的大小),在屏幕上输出。 (2)压缩。利用已建好的哈夫曼树,对文件进行编码,并将哈夫曼编码及文件编码后的数据一起写入文件中,形成压缩文件(*.Haf)。 (3)解压缩。打开已有压缩文件(*.Haf),读取其中的哈夫曼编码,构建哈夫曼树,读取其中的数据,进行译码后,写入文件,完成解压缩。 (4)程序使用命令行方式运行 压缩命令:SZip A Test.Haf 1.doc 解压缩命令:SZip X Test.Haf 2.doc或SZip X Test.Haf 用户输入的命令不正确时,给出提示。 (5)使用面向对象的思想编程,压缩/解压缩、哈夫曼构建功能分别构建类实现。 2.总体分析与设计 (1)设计思想: 1、压缩准备:1> 读文件,逐个读取字符,统计频率 2> 建立哈夫曼树 3> 获得哈弗曼编码 2、压缩过程: 1> 建立一个新文件,将储存权值和字符的对象数组取存储在文件头

数据结构课程设计题目选择

数据结构课程设计题目 说明: (1)选用语言:C或Java语言; (2)需要注明3人(可少于3人)小组各自承担和完成的任务(据此给予成绩); (3)如下带“*”的题目,“*”越多,难度越大一些,分值权重更高---要得到更高分数,推荐选择。 要求: (1) 用中文给出设计说明书(含重要子函数的流程图); (2) 给出测试通过、能实现相应功能的源代码; (3) 测试报告。 0、小学数学四则混合运算试题出题、评价、题库自动生成与组卷系统(****)---已经有2组选择 任务: (1)将随机给出的四则混合运算表达式显示在计算机显示器上,要求应试者给出答案;并且使用堆栈对该表达式求值,同给出的答案进行比较,判断 正确和错误。给出鼓励信息和嘉奖信息; (2)保存多人在不同时间应试的题目与他(或她)给出的答案,评价所出题目的难易程度(通过多人回答正确与否的情况给出),形成题库; (3)按照用户给出的题目难易程度指标(例如让50人的得分满足怎样的正态分布,如90分以上10%,80分以上30%,70分以上30%,60分以上20%,60分 以下10%),从题库中抽取不同的题目,组成试卷。 要求:随机产生的题目中,参加运算的数据随机、运算符随机。题目涉及加减乘除,带括弧的混合运算;随时可以退出;保留历史分数,能回顾历史,给出与历史分数比较后的评价。 1、集合的并、交和差运算---已经有1组选择 任务:编制一个能演示执行集合的并、交和差运算的程序。 要求: (1) 集合的元素限定为小写字母字符[…a?..?z?] 。 (2) 演示程序以用户和计算机的对话方式执行。 实现提示:以链表表示集合。 选作内容: (1) 集合的元素判定和子集判定运算。 (2) 求集合的补集。 (3) 集合的混合运算表达式求值。 (4) 集合的元素类型推广到其他类型,甚至任意类型。 2、停车场管理------已经有2组选择 任务:设停车场是一个可以停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次有北向南排列(大门在最南端,最先到达的第一车停放在车场的最北端),若车场内已停满n辆车,那么后来的车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 要求:以栈模拟停车场,以队列模拟车场外的便道。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停车不收费)。栈以顺序存储结构实现,队列以链表结构实现。 3、哈夫曼码的编/译码系统(**)---已经有1组选择

西南交大-结构抗震及高层建筑-离线作业

—年第学期 离线作业 科目:结构抗震及高层建筑 姓名: 学号: 专业:土木工程(工民建) 西南交通大学远程与继续教育学院 直属学习中心

结构抗震及高层建筑第次作业(主观题) 三、主观题(共道小题) .在框架-剪力墙结构体系中,如结构刚度特征值很大,则其性能趋近于(框架)结构。 .在框架-剪力墙结构体系中,如结构刚度特征值很小,则其性能趋近于(剪力墙)结构。 .高层结构平面布置时,应使其平面的质量中心和刚度中心尽可能靠近,以减少(扭转效应)。 .在地震区须设伸缩缝、沉降缝、防震缝的房屋,缝宽均按(防震缝缝宽)考虑。 .用手算方法计算框架在水平荷载作用下的内力时,一般可采用(反弯点和值)法。 .高层建筑结构设计有哪些特点? ①水平荷载成为设计的主要荷载和决定因素;②侧向变形成为设计的主要矛盾和控制指标;③层数较多时,构件轴向变形的影响不容忽略;④结构延性成为设计的重要指标。 .多层及高层建筑钢筋混凝土结构有哪几种主要体系? 有框架、剪力墙、框架,剪力墙(筒体)、筒中筒、成束筒、巨形框架等 .在进行高层建筑结构的平面布置时应注意什么? 应注意:①有利于抵抗水平和竖向荷在;②受力明确,传力路径清楚;③形状简单、规则、对称;④尽量使刚度对称,以减小扭转的影响 .高层建筑设计中,应遵循什么基本原则来处理变形缝的设置? 在高层建筑中设置变形缝会给结构及建筑设计带来困难,并增加造价和施工复杂性,因此尽量不设缝,而采取各种措施来解决好沉降不均匀、温度收缩应力或体型复杂等问题 .高层建筑设计中,可采取哪些措施以使高层部分与裙房部分不设沉降缝? ①采用桩基或采取减少沉降的有效措施,使沉降差降低在允许范围内;②主楼与裙楼采用不同的基础形式,并宜先施工主楼,后施工裙房,调整土压力使后期沉降基本接近;③地基承载力较高、沉降计算较为可靠时,主楼与裙楼的标高预留沉降差,待沉降基本稳定后再连为整体,使两者标高最后保持基本一致.框-剪结构中剪力墙布置要点什么? 剪力墙布置要点:剪力墙宜对称布置;剪力墙应贯通全高;在层数不多时,剪力墙可做成形或形等;剪力墙靠近结构外围布置;剪力墙的间距不应过大 .有一正方形截面的钢筋混凝土框架柱,抗震等级为三级,柱底截面的内力设计值=,,采用对称配筋,混凝土强度等级,,钢筋为级,,轴压比限值[],请根据轴压比限值初步确定此框架柱的截面尺寸。 为满足框架柱抗震设计的轴压比要求: 由≤[ μ ] 可得到:≥ [ μ ] × ≈

西南交大本科毕业设计排版模板(地铁车站)

西南交大本科毕业设计排版模板(地铁车站) -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

西南交通大学 本科毕业设计(论文) XX地铁X号线XXX站设计 年级:XXXX级 学号:XXXXXXX 姓名:XXX 专业:土木工程 指导老师:XXX

20XX 年 X月

院系土木工程学院专业土木工程 年级 20XX 姓名 XXX 题目 xx地铁x号线xx站设计 指导教师XXX 评语 指导教师(签章)评阅人 评语 评阅人(签章) 成绩 答辩委员会主任(签章) 年月日

毕业设计任务书 班级土木xx班学生姓名xxx 学号20xxxxxx 发题日期:20xx年 xx 月 xx 日完成日期:20xx年 xx 月 xx 日 题目 xx地铁x号线xx站设计 1、本论文的目的、意义 通过本毕业设计对一个实际地铁车站的规划与设计、施工方案编制,培养土木工程专业学生对基本知识和基本技能的应用能力,为学生今后从事相关设计与施工工作奠定基础。学生通过参与本毕业设计,了解地铁车站设计的流程,培养对资料的收集和分析、相关规范的选择和运用能力,掌握地铁车站的设计方法及施工技术、强化计算软件的使用、以及熟悉设计文本的编制全过程,另外培养理论分析与设计运算能力、解决工程问题的能力,对学生系统地掌握专业知识技能具有重要的作用。 2、学生应完成的任务 (1)车站建筑设计:根据设计原则和技术标准比选车站的总平面布置方案(至少完成两个方案对比论证)、对车站规模进行计算、对车站建筑布局进行设计(站台层、站厅层及结构断面),并绘制车站建筑设计图纸; (2)车站的围护结构设计:根据设计原则和技术标准比选围护结构方案、拟定围护结构主要尺寸及参数、确定荷载图示及计算图示、采用计算软件对围护结构(含标准横断面及非标横准断面)不同工况进行计算及验算,并绘制车站围护结构设计图纸; (3)车站主体结构设计:根据设计原则和技术标准拟定结构尺寸及材料、确定荷载种类并进行荷载组合及计算、确定计算模型和计算图示、采用数值计算软件对车站结构内力进行计算(标准横断面+非标准横断面,或标准横断面+纵梁)、进行主要构件的配筋计算及验算、进行车站抗浮验算,并绘制车站结构横断面(及纵梁)配筋图; (4)车站结构防水设计:根据防水设计原则和标准选取合适的主体结构防水构造体系、确定结构自防水设计要求、确定各结构部位附加防水层措施及细部构造节点防水措施、确定主要防水材料的材质要求指标,并绘制车站防水设计图纸;

数据结构课程设计报告模板

课程设计说明书 课程名称:数据结构 专业:班级: 姓名:学号: 指导教师:成绩: 完成日期:年月日

任务书 题目:黑白棋系统 设计内容及要求: 1.课程设计任务内容 通过玩家与电脑双方的交替下棋,在一个8行8列的方格中,进行棋子的相互交替翻转。反复循环下棋,最后让双方的棋子填满整个方格。再根据循环遍历方格程序,判断玩家与电脑双方的棋子数。进行大小判断,最红给出胜负的一方。并根据y/n选项,判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境:vc++6.0 实现目标: (1)熟悉的运用c语言程序编写代码。 (2)能够理清整个程序的运行过程并绘画流程图 (3)了解如何定义局部变量和整体变量; (4)学会上机调试程序,发现问题,并解决 (5)学习使用C++程序来了解游戏原理。 (6)学习用文档书写程序说明

摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋,计算机下棋是人工智能领域中的一个研究热点,多年以来,随着计算机技术和人工智能技术的不断发展,计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的,多的一方为胜,少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时,程序采用削弱对手行动力战术,即尽量减少对手能够落子的位置;在游戏终局时则采用最大贪吃战术,即尽可能多的吃掉对手的棋子;而四角优先战术则是贯穿游戏的始终,棋盘的四角围稳定角,不会被对手吃掉,所以这里是兵家的必争之地,在阻止对手进角的同时,自己却又要努力的进角。 关键词:黑白棋;编程;设计

数据结构课程设计题目及要求

实验一~实验四任选一题;实验五~实验九任选一题。 实验一运动会分数统计 一、实验目的: (1)熟练掌握线性表的两种存储方式 (2)掌握链表的操作和应用。 (3)掌握指针、结构体的应用 (4)按照不同的学校,不同项目和不同的名次要求,产生各学校的成绩单、团体总分报表。 二、实验内容: 【问题描述】 参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目,项目编号分别为1~m和m+1~m+w。由于各项目参加人数差别较大,有些项目取前五名,得分顺序为7,5,3,2,1;还有些项目只取前三名,得分顺序为5,3,2。写一个统计程序产生各种成绩单和得分报表。 【基本要求】 产生各学校的成绩单,内容包括各校所取得的每项成绩的项目号、名次(成绩)、姓名和得分;产生团体总分报表,内容包括校号、男子团体总分、女子团体总分和团体总分。 【测试数据】 对于n=4,m=3,w=2,编号为奇数的项目取前五名,编号为偶数的项目取前三名,设计一组实例数据。 【实现提示】 可以假设m≤20,m≤30,w≤20,姓名长度不超过20个字符。每个项目结束时,将其编号、类型符(区分取前五名还是前三名)输入,并按名次顺序输入运动员姓名、校名(和成绩)。 【选作内容】 允许用户指定某些项目可采取其他名次取法。

实验二停车场管理 一、实验目的: (1)熟练掌握栈顺存和链存两种存储方式。 (2)掌握栈的基本操作及应用。 (3)以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。 二、实验内容: 【问题描述】 设停车场是一个可停放n辆汽车的长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车信放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场院,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 【基本要求】 以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现,队列以链表结构实现。 【测试数据】 设n=2,输入数据为:(A,1,5),(A,1,15),(A,3,20),(A,4,25),(A,5,30),(D,2,35),(D,4,40),(E,0,0)。其中:A表示到达(Arrival);D表示离去(Departure);E表示输入结束(End)。 【实现提示】 需另设一个栈,临时停放为给要离去的汽车让路而从停车场退出来的汽车,也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车,包含两个数据项:汽车的牌照号码和进入停车场的时刻。 【选作内容】 (1)两个栈共享空间,思考应开辟数组的空间是多少? (2)汽车可有不同种类,则他们的占地面积不同收费标准也不同,如1辆客车和1.5辆小汽车的占地面积相同,1辆十轮卡车占地面积相当于3辆小汽车的占地面积。(3)汽车可以直接从便道开走,此时排在它前面的汽车要先开走让路,然后再依次排到队尾。 (4)停放在便道上的汽车也收费,收费标准比停放在停车场的车低,请思考如何修改结构以满足这种要求。

校园道路交通组织方案设计

机械与车辆学院交通工程专业课程设计校园道路交通组织方案设计 指导老师:林科吴小丹 班级:08交通工程2班 姓名:唐庆丽 学号: 080402021038 成绩: 中国·珠海 二○一一年十一月

校园道路是人们在校园中通行的载体和校园规划中的重要组成部分。道路在校园中不但是疏导交通的通道,构成校园规划的骨架,而且为在校园中行进的师生提供观赏风景的通道。 北京理工大学珠海学院校园交通情况日趋复杂,自行车规模越来越大以及机动化程度不断上升引发了一系列的交通安全、交通冲突、道路拥挤、停车空间不足等问题,针对目前这些交通现状问题,在现有的交通条件下对本校园道路交通组织进行优化方案设计, 对校园的交通进行有效的组织,保障校园内的交通安全。 关键词:校园交通交通冲突道路拥挤优化方案

The campus road is the people in the campus through the carrier and an important part of campus planning. Roads in the campus is not only the traffic channel, forming the campus planning framework, but also in campus through the teachers and students to provide viewing scenery channel. Beijing Institute of Technology Zhuhai university campus traffic situation is complex with each passing day, bicycle increasingly large scale and mechanization degree rise ceaselessly caused a series of traffic safety, traffic conflict, road congestion, parking space problems, aiming at these traffic problems, the existing traffic conditions on the campus road traffic organization optimized design, on the campus of traffic through the effective organization, ensure the traffic safety on campus.

西南交通大学本科毕业设计(论文)撰写规范-新(DOC)

西南交通大学本科毕业设计(论文)撰写规范 毕业设计(论文)是实现学生培养目标的重要教学环节,其质量是衡量教学水平、学生毕业和学位资格认证的重要依据。毕业设计(论文)撰写是本科生培养过程的基本训练之一,必须按照确定的规范认真执行。指导教师应加强指导,严格把关。 毕业设计(论文)撰写应符合国家及各专业部门制定的有关标准,符合汉语语法规范。 1内容要求 1.1 题目 题目应恰当、准确地反映本课题的研究内容。毕业设计(论文)的中文题目应不超过25字,并不设副标题。 1.2 摘要与关键词 1.2.1 摘要 摘要是毕业设计(论文)内容的简要陈述,是一篇具有独立性和完整性的短文。摘要应包括本设计(论文)的创造性成果及其理论与实际意义。摘要中不宜使用公式、图表,不标注引用文献编号。避免将摘要写成目录式的内容介绍。 1.2.2 关键词 关键词是供检索用的主题词条,应采用能覆盖毕业设计(论文)主要内容的通用技术词条(参照相应的技术术语标准)。关键词一般列3~5个,按词条的外延层次排列(外延大的排在前面)。 1.3 毕业设计(论文)正文 毕业设计(论文)正文包括绪论、论文主体及结论等部分。 1.3.1 绪论 绪论一般作为第一章。绪论应包括:本研究课题的学术背景及理论与实际意义;国内外文献综述;本研究课题的来源及主要研究内容;研究的基本思路与采用的方法。 1.3.2 毕业设计(论文)主体 毕业设计(论文)主体应结构合理,层次清楚,重点突出,文字简练、通顺。主

体的内容应包括以下各方面: 本研究内容的总体方案设计与选择论证; 本研究内容各部分(包括硬件与软件)的设计计算; 本研究内容试验方案设计的可行性、有效性以及试验数据处理与分析; 本研究内容的理论分析。对本研究内容及成果应进行较全面、客观的理论阐述,应着重指出本研究内容中的创新、改进与实际应用之处。理论分析中,应将他人研究成果单独书写,并注明出处,不得将其与本人提出的理论分析混淆在一起。对于将其他领域的理论、结果引用到本研究领域者,应说明该理论的出处,并论述引用的可行性与有效性。 1.3.3 结论 毕业设计(论文)的结论单独作为一章排写,但不加章号。 结论是对整个毕业设计(论文)主要成果的总结。在结论中应明确指出本研究内容的创造性成果或创新点理论(含新见解、新观点),对其应用前景和社会、经济价值等加以预测和评价,并指出今后进一步在本研究方向进行研究工作的展望与设想。结论内容一般在2000字以内。 1.4 致谢 对导师和给予指导或协助完成毕业设计(论文)工作的组织和个人表示感谢。内容应简洁明了、实事求是。对课题给予资助者应予感谢。 1.5 参考文献 1.6 外文资料翻译 是毕业设计(论文)工作阶段,对学生外文阅读能力的培养和锻炼,内容要求与学生进行毕业设计(论文)内容相关,或与学生本专业相关。字数不少于1万外文字符,有中文译文,并附上翻译资料原文。作为附件打印,放入毕业设计(论文)资料袋存档。 2 书写规定 2.1 毕业设计(论文)字数

数据结构课程设计报告

编号 课程设计 题目 1、一元稀疏多项式计算器 2、模拟浏览器操作程序 3、背包问题的求解 4、八皇后问题 二级学院计算机科学与工程学院 专业计算机科学与技术 班级 2011级 37-3班 学生姓名 XX 学号 XXXXXXXXXX 指导教师 XXXXX 评阅教师 时间 1、一元稀疏多项式计算器 【实验内容】 一元稀疏多项式计算器。

【问题描述】 设计一个一元稀疏多项式简单计算器。 【需求分析】 其基本功能包括: (1)输入并建立多项式; (2)输出多项式,输出形式为整数序列为:n,c1,e1,c2,e2,……,cn,en,其中n 是多项式的项数,ci,ei分别是第i项的系数和指数,序列按指数降序排序;(3)多项式a和b相减,建立多项a+b; (4)多项式a和b相减,建立多项式a-b; (5)计算多项式在x处的值; (6)计算器的仿真界面(选做); 【概要设计】 -=ADT=- { void input(Jd *ha,Jd *hb); void sort(dnode *h)

dnode *operate(dnode *a,dnode *b) float qiuzhi(int x,dnode *h) f",sum); printf("\n"); } 【运行结果及分析】 (1)输入多项式:

(2)输出多项式(多项式格式为:c1x^e1+c2x^e2+…+cnx^en): (3)实现多项式a和b相加: (4)实现多项式a和b相减: (5)计算多项式在x处的值:

2、模拟浏览器操作程序 【实验内容】 模拟浏览器操作程序 【问题描述】 标准Web浏览器具有在最近访问的网页间后退和前进的功能。实现这些功能的一个方法是:使用两个栈,追踪可以后退和前进而能够到达的网页。在本题中,要求模拟实现这一功能。 【需求分析】 需要支持以下指令: BACK:将当前页推到“前进栈”的顶部。取出“后退栈”中顶端的页面,使它成为当前页。若“后退栈”是空的,忽略该命令。 FORWARD:将当前页推到“后退栈”的顶部。取出“前进栈”中顶部的页面,使它成为当前页。如果“前进栈”是空的,忽略该命令。 VISIT:将当前页推到“后退栈”的顶部。使URL特指当前页。清空“前进栈”。 QUIT:退出浏览器。 假设浏览器首先加载的网页URL是:http:

最新数据结构实训总结

精品文档 这次课程设计的心得体会通过实习我的收获如下1、巩固和加深了对数据结构的理解,提高综合运用本课程所学知识的能力。2、培养了我选用参考书,查阅手册及文献资料的能力。培养独立思考,深入研究,分析问题、解决问题的能力。3、通过实际编译系统的分析设计、编程调试,掌握应用软件的分析方法和工程设计方法。4、通过课程设计,培养了我严肃认真的工作作风,逐步建立正确的生产观念、经济观念和全局观念。从刚开始得觉得很难,到最后把这个做出来,付出了很多,也得到了很多,以前总以为自己对编程的地方还不行,现在,才发现只要认真做,没有什么不可能。 编程时要认真仔细,出现错误要及时找出并改正,(其中对英语的要求也体现出来了,因为它说明错误的时候都是英语)遇到问题要去查相关的资料。反复的调试程序,最好是多找几个同学来对你的程序进行调试并听其对你的程序的建议,在他们不知道程序怎么写的时候完全以一个用户的身份来用对你的用户界面做一些建议,正所谓当局者迷旁观者清,把各个注意的问题要想到;同时要形成自己的编写程序与调试程序的风格,从每个细节出发,不放过每个知识点,注意与理论的联系和理论与实践的差别。另外,要注意符号的使用,注意对字符处理,特别是对指针的使用很容易出错且调试过程是不会报错的,那么我们要始终注意指针的初始化不管它怎么用以免不必要麻烦。 通过近两周的学习与实践,体验了一下离开课堂的学习,也可以理解为一次实践与理论的很好的连接。特别是本组所做的题目都是课堂上所讲的例子,在实行之的过程中并不是那么容易事让人有一种纸上谈兵的体会,正所谓纸上得来终觉浅绝知此事要躬行。实训过程中让我们对懂得的知识做了进一步深入了解,让我们的理解与记忆更深刻,对不懂的知识与不清楚的东西也做了一定的了解,也形成了一定的个人做事风格。 通过这次课程设计,让我对一个程序的数据结构有更全面更进一步的认识,根据不同的需求,采用不同的数据存储方式,不一定要用栈,二叉树等高级类型,有时用基本的一维数组,只要运用得当,也能达到相同的效果,甚至更佳,就如这次的课程设计,通过用for的多重循环,舍弃多余的循环,提高了程序的运行效率。在编写这个程序的过程中,我复习了之前学的基本语法,哈弗曼树最小路径的求取,哈弗曼编码及译码的应用范围,程序结构算法等一系列的问题它使我对数据结构改变了看法。在这次设计过程中,体现出自己单独设计模具的能力以及综合运用知识的能力,体会了学以致用、突出自己劳动成果的喜悦心情,也从中发现自己平时学习的不足和薄弱环节,从而加以弥补。 精品文档

西南交大本科毕业设计排版模板(地铁车站)

西南交通大学 本科毕业设计(论文) XX地铁X号线XXX站设计 年级:XXXX级 学号:XXXXXXX 姓名:XXX 专业:土木工程 指导老师:XXX 20XX 年 X月

院系土木工程学院专业土木工程 年级20XX 姓名XXX 题目xx地铁x号线xx站设计 指导教师XXX 评语 指导教师(签章)评阅人 评语 评阅人(签章)成绩 答辩委员会主任(签章) 年月日

毕业设计任务书 班级土木xx班学生姓名xxx 学号20xxxxxx 发题日期:20xx年xx 月xx 日完成日期:20xx年xx 月xx 日 题目xx地铁x号线xx站设计 1、本论文的目的、意义 通过本毕业设计对一个实际地铁车站的规划与设计、施工方案编制,培养土木工程专业学生对基本知识和基本技能的应用能力,为学生今后从事相关设计与施工工作奠定基础。学生通过参与本毕业设计,了解地铁车站设计的流程,培养对资料的收集和分析、相关规范的选择和运用能力,掌握地铁车站的设计方法及施工技术、强化计算软件的使用、以及熟悉设计文本的编制全过程,另外培养理论分析与设计运算能力、解决工程问题的能力,对学生系统地掌握专业知识技能具有重要的作用。 2、学生应完成的任务 (1)车站建筑设计:根据设计原则和技术标准比选车站的总平面布置方案(至少完成两个方案对比论证)、对车站规模进行计算、对车站建筑布局进行设计(站台层、站厅层及结构断面),并绘制车站建筑设计图纸; (2)车站的围护结构设计:根据设计原则和技术标准比选围护结构方案、拟定围护结构主要尺寸及参数、确定荷载图示及计算图示、采用计算软件对围护结构(含标准横断面及非标横准断面)不同工况进行计算及验算,并绘制车站围护结构设计图纸; (3)车站主体结构设计:根据设计原则和技术标准拟定结构尺寸及材料、确定荷载种类并进行荷载组合及计算、确定计算模型和计算图示、采用数值计算软件对车站结构内力进行计算(标准横断面+非标准横断面,或标准横断面+纵梁)、进行主要构件的配筋计算及验算、进行车站抗浮验算,并绘制车站结构横断面(及纵梁)配筋图; (4)车站结构防水设计:根据防水设计原则和标准选取合适的主体结构防水构造体系、确定结构自防水设计要求、确定各结构部位附加防水层措施及细部构造节点防水措施、确定主要防水材料的材质要求指标,并绘制车站防水设计图纸; (5)车站施工组织设计:编制总体施工方案(施工方法比选、施工阶段划分、主要施工流程)、施工场地布置及交通疏解方案、施工进度计划、主要施工技术方案、工程量统计等内容,并绘制车站施工组织设计图纸;

数据结构课程设计报告

数据结构课程设计 设计说明书 TSP 问题 起止日期:2016 年 6 月27 日至2016 年7 月 1 日 学生姓名 班级 学号 成绩 指导教师( 签字) 2016 年7 月 1 日

目录 第1 章需求分析.................................................................................1... 1.1 简介 (1) 1.2 系统的开发背景 (1) 1.3 研究现状 (1) 第2 章概要设计.................................................................................2... 2.1 系统开发环境和技术介绍 (2) 2.2 系统需求分析 (2) 2.2.1 总体功能分析 (2) 2.2.2 核心功能分析 (3) 第3 章详细设计...................................................................................4... 3.1 系统开发流程 (4) 3.2 系统模块设计 (4) 3.3 系统结构 (6) 3.2 系统流程图 (6) 第4 章调试分析...................................................................................7... 4.1 程序逻辑调试 (7) 4.2 系统界面调试 (8) 第5 章测试结果...................................................................................9... 5.1 测试环境 (9) 5.2 输入输出测试项目 (9) 5.3 测试结果 (10) 结论.....................................................................................................1..1.. 参考文献................................................................................................1..1. 附录.......................................................................................................1..2..

相关文档
相关文档 最新文档