级《算法设计与分析》.docx
- 文档编号:2436216
- 上传时间:2022-10-29
- 格式:DOCX
- 页数:12
- 大小:49.29KB
级《算法设计与分析》.docx
《级《算法设计与分析》.docx》由会员分享,可在线阅读,更多相关《级《算法设计与分析》.docx(12页珍藏版)》请在冰豆网上搜索。
级《算法设计与分析》
《算法设计与分析》
课程考试报告
姓名:
学号:
班别:
任课教师:
黄海滨
2013年06月25日
《算法设计与分析》课程考试要求
本课程考试要求对给定问题编写C语言程序求解,以打印文档形式提交算法设计报告及程序清单,同时在实验室运行程序进行验收。
1.考试内容
1.蛮力算法(25分)
数值问题:
设x=2,n=30,a0=n,a1=n-1,a3=n-2,…,an-2=2,an-1=1,要求用蛮力算法求解多项式p(x)=a0x0+a1x1+…+an-2xn-2+an-1xn-1的值。
(1)算法基本思想;(2分)
蛮力算法根据问题的定义,按照问题的步骤,直截了当地对问题进行求解,借助计算机的运算能力,简单、自然,然而往往又非常有效。
(2)算法描述(可以用流程图、自然语言或伪代码来描述);(3分)
首先定义所要求的数据变量,然后运用一个循环语句对一遍一遍地对语句进行搜索计算,直到最后得出最终结果。
(3)算法实现的C源程序代码;(6分)
#include
#include
voidmain(){
intsum=0;
inta,c,x,i;
intb=0;
a=30;
x=2;
c=0;
for(i=0;i<30;i++){
b=a*pow(x,c);
sum=sum+b;
a=a-1;
c=c+1;
}
printf("sum=%d\n",sum);
}(4)程序运行结果的屏幕截图;(6分)
(5)算法分析(可以从算法复杂度、优缺点或改进方法等角度来分析)。
(6分)
蛮力算法的应用有通用性|、启发性、实用性、准绳性的优点,但是缺点也很明显就是蛮力算法的效率不是很高。
2.分治算法(25分)
查找问题:
输入100个整数,使用分治算法实现折半查找,统计某个整数出现的次数。
(1)算法基本思想;(2分)
这是一种将复杂难解的问题分割为规模和结构相同或相似的子问题,通过对简单问题的求解而达到对原问题的求解的目的的算法设计方法。
分治算法能够使原本纷繁复杂的问题变得清晰明朗,而且能够通过将问题的规模变小而降低问题求解的难度。
(2)算法描述(可以用流程图、自然语言或伪代码来描述);(3分)
BINARY-SEARCH(A,T)
L<--0
R<---n-1
Whilel<=r
Dom<--(l+r)/2
IfT=A[m]
Thenreturnm
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法设计与分析 算法 设计 分析