1、 学生课程设计(论文)学生课程设计(论文) 题 目: 纸牌游戏 学生姓名: 00000 学 号: 所在院(系): 数学与计算机学院 专 业: 网络工程 班 级: 2012 级 1 班 指 导 教 师: 职称: 教授 2014 年 01 月 03 日 I 学生课程设计任务书学生课程设计任务书 题题 目目 纸牌游戏纸牌游戏 1、课程设计的目的、课程设计的目的 通过本课程设计教学所要达到的目的是: 培养学生用学到的书本知识解决实际问题的能 力;培养实际工作所需要的动手能力;培养学生以科学理论和工程上能力的技术,规范地开 发大型、复杂、高质量的应用软件和系统软件具有关键性作用;通过课程设计的实践,学生
2、 可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 2、课程设计的内容和要求(包括原始数据、技术要求、工作要求等)、课程设计的内容和要求(包括原始数据、技术要求、工作要求等) 任务:编号为 1-52 张牌,正面向上,从第 2 张开始,以 2 为基数,是 2 的倍数的牌翻 一次,直到最后一张牌;然后,从第 3 张开始,以 3 为基数,是 3 的倍数的牌翻一次,直到 最后一张牌; 然后从第 4 张开始, 以4 为基数, 是4 的倍数的牌翻一次, 直到最后一张牌; . 再依次 5 的倍数的牌翻一次,6 的,7 的直到以 52 为基数的翻过,输出:这时正面向上的牌 有哪些
3、? 3、主要参考文献、主要参考文献 1数据结构 (C 语言版) ,严蔚敏,清华大学出版社,2003 2数据结构题集 ,严蔚敏,清华大学出版社,2005 3数据结构 (C 语言版) ,刘大有,高等教育出版社,2004 4Data Structure with C+ ,William FordWilliam Topp,清华大学出版社, 2003 4、课程设计工作进度计划、课程设计工作进度计划 序号 时间(天) 内容安排 备注 1 1 分析设计准备 周一 2 2 编程调试阶段 周二至周三 3 1 编写课程设计报告 周四 4 1 考核 周五 总5(天) 指导教师指导教师(签字) 日期日期 年 月 日
4、教研室意见:教研室意见: 年 月 日 学生学生(签字) : 接受任务时间: 年 月 日 注:注:任务书由指导教师填写。 II 摘摘 要要 数据结构课程是计算机专业中必修的核心课程之一,也是一门理论性很强的 一门课程,同时也是一门锻炼程序涉及能力的实践课程, “数据结构”成为计算机 程序设计的重要理论技术基础,它不仅是计算机学科的核心课程,而且已成为其 它理工专业的热门选修课。主要包括线性表、树和二叉树以及图等基本类型的数 据结构。数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以 及它们之间的关系和运算等的学科,包括数据的逻辑结构、数据的存储结构和数 据的运算这三个方面的内容,其中
5、逻辑结构可分为线性结构和非线性结构;存储 结构可分为顺序存储和链式存储两类,图则属于逻辑结构中的非线性结构。广度 优先搜索(BFS)用的队列一步一步完成的,从而找到的是最短路径。 纸牌游戏课程设计包括纸牌信息的建立、了解其翻拍的原理、并简明阐述翻 牌的具体步骤与流程、最后输出与打印翻牌结果,整个过程使学生进一步理解和 掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法, 以及它们在程序中的使用方法。掌握一般软件设计的基本内容和设计方法,培养 学生进行规范化软件设计的能力。而且使学生掌握使用各种计算机资料和有关参 考资料的方法,提高学生进行程序设计的基本能力。 关键词:数据结构
6、,纸牌游戏,BFS,遍历 III AbstractAbstract Data structure course is one of required core curriculum in computer major, course is a very practical, is also an exercise program involves the ability to practice curriculum, “has become an important theoretical and technical foundation of computer program design data structure“, it is not only the core course of computer science, and has become a hot elective course fo