算法李筑艳实验教学讲义二本_2014.doc_第1页
算法李筑艳实验教学讲义二本_2014.doc_第2页
算法李筑艳实验教学讲义二本_2014.doc_第3页
算法李筑艳实验教学讲义二本_2014.doc_第4页
算法李筑艳实验教学讲义二本_2014.doc_第5页
已阅读5页,还剩12页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

信息学院本科实验教学讲义(实验)课程名称:算法分析与设计贵州财经学院教务处制2014 年 9 月目 录实验项目一 斐波那契数列5一、实验内容、目标及要求5(一)实验内容5(二)实验目标5(三)实验要求5二、实验准备5(一)运行环境说明5(二)基础数据设置及说明5三、实验基本操作流程及说明6(二)操作步骤8实验项目二 选择排序和冒泡排序13一、实验内容、目标及要求13(一)实验内容13(二)实验目标13(三)实验要求14二、实验准备14(一)运行环境说明14(二)基础数据设置及说明14三、实验基本操作流程及说明14(一)系统界面及说明14(二)操作步骤14实验项目三 合并排序、快速排序20一、实验内容、目标及要求20(一)实验内容20(二)实验目标20(三)实验要求20二、实验准备20(一)运行环境说明20(二)基础数据设置及说明21三、实验基本操作流程及说明21(一)系统界面及说明21(二)操作步骤21四、实验测评与考核25实验项目四 二项式系数26一、实验内容、目标及要求26(一)实验内容26(二)实验目标26(三)实验要求26二、实验准备26(一)运行环境说明26(二)基础数据设置及说明26三、实验基本操作流程及说明26(一)系统界面及说明26(二)操作步骤27实验项目五 贪心算法实现哈夫曼树30一、实验内容、目标及要求30(一)实验内容30(二)实验目标30(三)实验要求30二、实验准备31(一)运行环境说明31(二)基础数据设置及说明31三、实验基本操作流程及说明31(一)系统界面及说明31(二)操作步骤31三、实验基本操作流程及说明52(一)系统界面及说明52(二)操作步骤52实验测评与考核53实验项目一 斐波那契数列一、实验内容、目标及要求(一)实验内容1使用迭代算法求解波那契数列,并分析算法的时间复杂性和空间复杂性。2使用递归算法求解波那契数列,并分析算法的时间复杂性和空间复杂性。(二)实验目标1 使学生掌握迭代和递归算法,并能对某些问题求解,并能分析时间空间复杂性。通过实验达到掌握和应用的目的。(三)实验要求实验前认真预习实验内容。实验时自觉遵守课堂纪律,严格按操作规程操作,既要独立操作又要与其他同学配合,在实验过程中必须按照实验内容认真做完实验,并认真填写相关实验报告。二、实验准备(一)运行环境说明PC计算机,Windows 2000(或Windows XP) 及以上版本,C#(二)基础数据设置及说明计算机,Windows 2000(或Windows XP) 及以上版本,C#均能正常运行。三、实验基本操作流程及说明(一)系统界面及说明 常用面向对象程序设计语言C+的上机调试环境有:集成调试和开发环境Visual C+6.0。为了详细说明集成调试环境与开发工具的使用以及如何在该环境下调试C+语言程序,下面通过一个非常简单的示例程序来介绍。 现有一段具有基本C+程序结构和说明的程序如下,该程序的功能是在屏幕上输出显示:hello C+!。 #include void main( ) couthello C+!endl; /将一句话输出在屏幕 return; 在Visual C+6.0环境下调试与运行程序: (1)单击【开始】按钮,在弹出的层阶菜单下,选择【程序】【Microsoft Visual Studio 6.0】【Microsoft Visual C+6.0】,则启动并打开了Visual C+6.0 。 (2)下面开始新建一个工程。在Microsoft Visual C+6.0环境下,所有应用程序都是包含在一个工程中的,所有建立任何应用程序的第一步需要建立一个工程。执行操作【文件】【新建】(快捷键Ctrl+N),弹出“新建对话框,如图5所示。图5 Visual C+6.0新建对话框(3)在“新建”对话框中,选中【工程】标签。在所列出的“工程项目”中选择“Win32 Console Application”工程,然后在右边的对话框内键入工程名chap1和工程存放位置E:VCchap1,以上步骤完成后,单击【确定】按钮,弹出图6所示对话框。图6控制应用程序对话框(4)在图6所示对话框中选择“一个空工程”项,表示选择空工程,单击【完成】按钮;弹出“新工程”对话框,在确认工程建立信息后,单击【确定】按钮,至此完成新工程建立。(5)新建的空工程中没有任何具体内容,下面要在新工程中创建一个C+源程序文件。选择菜单“【工程】【添加到工程】【新建】”,弹出图7所示“新建”对话框 图7 创建C+源程序对话框 (6)在“新建”对话框下,选中【文件】标签,然后在该标签下的项目中选择“C+ Source File”项,并在右边的“文件”文本框中文件名工“hello”,以上步骤完成后,单击【确定】按钮,表示欲建立一个文件名为“hello。Cpp”的C+源程序文件。 (7)完成上述操作后,光标处于待输入源程序代码的新编辑框中,则可以在此输入源代码。输入源程序代码之后,需要对程序编译。使用菜单“【组建】【组建 chap1。exe】”(快捷键 F7)或者单击如图8所示按钮,建立可执行程序。 图8 常用工具栏中选择“组建”按钮 (8)运行程序。单击按钮“!”或选择菜单“【组建】【执行 chap1。exe】”(快捷键Ctrl+F5),如图9所示。 图9 常用工具栏中选择“执行”按钮 (9)这样,我们就在Visual C+6.0 环境下成功建立地建立并调试了一个C+程序,最终成功运行。Visual C+6.0 是一个功能强大的集成开发和调试环境,并提供了友好简洁的界面,使用方便。 (10)关闭工作空间。每一次完成C+工程之后,必须要能够安全地保护好已建立的应用程序与数据,应正确地使用关闭工作空间来终止工作,执行【文件】【关闭工作空间】,退出VC+环境。(二)操作步骤(1) 建立一个控制台应用程序项目baseforml,向其中添加一个源程序文件sum.cpp。按照所给的程序代码输入到计算机中,检查和调试程序,在确认没有发现错误码之后,选择【新建】【新建 sum.exe】编译源程序,再选择【新建】【执行 sum.exe】运行程序,并观察输出的结果。若有问题,则需要重新检查程序。 说明;在C+程序如果使用了系统提供的一些功能(如cin和cout),就必须在程序的首部首先声明相关的包含这些功能的头文件(如iostream.h),否则,系统无法找到实现这些功能的代码。在C+语言中一个头文件就是一个类库,类与类的预定义对象包含在其中。所以,在使用这些类库函数中所包含的预定义对象时,必须在程序首部加以声明。/参考程序1#includeint add(int a,int b);int main()int x,y,sum;coutEnter two number:x;ciny;sum=add(x,y);coutThe sum is:sumn;return 0;int add(int a,int b)int c;c=a+b;return c;(2) 按照参考程序1的输入与调试方法,输入、检查、调试和运行自己编写的程序,实验一项目程序名为:A1_学号.cpp。实验程序格式:/ 姓名:YYY/ 学号:YYY/ 班级:YYY/ 程序名:YYY/ 问题:YYY/ 程序设时间:YYY/ 程序名:YYY/ 解问题的算法。/ 分析问题:时间、空间/ 下面是实体的程序代码/四、实验测评与考核学生实验报告撰写要求:1、考核实验项目概念考核学生所须掌握实验项目的相关概念。 202、考核实验项目设计考核学生按实验项目规定的内容编写可执行源代码的能力。40% 3、考核实验结果考核学生能否根据实验项目完成后,设计的思路是否合理。20考核学生实验项目所编写的执行源代码是否是独立完成。20%学生实验成绩评定规则及方法:1、实验报告格式要求学生须按实验报告格式要求逐项填写。评分为:20分2、实验项目的设计学生须按实验项目规定的内容编写实验室的原理;程序流程图;可执行的源代码,评分为:40分3、实验结果运行结果,以屏幕拷贝形式填入实验报告中的实验结果栏内。 评分为:20分4、实验项目结果是独立完成。评分为:20分其他说明:1、对于实验中的设计内容,学生最好在实验课前做一些设计工作2、实验报告按规范格式书写,在下次上课时交实验项目二 选择排序和冒泡排序一、实验内容、目标及要求(一)实验内容1用二种方法实现选择排序2用二种方法实现冒泡排序(二)实验目标使学生掌握对数组选择排序和冒泡排序的工作原理,能通过实验达到掌握和应用的目的。要求学生实现对数组选择排序和冒泡排序,并分析两种不同的算法的时间空间复杂性和主要的区别。(三)实验要求实验前认真预习实验内容,实验时自觉遵守课堂纪律,严格按操作规程操作,既要独立操作又要与其他同学配合,在实验过程中必须按照实验内容认真做完实验,并认真填写相关实验报告。二、实验准备(一)运行环境说明见实验项目一的运行环境说明。(二)基础数据设置及说明见实验项目一的基础数据设置及说明。三、实验基本操作流程及说明(一)系统界面及说明见实验项目一的系统界面及说明。(二)操作步骤(3) 按照参考程序1的输入与调试方法,输入、检查、调试和运行自己编写的程序,实验三项目程序名为:A2_学号.cpp,实验程序格式:/ 姓名:YYY/ 学号:YYY/ 班级:YYY/ 程序名:YYY/ 问题:YYY/ 程序设时间:YYY/ 程序名:YYY/ 解问题的算法。/ 分析问题:时间、空间/ 下面是实体的程序代码/四、实验测评与考核实验测评与考核一、 学生实验报告撰写要求:二、 1、考核实验项目概念三、 考核学生所须掌握实验项目的相关概念。 20四、 2、考核实验项目设计五、 考核学生按实验项目规定的内容编写可执行源代码的能力。40% 六、 3、考核实验结果七、 考核学生能否根据实验项目完成后,设计的思路是否合理。20八、 考核学生实验项目所编写的执行源代码是否是独立完成。20%九、 学生实验成绩评定规则及方法:十、 1、实验报告格式要求十一、 学生须按实验报告格式要求逐项填写。评分为:20分十二、 2、实验项目的设计十三、 学生须按实验项目规定的内容编写实验室的原理;程序流程图;可执行的源代码,评分为:40分十四、 3、实验结果十五、 运行结果,以屏幕拷贝形式填入实验报告中的实验结果栏内。 评分为:20分十六、 4、实验项目结果是独立完成。评分为:20分十七、 其他说明:十八、 1、对于实验中的设计内容,学生最好在实验课前做一些设计工作十九、 2、实验报告按规范格式书写,在下次上课时交实验项目三 合并排序、快速排序一、实验内容、目标及要求(一)实验内容1用二种方法实现合并排序2用二种方法实现快速排序(二)实验目标使学生掌握对数组合并排序和快速排序的工作原理,能通过实验达到掌握和应用的目的。要求学生实现对数组并排序和快速排序,并分析两种不同的算法的时间空间复杂性和主要的区别。(二)实验目标使学生对稀疏矩阵的转置运算和应用,能通过实验达到掌握和应用的目的。使学生对串的模式匹配算法和应用,能通过实验达到掌握和应用的目的。(三)实验要求实验前认真预习实验内容,实验时自觉遵守课堂纪律,严格按操作规程操作,既要独立操作又要与其他同学配合,在实验过程中必须按照实验内容认真做完实验,并认真填写相关实验报告。二、实验准备(一)运行环境说明见实验项目一的运行环境说明。(二)基础数据设置及说明见实验项目一的基础数据设置及说明。三、实验基本操作流程及说明(一)系统界面及说明见实验项目一的系统界面及说明。(二)操作步骤按照参考程序1的输入与调试方法,输入、检查、调试和运行自己编写的程序,实验三项目程序名为:A3_学号.cpp,实验程序格式:/ 姓名:YYY/ 学号:YYY/ 班级:YYY/ 程序名:YYY/ 问题:YYY/ 程序设时间:YYY/ 程序名:YYY/ 解问题的算法。/ 分析问题:时间、空间/ 下面是实体的程序代码/四、实验测评与考核学生实验报告撰写要求:1、考核实验项目概念考核学生所须掌握实验项目的相关概念。 202、考核实验项目设计考核学生按实验项目规定的内容编写可执行源代码的能力。40% 3、考核实验结果考核学生能否根据实验项目完成后,设计的思路是否合理。20考核学生实验项目所编写的执行源代码是否是独立完成。20%学生实验成绩评定规则及方法:1、实验报告格式要求学生须按实验报告格式要求逐项填写。评分为:20分2、实验项目的设计学生须按实验项目规定的内容编写实验室的原理;程序流程图;可执行的源代码,评分为:40分3、实验结果运行结果,以屏幕拷贝形式填入实验报告中的实验结果栏内。 评分为:20分4、实验项目结果是独立完成。评分为:20分其他说明:1、对于实验中的设计内容,学生最好在实验课前做一些设计工作2、实验报告按规范格式书写,在下次上课时交实验项目四 二项式系数一、实验内容、目标及要求(一)实验内容1. 使用迭代算法计算二项式系数,并分析算法时间空间复杂性。2. 使用递归算法计算二项式系数,并分析算法时间空间复杂性。3. 使用动态规划算法计算二项式系数,并分析算法时间空间复杂性。(二)实验目标1. 使学生通过实验掌握同一问题采用不同的算法求解,并能分析不同方法之间的区别。(三)实验要求实验前认真预习实验内容,实验时自觉遵守课堂纪律,严格按操作规程操作,既要独立操作又要与其他同学配合,在实验过程中必须按照实验内容认真做完实验,并认真填写相关实验报告。二、实验准备(一)运行环境说明见实验项目一的运行环境说明。(二)基础数据设置及说明见实验项目一的基础数据设置及说明。三、实验基本操作流程及说明(一)系统界面及说明见实验项目一的系统界面及说明。(二)操作步骤按照参考程序1的输入与调试方法,输入、检查、调试和运行自己编写的程序,实验三项目程序名为:A4_学号.cpp,实验程序格式:/ 姓名:YYY/ 学号:YYY/ 班级:YYY/ 程序名:YYY/ 问题:YYY/ 程序设时间:YYY/ 程序名:YYY/ 解问题的算法。/ 分析问题:时间、空间/ 下面是实体的程序代码/四、实验测评与考核学生实验报告撰写要求:1、考核实验项目概念考核学生所须掌握实验项目的相关概念。 202、考核实验项目设计考核学生按实验项目规定的内容编写可执行源代码的能力。40% 3、考核实验结果考核学生能否根据实验项目完成后,设计的思路是否合理。20考核学生实验项目所编写的执行源代码是否是独立完成。20%学生实验成绩评定规则及方法:1、实验报告格式要求学生须按实验报告格式要求逐项填写。评分为:20分2、实验项目的设计学生须按实验项目规定的内容编写实验室的原理;程序流程图;可执行的源代码,评分为:40分3、实验结果运行结果,以屏幕拷贝形式填入实验报告中的实验结果栏内。 评分为:20分4、实验项目结果是独立完成。评分为:20分其他说明:1、对于实验中的设计内容,学生最好在实验课前做一些设计工作2、实验报告按规范格式书写,在下次上课时交实验项目五 哈夫曼树一、实验内容、目标及要求(一)实验内容1用贪心算法实现哈夫曼树(二)实验目标使学生掌撑学贪心算法,实现哈夫曼树,并分析时间和空间复杂性。(三)实验要求实验前认真预习实验内容,实验时

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论