1.4算法的概念和表示方法.pptxVIP

3.4.2 算法及其表示用计算机解决问题的过程明确问题分析问题分析问题描述算法描述算法编写程序调试运行解决问题算法的表示1.文字描述第一步：小圆盘移动到最右侧的柱子上第二步：中圆盘移动到中间的柱子上第三步：小圆盘移动到中间的柱子上第四步：大圆盘移动到最右侧的柱子上第五步：小圆盘移动到最左侧的柱子上第六步：中圆盘移动到最右侧的柱子上第七步：小圆盘移动到最右侧的柱子上开始小圆盘 最右侧中圆盘 中间小圆盘 中间大圆盘 最右侧小圆盘 最左侧中圆盘 最右侧小圆盘 最右侧结束算法的表示2.流程图文字描述：第一步：小圆盘移动到最右侧的柱子上第二步：中圆盘移动到中间的柱子上第三步：小圆盘移动到中间的柱子上第四步：大圆盘移动到最右侧的柱子上第五步：小圆盘移动到最左侧的柱子上第六步：中圆盘移动到最右侧的柱子上第七步：小圆盘移动到最右侧的柱子上优点有采用简单规范的符号，画法简单；结构清晰，逻辑性强；便于描述，容易理解小标题01您的内容打在这里，或者通过复制的文本后，在此选择粘贴，并选择只保留文字。您的内容打在这里，或者通过复制的文本后，算法的表示2.流程图开始输入a和b如果a=b否是显示b的值显示a的值结束算法的表示四练习：电脑输出任意输入的两个数中的最大值。文字描述算法：?输入两个数值存放在变量a和b中。?如果a=b，就输出（显示）a的值?否则就输出（显示）b的值开始输入a和b如果a=b否是a=b显示a的值结束算法的表示四 初次练习：电脑输出任意输入的两个数中的最大值。文字描述算法：?输入两个数值存放在变量a和b中?如果a=b，就没有操作?否则就④显示a的值让a等于b变量里存放的值开始输入a和b如果a=b否是c=aa=b显示a,b的值b=c结束算法的表示四四再次练习：将任意输入的两个数按大小顺序显示出来。文字描述算法：?输入两个数值存放在变量a和b中?如果a=b，就没有操作?否则就④显示a,b的值让a，b里的数值交换如何实现两个变量里的数值交换？变量a，b就相当于两个容器容器的内容要实现交换我们需要借用第三个容器c做中间容器C=A,A=B,B=C开始输入a和b如果a=c如果a=b否是如果b=c是否是否显示c的值显示a的值显示c的值显示b的值结束算法的表示四四综合练习：将任意输入的三个数中最大的值显示出来。（请小组讨论，然后各自完成此流程图。注意算法的多样性。）文字描述算法：?输入三个数值存放在变量a，b和c中?条件a=b， 如果成立，再判断a=c是否成立， 如果成立，显示a， 否则显示c 如果a=b条件不成立，再判断b=c, 如果成立，显示b， 否则显示c信息技术----解放人的脑力与体力的革命技术显示a的值输入a和b结束如果a=b且a=c如果b=c是否是否显示c的值显示b的值算法的多样性四文字描述算法：?输入三个数值存放在变量a，b和c中?条件a=b且a=c; 如果成立，显示a， 如果条件不成立，再判断b=c, 如果成立，显示b， 否则显示c解决问题的实际步骤有限性特征明确性算法可行性描述方法自然语言程序设计的核心流程图小结四算法的确定四要完成一个流程图你觉得难度最大的在哪？画的时候容易出错的地方在哪？框图形状的选择课后练习四四阅读课本67页找出三个数最大值的算法流程图。