《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

据“教学指导意见”和我的模块授课计划，“算法与算法的表示”作为整个模块的第一课，对于整个算法与程序设计模块的学习起到“提纲挈领”作用，从算法的自然语言描述和流程图描述入手，理解算法，同时培养学生的逻辑思维能力。把握好内容的深度和广度，了解学生生活实际，选择通俗易懂的实例，是突破重难点的重要手段。 三、学情分析：

第一个完美数是6,6=1+2+3 第二个完美数是28,28=1+2+4+7+14 第三个完美数是496,496=1+2+4+8+16+31+62+124+248
累 加器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算法的概念
一、教学目标:
1、知识目标：
⑴使学生理解算法的概念.
⑵掌握简单问题算法的表述。

⑶初步了解高斯消去法的思想．
⑷了解利用scilab求二元一次方程组解的方法。

2、能力目标：
①逻辑思维能力：通过分析、抽象、程序化高斯消去法的过程，体
会算法的思想，发展有条理地清晰地思维的能力，
提高学生的算法素养。

②创新能力：通过分析高斯消去法的过程，发展对具体问题的
过程与步骤的分析能力，发展从具体问题中提炼
算法思想的能力。

3、情感目标：
通过体验算法表述的过程，培养学生的创新意识和逻辑
思维能力;通过应用数学软件解决问题，感受算法思想
的重要性，感受现代信息技术的威力，提高学生的学习
兴趣。

二、重点与难点
重点：算法的概念和算法的合理表述。

难点:算法的合理表述、高斯消去法．。

三、教学方法与手段：
采用“问题探究式”教学法，以多媒体为辅助手段，让
学生主动发现问题、分析问题、解决问题，培养学生的
探究论证、逻辑思维能力。

三、教学过程：。