燕山大学算法三级项目指导书.doc-资料库

weixin_43441874-10966393-算法设计与分析三级项目指导书.doc.pdf-第1页.png

第1页 / 共7页

weixin_43441874-10966393-算法设计与分析三级项目指导书.doc.pdf-第2页.png

第2页 / 共7页

weixin_43441874-10966393-算法设计与分析三级项目指导书.doc.pdf-第3页.png

第3页 / 共7页

weixin_43441874-10966393-算法设计与分析三级项目指导书.doc.pdf-第4页.png

第4页 / 共7页

weixin_43441874-10966393-算法设计与分析三级项目指导书.doc.pdf-第5页.png

第5页 / 共7页

weixin_43441874-10966393-算法设计与分析三级项目指导书.doc.pdf-第6页.png

第6页 / 共7页

weixin_43441874-10966393-算法设计与分析三级项目指导书.doc.pdf-第7页.png

第7页 / 共7页

《算法设计与分析》课程三级项目说明书 2018 年秋季学期 2018 年 9 月

一、项目需求概览本课程的三级项目是要求学生设计实现一个管线铺设辅助系统。引导学生积极思考、主动学习，锻炼和提高学生的交流、沟通和表达能力以及团队合作能力，培养学生的责任感和职业道德。 1、问题描述开发一个管线铺设辅助系统，以我校东校区为例，在东校区大学生活动中心、学生公寓、学生食堂、21 层主楼、第一、二、三、四教学楼、图书馆、机械馆、信息馆、人文馆、体育馆之间铺设输水管道，设计算法并实现使铺设的输水管道距离最短（各建筑之间的距离，可以通过百度地图获取）。系统要求具备从文本读取数据、显示最佳铺设方案，以及绘制最佳方案的简单示意图等功能。 2、功能需求用最小生成树算法实现，需要满足如下要求。 1）将管线经过的建筑物以及建筑物之间的距离，抽象成无向图，并以矩阵的形式表示，并保存在文本中，系统通过读取文本的方式，获取该矩阵； 2）从 Prim 算法和 Kruskal 算法中至少选择一种实现管线铺设的最优方案，系统可以最优方案的生成过程，并且可以文本的形式输出； 3）在系统上可以生成最优方案的简易图。二、项目研究小组的主要分工 (1) 三级项目采用分组的方式进行。3 或 4 名同学组成 1 组，每组设组长 1 人。 (2) 具体分工由组长确定，并定期讨论会。 (3) 每个小组要在项目报告中标明每个人在总体工作中的贡献、工作量权重或者每个人负责的内容； (4) 研究内容的质量会影响到每组的最终成绩，鼓励学生自己在项目框架内进行创新设计和深入研究。 1

三、项目进程安排各组的三级项目题目将在开课第四周授课开始时下发。由组长负责组织本组同学依据三级项目题目及同学的实际情况进行工作分配。学生应根据项目题目及课程的进度，按时完成资料的查阅及系统方案的设计。项目的课内学时要求学生必须集中进行项目的研究讨论工作。三级项目将以答辩的形式进行验收。答辩结束后，学生需及时上交项目研究报告和 PPT。项目实训内容及时间规划见表 1。表 1 项目实训内容及时间安排时间安排主要内容备注第 3-4 学时第 1-2 学时查阅资料，完成需求分析、总体设计和技术选型完成基于 Prim 或 Kruskal 算法的最优铺设方案的实现进一步完善基于 Prim 或 Kruskal 算法的最优铺设方案，并完成系统的集成第 5-6 学时第 7-8 学时完善项目，撰写文档，项目汇报答辩四、基本要求 (1) 项目执行期间，严格考勤。学生必须按时参加项目研究，不准无故缺席、早退。在项目研究中表现突出的学生将给予奖励，并记入考核成绩。 (2) 做好项目研究总结，撰写报告。 (3) 所有参加答辩的学生必须着正装，答辩时于台前站立汇报。五、考核方式每位同学的三级项目成绩由小组成绩和组内成绩两部分构成。小组成绩由以下两个方面进行评价： 2

