[工学]算法与程序设计实验指导书2012.doc

《算法与程序设计实验》 实验指导书 适用专业： 信息工程 通信工程 电信工程 自动化 信息与通信工程学院 2011年5月前 言 一、课程性质 本课程是电工程专业实验课程。课程是专业基础课，既有理论性，也要求实践性。通过完成一系列的实验目，巩固基础理论知识，同时培养学生分析问题、解决的能力。熟悉和巩固面向对象程序设计初步能力。主要培养学生进行复杂问题程序设计的能力。为进一步提高、深造打下基础。的具体实验项目其中为设计性实验 信息与通信工程学院本科专业共开设18个实验，6个必修（共22课时），12个选修（12选2~5，共10课时）。其中实验1~6为必修实验；信息工程可选修全部选修实验，通信工程、电工程专业。本指导书的特点。第一章 实验开发平台 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”(适用在多文件工程中使用)命名，文件名称，点击确定，之后： 进入编辑区，在主界面编写代码如编写完之后： 可以按编译按钮调试程序，看看有没有错误，有的话改正，没有的话就可以再按连接按钮检查连接（多文件工程时常用，检查文件间是否正常连接），最后，点运行按钮，就可以运行了如果 代码如：cpp文件，或 .h 文件，想添加都VC6.0里来测试的话，可以这样做： 首先，文件扩张名是.h,代表的头文件，一般是书写一些函数原型，以及一些在整个程序中常用到的结构体，频繁使用的函数说明，定义等等； 文件扩张名为,cpp的，是C++中的源文件，也是最常用到的文件，每建立一个工程都要至少一个源文件（至少要有一个函数入口——主函数main() ），包含了核心代码； 建立与运行说明：（以VC 6.0编译器为例，其他编译器类似） 首先，打开VC 6.0编译环境； 在菜单栏——文件（的下拉菜单中选择“新建”），在弹出的选择窗口中，选择 Win32 Console Application(控制台应用程序) ，在填写工程名称，选择一个程序保存路径，点击“完成”，查看工程信息 在点击“确定”，建立一个简单的工程了再点击左边的工程信息右下角的“FileView”选项； 可以看到你新建的工程，再双击你新建的工程名 可以查看工程的信息 在双击工程文件，在这里是 777.files,可以看到该工程的包含的文件： 其中，Source Files 为包含所有工程的源文件 Header Files 为包含所有工程的头文件 在源文件选项“Source Files ”，右键单击中的“添加目录到工程”，添加你要打开的扩展名为 .cpp的源文件在头文件选项“ Header Files”，右键单击中的“添加目录到工程”，添加你要打开的扩展名为 . h的头文件添加完你所有的头文件和源文件之后，检查一下是否添加完毕，之后就可以编译了其中第个按钮 为编译按钮，可以找出工程的错误信息，