探索法应用.doc

数学与计算机学院 课程设计说明书 课 程 名 称: 算法设计与分析-课程设计 课 程 代 码: 7106620 题 目: 探索法的应用 年级/专业/班: 学 生 姓 名: 学　　 号: 开 始 时 间: 年 月 日 完 成 时 间: 年 月 日 课程设计成绩： 学习态度及平时成绩（30） 技术水平与实际能力（20） 创新（5） 说明书撰写质量（45） 总 分（100） 指导教师签名： 年 月 日 目 录 TOC \o 1-2 \h \z HYPERLINK \l _Toc265249621 1 引 言 PAGEREF _Toc265249621 \h 1 HYPERLINK \l _Toc265249622 1.1 问题的提出 PAGEREF _Toc265249622 \h 1 HYPERLINK \l _Toc265249623 1.2国内外研究的现状 PAGEREF _Toc265249623 \h 1 HYPERLINK \l _Toc265249624 1.3任务与分析 PAGEREF _Toc265249624 \h 1 HYPERLINK \l _Toc265249625 2 程序的主要功能 PAGEREF _Toc265249625 \h 2 HYPERLINK \l _Toc265249626 2.1新建数组 PAGEREF _Toc265249626 \h 2 HYPERLINK \l _Toc265249627 2.2判定数组 PAGEREF _Toc265249627 \h 2 HYPERLINK \l _Toc265249628 2.3 设定需要的界面 PAGEREF _Toc265249628 \h 2 HYPERLINK \l _Toc265249632 3 程序运行平台 PAGEREF _Toc265249632 \h 3 HYPERLINK \l _6.1_迷宫问题主函数模块 4 总体设计 PAGEREF _Toc265249633 \h 4 HYPERLINK \l _Toc265249634 5 程序类的说明 PAGEREF _Toc265249634 \h 5 HYPERLINK \l _6_模块分析 6 模块分析 PAGEREF _Toc265249635 \h 7 HYPERLINK \l _6.1_迷宫问题主函数模块 6.1 迷宫问题主函数模块 PAGEREF _Toc265249636 \h 7 HYPERLINK \l _6.2_迷宫问题中，方位为上、右、下、左的位置可到达 6.2 迷宫问题中，方位为上、下、左、右位置可到达 PAGEREF _Toc265249637 \h 7 HYPERLINK \l _6.3_迷宫问题判断出口位置 6.3 迷宫问题判断出口位置 PAGEREF _Toc265249638 \h 10 HYPERLINK \l _6.4_预先设定迷宫 6.4 预先设定迷宫 PAGEREF _Toc265249639 \h 12 HYPERLINK \l _6.4_预先设定迷宫 6.5 计算机进程调度全局数据结构和变量 PAGEREF _Toc265249640 \h 12 HYPERLINK \l _6.6_计算机进程调度函数说明 6.6 计算机进程调度函数说明 PAGEREF _Toc265249641 \h 13 HYPERLINK C:\\Documents and Settings\\Administrator\\桌面\\系统测试.doc 7 系统测试 PAGEREF _Toc265249642 \h 14 HYPERLINK \l _8_结论 8 结论 PAGEREF _Toc265249643 \h 27 HYPERLINK \l _Toc265249644 参考文献 28 1 引 言 1.1 问题的提出 在很多研究中，数学问题的形式千变万化，结构错综复杂，寻找正确有效的解题途径，以为着寻找一条摆脱困境，绕过障碍的途径。在这些问题的解决过程中，探索法无疑成为了一种最有效的方法。由此提出了迷宫问题等问题的探索法，要解决此类问题，向各个方向考虑，由此找到一条最有