(1)项目研究报告，占项目成绩的 40%； (2)答辩成绩，占项目成绩的 60%；小组得分为组内所有同学的平均分，每位同学的得分依据其在组内的贡献，在小组平均分的基础上浮动，但最高分与最低分差值不得小于 15%。组内得分定由各小组成员自行讨论确定，签字后由小组组长上报。不参加研究项目的学生本门课程计零分。六、研究项目报告（具体格式见模板）项目报告要求字迹工整，公式、图表规范。各组的研究报告应独立完成，若雷同，将会严重影响成绩。项目报告中应明确说明每个人负责的内容，在总体工作中的贡献和工作比例等。研究内容的多少会影响到每组的最终成绩，鼓励学生自己选取感兴趣的研究内容进行创新设计和深入研究。严禁剽窃抄袭行为，发现有剽窃抄袭行为的，研究项目成绩以零分计。剽窃抄袭行为主要指：（1）从参考资料中引用有关思想或结果，但没有在报告中指明该思想或结果的出处并且没有与你的思想或研究结果进行清晰的区分。（2）直接拷贝别人的研究结果当作自己的研究结果。项目报告主要包括以下主要内容：（1）封面封面设计应美观大方，且至少包含以下内容项目名称：姓名：指导教师：日期：（2）摘要摘要应简明、确切地记述报告的重要内容，150 字左右，摘要后应注明 3~5 个关键词。 3

（3）前言前言简要说明项目研究报告的目的和范围，介绍相关领域所做的工作和研究的概况，研究报告的意图、预期的结果及项目组分工。（4）研究报告正文包括介绍相关项目开展的研究内容的基本原理、所采用的研究方法及相关技术实现；详细说明项目的方案设计；给出研究结果并讨论等。主要提纲如下： (a) 项目需求分析 (b) 总体设计 (c) 各功能模块的设计和开发（5）结论简要总结项目的主要工作、主要结果、心得感受主要发现以及下一步应当开展的主要工作等。（6）主要参考文献参考文献的书写要符合规范。七、参考资料的来源通过校园网在我校订阅的电子资料库中可以搜索到大量的相关参考资料，同学们也可到学校的图书馆查找纸质期刊资料。八、严禁剽窃抄袭行为发现有剽窃抄袭行为的，研究项目成绩为零。剽窃抄袭行为主要指：从参考资料中引用有关思想或结果，但没有在报告中指明该思想或结果的出处并且没有与你的思想或研究结果进行清晰的区分。直接拷贝别人的研究结果当作自己的研究结果。 4

算法设计与分析三级项目报告姓名：课题组的分工及自评成绩：课程名称：指导教师： 2018 年 10 月 5

项目名称（宋体、黑体、小二号字）作者 1，作者 2，作者 3 （燕山大学信息科学与工程学院）摘要：方法、结论。要求论述简明、逻辑性强、尽量用短句。字数一般在 150 字以内。摘要必须反映全文中心内容，内容应包括目的、过程及 1 标题一可接下一级标题或正文。论文要求主题明确、数据可靠、逻辑严密、文字精炼。 1.1 标题 1.1 题名应恰当简明地反映文章的特定内容，要便于编制题录、索引和选定关键词。不宜使用非公知的缩略词、首字母缩写字符、代号等，也不能将原形词和缩略词同时列出。 1.1.1 标题 1.1.1 下接正文。页码采用 B5 纸型纵向排列，页边距上为 3 cm、下为 2cm，左右均为 2.5cm。文字大小规定如下：摘要、图名、表名及内容、参考文献均为小五号字，正文中除标题外均为五号字，标题见样例。均采用宋体。文中各级标题采用阿拉伯数字分三级编序，且一律左顶格排版。一级标题形如 1，2， 3，…排序；二级标题形如 1.1,1.2,…排序；三级标题形如 1.1.1,1.1.2,…排序。基本要求表中文字中文采用小 5 号宋体。表 1 中文表题居中（表随文出现）换行时此处对齐注：表注采用小 5 号宋体公式主体居中，编号右对齐。各类主要文献的著录格式如下： ①期刊：［序号］作者.题名[J].刊名，出版年份，卷（期）：起止页码. ②专著：［序号］作者.书名[M].版本（第 1 版不著录），出版地：出版 ③论文集：［序号］作者.题名[A].编著者.论文集名［C］.出版地：出版者，出版年.起止页码. 者，出版年.起止页码. ④学位论文：［序号］作者.题名[D].保存地点：保存单位，年份. ⑤专利文献：［序号］专利申请者.题名[P].专利国别：专利号，出版日期. 文献作者 3 名以内全部列出，4 名以上则列前 3 名，后加“,等”。参考文献： [1] 作者 1[，作者 2，作者 3][，等]. 期刊论文题名[J]. 刊名，出版年份，卷（期）：起止页码. [2] 作者. 书名[M]. 版本，出版地：出版者，出版年. 起止页码. 6

资料库

燕山大学算法三级项目指导书.doc

相关推荐

课程资源

热门标签

最新资料