数据结构技术交底大全报告模板.pdf

课 程 设 计 报 告 课程名称： 专业： 班级： 姓名： 学号： 成绩： 完成日期： 年 月 日 专业资料 . 任务书 题目： 黑白棋系统 设计容及要求： 1.课程设计任务容 通过玩家与电脑双的交替下棋，在一个 8 行 8 列的格中，进行棋子的相互交替 翻转。反复循环下棋，最后让双的棋子填满整个格。再根据循环遍历格程序，判断 玩家与电脑双的棋子数。进行大小判断，最红给出胜负的一。并根据 y/n 选项，判 断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境： vc++6.0 Word 资料 . 实现目标： （1） 熟悉的运用 c 语言程序编写代码。 （2 ） 能够理清整个程序的运行过程并绘画流程图 （3 ） 了解如定义局部变量和整体变量； （4 ） 学会上机调试程序，发现问题，并解决 （5 ） 学习使用 C++ 程序来了解游戏原理。 （6 ） 学习用文档书写程序说明 摘 要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋 是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智 能技术的不断发展，计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双的棋子的个数来判断的，多的一为 胜，少的一为负。所以该程序主要运用的战术有削弱对手行动战术、四角 优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量 减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能 多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角 围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进 Word 资料 . 角的同时，自己却又要努力的进角。 关键词： 黑白棋 编程 设计 目 录 1.引 言 4 2.课题分析 8 3.具体设计过程 9 3.1 设计思路 9 3.2 程序设计流程图 10 3.3. 函数实现说明 14 4.程序运行结果 16 5.软件使用说明 20 Word 资料 . 6.结论 23 参 考 文 献 26 附录：源代码 错误!未定义书签。 1.引 言 数据结构在计算机科学界至今没有标准的定义。个人根据各自的理解的不同而有 不同的表述法： Sartaj Sahni 在他的《数据结构、算法与应用》一书中称：“数据结构是数据对 象，以及存在于该对象的实例和组成实 例的数据元素之间的各种联系。这些联系可以 通过定义相关的函数来给出。 ”他将数据对象（ data object ）定义为“一个数据对象 是实例或值的集合”。 Clifford A.Shaffer 在《数据结构与算法分析》一书中的定义 是：“数据结构是 ADT （抽象数据类型 Abstract Data Type ） 的物理实现。” Lobert L.Kruse 在《数据结构与程序设计》一书中，将一个数据结构的设计过程 分成抽象层、数据结构层和实现层。其中，抽象层是指抽象数据类型层，它讨论数据的 Word 资料 . 逻辑结构及其运算， 数据结构层和实现层讨论一个数据结构的表示和在计算机的存储细 节以及运算的实现。数据结构具体指同一