高三数学一轮复习算法及其表示生活问题数字化的关键公开课教学.pptx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2018/6/30 Saturday,#,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,11/7/2009,#,高三数学一轮复习算法及其表示生活问题数字化的关键公开课教学课件PPT,汉诺塔,游戏中有三根圆柱，将圆盘从下面开始按大小顺序重新摆放在最右侧柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。,体验三层汉诺塔小游戏，并用文字描述出相应的步骤方案。,导入,信息技术,-,解放人的脑力与体力的革命技术,算法的定义,算法就是解决问题方法的精确描述。,算法的特点：,有限性,明确性,可行性,文字描述：,第一步：小圆盘移动到最右侧的柱子上,第二步：中圆盘移动到中间的柱子上,第三步：小圆盘移动到中间的柱子上,第四步：大圆盘移动到最右侧的柱子上,第五步：小圆盘移动到最左侧的柱子上,第六步：中圆盘移动到最右侧的柱子上,第七步：小圆盘移动到最右侧的柱子上,信息技术,-,解放人的脑力与体力的革命技术,用计算机解决问题的过程,明确,问题,分析问题,描述,算法,编写程序,调试,运行,解决问题,信息技术,-,解放人的脑力与体力的革命技术,分析问题,描述,算法,算法的表示,1.,文字描述,第一步：小圆盘移动到最右侧的柱子上,第二步：中圆盘移动到中间的柱子上,第三步：小圆盘移动到中间的柱子上,第四步：大圆盘移动到最右侧的柱子上,第五步：小圆盘移动到最左侧的柱子上,第六步：中圆盘移动到最右侧的柱子上,第七步：小圆盘移动到最右侧的柱子上,信息技术,-,解放人的脑力与体力的革命技术,小标题,0,1,您的内容打在这里，或者通过复制的文本后，在此选择粘贴，并选择只保留文字。您的内容打在这里，或者通过复制的文本后，,算法的表示,2.,流程图,文字描述：,第一步：小圆盘移动到最右侧的柱子上,第二步：中圆盘移动到中间的柱子上,第三步：小圆盘移动到中间的柱子上,第四步：大圆盘移动到最右侧的柱子上,第五步：小圆盘移动到最左侧的柱子上,第六步：中圆盘移动到最右侧的柱子上,第七步：小圆盘移动到最右侧的柱子上,信息技术,-,解放人的脑力与体力的革命技术,结束,开始,小圆盘 最右侧,中圆盘 中间,小圆盘 中间,大圆盘 最右侧,小圆盘 最左侧,中圆盘 最右侧,小圆盘 最右侧,优点有采用简单规范的符号，画法简单；,结构清晰，逻辑性强；便于描述，容易理解,2.,流程图,算法的表示,信息技术,-,解放人的脑力与体力的革命技术,并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。,第一步：小圆盘移动到最右侧的柱子上,体验三层汉诺塔小游戏，并用文字描述出相应的步骤方案。,练习：电脑输出任意输入的两个数中的最大值。,您的内容打在这里，或者通过复制的文本后，,您的内容打在这里，或者通过复制的文本后，,如果成立，显示a，,第三步：小圆盘移动到中间的柱子上,第五步：小圆盘移动到最左侧的柱子上,输入三个数值存放在变量a，b和c中,如果成立，显示a，,第四步：大圆盘移动到最右侧的柱子上,如果a=b且a=c,第七步：小圆盘移动到最右侧的柱子上,条件a=b且a=c;,第五步：小圆盘移动到最左侧的柱子上,优点有采用简单规范的符号，画法简单；,要完成一个流程图你觉得难度最大的在哪？,四,练习：电脑输出任意输入的两个数中的最大值。,文字描述算法：,输入两个数值存放在变量,a,和,b,中。,如果,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,是,否,让,a,，,b,里的数值交换,c=a,a=b,b=c,如何实现两个变量里的数值交换？,变量,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,是,否,显示,a,的值,如果,a=c,是,否,显示,c,的值,显示,b,的值,如果,b=c,是,否,显示,c,的值,四,算法的表示,信息技术,-,解放人的脑力与体力的革命技术,第一步：小圆盘移动到最右侧的柱子上,第一步：小圆盘移动到最右侧的柱子上,初次练习：电脑输出任意输入的两个数中的最大值。,第二步：中圆盘移动到中间的柱子上,第七步：小圆盘移动到最右侧的柱子上,信息技术-解放人的脑力与体力的革命技术,感兴趣的同学请课后思考这样的问题，将任意输入的三个数按照顺序显示出来如何实现，完成此流程图。,信息技术-解放人的脑力与体力的革命技术,如果a=b，就没有操作,如果a=b，就没有操作,可行性,如果成立，显示a，,如果a=b条件不成立，再判断b=c,第三步：小圆盘移动到中间的柱子上,如果成立，再判断a=c是否成立，,四,算法的多样性,文字描述算法：,输入三个数值存放在变量,a,，,b,和,c,中,条件,a=b,且,a=c;,如果成立，显示,a,，,如果条件不成立，再判断,b=c,如果成立，显示,b,，,否则显示,c,输入,a,和,b,结束,如果,a=b,且,a=c,是,否,显示,a,的值,显示,b,的值,如果,b=c,是,否,显示,c,的值,四,要完成一个流程图你觉得难度最大的在哪？,画的时候容易出错的地方在哪？,算法,程序设计的核心,解决问题的实际步骤,特征,有限性,明确性,可行性,描述方法,自然语言,流程图,算法的确定,框图形状的选择,四,小结,信息技术,-,解放人的脑力与体力的革命技术,四,感兴趣的同学请课后思考这样的问题，将任意输入的三个数按照顺序显示出来如何实现，完成此流程图。,四,课后练习,信息技术,-,解放人的脑力与体力的革命技术,谢谢,谢谢观看！,