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

本资料来自于资源最齐全的２１世纪教育网www.21cnjy.com 4.1.4 剖析编制计算机 教学设计 1教学目标 知识技能:了解算法特征,领悟算法表示;过 出卷网程方法:亲历算法步骤实践,体验算法描述与设计过程;感受自然语言、流程图、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【活动】讨论：什么是算法 什么是算法 广义地说,为解决一个问题而采取 出卷网的方法和步骤,就称为“算法”。或者说:算法是解题方法的精确描述。解决一个问题的过程,就是实现一个算法的过程。 (选讲或简述)对同一个问题,往往有不同的解题方法和步骤,例如高斯计算 又如 方法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世纪教育网 ... ...