算法设计与分析_课程设计大纲.docVIP

《算法设计与分析课程设计》大纲 适用于四年制本科计算机应用技术、信息与计算科学专业 （参考学时数：64 学时） 一、课程代码 二、设计的性质、任务 算法设计与分析课程设计是与对应课程配套的一个实践性教学环节。它是连接算法设计与分析理论教学课程与实际运用的桥梁，也是毕业设计的一项练兵。学生通过这门课的学习能够更好地掌握算法设计与分析的理论部分的内容，同时将理论运用于实践，提高综合应用算法设计的能力，通过分析算法进而对算法进行优化。经过这一阶段的训练，使学生得到抽象能力、演绎推理能力、综合概括能力的提高。 三 、设计的基本要求 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．设计内容： 中国象棋是中国一种流传十分广泛的游戏。下棋双方根据自己对棋局形式的理解和对棋艺规律的掌握，调动车马，组织兵力，协调作战在棋盘－－这块特定的战场上进行着象征性的军事战斗。设计软件能实现此游戏。 游戏规则： “将”或“帅”的移动范围只能在王宫内，移动规则为每一步只可以水平或垂直移动一点。 “士”的移动范围只能在王宫内，移动规则为每一步只可以沿对角线方向移动一点。 “象”的移动范围为河界的一侧，移动规则为每一步只可以沿对角线方向移动两点，另外，在移动的过程中不能够穿越障碍。 “马”的移动范围为任何位置，移动规则为每一步只可以水平或垂直移动一点，再按对角线方面向左或者右移动。另外，在移动的过程中不能够穿越障碍。 “车”的移动范围为任何位置，移动规则为可以水平或垂直方向移动任意个无阻碍的点。 “炮”的移动范围为任何位置，移动规则为和车相似，但它必须跳过一个棋子来吃掉对方的一个棋子。 “兵”的移动范围为任何位置，移动规则：每步只能向前移动一点。过河以后，它便增加了向左右移动的能力，兵不允许向后移动。 2．设计要求： （1）设计游戏的核心算法； （2）设计可视化的界面且双方所使用的两色棋子和彩色棋盘得体大方、比例恰当； 棋子活动的场所——棋盘，在长方形的平面上，绘九条平行的竖线和十条平行