数据结构课程设计：创意纸牌游戏模板.docx

《数据结构课程设计：创意纸牌游戏模板.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计：创意纸牌游戏模板.docx（25页珍藏版）》请在第一文库网上搜索。

1、攀枝花学院学生课程设计（论文）题目：纸睥游戏学生姓名：OOooO学号：Z所在院（系）：数学与计算机学院专业：网络工程班级：2023级1班指导教师：李世文职称:专家2023年01月03日攀枝花学院教务处制攀枝花学院本科学生课程设计任务书题目纸牌游戏1、课程设计的目的通过本课程设计教学所要到达的目的是：培养学生用学到的书本知识处理实际问题的能力；培养实际工作所需要的动手能力；培养学生以科学理论和工程上能力的技术，规范地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用；通过课程设计的实践，学生可以在程序设计措施、上机操作等基本技能和科学作风方面受到比较系统和严格的训练。2、课程设计的内容和规

2、定（包括原始数据、技术规定、工作规定等）任务：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数U勺牌翻一次，直到最终一张牌：然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最终一张牌：然后从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最终一张牌：.再依次5的倍数的牌翻一次，6的，7的直到以52为基数日勺翻过，输出：这时正面向上的牌有哪些？3、重要参照文献1数据构造（C语言版），严蔚敏，清华大学出版社，2023.2数据构造题集，严蔚敏，清华大学出版社，2023.3数据构造（C语言版），刘大有，高等教育出版社，2023.4（DataStructurewithC+,

3、Wi11iamFord.Wi11iamTopp,清华大学出版社，2023.4、课程设ii卜工作进度计划序号时间（天）内容安排备注11分析设计准备周一22编程调试阶段周二至周三31编写课程设计汇报周四41考核周五总计5（天）指导教师（签字）日期年月日教研室意见：年月日学生（签字）：接受任务时间：年月日注：任务书由指导教师填写。课程设计（论文）指导教师成绩评估表题目名称纸牌游戏评分项目一分值评价内涵工作体现20%01学习态度6遵守各项纪律，工作刻苦努力，具有良好的科学工作态度。02科学实践、调研7通过试验、试验、查阅文献、深入生产实践等渠道获取与课程设计有关的材料。03课题工作量7按期圆满完毕规定

4、的任务，工作量饱满。能力水平35%04综合运用知识的能力10能运用所学知识和技能去发现与处理实际问题，能对的处理试验数据，能对课题进行理论分析，得出有价值的结论。05应用文献的能力5能独立查阅有关文献和从事其他调研；能提出并很好地论述课题的实行方案：有搜集、加工多种信息和获取新知识的能力。06设计（试验）能力，方案的设计能力5能对的设计试验方案，独立进行装置安装、调试、操作等试验工作，数据时的、可匏；研究思绪清晰、完整。07计算和计算机应用能力5具有较强的数据运算与处理能力：能运用计算机进行资料搜集、加工、处理和辅助设计等。08对计算或试验成果的分析能力（综合分析能力、技术经济分析能力）10具

5、有较强的数据搜集、分析、处理、综合的能力。成果质量45%09插图（或图纸）质量、篇幅、设计（论文）规范化程度5符合本专业有关规范或规定规定；规范化符合本文献第五条规定。10设计阐明书（论文）质量30综述简洁完整，有见解；立论对的，论述充足，结论严谨合理：试验对的，分析处理科学。11创新10对前人工作有改善或突破，或有独特见解。成绩导师语指教评年月日指导教师签名:数据构造课程是计算机专业中必修的关键课程之一，也是一门理论性很强H勺一门课程，同步也是一门锻炼程序涉和能力的实践课程，“数据构造”成为计算机程序设计的重要理论技术基础，它不仅是计算机学科的关键课程，并且已成为其他理工专业口勺热门选修课。

6、重要包括线性表、树和二叉树以和图等基本类型的数据构造。数据构造是门研究非数值计算的程序设计问题中计算机的操作对象以和它们之间的关系和运算等的学科，包括数据的逻辑构造、数据的存储构造和数据的运算这三个方面的内容，其中逻辑构造可分为线性构造和非线性构造；存储构造可分为次序存储和链式存储两类，图则属于逻辑构造中的非线性构造。广度优先搜索(BFS)用H勺队列一步一步完毕的，从而找到的是最短途径。纸牌游戏课程设计包括纸睥信息的建立、理解其翻拍的原理、并简要论述翻牌的详细环节与流程、最终输出与打印翻牌成果，整个过程使学生深入理解和掌握课堂上所学多种基本抽象数据类型的逻辑构造、存储构造和操作实现算法，以和它

