当前位置:首页 >> 其它课程 >>

算法和算法的描述


《算法和算法的描述》教学设计 东平明湖中学——董爱平 一、教学理念: 本节课的教学设计充分体现了《普通高中信息技术课程标准》中的基本理念,注重教学过程中 三维目标的渗透,采用了以学生的学习和发展为中心,基于建构主义理论的任务驱动、情境教学、 赏识教学等教学方法,突出自主、合作、探究等学习方法;强调信息技术与生活实际的联系,培养 学生的逻辑思维能力、解决问题的能力等;设置多种形式的评价方式,让学生掌握学习内容的同时, 形成交流与评价的能力。 二、教学分析: 1.教材分析: 本节课是广东教育出版社出版的普通高中《信息技术选修1算法与程序设计》第一章第 2 节的 部分教学内容,包括有算法的概念、描述算法的过程、算法的特征等。本章是全书的开篇和概述, 而本节内容是本章的重要环节,是对前一节知识内容的进一步学习,也为后续章节的学习和开展多 元化交流与合作做好必要的准备。 2.学情分析: 本节课的教学对象是高二年级学生,他们已具备了一定的逻辑思维、分析问题、表达思想等能 力。在本课前一节里,学生已基本掌握了用计算机解决问题的步骤等基础知识,为本节课的学习提 供了良好的基础。 3.课时安排:1 课时 三、教学目标: 1.知识与技能: 理解算法的概念及特征;用自然语言、流程图等方法描述算法的过程; 2.过程与方法: 通过问题分析,选择适当的算法描述工具进行算法探究活动。 3、情感态度及价值观 激发学习热情,培养合作意识和进取精神,初步形成严谨的逻辑思维习惯。 四、教学重点:算法的特征以及经历用自然语言、流程图等方法描述算法的过程。 五、教学难点:算法的特征以及流程图描述算法。 六、教学方法:讲授法、演示法、任务驱动、情境教学

七、学习方法:协作学习、自主学习 九、教学资源: 1.硬件资源:多媒体网络教室、投影仪等。2.软件资源:office 软件 七、教学过程: 教学环节 教师活动 一、导入:上一节课我们学习了计算机解决问题 的过程,在这个过程中有一个非常重要的步骤, 那就是设计算法,为什么计算机解决问题要设计 算法呢,今天我们就一起来学习,什么叫算法? 算法有哪些特征?以及怎样去描述算法? 【过河问题】 :有一个牧羊人带着一头羊,一只狼 和一颗大白菜准备过河,他找到一只很小的船,每 次只能带一样东西过去,可是如果让狼与羊单独 在一起,狼会吃羊,让羊与白菜单独在一起,羊会 创设情景 吃白菜,牧羊人应如何过河? 引入新课 要求: 现在请同学们来设计一个方案,把 3 样 东西安然无恙的带过河。(学案中) 让学生上台玩 Flash 小游戏。(利用抽签助 手抽取小组) 第三步:人和菜过 河,人返回,留下 菜; 第四步:人和羊过 河。 2 、玩过河游戏, 体验过河的步骤 和方法。 可以将知识点 巧妙地融入到 游戏当中,寓 乐于教,学生 会感到亲切, 教学效果更 佳。 留下狼; 理解,但我们 学生活动 1、学生按小组 讨论,设计过河的 方案。 过河的方案: 第一步:人和羊过 河,人返回,留下 羊; 第二步:人和狼过 设计理念 通过对问 题一的方案设 计,引起学生 的学习积极 性,让学生很 快的进入学习 状态。 算法的概念比

河,人和羊返回, 较抽象,难以

针对过河方案,提出以下问题: (利用抽签助 合作探究 一:算法 的概念 手抽取小组) 问题 1:这个方案总共有多少步? 问题 2:通过过河问题,能不能总结出什么是算 法?

学生回答教 师的问题,通过问 题的回答,总结出 算法的概念:

通过 2 个 问题的设置, 基本上把算法 的概念引导出 来。

