4.1.4剖析编制计算机程序解决问题的过程 教学设计

本资料来自于资源最齐全的２１世纪教育网www.21cnjy.com
4.1.4
剖析编制计算机
教学设计
1教学目标
知识技能:了解算法特征,领悟算法表示;过
( http: / / www.21cnjy.com )程方法:亲历算法步骤实践,体验算法描述与设计过程;感受自然语言、流程图、NS流程图、伪代码等算法描述特点;情感价值:体会人的思维在算法中发挥的作用,消除算法程序的神秘感。21世纪教育网版权所有
【教学重点】算法的特征,算法的自然语言描述
2学情分析
学生体验算法,O起点。
:四人小组准备三个直径大小不同的圆片,如一元币,五角币,一角币或不同饮料盖,记录纸一页。
3重点难点
【教学重点】算法的特征,算法的自然语言描述
【教学难点】如何分析算法,设计算法步骤
4教学过程
活动1【导入】Hanoi塔问题
1-1.神舟八号与天宫一号即将对接,IT算法程序激动人心。
呈现课题:算法描述与设计
图灵奖获得者Nikiklaus
Wirth
(尼克劳斯·沃思,瑞士)著名公式??
数据结构
+
算法
=
程序
1-2、Hanoi塔问题,又称世界末日游戏。
活动2【导入】N个金盘(N=3)和3根宝石柱
学生四人小组分工准备
例1.
N个金盘(N=3)和3根宝石柱X,Y,Z,把X柱的金盘全部移到Z柱,
请写出算法步骤。
每组准备三个直径大小不同的圆片,如一元币,五角币,一角币或饮料盖;
发令员commander,只许动口,不许动手
操作员computer,只能听令,不许自主
记录员recorder,忠实依次记录步骤
组长supervisor:督查执行过程
2-2.
算法:先将盘片编号
小号盘是——(1角币)
;
中号盘是——(
);
大号盘是——(
)
活动3【活动】讨论：什么是算法
什么是算法 广义地说,为解决一个问题而采取
( http: / / www.21cnjy.com )的方法和步骤,就称为“算法”。或者说:算法是解题方法的精确描述。解决一个问题的过程,就是实现一个算法的过程。
(选讲或简述)对同一个问题,往往有不同的解题方法和步骤,例如高斯计算
又如
方法1:顺序计算,一直加到100;
方法2:先计算加法,再计算减,各种方法各有优劣
活动4【活动】过程
学生对照教材《教科P5》《广东P8》算法概念,讨论算法五个特征:
有穷性:包含有限的操作步骤
确定性:算法中的每一个步骤都应当是确定的
有效性:算法中的每一个步骤都应当能有效地执行,并得到确定的结果
。
有零个或多个输入:从外界取得必要的信息
有一个或多个输出:算法的目的是为了求解,“解”
就是输出
活动5【导入】活动2
例2.
有两个杯子A和B,分别盛有果汁和咖啡,要求将这两个杯子进行互换。
(用粉笔盒跟茶杯象征性演示,配合PPT动画,一边清楚明确地动作,一边将步骤写出)
此问题可以抽象为交换两个变量的值,简化为:
①A
→
T
②B
→
A
③T
→
B
活动6【练习】交换算法
用自然语言描述算法
交换A,B两个变量的值,抽象简化为:
第1步.
将A的值赋给T
第2步.
将B的值赋给A
第3步.
将T的值赋给B
(第4步.
输出A,B的值)
5-2、用流程图描述算法
21世纪教育网
--
中国最大型、最专业的中小学教育资源门户网站。
版权所有@21世纪教育网