算法李筑艳实验教学讲义二本_2014

《算法李筑艳实验教学讲义二本_2014》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、信息学院本科实验教学讲义（实验）课程名称：算法分析与设计贵州财经学院教务处制2014年9月17目录实验项目一斐波那契数列5一、实验内容、目标及要求5（一）实验内容5（二）实验目标5（三）实验要求5二、实验准备5（一）运行环境说明5（二）基础数据设置及说明5三、实验基本操作流程及说明6（二）操作步骤8实验项目二选择排序和冒泡排序13一、实验内容、目标及要求13（一）实验内容13（二）实验目标13（三）实验要求14二、实验准备14（一）运行环境说明14（二）基础数据设置及说明14三、实验基本操作流程及说明14（一）系统界面及说明1

2、4（二）操作步骤14实验项目三合并排序、快速排序20一、实验内容、目标及要求20（一）实验内容20（二）实验目标20（三）实验要求20二、实验准备20（一）运行环境说明20（二）基础数据设置及说明21三、实验基本操作流程及说明21（一）系统界面及说明21（二）操作步骤21四、实验测评与考核25实验项目四二项式系数26一、实验内容、目标及要求26（一）实验内容26（二）实验目标26（三）实验要求26二、实验准备26（一）运行环境说明26（二）基础数据设置及说明26三、实验基本操作流程及说明2617（一）系统界面及说明26（二）操

3、作步骤27实验项目五贪心算法实现哈夫曼树30一、实验内容、目标及要求30（一）实验内容30（二）实验目标30（三）实验要求30二、实验准备31（一）运行环境说明31（二）基础数据设置及说明31三、实验基本操作流程及说明31（一）系统界面及说明31（二）操作步骤31三、实验基本操作流程及说明52（一）系统界面及说明52（二）操作步骤52实验测评与考核5317实验项目一斐波那契数列一、实验内容、目标及要求（一）实验内容1．使用迭代算法求解波那契数列，并分析算法的时间复杂性和空间复杂性。2．使用递归算法求解波那契数列，并分析算法的时

4、间复杂性和空间复杂性。（二）实验目标1．使学生掌握迭代和递归算法，并能对某些问题求解，并能分析时间空间复杂性。通过实验达到掌握和应用的目的。（三）实验要求实验前认真预习实验内容。实验时自觉遵守课堂纪律，严格按操作规程操作，既要独立操作又要与其他同学配合，在实验过程中必须按照实验内容认真做完实验，并认真填写相关实验报告。二、实验准备（一）运行环境说明PC计算机，Windows2000(或WindowsXP)及以上版本，C#（二）基础数据设置及说明计算机，Windows2000(或WindowsXP)及以上版本，C#均能正常运行。

5、17三、实验基本操作流程及说明．（一）系统界面及说明常用面向对象程序设计语言C++的上机调试环境有：集成调试和开发环境VisualC++6.0。为了详细说明集成调试环境与开发工具的使用以及如何在该环境下调试C++语言程序，下面通过一个非常简单的示例程序来介绍。现有一段具有基本C++程序结构和说明的程序如下，该程序的功能是在屏幕上输出显示：helloC++！。#includevoidmain(){cout<<"helloC++!"<

6、0环境下调试与运行程序：（1）单击【开始】按钮，在弹出的层阶菜单下，选择【程序】→【MicrosoftVisualStudio6.0】→【MicrosoftVisualC++6.0】,则启动并打开了VisualC++6.0。（2）下面开始新建一个工程。在MicrosoftVisualC++6.0环境下，所有应用程序都是包含在一个工程中的，所有建立任何应用程序的第一步需要建立一个工程。执行操作【文件】→【新建】(快捷键Ctrl+N)，弹出“新建"对话框，如图5所示。图5VisualC++6.0新建对话框17（3）在“新建”对话框

7、中，选中【工程】标签。在所列出的“工程项目”中选择“Win32ConsoleApplication”工程，然后在右边的对话框内键入工程名chap1和工程存放位置E:VCchap1,以上步骤完成后,单击【确定】按钮,弹出图6所示对话框。图6控制应用程序对话框（4）在图6所示对话框中选择“一个空工程”项，表示选择空工程，单击【完成】按钮；弹出“新工程”对话框，在确认工程建立信息后，单击【确定】按钮,至此完成新工程建立。（5）新建的空工程中没有任何具体内容，下面要在新工程中创建一个C++源程序文件。选择菜单“【工程】→【添加到工

8、程】→【新建】”，弹出图7所示“新建”对话框图7创建C++源程序对话框17（6）在“新建”对话框下，选中【文件】标签，然后在该标签下的项目中选择“C++SourceFile”项，并在右边的“文件”文本框中文件名工“hello”，以上步骤完成后，单击【确定】按钮,表示欲建立一个