把算法的 总结结算法的概念: 算法是在有限步骤内求解某一问题所使用的 一组定义明确的规则。通俗地说,算法就是求解 某一问题的方法,是能被机械地执行的动作或指 令的集合。 。 1、幻灯片展示(数学问题) : 设给定的两个设给定的两个正整数 m=112,n=64,求它们的最大公约数和最小公倍数 是多少?(小组讨论) 。 2、幻灯片展示(辗转相除法) 设给定的两个正整数为 m 和 n, 求它们的最大 公约数的步骤为: 合作探究 (1)以 m 除以 n,令所得的余数为 r。 二:算法 (2)若 r=0,则输出结果 n,算法结束;否 的特征 则,继续步骤(3) 。 (3)令 m=n,n=r,并返回步骤(1)继续进 (重点、 行。 考点) 最小公倍数:两个正整数的乘积除以最大公 约数 3、实践:利用辗转相除法求最大公约数和最 小公倍数 P9(实践一和实践二) 算法的特征:输 入。一个算法有零个或多个 输入 确定性。算法的每一个步骤必须要确切地定 义 有穷性。一个算法的计算步骤是有限的。 输 出。算法有一个或多个输出。 3 、根据老师的提 示,做课本第 9 页 两个实践。通过做 题,学生自己归纳 算法的特征 3、让学生思考 总结出算法的 特征。培养学 生的归纳分析 能力 加容易 概念的理解更 中举例说明, 让学生对算法 的生活、学习 算法概念的理解 2、从学生熟悉 2 、开动脑筋,寻 找生活中算法应 用的例子,加深对 1 、观看幻灯片, 加强记忆 算法就是解 决问题的方法和 步骤。 概念与问题一 紧密相连,可 以使学生更好 的理解算法的 概念,加深印 象。 1、强化解决问 题的步骤和方 法,让学生加 深对概念的理 解

能行性。计算机解决问题能不能精确地进行 4、课堂检测(学案中) 4、充分调 4、通过当堂检测, 动学生的能动 让学生更好的理 解算法的特征。 性,让学生主 动学会知识

刚才我们学习了算法及其特征。在【辗转相 情景 除法】中,我们是用什么来描述算法的?算法还 学生思考 有其他的描述方法吗? 习动力。 激发学生的学

1、 自然语言: 用自然语言描述算法, 就是把算法 的各个步骤, 依次用人们熟悉的自然语言表示 出来。 2、展示流程图的基本图形及其功能

1 、学生经历用自 然语言描述一个 算法 2 、思考问题,了 解自然语言描述

1、自然语言描 述算法是显而 易见的一种描 述算法的形 式,每个学生 都可以用自己 的语言描述出

程序框

名称 开始/结束

功能 算法的开始和结 束

算法的优缺点

合作探究 三:算法 的 描 述 (流程图 描述算法 是重点) 处理 判断 流程线 输入/输出

3 、学生思考并回 答,通过比较,学 生可以选择合适 的描述方式描述

一个算法。

输入和输出信息

计算与赋值 条件判断 算法中的流向

算法

2、学生在生活 中见过流程 图,但是没有

3、伪代码描述算法 是介于自然语言和计算机程序语言之间的一 种算法描述,它也是专业软件开发人员描述算法 的一种常用方法。 练习:交换两个杯子中的液体(自然语言和

仔细分析学习 其图案的具体 含义

流程图描述)(抽签讨论) 根据例子总结三种描述算法的方法的优缺 点。填写表格(共同回答) 4 、学生观察,了 解流程图描述算 法的过程 3、伪代码 形式描述算 法,因为学生 的认知水平的 关系,本节课 不需要学生能 自己掌我。 1、 关于算法的描述, 下列选项中正确的是 ( ) A、一个算法的执行步骤可以是无限的 B、一个算法可以没有输入 C、一个算法,当没有输入时,也没有输出 D、算法只能用流程图来表示 2、下列关于算法的描述错误是( 巩固练习 A、 一个有效的算法至少要有一个或多个输 (完成学 入 案) B、算法是解决某一类问题的方法和步骤 C、算法必须在有限步骤内实现 D、算法可以使用自然语言、伪代码、流程 图等多种不同的方法来描述 3、分析解答问题(学业水平考试题) (见学案) 打下基础。 学生思考 学业水平考试 习动力,并为 ) 。 激发学生的学

