算法课程报告.docxVIP

河南科技大学课 程 设 计 说 明 书课程名称软件专题训练 题 目罗密欧与朱丽叶的迷宫问题 院 系 电子信息学院 班 级 计科102 学生姓名 凌红康 指导教师孙士保、冀治航 日 期 2012.5.21—2012.5.27 河南科技大学课 程 设 计 任 务 书课程名称 软件专题训练 题 目 罗密欧与朱丽叶的迷宫问题 院 系 电子信息学院 班 级 计科102 学生姓名 凌红康 指导教师 孙士保、冀治航 日 期 2012.5.21—2012.5.27 课程设计题目罗密欧与朱丽叶的迷宫问题姓名凌红康学号班级102系别电子信息学院专业计算机科学与技术组别组长组员指导教师姓名孙士保、冀治航课程设计目的进一步巩固C程序设计和算法设计与分析的基础知识，提升结构化程序、模块化程序设计的方法和能力，深入理解数据结构的基本理论，掌握数据存储结构的设计方法，掌握基于数据结构的各种操作的实现方法，训练对基础知识和基本方法的综合运用能力，增强对算法的理解能力，提高软件设计能力。在实践中培养独立分析问题和解决问题的作风和能力。设计环境1. PC兼容机 2．Windows 2000/XP操作系统3．TC集成开发环境或其他C语言开发环境课程设计要求和任务要求：1．熟练掌握回溯法，能够利用回溯法解决实际问题；2．使用文件进行存储和管理。程序启动时可从文件中读取信息，或从键盘输入信息；运行过程中也可对文件进行存取；退出前可选择将部分信息保存到文件中；3．不同的功能使用不同的函数实现（模块化），对每个函数的功能和调用接口要注释清楚。对程序其它部分也进行必要的注释。4．对系统进行功能模块分析、画出总流程图和各模块流程图；5．用户界面要求使用方便、简洁明了、美观大方、格式统一。所有功能可以反复使用，最好使用菜单；6．通过命令行相应选项能直接进入某个相应菜单选项的功能模块；7．所有程序需调试通过。任务：完成罗密欧与朱丽叶的迷宫问题.设计内容包括：1．确定能对给定的任何位置的罗密欧都能够找到一条通向朱丽叶的路线；2．程序能够演示一条罗密欧找到朱丽叶的路线过程等。课程设计工作进度计划序 号起止日期工 作 内 容12012.5.21下发任务书，分组，选定课题，查阅相关资料22012.5.22总体设计，划分模块，编制源程序32012.5.23上机调试，修改、完善系统42012.5.25程序检查，撰写说明书，上交报告河南科技大学课程设计报告课程名称： 软件专题训练 设计题目： 罗密欧与朱丽叶的迷宫问题 院 系： 电子信息工程学院 专 业： 计算机科学与技术 班 级： 计算机102班 学生姓名: 凌红康 学 号: 起止日期: 2012年5月21日 ~ 2012年5月27日 指导教师: 孙士保、冀治航 目录第一章需求分析11.1 课程设计题目11.2 课程设计任务及要求11.3 软硬件运行环境及开发工具2第二章概要设计22.1 罗密欧与朱丽叶的程序简介22.2 罗密欧与朱丽叶的程序的设计3第三章详细设计43.1 程序的结构43.2 模块的功能和程序说明8第四章操作方法和实验结果94.1 操作方法94.2 实验结果10第五章课程设计总结与体会11参考文献14 需求分析1.1 课程设计题目罗密欧与朱丽叶的迷宫问题。本次课程的设计旨在进一步巩固C程序设计和算法设计与分析的基础知识，提升结构化程序、模块化程序设计的方法和能力，深入理解数据结构的基本理论，掌握数据存储结构的设计方法，掌握基于数据结构的各种操作的实现方法，训练对基础知识和基本方法的综合运用能力，增强对算法的理解能力，提高软件设计能力。在实践中培养独立分析问题和解决问题的作风和能力。1.2 课程设计任务及要求要求：1．熟练掌握回溯法，能够利用回溯法解决实际问题；2．使用文件进行存储和管理。程序启动时可从文件中读取信息，或从键盘输入信息；运行过程中也可对文件进行存取；退出前可选择将部分信息保存到文件中；3．不同的功能使用不同的函数实现（模块化），对每个函数的功能和调用接口要注释清楚。对程序其它部分也进行必要的注释。4．对系统进行功能模块分析、画出总流程图和各模块流程图；5．用户界面要求使用方便、简洁明了、美观大方、格式统一。所有功能可以反复使用，最好使用菜单；6．通过命令行相应选项能直接进入某个相应菜单选项的功能模块；7．所有程序需调试通过。任务：完成罗密欧与朱丽叶的迷宫问题.设计内容包括：1．确定能对给定的任何位置的罗密欧都能够找到一条通向朱丽叶的路线；2．程序能够演示一条罗密欧找到朱丽叶的路线过程等。 3．程序能够保存一个示例的各个数据及结果。1.3 软硬件运行环境及开发工具一、软硬件运行环境1. PC兼容机 2．Windows 2000/XP操作系统3．TC集成开发环境或