资源简介

课件14张PPT。——生活问题数字化的关键§3.4.1 算法及其表示信息技术----解放人的脑力与体力的革命技术汉诺塔
游戏中有三根圆柱，将圆盘从下面开始按大小顺序重新摆放在最右侧柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
体验三层汉诺塔小游戏，并用文字描述出相应的步骤方案。
导入信息技术----解放人的脑力与体力的革命技术算法的定义算法就是解决问题方法的精确描述。算法的特点：

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

展开更多......

收起↑