计算机算法设计与分析实验指导书

算法

计算机算法设计与分析实验指导书

本书是为配合《算法分析与设计实验教学大纲》而编写的上机指导,其目的是使学生消化理论知识,加深对讲授内容的理解,尤其是一些算法的实现及其应用,培养学生独立编程和调试程序的能力,使学生对算法的分析与设计有更深刻的认识。

上机实验一般应包括以下几个步骤:

(1)准备好上机所需的程序。手编程序应书写整齐,并经人工检查无误后才能上机。

(2)上机输入和调试自己所编的程序。一人一组,独立上机调试,上机时出现的问题,最好独立解决。

(3)上机结束后,整理出实验报告。实验报告应包括:题目、程序清单、运行结果、对运行情况所作的分析。

本书共分阶段6个实验,其具体要求和步骤如下:

实验一 分治算法(2学时)

一、实验目的与要求

1、熟悉二分搜索算法;

2、初步掌握分治算法;

二、实验题

设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素的位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。

三、实验提示

用i,j做参数,且采用传递引用或指针的形式带回值。

bool BinarySearch(int a[],int n,int x,int& i,int& j)

{

int left=0;

int right=n-1;

while(left<right)

{

int mid=(left+right)/2;

if(x==a[mid])

{

i=j=mid;

return true;

}

if(x>a[mid])

left=mid+1;

else

right=mid-1;

}

i=right;

j=left;

return false;

}

实验二 动态规划算法(2学时)

一、实验目的与要求

1、熟悉最长公共子序列问题的算法;

2、初步掌握动态规划算法;

二、实验题

若给定序列X={x1,x2, ,xm},则另一序列Z={z1,z2, ,zk},是X的子序列是指存在

Word文档免费下载Word文档免费下载:计算机算法设计与分析实验指导书 (共8页,当前第1页)

你可能喜欢

  • 算法设计与分析第三版王晓东
  • 算法分析与设计实验报告
  • 计算机组成原理课后答案 唐朔飞
  • IGBT模块

计算机算法设计与分析实验指导书相关文档

最新文档

返回顶部