培养学生发现 知识的规律、 课下作业 已知圆半径,求面积(用流程图描述算法) ( 学 案 预习第三节程序与程序设计语言(学案) 中) 预习下一届 问题中去的能 力,并初步形 成严谨的逻辑 设计和描述的过程。 用到解决实际 课下讨论完成算法 方法并把它运

思维习惯。

本节课我们学习了算法概念和特征,同时 学会了用自然语言和流程图描述算法,在后面 小 结 的学习过程中,我们将进一步学习编写程序, 让计算机去实现您设计的算法。 让学生思考反 馈本节课所学的知 识

承 上 启 下,明白这节 课在整个程序 设计过程中的 重要性

1.2 算法和算法的描述 一、算法的概念 二、算法的特征:输入 确定性 有穷性 条理性比 输出 板书设计 可行性 然 三、算法的描述方法 自然语言 流程图 伪代码 总结 较强,一目了

根据学生回答的问题给每个小组计分,多 学生积极回答 小组评价 的小组获胜,当然每个小组都不错,最后每个 问题。 小组发奖。

增加学生 学习的积极 性。


相关文章:
算法与算法描述2
算法与算法描述2_化学_自然科学_专业资料。课题 知识与技能 教学目标 目标 过程与方法 目标 情感态度 价值观目标 教学重点 教学难点 教法 算法与算法的描述 理解...
算法和算法的描述
算法和算法的描述_其它课程_高中教育_教育专区。《算法和算法的描述》教学设计 东平明湖中学——董爱平 一、教学理念: 本节课的教学设计充分体现了《普通高中信息...
算法和算法的描述观后感
算法和算法的描述观后感_计算机软件及应用_IT/计算机_专业资料。《算法和算法的描述》观课报告学习周老师的这节课,我感觉收获很多,无论是从教学目标的 设定上还是...
评《算法和算法的描述》
评《算法和算法的描述》 研修仔细反复的观看了周思博老师 《算法和算法的描述》 一课, 周老师的课语言细腻,讲解清晰易懂,教学设计层层推进整个过程设 计合理,...
算法与算法描述教学设计
算法与算法描述教学设计一、教学目标 (一)知识与技能 1. 充分理解掌握算法的概念及其特点 2. 学会用自然语言来准确地描述算法 3. 认知流程图的六种基本符号,用...
1.2算法和算法的描述
1.2算法和算法的描述_数学_自然科学_专业资料。1.2 算法和算法的描述 一、教学目标 1、知识与技能 (1)了解算法的定义及其表达方法; (2)认知流程图的六种基本...
《算法和算法的描述》教学设计
算法和算法的描述》教学设计 广东省佛山市南海区第一中学郭小喜 一、教材分析: 本节课是高中信息技术选修模块一《算法与程序设计》第一章第二节的内容,主要是...
算法和算法的描述(广东北江中学钟良锋)
广东省第六届普通高中信息技术优质课 评选交流活动参赛课例教学设计课题:算法和算法的描述 教师姓名:钟良锋 学校:广东北江中学 使用教材:广东教育出版社出版 信息技术...
《算法和算法的描述》观看有感
算法和算法的描述》观看有感 通过教师远程教育学习, 有幸倾听了周思博老师示范课, 周老师的教学策略、 教学方法、教学环节等都使我收益颇深。 一、算法的概念...
1-2节 算法和算法的描述wang
第一章 揭开计算机解决问题的神秘面纱 第一章教学目标: 1、知识与技能 揭开计算机解决问题的神秘面纱 1.2 算法和算法的描述 了解算法的定义及其表达方法;认知流程...
更多相关标签: