数据结构课件(第一d章).pptVIP

1.3 算法 算法（Algorithm）定义 算法的特性 算法设计的要求 返回 算法（Algorithm）定义 定义： Algorithm is a finite set of rules which gives a sequence of operation for solving a specific type of problem. 算法是规则的有限集合，是为解决特定问题而规定的一系列操作。 return 算法的特性 1. 有限性：有限步骤之内正常结束，不能形成无穷循环 2. 确定性：算法中的每一个步骤必须有确定含义，无二义性得以实现。 3. 输入： 有多个或0个输入 4. 输出： 至少有一个或多个输出。 5. 可行性：原则上能精确进行，操作可通过已实现基本运算执行有限次而完成。 return 算法设计的要求 算法特征： 算法的正确性 可读性 健壮性 高效率和低存储量 求n个数的最大值，算法如下： max=0; for（i=1 ;i= n ;i++） { scanf(%f,x); if (xmax) max=x; } return 1.4 算法描述的工具 概述： 算法+数据结构=程序 算法、语言、程序的关系 设计实现算法过程步骤 类描述算法的语言选择 返回 算法、语言、程序的关系 1. 算法：描述了数据对象的元素之间的关系（包括数据逻辑关系、存贮关系描述）。 2. 描述算法的工具：算法可用自然语言、框图或高级程序设计语言进行描述。 3.程序是算法在计算机中的实现。 return 设计实现算法过程步骤 1. 找出与求解有关的数据元素之间的关系 2. 确定在某一数据对象上所施加运算 3. 考虑数据元素的存储表示 4. 选择描述算法的语言 5.设计实现求解的算法，并用程序语言加以描述。 return 类描述算法的语言选择 类语言： 类语言是接近于高级语言而又不是严格的高级语言，具有高级语言的一般语句设施，撇掉语言中的细节，以便把注意力主要集中在算法处理步骤本身的描述上。 对C语言作以下描述： 1.预定义常量和类型 # define TRUE 1 # define FALSE 0 # define MAXSIZE 100 # define OK 1 # define ERROR 0 对C语言作以下描述： 2.函数的表示形式： [数据类型] 函数名（[形式参数及说明]） { 内部数据说明； 执行语句组； } /*函数名*/ 对C语言作以下描述： 3.赋值语句 对C语言作以下描述： （1）简单赋值 1）〈变量名〉=〈表达式〉 2） 〈变量〉++， 3） 〈变量〉- -， （2）串联赋值 〈变量1〉=〈变量2〉=〈变量3〉=…=〈变量k〉=〈表达式〉 对C语言作以下描述： （3）条件赋值 〈变量名〉=〈条件表达式〉？〈表达式1〉:表达式2〉 4.条件选择语句 if (表达式) 语句; if (表达式) 语句1; else 语句2; 对C语言作以下描述： 情况语句 switch (表达式） {case 判断值1: 语句组 1； break; case 判断值2: 语句组 2； break; …… case 判断值n: 语句组n; break; [default: 语句组； break;] } 对C语言作以下描述： 5.循环语句 for 语句 for (表达式1；表达式2；表达式3） {循环体语句；} 对C语言作以下描述： while 语句 while (条件表达式） {循环体语句； } do –while