、算法三、算法设计的原则四、算法效率的衡量方法和准则五、算法的存储空间需求一、算法描述的工具一、、语言和程序的关系(1)算法:对特定问题求解步骤的一种描述,是指令的有限序列。(2)描述算法的工具:算法可用自然语言、框图或高级程序设计语言进行描述。自然语言简单但易于产生二义,框图直观但不擅长表达数据的组织结构,而高级程序语言则较为准确但又比较严谨。(3)程序是算法在计算机中的实现(与所用计算机及所用语言有关)。·找出与求解有关的数据元素之间的关系(建立结构关系)。·确定在某一数据对象上所施加的运算。·考虑数据元素的存储表示。·选择描述算法的语言。·设计实现求解的算法,并用程序语言加以描述。(1)预定义常量和类型。本书中用到以下常量符号,如True、False、MAXSIZE等,约定用如下宏定义预先定义:#RUE1#defineFALSE0#defineMAXSIZE100#defineOK1#(2)本书中所有的算法都以如下的函数形式加以表示,其中的结构类型使用前面已有的定义。[函数类型]函数名([形式参数及说明]){内部数据说明;执行语句组;}/*函数名*/函数的定义主要由函数名和函数体组成,函数体用花括号“{”和“}”括起来。函数中用方括号括起来的部分如“[形式参数]”为可选项,函数名之后的圆括号不可省略。(3)赋值语句。■简单赋值;(1)〈变量名〉=〈表达式〉,它表示将表达式的值赋给左边的变量;(2)〈变量〉++,它表示变量加1后赋值给变量;(3)〈变量〉--,它表示变量减1后赋值给变量。■串联赋值#;〈变量1〉=〈变量2〉=〈变量3〉=…=〈变量k〉=〈表达式〉;■成组赋值#;(〈变量1〉,〈变量2〉,〈变量3〉,…,〈变量k〉)=(〈表达式1〉,〈表达式2〉,〈表达式3〉,…,〈表达式k〉);〈数组名1〉[下标1][下标2]=〈数组名2〉[下标1][下标2];■条件赋值;〈变量名〉=〈条件表达式〉?〈表达式1〉:〈表达式2〉;(4)条件选择语句。■if(〈表达式〉)语句;■if(〈表达式〉)语句1;else语句2;switch(<表达式>){case判断值1:语句组1;break;case判断值2:语句组2;break;...case判断值n:语句组n;break;[default:语句组;break;]}(5)循环语句。for语句for(<表达式1>;<表达式2>;<表达式3>){循环体语句;}首先计算表达式1的值,然后求表达式2的值,若结果非零(即为真)则执行循环体语句,最后对表达式3运算,如此循环,直到表达式2的值为零(即不成立为假)时为止。while语句while(<条件表达式>){循环体语句;}while循环首先计算条件表达式的值,若条件表达式的值非零(即条件成立),则执行循环体语句,然后再次计算条件表达式的值,重复执行,直到条件表达式的值为零(即为假)时退出循环,执行该循环之后的语句。
1.3算法和算法的衡量 来自淘豆网m.daumloan.com转载请标明出处.
