课程设计说明书

课程名称：     数据结构与算法    

专业：计算机科学与技术  班级： 103013

姓名：      徐粤玲        学号：   03    

指导教师：    苑擎飏      成绩：       

完成日期：   2012   年   1  月    12   日

任  务  书

摘 要

本文的研究工作在于利用计算机模拟人脑进行下黑白棋，计算机下棋是人工智能领域中的一个研究热点，多年以来，随着计算机技术和人工智能技术的不断发展，计算机下棋的水平得到了长足的进步

该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的，多的一方为胜，少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时，程序采用削弱对手行动力战术，即尽量减少对手能够落子的位置；在游戏终局时则采用最大贪吃战术，即尽可能多的吃掉对手的棋子；而四角优先战术则是贯穿游戏的始终，棋盘的四角围稳定角，不会被对手吃掉，所以这里是兵家的必争之地，在阻止对手进角的同时，自己却又要努力的进角。

关键词：黑白棋  编程 设计

s

目 录

1.引 言......................................................................................................... 4

…… …… 余下全文

西安郵電學院

数据结构课程设计报告

题 目： 校园导航系统

院系名称： 计算机学院

专业名称： 计算机科学与技术

班 级：

学生姓名：

学号（8位）：

指导教师：

设计起止时间：20XX年12月11日~20XX年12月15日

一. 设计目的

1.通过本次课程设计巩固《数据结构》中所学的内容；

2.提高自己上机编程以及调试能力。

二. 设计内容

1.设计所在学校的校园平面图，所含景点不少于10个。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

2.为来访客人提供图中任意景点相关信息的查询。

3.为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

三．概要设计

1．功能模块图；

2．各个模块详细的功能描述。

1. 可以手动创建一个校园图。

2. 可以直接从文件读取校园各个景点的信息。

3. 可选择从任意个景点作为起点进行遍历。

4. 输入景点序号查询该景点相关信息。

5. 输入两个景点查询两个景点的最短，最佳及其所有的路径。

6. 将校园图信息保存入文件。

四．详细设计

1．功能函数的调用关系图

2．各功能函数的数据流程图

1. Adjmatrix *g即结构体对象在main()中被创建在其他子函数中进行参数传递。

2. 全局变量visited数组

visited数组在creatvisited()中被初始化，然后再在depthfirstsearch()中用。

3. 全局变量shorest[][],path[][]

在floyd()中被赋值来分别记录v[i]-v[j]最短路径和 v[i]-v[j]所经过景点。

…… …… 余下全文

南通大学计算机学院

《数据结构课程设计报告书》

题目：校园十大优秀青年评比    

专业：  计算机科学与技术     

班级:                   

姓名:                     

学号：              

指导教师:              

开始日期：   2013.1.14        

完成日期：   2013.1.16        

1.问题的描述和分析

1.1问题描述

新一届校园十大青年评比开始了！每一位在校学生可通过网上评比系统，为自己认为优秀的学生提名与投票。请开发一个用于该需求的系统，满足下列基本功能：

(1)提名优秀学生与投票。

(2)查看提名学生的基本信息。

(3)显示各提名学生的票数。

…… …… 余下全文

   数据结构课程报告

姓名：周涛

学号：201313040322

问题描述与功能设计

本程序要求能够实现从键盘键入两个多项式的系数、指数相关数据后，能够进行多项式输出、多项式相加、多项式相减的运算。

数据结构与算法

多项式的逻辑结构：视为线性表

           p(x)=3x14-8x8+6x2+2

数据元素 (coef,exp)

         表示多项式项 coef·X^exp ，coef是该项的系数，exp是变元X的指数。

算法

多项式的输入与建立

调用CreatePolyn（）函数建立链表，将多项式每一项的系数与指数作为链表一个结点的数据，按照指示输入每一项的系数与指数时，将调用Insert（）函数，将输入的结点信息按指数降序排列的方式插入到之前建立的链表中，并合并同类项。依次输入、建立一元多项式pa和pb。如下图。

多项式的输出

    调用PrintPolyn（）函数将多项式链表中的结点数据按照一元多项式的格式(如：6x^5+3x^3+7x+3)输出到屏幕上。

两个多项式的加法

  调用AddPolyn（）函数直接对两个多项式的链表的结点成员的系数与指数按照数学中多项式相加的原则进行操作。其中要调用compare（）函数对两个多项式的指数或是项数进行比较。相加所得的多项式存放到新建的第三个多项式中。再对第三个多项式输出即可。

 

两个多项式的减法

调用SubtractPolyn（）函数对两个多项式减法运算。首先对要减的多项式的系数求反，接着调用AddPolyn（）函数对处理后的多项式相加即两个多项式的相减。所得的多项式存放到新建的第三个多项式中，再对第三个多项式输出即可。

…… …… 余下全文

青岛理工大学

数据结构课程设计报告

题目： 宿舍管理查询软件

院（系）： 计算机工程学院

学生姓名: 谢茂盛

班级： 网络121 学号: 201207131

起迄日期: 2014.07.07-2014.07.20

指导教师: 张艳

一、需求分析（所有大标题宋体加粗四号，下同）（小标题宋体加粗小四，下同）

1.问题描述：

以无歧义的陈述详细说明对自己所选题目的解释性描述，可以补充说明该设计中要做的具体任务。强调的是程序要做什么？

2.基本功能

要求分别列出该设计要实现的功能，（每个功能要尽量和概要设计中的模块函数对应起来）。

二、 概要设计

1.设计思路：

解决问题的思路概述，拟采用的算法的简介。

2.数据结构设计：

要求分别列出拟采用的数据结构及其定义，分为逻辑结构（线性？树状？图状？）和存储结构（顺序？链式？）。采用该结构的原因，如果有定义的抽象数据类型，可以列出其定义及各种操作。如下为抽象数据类型定义的模板。

定义程序中用到的抽象数据类型；

设计中所用到的数据结构或抽象数据类型的说明，以及在程序中的作用

抽象数据类型线性表的定义如下：

ADT List{

数据对象：D={ai| ai ∈ElemSet,i=1,2,3……，n,n≥0}

数据关系：R1={<ai-1,ai>| ai-1,ai ∈D,i=1,2,3,……，n}

基本操作：

Insert(&L,i,j)

初始条件：线性表L已存在，1≤i≤n+1。

操作结果：在L中第i个位置之前插入新的数据元素j,L的长度加1。

Del(&L,i,j)

初始条件：线性表L已存在，1≤i≤n。

操作结果：删除L的第i个数据元素,L的长度减1

Xg(&L,i,j)

初始条件：线性表L已存在。

…… …… 余下全文

安徽省巢湖学院计算机与信息工程学院

课程设计报告

       课程名称       《数据结构》         

  课题名称用三元组实现稀疏矩阵的转置、相加、相乘

  专   业      计算机科学与技术      

  班   级        11网络工程1班     

  学   号            AA                

  姓   名           AAA             

联系方式         136XXXXXXXX       

…… …… 余下全文

《数 据 结 构》

课程设计报告书

设计题目：        安排教学计划        

专    业:     计算机科学与技术(师范)   

班    级：        10 级 1 班         

姓    名：        关莹(李瑞男)         

指导教师：          孙  蕾           

                  目录

1、问题描述......................................................... 2

2、基本要求......................................................... 2

…… …… 余下全文