1-3算法的表示方法.pptVIP

1.3算法的表示方法 算法的描述 1、自然语言描述 2、用流程图描述 3、用伪代码或直接用计算机程序描述 伪代码 是介于自然语言和计算机程序语言之间的一种算法描述，它也是专业软件开发人员描述算法的一种常用方法。 2、用流程图描述算法 【例3】将例2用流程图来描述。 1.3.4算法的执行流程 顺序结构 分支结构（选择结构） 循环结构（重复结构） 1.3.4算法的执行流程 顺序结构 1.3.4算法的执行流程 顺序结构 1.3.4算法的执行流程 顺序结构 1.3.4算法的执行流程 顺序结构 1.3.4算法的执行流程 顺序结构 1.3.4算法的执行流程 顺序结构 1.3.4算法的执行流程 分支结构 1.3.4算法的执行流程 1.3.4算法的执行流程——分支结构 1.3.4算法的执行流程——分支结构 1.3.4算法的执行流程——分支结构 1.3.4算法的执行流程——分支结构 1.3.4算法的执行流程——分支结构 1.3.4算法的执行流程——分支结构 1.3.4算法的执行流程——分支结构 1.3.4算法的执行流程——循环结构 1.3.4算法的执行流程——循环结构 1.3.4算法的执行流程——循环结构 1.3.4算法的执行流程——循环结构 1.3.4算法的执行流程——循环结构 1.3.4算法的执行流程——循环结构 1.3.4算法的执行流程——循环结构 1.3.4算法的执行流程——循环结构 1.3.4算法的执行流程——循环结构 * * 易理解，但书写烦、易引起歧义 直观、形象 能被计算机识别和执行 1、自然语言描述算法 C 引入一个空杯子 【例1】交换两个杯子中的液体。  提问同学，如何处理？ 将杯子A中的液体倒给杯子C； 将杯子B中的液体倒给杯子A； 将杯子C中的液体倒给杯子B。 A B 【例1】 键盘输入半径r，求该圆周长及面积并输出。 1、分析问题： 输入数据： 处理问题： 输出数据： 2、设计算法： r 开始 结束 输入半径r 计算圆周长c=2*3.14*r 计算圆面积s=3.14*r*r 输出周长c 输出面积s 程序代码： Input r C=2*3.14*r S=3.14*r*r Print c Print s 【例2】 交换变量a，b的值。 1、分析问题： 输入数据： 处理问题： 输出数据： 2、设计算法： 开始 结束 输入变量a、b 输出变量a、b 程序代码： Input a,b c=a a=b b=c Print a Print b c=a a=b b=c 【例3】 连续输出5个*，设计程序并调试。 1、分析问题： 输入数据： 处理问题： 输出数据： 2、设计算法： 开始 结束 输出“*” 程序代码： Print “*” Print “*” Print “*” Print “*” Print “*” 输出“*” 输出“*” 输出“*” 输出“*” 【例19】键盘输入一个二位正整数n，输出它的十位数x。 1、分析问题： 输入数据： 处理问题： 输出数据： 2、设计算法： int（x）取整函数 【例4】输入任意一个二位正整数n，输出n的十位数。如输入45，则输出4. 开始 结束 输入二位正整数n 输出a 十位数a=int(n/10) 程序代码： Input n a=int(n/10) Print a 【例19】键盘输入一个二位正整数n，输出它的十位数x。 int（x）取整函数 取余 mod 【例5】输入任意一个三位正整数n，输出这个三位数各位数字之和total。例如：输入456，输出结果为15。 开始 结束 输入三位正整数n 输出total 百位数a=int(n/100) 程序代码： Input n a=int(n/100) b=int((n-a*100)/10) c=n mod 10 total=a+b+c Print total 十位数b=int((n-a*100)/10) 个位数c=n mod 10 total=a+b+c 双分支结构 单分支结构 双分支结构 单分支结构 【例24】打印出从键盘输入的两个不相等的数中较大的数。（双分支结构） 【例25】求分段函数值 。 y= x2 2x+1 x3 x=3 流程图： 双分支结构 流程图： 【例26】输入一个数到变量a，输出它的绝对值。 （不用绝对值函数）。 分析问题： 输入什么数据？ 处理什么问题？ 输出什么数据？ 单分支结构 双分支结构 单分支结构 流程图： 【例27】输入两个不相等的数a，b，比较大小，将大数放在a中，小数放在b中，然后输出a，b。（单分支结构） 单分支结构 分析问题： 输入什么数据？ 处理