内容正文:
《3.2算法及其描述》教学设计
1、 教材分析
《算法及其描述》讲的是信息技术必修1《数据与计算》第三章第二节内容。本节课的教学内容是学会算法的定义与特征、算法描述的三种方式,以及算法的三种控制结构。它是教材中程序设计基础的重要组成部分。有助于学生理解算法对现实生活意义,也是后续程序设计内容的核心基础。
2、 学情分析
本节课的教学对象是高二学生,学生通过前一个阶段的学习,掌握计算机的基础知识。并且,通过本章第一节的学习,了解算法解决问题的基础流程。但是,学生的掌握程度参差不齐,针对这样的情况,我是这样设想的在任务设计时围绕教材和主体学生,适当加以拓展;教学活动中需要让学生及时自主地复习旧知识,巩固新知识。
学科核心素养告诉我们,现代学生需要形成信息意识,并以能通过计算思维的方式解决分析生活中的一些问题。基于此点,我设计了这一课时,去达到和满足他们的需求,一方面进一步让学生掌握算法的基础知识,同时培养学生的自我创新能力。通过以生活中难以解决的问题为例子,进而唤起学生的生活体验,激发其情感,培养计算思维能力和信息社会责任。
3、 教学目标
1、理解和概述算法的概念与特征。
2、运用恰当的描述方法和控制结构表示简单算法。
3、理解数据在分析中的重要作用,培养保护个人信息的安全意识
4、 教学过程
1、复习旧知,前后衔接
回顾计算机解决问题的流程:
分析问题——>设计算法——>编写程序——>调试运行
2、创设情景,导入新知
①以小明从A站到B站的最佳地铁路线为例,引申出身边的有关算法的例子,从而总结出算法的概念:在计算机领域中,算法是计算机求解某一问题的方法,是能被机械地执行的动作或指令的有穷集合。
②以“新年快到了,老师打算花50块钱购买一些笔记本,写上祝福语赠送给边远山区农村教学点的小朋友,鼓励他们好好学习、天天向上。老师请班长小明帮忙,小明决定买三种单价分别为6元、5元、4元的笔记本,请问可以有多少种购买方案?”问题为导向,创设情境,引出算法的特征、描述方式和三种基本控制结构。
3、课堂练习,及时巩固
【学习任务一】
在《几何原本》一书中,欧几里得阐述了关于求两个正整数的最大公约数的过程,这就是著名的欧几里得算法----辗转相除法,其具体过程如下:
设给定的两个正整数为m和 n,求它们的最大公约数的步骤如下:
1.以m除以n,令所得的余数为R。
2.若R=0,则输出结果n,算法结束;否则,继续步骤3。
3.令m=n,n=R,并返回步骤1继续进行。
完成以下题目:
1.在欧几里得算法中,步骤1明确规定:以m除以n,令所得的余数为R,这体现了算法的_____________特征。
2.在欧几里得算法中,步骤2:若R=0,则输出结果n,算法结束;否则,继续步骤3,表明这个算法是有结果输出的,并且有结束条件,这体现了算法的___________和____________特征。
3.在欧几里得算法的三个步骤都是可以在有限时间内完成的,都是可执行的操作步骤,这体现了算法的____________特征。
【学习任务二】
交流比较三种算法描述方法的优势和不足,完成下表:
算法描述的方法
优势
不足
自然语言描述法
流程图描述法
伪代码描述法
【学习任务三】
完成以下客观题:
1.某算法的部分流程图如图所示,其中菱形框图的作用是( )。
A. 开始 B. 输入 C. 处理 D. 判断
2.上面流程图中“x =x-2”被执行的次数为( )。
A. 0 次 B. 1 次 C. 2 次 D. 3 次
4、归纳总结,完成建构
学科网(北京)股份有限公司
$$