探索法的应用.docVIP

数学与计算机学院 课程设计说明书 课 程 名 称: 算法设计与分析-课程设计 课 程 代 码: 7106620 题 目: 探索法的应用 年级/专业/班: 学 生 姓 名: 学　　 号: 开 始 时 间: 年 月 日 完 成 时 间: 年 月 日 课程设计成绩： 学习态度及平时成绩（30） 技术水平与实际能力（20） 创新（5） 说明书撰写质量（45） 总 分（100） 指导教师签名： 年 月 日 目 录 1 引 言 1 1.1 问题的提出 1 1.2国内外研究的现状 1 1.3任务与分析 1 2 程序的主要功能 2 2.1新建数组 2 2.2判定数组 2 2.3 设定需要的界面 2 3 程序运行平台 3 4 总体设计 4 5 程序类的说明 5 6 模块分析 7 6.1 迷宫问题主函数模块 7 6.2 迷宫问题中，方位为上、下、左、右位置可到达 7 6.3 迷宫问题判断出口位置 10 6.4 预先设定迷宫 12 6.5 计算机进程调度全局数据结构和变量 12 6.6 计算机进程调度函数说明 13 7 系统测试 14 8 结论 27 参考文献 28 1 引 言 1.1 问题的提出 在很多研究中，数学问题的形式千变万化，结构错综复杂，寻找正确有效的解题途径，以为着寻找一条摆脱困境，绕过障碍的途径。在这些问题的解决过程中，探索法无疑成为了一种最有效的方法。由此提出了迷宫问题等问题的探索法，要解决此类问题，向各个方向考虑，由此找到一条最有效的解决途径，由此来解决问题。正是探索法的探索解决问题的优点，由此有很多问题需要用这种方法解决。 1.2国内外研究的现状 探索法在现代研究和学习中，起着非常重要的作用。在各个科学、人文等领域占据着非常重要的作用，有很多科学研究需要在问题的提出时，探索问题的各种有效途径，由此来获得解决问题的最有效方法。 1.3任务与分析 本课题主要的目的是用探索法解决各类问题，由此获得各类问题的最有效途径。探索法实现过程中，在对问题的解决过程中，先假设问题的各个解决途径，在对问题进行分析。用探索法来研究发现和发明的规律和方法，解决迷宫问题时，分为4个方向去试探路径，如果遇到下一个路径为1，表示此路径不能行走，返回上一位置，再寻找其他路径；如果不是1，继续向前行走，知道找到出口。2程序的主要功能 2.1新建数组 1、在解决迷宫问题时，新建一个数组，用来判定迷宫问题的出口 2、对计算机作业调度问题，新建一个数组，对计算机各个正在运行的作业进行判定 2.2判定功能 1、对迷宫问题进行编译，分别编译判定迷宫中方位为上、下、左、右的位置可到达；然后编译判定迷宫问题的入口，分别编译迷宫入口是否在上、下、左、右。 2、对计算机作业调度问题编译，编译能判定计算机正在调度的进程。 2.3 设定需要的界面 1、设定一个已知的迷宫，由此能有前面的程序判定出迷宫的可以出行的路径。 2、设定计算机作业调度的界面，由此来运行计算机作业调度的程序。3 程序运行平台 VC++6.0。 具体操作如下：新建win32 Console Application工程，添加相应的源文件，再添加新建工程，再编译，链接，执行等。4 总体设计 图4.1 迷宫问题系统总体框架图 图4.2 计算机进程调度系统总体框架图 5 程序类的说明 迷宫问题数据结构 int searchNext(int c[3][4], int k, int l); void findEnterence(int c[3][4], int *k, int *l); void searchPath(int c[3][4]) { int k = 0, l = 0; findEnterence(c, k , l); searchNext(c, k, l); } 计算机进程管理数据结构 /*PCB 结构*/ struct PCB{ int pname; int pri; int runtime; int waittime; struct PCB *next;