算法与程序设计试验参考指导书.doc

《算法和程序设计试验》 试验指导书 适用专业： 信息工程 通信工程 电信工程 自动化 信息和通信工程学院 5月 前 言 一、课程性质 本课程是电信工程、通信工程、信息工程和自动化专业必修专业试验课程，独立开课。 本课程是专业基础课，现有理论性，也要求实践性。经过完成一系列试验项目，巩固基础理论知识，同时培养学生分析问题、处理能力。熟悉和巩固面向对象程序设计初步能力。关键培养学生进行复杂问题程序设计能力。为深入提升、深造打下基础。 二、项目设置 本课程总课时为32，开设具体试验项目以下： 试验1 职员信息系统中结构体设计和实现（4课时，必修） 试验2 多项式加法链表设计和实现（4课时，必修） 试验3 归并排序分治策略设计和实现（2课时，必修） 试验4 二分检索递归和迭代算法设计（4课时，必修） 试验5 最小生成树算法设计和实现（4课时，必修） 试验6 背包问题算法设计和实现（4课时，必修） 试验7 子集和问题回溯算法设计和实现（4课时，选修） 试验8 多段图问题动态计划算法设计和实现（4课时，选修） 试验9 作业调度问题算法设计和实现（4课时，选修） 试验10 哈夫曼编码和译码算法设计和实现（4课时，选修） 试验11 启发式搜索算法设计和实现（4课时，选修） 试验12 蛇和梯子问题算法设计和实现（4课时，选修） 试验13 游戏中寻址算法设计和实现（4课时，选修） 试验14 旅行商问题算法设计和实现（4课时，选修） 试验15 骑士游历算法设计和实现（4课时，选修） 试验16 输油管道问题算法设计和实现（2课时，选修） 试验17 会场安排问题设计和实现（4课时，选修） 试验18 最少演员问题设计和实现（4课时，选修） 其中，试验1~试验18均为设计性试验。 三、专业安排 信息和通信工程学院本科专业共开设18个试验，6个必修（共22课时），12个选修（12选2~5，共10课时）。其中试验1~6为必修试验；信息工程可选修全部选修试验，通信工程、电信工程和自动化专业选修试验7~10，试验16~17。 四、本书特点 本指导书特点是引入工程项目机制来管理试验项目，着重培养学生方案设计、算法分析和现场调试能力，为未来成为卓越工程师打下坚实基础。 目 录 TOC \o "1-3" \h \z \u 第一章 试验开发平台 1 第二章 考评平台 7 第三章 试验项目 13 试验1 职员信息系统中结构体设计和实现 13 试验2 多项式加法链表设计和实现 16 试验3 归并排序分治策略设计和实现 18 试验4 二分检索递归和迭代算法设计 20 试验5 最小生成树算法设计和实现 23 试验6 背包问题算法设计和实现 26 试验7 子集和问题回溯算法设计和实现 29 试验8 多段图问题动态计划算法设计和实现 32 试验9 作业调度问题算法设计和实现 35 试验10 哈夫曼编码和译码算法设计和实现 39 试验11 启发式搜索算法设计和实现 41 试验12 蛇和梯子问题算法设计和实现 44 试验13 游戏中寻址算法设计和实现 49 试验14 旅行商问题算法设计和实现 52 试验15 骑士游历算法设计和实现 55 试验16 输油管道问题算法设计和实现 59 试验17 会场安排问题设计和实现 61 试验18 最少演员问题设计和实现 63 附录： 试验（设计）汇报参考格式 65 第一章 试验开发平台 首先要打开VC6.0界面，通常见得较多是Win32控制台应用程序（源程序，扩展名.cpp）步骤是：（先工程—后文件—编译—连接运行） 1、建立一个工程，“文件”——“新建”，出现下面界面： 选择“Win32 Console Application”(控制台应用程序，左边倒数第三个)，命名工程名称，选择保留位置，点击“确定”，进入下一步，看到以下提醒界面： 建立一个空工程，对应其它需要你一能够建立别工程；点击“完成”,以后： 显示你创建工程信息。 2、再在有一个工程条件下，我们再建立一个源文件； “文件”——“新建”（快捷键Ctri+N），出现： 建立源文件，选择“C++ Source ”，通常全部是建立这种文件（适用在当文件中适用）假如要建立头文件话，选择“C/C++ Header File”，(适用在多文件工程中使用)命名，文件名称，点击“确定”，以后： 进入编辑区，在主界面编写代码，如编写完以后： 能够按编译按钮调试程序，看看有没有错误，有话更正，没有话就能够再按连接按钮检验连接（多文件工程时常