11信安算法设计与分析_课程设计

《11信安算法设计与分析_课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《算法设计与分析课程设计》大纲一、设计的性质、任务算法设计与分析课程设计是与对应课程配套的一个实践性教学环节。它是连接算法设计与分析理论教学课程与实际运用的桥梁。学生通过这门课的学习能够更好地掌握算法设计与分析的理论部分的内容，同时将理论运用于实践，提高综合应用算法设计的能力，通过分析算法进而对算法进行优化。经过这一阶段的训练，使学生得到抽象能力、演绎推理能力、综合概括能力的提高。二、设计的基本要求1．充分掌握算法设计与分析理论课的基本内容；2．每名学生独立完成；3．学生可从教师提出的课题中选择一个题目。如果学生自命题，学生应在老师的指导下完成题目的选择。所有课程设计完成后应有规

2、范的文档；4．学生可从不同方式、渠道获取相关知识完成课程设计，但杜绝任何形式的抄袭和剽窃，或他人代做行为；5．学生应将设计内容按学校规定的格式提交设计报告（包括书面、电子文档各1份）；三、设计内容参见附件：算法设计与分析课程设计题目四、成绩考核办法课程设计成绩＝工作态度分（10分）＋课程设计内容（75分）＋课程设计报告的书写（15分）＝100分；10附件1：《算法设计与分析》课程设计要求及题目一．课程设计的目的课程设计的目的是训练学生灵活应用所学的算法设计与分析知识，独立完成问题分析、总体设计、详细设计和编程实现等软件开发全过程的综合实践能力。巩固、深化学生的理论知识，提高编程水

3、平，并在此过程中培养他们严谨的科学态度和良好的工作作风。二．课程设计的要求在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过类的设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率。三．课程设计的内容题目一：五子棋游戏软件设计1．设计内容：设计一程序能完成五子棋游戏功能。五子棋规则：双方各执一色棋子，轮流下子（即将棋子放在棋盘的任一空交叉点上），直到有一方的棋子有5个排成一线（无论是横向、竖向还是斜向均可），

4、则棋局结束，该方胜利。2．设计要求：（1）设计游戏的核心算法；（2）设计可视化的界面且双方所使用的两色棋子和彩色棋盘得体大方、比例恰当；（3）双方轮流用键盘或鼠标下子。只有当鼠标单击在棋盘网格交叉点附近时才可下子，点击其他地方及已有子的位置不能下子，且应给出相应提示；（4）在适当位置可显示比赛结果，比赛中能随时存储当前棋局。题目二：象棋游戏软件设计1．设计内容：中国象棋是中国一种流传十分广泛的游戏。下棋双方根据自己对棋局形式的理解和对棋艺规律的掌握，调动车马，组织兵力，协调作战在棋盘－－这块特定的战场上进行着象征性的军事战斗。设计软件能实现此游戏。游戏规则：“将”或“帅”的移动范

5、围只能在王宫内，移动规则为每一步只可以水平或垂直移动一点。“士”的移动范围只能在王宫内，移动规则为每一步只可以沿对角线方向移动一点。“象”的移动范围为河界的一侧，移动规则为每一步只可以沿对角线方向移动两点，另外，在移动的过程中不能够穿越障碍。“马”的移动范围为任何位置，移动规则为每一步只可以水平或垂直移动一点，再按对角线方面向左或者右移动。另外，在移动的过程中不能够穿越障碍。“车”的移动范围为任何位置，移动规则为可以水平或垂直方向移动任意个无阻碍的点。“炮”的移动范围为任何位置，移动规则为和车相似，但它必须跳过一个棋子来吃掉对方的一个棋子。“兵”的移动范围为任何位置，移动规则：每

6、步只能向前移动一点。过河以后，它便增加了向左右移动的能力，兵不允许向后移动。2．设计要求：（1）设计游戏的核心算法；（2）设计可视化的界面且双方所使用的两色棋子和彩色棋盘得体大方、比例恰当；棋子活动的场所——10"棋盘"，在长方形的平面上，绘九条平行的竖线和十条平行的横线相交组成，共九十个交叉点，棋子就摆在这些交叉点上。中间第五、第六两横线之间未画竖线的空白地带，称为"河界"，整个棋盘就以"河界"分为相等的两部分；两方“将”“帅”坐镇。各棋子为：红方：帅(1)、仕(2)、相(2)、车(2)、马(2)、炮(2)、兵(5)　　黑方：将(1)、士(2)、象(2)、车(2)、马(2)、

7、炮(2)、卒(5)（3）双方轮流用键盘或鼠标下子。只有当鼠标单击在棋盘网格交叉点附近时才可下子，点击其他地方及已有子的位置不能下子，且应给出相应提示；（4）在适当位置可显示比赛结果，比赛中能随时存储当前棋局。题目三：围棋游戏软件设计1．设计内容：设计一程序能完成围棋游戏功能。围棋是一种由两个人进行对抗的竟技游戏，它是以哪一方在棋盘上占领的地多与少来区分胜负的。如果把棋盘的整个盘面看作一块土地，双方各用自己的棋子去开拓这片土地，由于每一方都想在棋盘上多占一些领地，这就要首先去占领棋