《数据结构课程设计报告模板.doc》由会员分享,可在线阅读,更多相关《数据结构课程设计报告模板.doc(12页珍藏版)》请在金锄头文库上搜索。
1、数据结构课程设计报告模板篇一:课程设计说明书课程名称: 数 据 结 构 与 算 法专业: 计算机科学与技术班级: 103013姓名:徐粤玲 学号:03成绩:完成日期:20XX年1 月 12日任 务 书摘 要本文的研究工作在于利用计算机模拟人脑进行下黑白棋,计算机下棋是人工智能领域中的一个研究热点,多年以来,随着计算机技术和人工智能技术的不断发展,计算机下棋的水平得到了长足的进步该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的,多的一方为胜,少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时,程序采用削弱对手行动力战术,即尽量减少对手能够落子的位置;在
2、游戏终局时则采用最大贪吃战术,即尽可能多的吃掉对手的棋子;而四角优先战术则是贯穿游戏的始终,棋盘的四角围稳定角,不会被对手吃掉,所以这里是兵家的必争之地,在阻止对手进角的同时,自己却又要努力的进角。关键词:黑白棋 编程 设计s目 录1.引 言 . 42.课题分析 . 73.具体设计过程 . 8设计思路 . 8程序设计流程图 . 8函数实现说明 . 124.程序运行结果 . 145.软件使用说明 . 186.结论 . 21参 考 文 献 . 23附录:源代码 . 241.引 言数据结构在计算机科学界至今没有标准的定义。个人根据各自的理解的不同而有不同的表述方法:Sartaj Sahni在他的数据
3、结构、算法与应用一书中称:“数据结构是数据对象,以及存在于该对象的实例和组成实 例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”他将数据对象(data object)定义为“一个数据对象是实例或值的集合”。Clifford 在数据结构与算法分析一书中的定义是:“数据结构是 ADT(抽象数据类型Abstract Data Type) 的物理实现。”Lobert 在数据结构与程序设计一书中,将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中,抽象层是指抽象数据类型层,它讨论数据的逻辑结构及其运算,数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的
4、实现。数据结构具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构。 重要意义一般认为,一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构;数据必须在计算机内存储,数据的存储结构是数据结构的实现形式,是其在计算机内的表示;此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。在许多类型的程序的设计中,数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明,系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候,确定了数据结构后,算法就容易得到了
5、。有些时候事情也会反过来,我们根据特定算法来选择数据结构与之适应。不论哪种情况,选择合适的数据结构都是非常重要的。选择了数据结构,算法也随之确定,是数据而不是算法是系统构造的关键因素。这种洞见导致了许多种软件设计方法和程序设计语言的出现,面向对象的程序设计语言就是其中之一。 研究内容篇二:数据结构课程设计报告攀枝花学院学生课程设计(论文)题 目: *学生姓名:* 学 号: 20XX108010* 所在院: 数学与计算机学院 专 业:计算机科学与技术专业班 级:20XX级计算机科学与技术1班指 导 教 师:蒋斌 职称: 讲师20XX年12月 19 日攀枝花学院本科学生课程设计任务书注:任务书由指
6、导教III摘要本次课程设计是利用数据结构的知识编写一个能够实现学生配对的问题的软件,以达到在每一首歌曲中能够有学生配对来进行舞蹈表演。为了实现这一个功能我们用利用已学的知识进行编写程序。通过学习数据结构课程和c语言的知识,主要利用数据结构的队列和C语言知识来实现软件的功能。主要是把男女生分别放在两个队列中,要涉及到队列的判断和循环等算法。判断队列的满和空的知识来完成。关键字:学生搭配问题,数据结构,队列,C语言,软件,功能III目 录摘要 . III 1.方案设计. 2问题描述 . 2 需求分析 . 2 运行环境 . 2 概要设计 . 3 2.算法设计. 4算法设计思想 . 4 算法设计的对应方式 . 4 算法设计流程图 . 5 3.详细设计. 6设计思想 . 6 设计关键算法 . 6 4.调试分析. 8、测试及结果 .