算法设计与分析 课程设计.pdfVIP

《算法设计与分析课程设计》大纲

适用于四年制本科计算机应用技术、信息与计算科学专业

（参考学时数：2周）

一、课程代码

7100450,7100451

二、设计的性质、任务

算法设计与分析课程设计是与对应课程配套的一个实践性教学环节。它是连接算

法设计与分析理论教学课程与实际运用的桥梁，也是毕业设计的一项练兵。学生通过

这门课的学习能够更好的掌握算法设计与分析的理论部分的内容，同时将理论运用于

实践，提高综合应用算法设计的能力，通过分析算法进而对算法进行优化。经过这一

阶段的训练，使学生得到抽象能力、演绎推理能力、综合概括能力的提高。

三、设计的基本要求

1．充分掌握算法设计与分析理论课的基本内容；

2．1－2名学生构成一个小组；

3．学生可从教师当年提出的课题中选择一个题目。如果学生自命题，学生应在老

师的指导下完成题目的所有规范的文档，提交院学术委员会讨论通过；

4．学生可从不同方式、渠道获取相关知识完成课程设计，但杜绝任何形式的抄袭

和剽窃，或他人代做；

5．学生应将设计内容按学校规定的格式提交设计报告（包括书面、电子文档各1

份）；

6．一名教师最多可以指导30名学生；

7．指导教师每周指导学生的时间不少于10学时；

四、设计内容

见实验指导书。

五、建议设计的时间分配

两周，计1个学分

六、成绩考核办法

课程成绩＝工作态度分（10分）＋课程设计内容（75分）Х选择的题目的难度系

数＋课程设计报告的书写（15分）＝100分；

七、教材及主要参考书

教材：《算法设计与分析》宋文等编重庆大学出版社，2001。

参考书：[1]《算法设计与分析》周培德电子工业出版社，2000。

[2]《算法设计与分析》王晓东电子工业出版社，2004

八、大纲使用说明

课程设计的题目每年都在变。当年题目由各指导教师提交学院学术委员会通过，再

向学生公布。

《算法设计与分析》课程设计要求及题目

一．课程设计的目的

课程设计的目的是训练学生灵活应用所学的算法设计与分析知识，独立完成问题分析、总

体设计、详细设计和编程实现等软件开发全过程的综合实践能力。巩固、深化学生的理论知识，

1

提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。

二．课程设计的要求

在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过

类的设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的

分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽

量利用已有的标准函数，加大代码的重用率。

三．课程设计的内容

题目一：五子棋游戏软件设计

1．设计内容：

设计一程序能完成五子棋游戏功能。五子棋规则：双方各执一色棋子，轮流下子（即将棋

子放在棋盘的任一空交叉点上），直到有一方的棋子有5个排成一线（无论是横向、竖向还是

斜向均可），则棋局结束，该方胜利。

2．设计要求：

（1）设计游戏的核心算法；

（2）设计可视化的界面且双方所使用的两色棋子和彩色棋盘得体大方、比例恰当；

（3）双方轮流用键盘或鼠标下子。只有当鼠标单击在棋盘网格交叉点附近时才可下子，

点击其他地方及已有子的位置不能下子，且应给出相应提示；

（4）在适当位置可显示比赛结果，比赛中能随时存储当前棋局。

题目二：象棋游戏软件设计

1．设计内容：

中国象棋是中国一种流传十分广泛的游戏。下棋双方根据自己对棋局形式的理解和对棋艺

规律的掌握，调动车马，组织兵力，协调作战在棋盘－－这块特定的战场上进行着象征性