数据结构课程设计“纸牌游戏”.doc

数据结构课程设计报告数据结构课程设计报告 题目题目 纸牌游戏 采用的方法采用的方法 在程序中定义一个宏 用宏来表示翻牌操作 用一个 for 循环来控制基数 用另一个 for 循环来控制从第几 张牌开始 然后判断第 K 张牌除以基数 j 后的余数是否为 0 如为 0 就是能整除 最后翻牌 班 级 计算机 091 班 姓 名 指导教师 成 绩 信息工程学院 2011 年 6 月 20 日 题目 摘要 题目 摘要 问题描述 编号为 1 52 张牌 正面向上 从第 2 张开始 以 2 为基数 是 2 的倍数的牌翻一次 直到最后一张牌 然后 从第 3 张 开始 以 3 为基数 是 3 的倍数的牌翻一次 直到最后一张牌 然 后 从第 4 张开始 以 4 为基数 是 4 的倍数的牌翻一次 直到最 后一张牌 再依次 5 的倍数的牌翻一次 6 的 7 的 直到以 52 为基数的牌翻过 输出 这时正面向上的牌有哪些 目录目录 1 1 引言引言 4 2 2 需求分析需求分析 4 3 3 概要设计概要设计 5 4 4 详细设计详细设计 6 5 5 测试结果测试结果 7 6 6 调试分析调试分析 7 7 7 设计体会设计体会 8 8 8 结束语结束语 8 参考文献参考文献 9 附录附录 9 1 1 引言引言 通过本门课程的学习 我们应该能透彻地理解各种数据对象的特 点 学会数据的组织方法和实现方法 并进一步培养良好的程序设计 能力和解决实际问题的能力 而且该课程的研究方法对我们学生在学 校和离校后的工作和学习 也有重要意义 数据结构是电子信息科学 与技术专业的一门核心专业基础课程 在该专业的课程体系中起着承 上启下的作用 学好了数据结构对于提高理论认知水平和实践能力有 着极为重要的作用 学习数据结构的最终目的是为了获得求解问题问 能力 对于现实世界中的问题 应该能从中抽象出一个适当的数学模 型 该数学模型在计算机内部的数据结构来表示 然后设计一个解此 数学模型的算法 在进行编程调试 最后活的问题的解答 基于此原 因 现在我们开设数据结构课程设计 针对数据结构课程的特点 着 眼于培养我们的实践能力 2 2 需求分析需求分析 可以定义一个宏 如果第 k 张牌除以基数 j 后的余数是否为 0 如为 0 就是能整除 然后就利用定义的宏进行翻牌操作 设一个一维 数组 card 52 并将所有变量赋初值为 0 表示牌正面朝上 首先 将 52 张牌初始化成正面朝上 然后用一个 for 循环来控制基数 用 另一个 for 循环来控制从第几张牌开始 最后打印判断出来的正面朝 上的牌 3 3 概要设计概要设计 1 当每个号码每次遇到是某个数的倍数时 都会相应的翻一次 这样 每张牌会翻的次数就各不一样 可能很多次 也可能只有一两次 结 果就只是要输出在经过各个不同次数的翻牌后 正面向上的牌都有哪 几个 举例说明一下 比如 24 第一次它是 2 的倍数时要从正面翻 到背面 当进行到 3 时 就又要从背面翻回来 而到 4 时还要在翻 同理呢 到 6 8 12 它都要来回的翻 如果它在多次的翻牌后 正 面还向上了 那么它就是要输出的结果之一 2 用 define OPPOSITE i i i 0 1 这个宏将牌的状态标志求反 也即为翻牌操作 将所有的牌建立一个数组 运用 for 的循环嵌套执 行以下操作 把 52 张牌初始化成正面朝上 控制基数和翻牌次数 判断最终的纸牌朝向并打印出结果 具体实现算法参看详细设计 4 4 详细设计详细设计 N N Y Y N N Y Y N N Y Y 开始开始 设一个一位数组 card 52 并将所有 变量赋初值为 0 表示牌正面朝上 2 j j 52 j k k 52 k j 0 翻牌 如果 card k 1 为 0 则变为 1 如果为 1 则变为 0 k j 输出 card 数组中正面朝上的序号 图图 2 2 1 1 5 5 测试结果测试结果 图图 2 2 2 2 6 6 调试分析调试分析 1 1 这题的时间复杂度是 O 52 2 2 语法错误相对来说要好调试一些的 但有两点需要特别指出 一 是应该用规范化的格式输入源程序 推荐的格式是 函数体内 循环 体内等都应该缩进一个 TAB 位 相应的块语句的两个大括号都应保持 在同一列上 函数体之间 模块之间都应用空行隔开 这就解决了各 结束结束 种匹配的问题 更重要的是它极大的增强的程序的可读性 二是应该 注意函数的实参与形参的传递问题 要尽量保持两者类型的匹配 当不匹配又可通过编译时会发生数据类型的隐式转换 这样会产生 很多不安全且又很难找到的错误 当不需要改变形参时 只需传入变 量 如果你想在函数体内改变函数的外部变量 则传入指针 3 3 虽然本次程序的题目难度与其他问题相比不是很高 但仍有很多 问题我们是很容易忽视的 其一 在理解题目的要求时 注意翻牌的 次数可能有多次 其二 for 循环的嵌套使用在书写时很容易漏掉大 括弧 7 7 设计体会设计体会 做一个课程设计要注意很多方面 无论是格式 还是书写的内容 和要表达的思想都得严格要求自己 所以做起来真的不算容易 本次 课程设计涉及了很多知识 由于往日没有学得很扎实 对某些问题仍 然比较疑惑 所以要进行充足的补习 期间 我翻阅了很多书籍 知 识总是联系很紧密的 解决完这个问题又发现了新的问题 之后 为 了解决新问题又发现了更多的问题 就这样 我得等到一个一个把问 题处理完 8 8 结束语结束语 问题越多 明白的也就会越来越多 做一次课程设计就像从头到 尾做了一次系统的复习 从基础到难点 从轮廓到每个知识点 数据 结构的研究内容在我的脑海里就再也不像以前那么模糊了 设计程序 来解决现在存在的问题 把理论知识付诸于实践 对于我们这些计算 机专业的本科生来说 实际能力的培养至关重要 而这种实际能力的 培养单靠课堂教学是远远不够的 必须从课堂走向实践 这也是我们 学习的目的 做完设计 我已深刻体会到了学习这门课程的重要性与 必要性了 同时 它留给我很多思考 学习是思考一个的过程 我们 应该主动去想学习一门知识后怎么去运用 而不是一味地被动地接受 数据结构及其算法在解决现实生活中的常见问题和书写软件设计方面 上都有着重要的意义 我们应该好好掌握它的相关知识 在以后的学 习过程中 更多的去学会如何运用知识 在此 我衷心感谢董跃华老师的指导 参考文献参考文献 1 1 姜学军姜学军 数据结构数据结构 C C 语言版 语言版 中国轻工出版社中国轻工出版社 2 2 严蔚敏严蔚敏 数据结构数据结构 C C 语言版 语言版 清华大学出版社清华大学出版社 3 3 徐孝凯徐孝凯 数据结构实用教程数据结构实用教程 C C C C 描述 描述 清华大学出版社清华大学出版社 4 4 陈慧南陈慧南 数据结构数据结构 使用 使用 C C 语言描述 语言描述 东南大学出版社东南大学出版社 附录附录 源程序 include define OPPOSITE i i i 0 1 int main int card 52 i for printf n 纸牌游戏功能菜单表 n printf 1 按照游戏规则翻牌 并输出翻牌结果 n printf 2 退出 n printf 纸牌游戏功能菜单表 n printf n 请按 1 2 完成操作 scanf d switch i case 1 for int i 0 i 52 i card i 0 将 52 张牌初始化成正面朝上 for int j 2 j 52 j 此层循环是控制基数的 for int k j k 52 k 此层循环是控制从第几张牌开始 if k j 0 判断第 k 张牌除以基数 j 后的余