数据结构课程设计纸牌游戏

学院

学生课程设计（论文）题目：纸牌游戏

学生：00000 学号：0

所在院(系)：数学与计算机学院

专业：网络工程

班级：2012级1班

指导教师：世文职称：教授

2014年01月03日

学院教务处制

学院本科学生课程设计任务书

课程设计（论文）指导教师成绩评定表

摘要

数据结构课程是计算机专业中必修的核心课程之一，也是一门理论性很强的一门课程，同时也是一门锻炼程序涉及能力的实践课程，“数据结构”成为计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，而且已成为其它理工专业的热门选修课。主要包括线性表、树和二叉树以及图等基本类型的数据结构。数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科，包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的容，其中逻辑结构可分为线性结构和非线性结构；存储结构可分为顺序存储和链式存储两类，图则属于逻辑结构中的非线性结构。广度优先搜索(BFS)用的队列一步一步完成的，从而找到的是最短路径。

纸牌游戏课程设计包括纸牌信息的建立、了解其翻拍的原理、并简明阐述翻牌的具体步骤与流程、最后输出与打印翻牌结果，整个过程使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。掌握一般软件设计的基本容和设计方法，培养学生进行规化软件设计的能力。而且使学生掌握使用各种计算机资料和有关参考资料的方法，提高学生进行程序设计的基本能力。

关键词：数据结构，纸牌游戏，BFS，遍历

Abstract

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 for other science majors. Mainly includes the basic data structure type linear table, tree and binary tree and graph of two. Data structure is a research of non computer program of numerical calculation design problems in operating the objects and their relationships and operations and other disciplines, including logic structure, storage structure and data operation data of the three aspects of content, the logical structure can be divided into linear and nonlinear structures; storage structure can be divided into sequential storage and chain store two, graph belongs to nonlinear structure in the logical structure. Breadth first search (BFS) with cohort completed step by step, so as to find the shortest path.

A card game Solitaire, curriculum design includes information about its principle, and expounds the flop remake of the concrete steps and processes, the final output and print flop results, the whole process to enable students to understand and master the various basic abstract data type science class logical structure, storage structure and operation of the realization of algorithm, and their in the process of using the method. To master the basic content and the general design method of software design, training students' ability of design software specification. And to make the students master the use of various computer data and methods for reference, to improve the students' basic ability of program design.

Key words: data structure, card games, BFS, traversal