算法及其描述-教案.docx

《算法及其描述-教案.docx》由会员分享，可在线阅读，更多相关《算法及其描述-教案.docx（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、课程课题：3.2算法及其描述执教：标准教材内容：3.2算法及其描述和 教学 目标课程标准：1、掌握数字化学习的方法2、能根据需要选用合适的数字化工具开展学习3、能够利用软件工具或平台对数据进行整理、组织、4、依据解决问题的需要，设计和表示简单算法计算与呈现教学目标：1、理解算法的含义，掌握算法的特征2、认识描述算法的三种常用方法3、概述三种基本控制结构及其作用指向的核心素养：【计算思维】1、通过观察案例，理解算法的概念和特征2、通过实践用流程图描述算法，探索算法在生活中的应用学习环境：多媒体网络教室课时:1课时教学 活动教学 环节教学过程设计意图设计导入1、问题呈现：买文具问题老师打算花50块

2、钱购买一些笔记本奖励表现优秀的同学，请班长小明帮 忙，小明决定买三种单价分别为6元、5元、4元的笔记本，请问可以买 多少本？2、思考与交流3、引入课题：3.2算法及其描述生活中问题引 入，贴合实际， 又激发学习兴 趣。任务 驱动-：算法定义与特征学生自主阅读课本48-49页的内容，完成下表任务驱动，在问 题解决过程中知识 讲解算法含义算法是指在有限步骤内求解某一问题所使用的一 组定义明确的规则。通俗地说，算法就是用计算机 求解某一问题的方法，是能被机械地执行的动作或 指令的有穷集合。掌握知识与技 能。算法特征有穷性、确定性、数据输入、数据输出、可行性。二：算法的描述思考：请同学们用语言描述你是

3、如何解决买文具问题的？1、用自然语言描述算法用自然语言描述算法，就是用人们日常所用的语言，如：汉语、英语等 来描述算法。思考：刚才的语言描述解决买文具问题时相对比较乱，有没有更清晰的 表达方式？2、用流程图描述算法用流程图描述算法是用程序框图来描述算法的一种表示方法。r图形名称功能I （）一|开始/结束表示算法的开始或结束L /_/输入/输出表示算法中变量的输入或输出r 处理表示算法中变量的计算与赋值I o判断表示算法中的条件判断流程线r表示算法中的流向11O| 连接点 |表示算法中的转接表3-4流程图的基本图形及其功能表示交流 探讨思考：计算机能够帮助我们求解吗？3、用伪代码描述算法用伪代码

4、描述算法就是用介于自然语言和计算机语言之间的文字和符号 来描述算法。t=0for x in range(1,9):for y in range(1,11):for z in range(1,13):if x*6+y*5+z*4=50:t=t+1 ；输出解的个数t和三个整数x, y, z算法描述的方法自然语百表不法优势用人们日常所用的语言，比较容易掌握。不足当算法中含有多分支或循环操作较多时 很难清晰地表示出来，由于自然语言的 歧义性，容易导致算法执行的不确定性。流程图表示法用程序框图来描述，流程描述清晰简洁。所占篇幅较大，由于允许使用流程线， 过于灵活，不受约束。伪代码表示法用介于自然语言和计

5、算机语言之间的文字 和符号来描述，书写方便，格式紧凑，易 于理解，便于向计算机程序设计语言过渡。由于编程语言的种类繁多，伪代码的语 句不容易规范，有时会产生误解。分析归纳算法三种描述方法的优劣:三、算法的三种基本控制结构这三种基本控制结构的主要作用是：1、顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的。2、选择结构表示程序的处理步骤出现了分支，它需要根据某一特定的条 件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种 形式。3、循环结构表示程序反复执行某个或某些操作，直到某条件为假(或为 真)时才可终止循环。通过说明流程 图的描述，强化 对算法描述及 程序基本控制 结构的理解与 掌握。试结合教材P50 “图3-8求整数解的流程图”，说明算法流程图描述是 如何综合三种基本控制结构组合来表示的。堂 小结一、算法的含义与特征二、算法的描述方法：自然语言，流程图，伪代码 三、算法的三种基本控制结构：顺序，选择，循环梳理整节课知 识，突出重难 点。课后 任务1、完成课堂测试2、预习3.3计算机程序与程序设计语言测试及时巩固 所学。养成预习 好习惯。教学1、课堂检测的落实反思2、学习活动中学科核心素养是否达成