毕业设计指导教师中期检查材料模板.docx
《毕业设计指导教师中期检查材料模板.docx》由会员分享,可在线阅读,更多相关《毕业设计指导教师中期检查材料模板.docx(17页珍藏版)》请在冰点文库上搜索。
毕业设计指导教师中期检查材料模板
毕业设计(论文)期中工作材料
学生姓名:
***
学号:
2007.....
学院(系):
软件学院
专业:
xxxx
设计(论文)题目:
基于P2P的在线五子棋游戏的开发
小标题:
指导教师:
***
材料目录
序号
名称
数量
备注
1
毕业设计(论文)任务书
1
教师完成
2
毕业设计(论文)开题报告〔含文献综述〕
1
学生完成
3
毕业设计(论文)外文资料翻译〔含原文〕
1
学生完成
4
毕业设计需求说明和总体设计、详细设计文档
1
学生完成
2011年4月
华东交通大学毕业设计(论文)任务书
姓名
***
学号
2007....
毕业届别
2011届
专业
xxxx
毕业设计(论文)题目
基于P2P的在线五子棋游戏的开发
指导教师
***
学历
硕士研究生
职称
讲师
具体要求:
严格按照华东华东大学毕业设计(论文)管理规范,不舞弊,不抄袭,按照规定时间内完成。
本题目具体要求如下:
1.本题目设计目标是根据软件工程理论与方法,开发一个有良好用户界面、操作简单、使用方便的基于P2P的在线五子棋游戏。
2.本系统主要由以下三个部分组成:
(1)网络连接部分:
实现游戏双方的网络通信,基于P2P,不需要服务器。
主要功能有两个:
①监听来自网络中其他主机的连接请求;②本机向网络中的其他主机发出连接请求。
(2)棋盘部分:
实现游戏双方棋子在棋盘上的摆放。
主要功能有三个:
①绘制棋盘、棋子;②相应游戏双方的操作;③判断游戏输赢。
(3)背景音乐部分:
在游戏的同时可以播放背景音乐。
主要功能是在程序开始可以选择是否播放背景音乐,有多首音乐可选,音乐格式可多样化。
3.熟悉在线五子棋游戏的规则以及裁决输赢的方法。
4.具有较强的软件开发能力,熟悉VC等面向对象程序开发语言,熟悉SQLServer数据库的编程与维护。
进度安排:
本次毕业设计时间安排为第1周到第15周。
第1周~第2周:
审题、调研,进行需求分析,确定课题所需实现的功能及要求。
第3周~第4周:
根据需求分析进行概要设计,确定系统的整体架构。
撰写开题报告。
第5周~第8周:
进行详细设计,编码并测试系统各个部分的功能和性能。
第9周~第10周:
继续完成系统的编码和测试工作,同时撰写毕业设计论文初稿。
第11周~第13周:
完善软件系统,按照毕业设计要求撰写毕业论文初稿和终稿。
第14周~第15周:
撰写毕业论文终稿,准备毕业设计(论文)答辩工作。
指导教师签字:
2011年1月22日
题目发出日期
设计(论文)起止时间
学院意见:
同意发布题目
毕业设计领导小组组长签章
华东交通大学毕业设计(论文)开题报告书
课题名称
基于P2P的在线五子棋游戏的开发
课题来源
导师指定命题
课题类型
BX
导师
***
学生姓名
***
学号
2007....
专业
xxxx
一、开题报告内容:
1、文献综述
P2P是peer-to-peer的缩写,在计算机网络中,一般把P2P理解为对等联网,P2P还是pointtopoint点对点下载的意思。
P2P技术被视为21世纪计算机技术的热点技术之一,目前在加强网络上人的交流、文件交换、分布计算等方面大有前途。
最简单的P2P模式就是节点(计算机)既是客户端也是服务器端,没有中心服务器和路由器。
对等网络架构去除了服务器端与客户端的明显区别,网络的互通使得网络中的各个节点能够彼此协作,提高了网络中资源、带宽的利用率,增强了网络的可扩展性、可靠性。
五子棋是一种休闲的棋艺竞技游戏,简单而又不失精艺。
通常棋子分为黑白两色,可以使用围棋棋盘或绘制合适大小的棋盘,本文中棋盘背景的颜色设计采用随机生成实现,以达到丰富的视觉冲击。
棋子放置于棋盘线交叉点上,两人对局,各执一色,轮流下一子,先将横、竖或斜线的5个或5个以上同色棋子连成不间断的一排者为胜。
本课题是通过将五子棋游戏规则和先进的P2P技术相结合而成,游戏的过程简单的说就是一位游戏者(甲方)通过开启本机游戏端口监听另一位游戏者(乙方)的连接请求,或连接到乙方的游戏端口以实现两人的对弈,最终由五子棋游戏系统裁决出对弈结果。
本文设计的“基于P2P的在线五子棋游戏”拥有丰富的游戏界面,从网络资源占有率、利用率以及程序的可靠性来看都可谓达到一个理想的水准,相信“基于P2P的在线五子棋游戏”定会受到广大五子棋爱好者的青睐,同时也可以在这个基础上继续开发出其他棋类游戏。
随着P2P网络模式的广泛应用,基于P2P的各种游戏也将得到广泛推广。
2、参考文献
[1]StanleyB.Lippman,JoséeLajoie,.C++Primer[M],北京:
人民邮电出版社,2006.
[2]CharlesPetzold著.余孟学译.ProgrammingWindows程式开发设计指南[M],.200
[3]求是科技.VisualC++6.0程序设计与开发技术大全,北京:
人民邮电出版社,2004
[4]刘瑞斯.C#网络编程及应用,北京:
机械工业出版社,2004
[7]侯俊杰.深入浅出MFC,武汉:
华中科技出版社,2001
[8]孙鑫.VC++深入详解,北京:
电子工业出版社,2006
[9]张海藩.软件工程导论.北京:
清华大学出版社,2003
[10]http:
//www.zhidao.
[11]
课题类型:
(1)A—工程设计;B—技术开发;C—软件工程;D—理论研究;
(2)X—真实课题;Y—模拟课题;Z—虚拟课题
(1)、
(2)均要填,如AY、BX等。
此部份能够附页
华东交通大学毕业设计(论文)开题报告书
二、方法及预期目的:
1、拟采用的研究方法(手段)
本课题选择以.net为平台、C++语言开发五子棋游戏。
C++编写的程序可读性更好,代码结构也更为合理;与其他高级语言相比用C++开发出来的软件,在开发周期、费用、和软件的可重用性、可扩充性、可维护性和可靠性等方面都很有优势。
本课题采用软件开发的一般方法,可行性研究、需求分析、总体设计、详细设计与单元测试、综合测试等。
在整个程序开发过程中不断完善程序并尽可能的丰富程序的内容和可用性。
2、本课题要研究或解决的问题及预期目的
程序选择.net作为开发平台,利用基于TCP/IP的Socket编程来解决网络中资源搜索、定位和连接的问题。
主要解决的问题有以下几个:
1.如何实现两台计算机的游戏信息通信
2.如何绘制五子棋棋子、棋盘以及裁决对弈结果
3.关于保存当前棋局和导入棋局的问题
4.关于在游戏时实现自主选择播放背景音乐的问题
本毕业设计,首先详细介绍了基于P2P的通信原理、资源定位实现,之后对设计开发五子棋界面的组成部分、功能的实现做出说明。
程序能实现两台计算机的相互通信、将棋局反馈到对弈者、裁决出对弈结果以及播放背景音乐等功能。
3、进度表
本次毕业设计时间安排为第1周到第15周。
第1周~第2周:
审题、调研,进行需求分析,确定课题所需实现的功能及要求。
第3周~第4周:
根据需求分析进行概要设计,确定系统的整体架构。
撰写开题报告。
第5周~第8周:
进行详细设计,编码并测试系统各个部分的功能和性能。
第9周~第10周:
继续完成系统的编码和测试工作,同时撰写毕业设计论文初稿。
第11周~第13周:
完善软件系统,按照毕业设计要求撰写毕业论文初稿和终稿。
第14周~第15周:
撰写毕业论文终稿,准备毕业设计(论文)答辩工作。
三、指导老师意见
同意开题
指导教师签名:
日期:
毕业设计(论文)外文资料翻译
外文出处:
E-book:
P2PPrimer
Internetsource:
附件:
A.外文翻译-原文部份
B.外文翻译-译文部份
指导教师评语:
签名:
年月日
附录A外文翻译-原文部份
StudyonResourcesLocatingTechnologyofP2PNetwork
WiththenetworktechnologyadvancesandpowerofPCsenhances,whichmakestherapiddevelopmentofpeer-to-peer(P2P)computingpattern.ThecomputingpatternofInternetistransformingfromC/StoP2P.P2Ptechnologyhasbeenseenasoneofthemostpopularcomputertechnologyintwenty-onecentury.P2Pnetworksignoreobviousdifferencebetweenserverandclient.Nodescollaborationmadebynetworkinterflowimprovedtheutilizationofresourcesandbandwidth;enhancednetworkexpansibility,reliability.
Unlikeothertraditionalsystems,P2Psystemsdemonstratesomechallengestoresourcesearchingtechniqueinthenetworks.InordertoutilizevariousresourcesinP2Pnetworks,thoseresourcesshouldbeeffectivelyfoundfirst.ResourceslocatingisakeyissueofP2Pnetworkandaresearchhotspotaswell.Basedonanetworktopology,theresourceslocatingmodelsofP2PsystemcanbeclassifiedasstructuredP2PnetworksandunstructuredP2Pnetworks.ComparedwithunstructuredP2Pnetworks,structuredP2Pnetworkshavetheadvantagesofefficiency.ThecoreofResourceslocatingofstructuredP2PnetworksistheP2Proutingalgorithm.Theefficiency,scalability,andtheresiliencetofailureoftheP2PalgorithmareofgreatsignificancetoP2Papplications.Thethesismakessomeresearchesontheefficientsearch(location)ofP2Pnetwork.FollowingfromtheanalysisofChordroutingprotocol,itsinadequaciesexiststhatneedtodiscussedandproposedmeasuresforimprovement.
Chordprotocoltopology:
Chordusingone-dimensionalRingTopology,toeachnodeand
thedocumentisgivenanm-bitkeyidentifierbyConsistentHashing.Nodeidentifier(Nid)arethroughthenodeIPaddresshashtransformationreceived,documentidentifier(Kid)arethroughthecontentsofthedocumenthashtransformreceived,nodeidentifiersanddocumentidentifiersareexistinaone-dimensionaldiscreteannularspace.
Chordroutingalgorithm:
AccordingtotheallocationmethodofChordkeywords,anyoneofyourkeywordsarecanonlyappearinthecorrespondingnodesonfollow-up,andthesubsequentnodesareunique.RoutingalgorithmisusedtoquerywhetherakeywordexistsinoneofthewholenodesofChordring,thisparticularkeywordifitexists,justreturnmessageofhavefindit;ifthereisnofoundsowithoutthekeywordsmessage.
Routingprocessisasfollows:
1)Nodesendarequestofsearch,firstofall,checkwhetherkeywordindexatthelocal,ifthereisthenreturn,orelseturntothenextstep.
2)Searchroutingtableinformationoflocalnode,getthenodethatkeywordsclosestandlessthanthekeywordsvalue.Sendrequestdirectlytothenode,thenthenodereceivingthequeryrequesttorepeatthisstepuntilthesearchtothetargetnode.
ProblemexistenceofChord:
a)Routingdelay:
Chordprotocolisworkattheapplicationlayer,itismappedtoaunifiedlogicspacethroughthehashfunctionnodesandthedocumentindex,andmakingaself-organizationcoveragenetaccordingtoitsownmechanism.
b)Nodeheterogeneity:
InP2Pnetworks,statusofeachnodeisequal,whichbasedontheloadbalancingpointofview.Butthisequalityisunrealistic,infact,nodesinP2Pnetworkareprevailingdifferences,alsoasthestoragecapacity、CPUcapacity、networkcapacityandtime-activitiesofnode.However,suchdifferentsaredidnotconsiderbetweenthesenodesinChordnetwork.
Thenewmodel——TChordResourceLocatorSystem:
BasedonthecurrentRoutingmodelinformation,itisagroup-basedoverlaynetworkresourcelocatormodel——Tchord.
First,accordingtotheheterogeneityofnodes,TChordhavetakefullaccountoftheuseof"comprehensiveperformancenode,"node-basedonlineheterogeneity,weusetherelativestabilitythatso-calledsuper-nodeChordtobecomearegionalbaseinthefirstnode,adaptivemodelofatwo-tierstructureofP2Pnetworks.TheupperlayeranadaptiveChordnetworkmadeupofsuper-nodes,andthelowerisgroupedbysuper-nodesthatitiscentralserverofgeneral-nodes.Super-nodetojoinorleaveupperlayernetworkatnottoprotecttheentirelogictopologyconsistented,onlyasimpleupdatenodeprecursor,successornoderoutingtable,theotheradjustthelocalcacheatsuper-nodewhenthemessageforwardtodynamicallytomakesnetworkroutinglogictopologytendtobeconsistent,thusensuringtheefficiencyofquery.ThelowernodetoretainthisgroupSuperbackupnodeinthesuper-nodefailurewhenre-selectiontogenerateanewsuper-node.
Secondly,consideringthenode’slocationinformation,toaddintheproximitytableatsupp-
er-nodeinupperlayerisinordertokeepconsistentrelationshipbetweenimprovedChordnetto-
pologyandthephysicalnetworktopology.
RoutingalgorithmTChordDescription:
Constructionofneighbortable:
Super-nodeusingneighborstabletostorethecollectedin-formationofneighboringnodes.EveryadjacencyrecordlistisadualGroupcontainsIDvalues
andneighboringIP.CollectneighbortableinformationisthroughlandmarkbinningalgorithmsandRTT(RoundTripTime).Theprincipleissetseveralpublicoveralllandmarknodes,andthegeographicallocationoflandmarknodesshouldscatteredasfaraspossible.Measurementdelay
timeofeachnodeandthepublicoveralllandmarknodes,thenorderdelayinaccordancebyasc-endingordescending.Thinkingthesamesequenceoflandmarknodesareconsideredasthesameregioninphysics,thendofurtherdistinctionofnodesintheregionbyRTTmethod.Addnodetotheirowntablewhenthemeasuredareaofanodedelaytimeislessthanaparticularthresholdonthenode,whentheneighbornodetableMaximumnumberofneighborswhenthedeletionofthetablefurthestphysicaldistancenode.Thefollowingalgorithmprocessistobuildaneighbortable:
InTChordsystem,use"heartbeat"algorithmtoensurethenode’svalidityinneighborstableincycle.Eachsuper-nodewoulddeletelapsingneighbornodefromthecurrentnode’sProximityTablewhenafocusnodehasdetectedleftthecoveragenetbyheartbeatalgorithm.Inaddition,ifitfoundanewneighbornode,thetwonodeswillexchangetheirneighbornodeproximitytable,thatmeansaddthenodeswhichonlypresentintheirneighborsProx