7、们在程序中的使用措施。掌握般软件设计的基本内容和设计措施，培养学生进行规范化软件设计的能力并且使学生掌握使用多种计算机资料和有关参照资料的措施，提高学生进行程序设计的基本能力。关键词：数据构造，纸牌游戏，BFS,遍历AbstractDatastructurecourseisoneofrequiredcorecurricu1umincomputermajor,courseisaverypractica1,isa1soanexerciseprograminvo1vestheabi1itytopracticecurricu1um,“hasbecomeanimportanttheoretica1and

8、technica1foundationofcomputerprogramdesigndatastructure*,itisnoton1ythecorecourseofcomputerscience,andhasbecomeahote1ectivecourseforothersciencemajors.Main1yinc1udesthebasicdatastructuretype1ineartab1e,treeandbinarytreeandgraphoftwo.Datastructureisaresearchofnoncomputerprogramofnumerica1ca1cu1ationd

9、esignprob1emsinoperatingtheobjectsandtheirre1ationshipsandoperationsandotherdiscip1ines,inc1uding1ogicstructure,storagestructureanddataoperationdataofthethreeaspectsofcontent,the1ogica1structurecanbedividedinto1inearandnon1inearstructures;storagestructurecanbedividedintosequentia1storageandchainstor

10、etwo,graphbe1ongstonon1inearstructureinthe1ogica1structure.Breadthfirstsearch(BFS)withcohortcomp1etedstepbystep,soastofindtheshortestpath.AcardgameSo1itaire,curricu1umdesigninc1udesinformationaboutitsprincip1e,andexpoundsthef1opremakeoftheconcretestepsandprocesses,thefina1outputandprintf1opresu1ts,t

11、hewho1eprocesstoenab1estudentstounderstandandmasterthevariousbasicabstractdatatypesciencec1ass1ogica1structure,storagestructureandoperationoftherea1izationofa1gorithm,andtheirintheprocessofusingthemethod.Tomasterthebasiccontentandthegenera1designmethodofsoftwaredesign,trainingstudents*abi1ityofdesig

12、nsoftwarespecification.Andtomakethestudentsmastertheuseofvariouscomputerdataandmethodsforreference,toimprovethestudents*basicabi1ityofprogramdesign.Keywords:datastructure,cardgames,BFS,traversa1目录摘要Abstract1序言1.1.1 课题背景1.1.2 课程设计目的12有关技术分析2.1. 1概要设计22. 2设计原始数据的输入和输出格式2.3. 3算法流程图43设计与实现6.3.1数据构造6.4.

13、2详细设计和编码61. 2.1定义全局变量：63. 2.1重要程序代码与分析如下：63.3上机调试过程9.5测试成果和其分析10.6顾客使用阐明11.7源代码11.结论11.参照文献12.附录121序言数据构造是软件工程专业的必修课之一，是一门综合性的专业基础课。本课程较系统地简介了软件设计中常用的数据构造以和对应的实现算法，如线性表、栈、队列、树和二叉树，图、检索和排序等，并对性能进行分析和比较，内容非常丰富。1.1 课题背景“数据构造”意在使学生学会分析研究数据对象H勺特性，学会数据的组织措施，以便选择合适的数据逻辑构造和存储构造，以和对应的运算，把现实世界中的问题转化为计算机内部的表达和

14、处理，这是种良好的程序设计技能训练的过程。“数据构造”课程设计不仅可以协助学生充足理解、巩固所学时基本概念、原理和措施，更重要的是可以针对实际问题来选择数据构造，设计对应的存储构造并加以实现，从而最终处理问题。结合数据构造所学知识，规定学生用C语言编程实现一种简朴的纸睥游戏设计。1.2 课程设计目的（1）使学生深入理解和掌握课堂上所学多种基本抽象数据类型的逻辑构造、存储构造和操作实现算法，以和它们在程序中的使用措施。（2）使学生掌握软件设计的基本内容和设计措施，并培养学生进行规范化软件设计的能力。（3）使学生掌握使用多种计算机资料和有关参照资料，提高学生进行程序设计的基本能力。2有关技术分析2

15、.1 概要设计按照题目的规定，首先，应对52张牌进行编号并且保留它们附编号信息，编号的类型为整型，而对于这样固定的数据，使用整型数组是最佳小J,因此，我们需要在程序的开始定义一共整型的数组，同步，为了以便对翻转过程的记录，在定义记录编号信息的同步，定义一种与之相对应的标识数组，数组类型为整型。该程序的关键为一种嵌套的循环，因此定义两个变量i,j作为循环条件。接着开始对变量进行初始化，首先是编号信息数组，使用for循环对数组进行1到52的赋值，代表52张纸牌，然后对标识数组赋值，将数组内的所有时值初始化为零，以便在接下来的循环中记录每张牌的翻牌数。数据初始化结束后，开始按照规定对纸牌进行翻转，在嵌套循环中，定义了种全局变量F1ag,值为T,负数定义为向下，正数定义为向上，这样，翻转一次，即乘以F1ag,同步，符合翻转条件时，标识数组对应的编号的纸牌翻牌次数+1。它都要来回的翻。假