数据结构教程第三课算法及算法设计要求
本课程主题:算法和算法设计要求
教学目的:掌握算法的定义和特点以及算法设计的要求。
教学重点:算法的特点和算法设计的要求。
教学难点:算法设计的要求
教学内容:
一、算法的定义和特点
1.定义:
ispass(int num[4][4])
{ int i,j;
for(I = 0;ib)
{if(a>c)返回a;
else返回c;
}
}/* 8,6,7 */* 9,3,2 */
对于精心选择的典型、要求高、难度大的输入数据组,程序可以得到符合规范要求的结果。max(int a,int b,int c)
{
if(a > b)
{ if(a > c)返回a;
else返回c;
}
else
{ if(b > c)return b;
else返回c;
}
}
该程序可以生成符合所有合法输入数据的规范要求的结果。
2.可读性
3.稳健性
4.效率和低存储要求
效率是指算法执行时间。对于多个算法解决同一个问题,执行时间短的算法效率高。
存储量是指算法执行过程中需要的存储量空。
两者都与问题的规模有关。
算法一和算法二
在三个整数中寻找Max (int a,int b,int c
{ if(a > b)
{ if(a > c)返回a;
else返回c;
}
else
{ if(b > c)return b;
else返回c;
}/*不需要额外存储空,只需要两次比较*/ max(int a[3])
{int c,int I;
c = a[0];
for(I = 1;IC)c = a[I];
返回c;
}
/*它需要两个额外的储藏室空,两个比较和至少一个赋值*/
/*在*/
之间总共需要5个整数空。读写max(int a[100])
{int c,int I;
c = a[0];
for(I = 1;IC)c = a[I];
返回c;
}
/*共102个整数空 */
三。摘要
1.算法的特征
2.算法设计要求:正确性、可读性、健壮性、效率和低存储要求。
位律师回复
0条评论