《14算法的概念和表示方法》公开课教案
杭十四中潘晓燕《算法与算法的表示》教学设计
1 / 6 算法与算法的表示 授课教师 潘晓燕 单位：浙江省杭州第十四中学
一、教学理念： “算法”是思维和手段的最佳演绎，因此，本节课的设计中我觉得要充分尊重知识本身的逻辑，就是在无形中实现教师先将知识打包，学生解压缩和理解消化后，能再打包再加工运用的过程，强调信息技术与生活实际的了解，注重培养学生的逻辑思维能力、解决问题的能力。因此，本课基于《普通高中信息技术课程标准》中的基本理念，采用了以学生的学习和发展为中心，根据算法的概念→算法的表示→算法的生活体验这一逻辑发展主线，运用了基于建构主义理论的任务驱动、分层教学、演示法等教学方法，突出自主、合作、探究等学习方法。 二、教材分析：
教学指导意见（2012版）《信息技术基础》模块”指出，算法与程序设计是《信息技术》学科的核心内容之一，并从原来的2个课时增加为12个课时，并列出了7块内容：1.理解算法的基本概念，掌握算法的常用表示方法。2.了解面向对象程序设计的基本方法，掌握VB应用程序的保存、调试和运行的方法。3.掌握标签、图像、文本、按钮等基本控件的应用，初步掌握列表框、计时器等其它控件的应用。4.理解VB基本数据类型，掌握常量、变量和数组变量的概念，及定义和使用方法。5.掌握VB中常用标准函数的功能、VB的基本运算及表达式的表示方法。6.掌握赋值、选择、循环等基本语句的作用和使用方法。7.学会使用VB编写顺序、选择和循环三种控制结构的简单程序，掌握包括枚举、解析等常用算法的程序实现。 根据以上要求，我考虑将1-12课时设置如下授课计划： 内容 课时 算法与算法的表示 1课时 VB简单界面设计和简单程序模仿 2课时 VB的常量、变量、表达式、函数、赋值语句等 2课时 VB分支语句及实例设计 2课时 VB循环语句及实例设计 2课时 VB一维数组与实例设计 1课时 VB综合实例设计（枚举、解析等算法） 2课时 2 / 6
据“教学指导意见”和我的模块授课计划，“算法与算法的表示”作为整个模块的第一课，对于整个算法与程序设计模块的学习起到“提纲挈领”作用，从算法的自然语言描述和流程图描述入手，理解算法，同时培养学生的逻辑思维能力。把握好内容的深度和广度，了解学生生活实际，选择通俗易懂的实例，是突破重难点的重要手段。 三、学情分析：
8上第14课《枚举算法》课件公开课教案教学设计课件案例试卷练习
累 加器Si =S+
六、实践练习
一张单据上有一个5位数的编号，千位数是1，百位数是7，个 位数是8，万位数和十位数已经模糊不清，只知道该5位数是7或 11的倍数，找出所有满足这些条件的5位数并输出。
10.拿出第十把钥匙， 试验第十把钥匙能否开门。
列举
检验
第14课 枚举算法
一、枚举算法
在很多时候，由于人类大脑的运算和处理能力相对有限，无法立刻 得出某个问题的可能解或最优解，如复杂密码的破解。
但是，人们可以利用计算机运算速度快和存储容量大的特点，采 用最原始的破解方法——枚举法。
枚举算法就是按照问题本身的性质，一一列举 出该问题所有可能的解，并根据问题的ห้องสมุดไป่ตู้件对各 解进行逐个检验，从中挑选出符合条件的解，舍 弃不符合条件的解。
其枚举算法用流程 图表示，如图所示。
六、实践练习
寻找水仙花数，是指一个三个数，它每一位上的数的3次幂之和 等于它本身。
153是水仙花数，13+53+33=153。
六、实践练习
其枚举算法用流程 图表示，如图所示。
六、实践练习
寻找完全数，又称完美数，是一些特殊的自然数， 其因数（不包含本身）的和恰好等于它本身。
三、枚举算法的特点
枚举法适合于解的候选者是有限、可枚举的场合。 枚举法的算法一般都比较直观，容易理解。 但由于要检查所有的候选解，因此时间性能较差。
《算法及算法的表示》教案
教学主题适用年级教学目标教学重点教学难点教学环境及工具教学设计教学过程学习好资料欢迎下载算法及算法的表示高一年级教学课时 1 课时1、了解算法的含义2、学会算法的表示3、掌握用流程图表示算法算法的流程图表示解决特定问题的算法设计多媒体网络教室、投影仪、Powerpoint 演示文稿用趣味小品的台词引入新课，以课堂讨论方式，引导学生对日常生活的实际问题进行思考，找出解决问题的方法和步骤，从中得出算法的概念，学会算法的表示。
一、新课引入在小品《钟点工》中，宋丹丹讲了这样一个笑话：说要把大象装冰箱，一共分几步？答案：第一步先把冰箱门打开，第二步把大象放进去，第三步把冰箱门关上。
（虽然这是个笑话，但它说出了要把“大象放入冰箱”的步骤。
这节课我们就来探讨一下，解决实际生活中问题的方法和步骤。
）二、教学内容1、算法的概念(1)出示问题（用 Powerpoint 演示）一个农夫带着一条狼、一头山羊和一篮蔬菜要过河，但只有一条小船。
乘船时，农夫只能带一样东西。
当农夫在场的时候，这三样东西相安无事。
一旦农夫不在，狼会吃羊，羊会吃菜。
(2)思考要使农夫能安全地将这三样东西带过河，请说一说你的渡河方案。
(3)学生讨论（学生分成若干小组，分别讨论，然后写出渡河方案。
）(4)出示答案渡河的方法与步骤：第一步：农夫带山羊过河；第二步：农夫自己返回；第三步：农夫带狼过河，同时带山羊返回；第四步：农夫带蔬菜过河；第五步：农夫返回；第六步：农夫带山羊过河。
(5)总结算法的概念：算法是解决问题的方法和步骤。
2、算法的表示方法有两种：（1）语言文字描述（如上面的“渡河的方法与步骤）（2）流程图①定义：流程图又叫程序框图，是用一些几何图形符号表示各种类型的操作，并在框内以简明文字或符号表示具体操作。
学习好资料欢迎下载教学过程②流程图图形符号表起止框：表示一个算法的开始或结束输入、输出框：标明输入、输出的内容处理框：标明所进行的处理判断框：标明判断条件，框外标明条件成立及不成立的不同流向连接框：用于连接因页面写不下而断开的流程线带箭头的流线：表示从一框到另一框的流向举例：用流程图描述求一元二次方程ax2+bx+c=0(a ≠ 0)实数根的算法。
数学：1.1.1《算法的概念》教案(新人教A版3)
课题：§1。
1。
1算法的概念
一、教学目标:
1、知识目标：
⑴使学生理解算法的概念.
⑵掌握简单问题算法的表述。
⑶初步了解高斯消去法的思想．
⑷了解利用scilab求二元一次方程组解的方法。
2、能力目标：
①逻辑思维能力：通过分析、抽象、程序化高斯消去法的过程，体
会算法的思想，发展有条理地清晰地思维的能力，
提高学生的算法素养。
②创新能力：通过分析高斯消去法的过程，发展对具体问题的
过程与步骤的分析能力，发展从具体问题中提炼
算法思想的能力。
3、情感目标：
通过体验算法表述的过程，培养学生的创新意识和逻辑
思维能力;通过应用数学软件解决问题，感受算法思想
的重要性，感受现代信息技术的威力，提高学生的学习
兴趣。
二、重点与难点
重点：算法的概念和算法的合理表述。
难点:算法的合理表述、高斯消去法．。
三、教学方法与手段：
采用“问题探究式”教学法，以多媒体为辅助手段，让
学生主动发现问题、分析问题、解决问题，培养学生的
探究论证、逻辑思维能力。
三、教学过程：。
算法及算法的表示教案
3．学会用流程图表示算法
教学支撑环境
计算机网络教室/液晶投影仪
教学设计
教学引导问题设计
问题
目的
重点、难点、关键点
八人过河游戏
体会“算法无处不在”
描述步骤
什么是算法
了解算法的含义
算法的作用
算法有什么特点
了解算法的确定性和可行性
算法与“计算方法”的区别
有哪些常用表示算法的方法
了解表示算法的一般方法
自然语言、流程图、计算机语言
一、算法及算法的表示（教案）
教学主题
算法及算法的表示
适用年级
高中一年级
教学课时
2课时
教材分析
设计算法是用计算机解决问题的关键环节，算法无处不在。利用日常生活中的问题让学生理解算法的含义并了解表示算法的常用方法。
重点：算法的流程图表示
难点：解决一特定问题的算法的设计
教学目标
1．了解算法的含义
2．了解算法的表示方法
活动：阅读教材中的有关部分，可以以制作表格的形式归纳。
（4）画出学案练习一的算法流程图。
活动：每位学生可以相互讨论画出流程图。
（5）设问：介绍VB的界面及相关的几个概念（对象、属性、事件）？
活动：尝试讨论完成学案练习二。计算总分、清除。教师点评。
（6）设问：介绍VB的代码和属性设置问题？
活动：。尝试讨论完成学案练习三。实现加粗、倾斜效果。
流程图中常用的符号有哪几种
了解流程图的基本元素
各种框和流线
用流程图如何表示一函数
了解用流程图表示简单算法
基本框类3尤其是判断框的使用
算法的概念教案
算法的概念教案一、关键信息1、教学目标知识与技能目标：＿___________________________过程与方法目标：＿___________________________情感态度与价值观目标：＿___________________________ 2、教学重难点重点：＿___________________________难点：＿___________________________3、教学方法讲授法：＿___________________________讨论法：＿___________________________实践法：＿___________________________4、教学资源教材：＿___________________________多媒体课件：＿___________________________网络资源：＿___________________________5、教学评价学生自评：＿___________________________学生互评：＿___________________________教师评价：＿___________________________二、教学内容11 算法的定义111 引导学生思考日常生活中解决问题的步骤，如做饭的流程、上学的路线规划等。
112 通过具体事例引出算法的概念，即解决某一问题的明确和有限的步骤。
113 强调算法的特征，如确定性、有穷性、可行性、输入和输出。
12 算法的描述方法121 介绍自然语言描述算法，举例说明其优缺点。
122 讲解流程图描述算法，展示常见的流程图符号及其含义。
123 让学生通过简单的案例练习使用流程图描述算法。
13 算法的示例分析131 给出一些经典的算法示例，如求两个数的最大公约数的辗转相除法。
132 引导学生分析算法的步骤，理解算法的逻辑。
133 让学生自己动手尝试用不同的方法解决问题，比较不同算法的优劣。
算法的概念 教案 新人教版
算法的概念教案（新人教版必修3）1．1．1算法的概念一、教学目标：1、知识与技能：（1）了解算法的含义，体会算法的思想。
（2）能够用自然语言叙述算法。
（3）掌握正确的算法应满足的要求。
（4）会写出解线性方程（组）的算法。
（5）会写出一个求有限整数序列中的最大值的算法。
（6）会应用Scilab求解方程组。
2、过程与方法：通过求解二元一次方程组，体会解方程的一般性步骤，从而得到一个解二元一次方程组的步骤，这些步骤就是算法，不同的问题有不同的算法。
由于思考问题的角度不同，同一个问题也可能有多个算法，能模仿求解二元一次方程组的步骤，写出一个求有限整数序列中的最大值的算法。
3、情感态度与价值观：通过本节的学习，使我们对计算机的算法语言有一个基本的了解，明确算法的要求，认识到计算机是人类征服自然的一各有力工具，进一步提高探索、认识世界的能力。
二、重点与难点：重点：算法的含义、解二元一次方程组和判断一个数为质数的算法设计。
难点：把自然语言转化为算法语言。
三、学法与教学用具：学法：1、写出的算法，必须能解决一类问题(如：判断一个整数n(n1)是否为质数；求任意一个方程的近似解；......)，并且能够重复使用。
2、要使算法尽量简单、步骤尽量少。
3、要保证算法正确，且计算机能够执行，如：让计算机计算1×2×3×4×5是可以做到的，但让计算机去执行"倒一杯水""替我理发"等则是做不到的。
教学用具：电脑，计算器，图形计算器四、教学设想：1、创设情境：算法作为一个名词，在中学教科书中并没有出现过，我们在基础教育阶段还没有接触算法概念。
但是我们却从小学就开始接触算法，熟悉许多问题的算法。
如，做四则运算要先乘除后加减，从里往外脱括弧，竖式笔算等都是算法，至于乘法口诀、珠算口诀更是算法的具体体现。
我们知道解一元二次方程的算法，求解一元一次不等式、一元二次不等式的算法，解线性方程组的算法，求两个数的最大公因数的算法等。
河南省2014年高中数学优质课：算法的概念 教学设计
河南省2014年优质课评比—教学设计课题：算法的概念河南大学附属中学高中数学组—吴礼刚课题：算法的概念河大附中数学组：吴礼刚教学目标：[知识目标](1)理解算法的概念;(2)会初步用自然语言描述算法；(3)能用算法解决数学和生活中的简单问题。
[能力目标]尝试有条理的思考与表达算法，提高学生的逻辑推理能力；发展从具体问题中提炼算法思想的能力。
[情感目标]用现实中的实例，激发学生的学习兴趣，培养学生勇于探索，善于发现的创新思想。
重点与难点：重点：理解算法的概念,用自然语言描叙算法。
难点：对算法的描述，把自然语言转化为算法语言。
教学过程：一、引入：情景引入：请同学们来一起看屏幕上的图片。
大家都认识吗？（电脑，计算机）会用吗？（会）都用来干嘛？（听音乐、看电影、玩游戏、聊天、打字……）现在生活水平高了，大家对计算机都很熟悉了。
我小的时候对计算机的接触的很少，总以为那是科幻电影里无所不知的智能机器。
所以当周围有小朋友炫耀起家里买了计算机以后，我请他帮我向计算机问了一个很幼稚的问题：我长大后能长多高？当然，他的计算机没有回答我的问题。
随着年龄的增长和社会的进步，计算机也越来越多的参与到我的生活之中。
我也会用它来听音乐、看电影、玩游戏、聊天、打字、处理数据……。
那么计算机到底是怎样工作的？我们今天学习的算法就是一个开始。
二、算法的概念：实际上，算法对我们并不陌生。
来请大家解这样一个二元一次方程组。
⎩⎨⎧⋯⋯=+⋯⋯-=-②①1212y x y x ，第一步：2⨯+②①，得：③⋯⋯=15x ，第二步：解③，得：51=x ， 第三步：2-⨯①②，得：④⋯⋯=35y ，第四步：解④，得：53=y ， 第五步：得到方程组的解为⎪⎩⎪⎨⎧==5351y x 。
我们可以用上述的五个明确的步骤给出这个二元一次方程组的解，那么对于其他的二元一次方程组呢？探究一：你能写出求解一般的二元一次方程组的步骤吗？ 对于一般的二元一次方程组：⎩⎨⎧⋯⋯=+⋯⋯=+⑥⑤222111c y b x a c y b x a ，其中01221≠-b a b a ，可以写出类似的求解步骤：第一步：12b b ⨯-⨯⑥⑤，得：⑦⋯⋯-=-21121221)(c b c b x b a b a ，第二步：解⑦，得：12212112b a b a c b c b x --=，（01221≠-b a b a ） 第三步：21a a ⨯-⨯⑤⑥，得：⑧⋯⋯-=-12211221)(c a c a y b a b a ，第四步：解⑧，得：12211221b a b a c a c a y --=，（01221≠-b a b a ） 第五步：得到方程组的解为⎪⎪⎩⎪⎪⎨⎧--=--=1221122112212112b a b a c a c a y b a b a c b c b x 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
课 题 算法及其表示方法
课 型 新授课 教学手段 多媒体
授课人 单 位
教学方法 诱思探究、任务驱动、小组协作
教学目标 知识与技能 （1）了解算法的含义； （2）学会如何设计算法； （3）掌握用流程图表示算法的方法； 过程与方法
（1）能初步利用算法解决简单的问题
（2）学会绘制流程图表示算法；
情感与价值 （1）培养学生良好的信息素养与合作学习能力 （2）培养学生自我获取信息、分析评价与表达呈现信
息的能力；
教学重点 算法的设计、用流程图表示算法
教学难点 流程图表示算法
教学
内容
教师活动 学生活动 设计意图
复习 导入 讲授 新课 【复习提问】 1、编程解决问题的基本过程？ 【知识导入】 1、分析问题、设计算法、编写代码、调试运行、检测结果 2、编程的核心：设计算法 我们这节课要学习的内容就是设计算法。 【课件展示】 一、算法的定义： 解决问题的方法与步骤的集合。 二、算法的设计 【小组活动1】 1、提出问题：“奔跑吧兄弟”节目中关于“鸡兔同笼”问题，鸡兔同笼：30只头、88条腿 请学生以小组为单位，通过讨论来分析下面这个问题，并设计出合理的算法。 2、对学生的回答进行归纳总结。 思考，回答 认真听讲 小组活动： 思考并讨论 派组长阐述算法的设计过程 让学生复习巩固学过的知识
以旧知识导
入能够增强知识
间的逻辑性，便
于学生理解记忆
学生以小组
为单位合作学习
方式，培养学生
良好的信息素养
与合作学习能
力。
教学 内容 讲授 新课 教师活动 三、算法的表达：流程图 【课件展示】 1、流程图中常用的符号： 2、【小组活动2】 （1）提出问题：利用计算机计算10000以内奇数的和，并画出流程图。 （2）展示学生的流程图并加以点评。 学生活动 观看课件，并且认真听教师讲授。 小组活动： 请同学们以小组为单位，思考并讨论通过word来画出10000以内奇数的和算法流程图思考并讨论 派组长阐述算法的设计过程 各组作品展示、评价 设计意图
教师演示讲
解知识点方式，
让学生掌握流程
图的基本过程与
方法，从而突出
重点，突破难点。
巩固练习，
展示交流、评价
反馈， 再次强化
学生对于知识点
掌握、理解与迁
移，已这样层层
递进的教学方式
又一次突出重
点，突破难点。
课堂 小结 本节的重点也是本节的难点是用计算解决问题过程中的设计算法、以及利用
流程图的方式表达算法。
板书 3.4算法与程序设计 一、算法的定义 二、算法的设计
三、算法的表达：流程图
作业 【课件展示】 完成流程图 知识巩固