数据结构教程第三课算法及算法设计要求

本课程主题:算法和算法设计要求

教学目的:掌握算法的定义和特点以及算法设计的要求。

教学重点:算法的特点和算法设计的要求。

教学难点:算法设计的要求

教学内容:

一、算法的定义和特点

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.算法设计要求:正确性、可读性、健壮性、效率和低存储要求。