1 / 4
文档名称:

算法和算法的描述.doc

格式:doc   大小:54KB   页数:4页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

算法和算法的描述.doc

上传人:287865472 2018/8/5 文件大小:54 KB

下载得到文件列表

算法和算法的描述.doc

相关文档

文档介绍

文档介绍:算法和算法的描述
 一、教学目标
1、知识与技能
(1)了解算法的定义及其表达方法;
(2)认知流程图的六种基本符号;
(3)理解计算机解决问题的一般过程。
2、  方法与过程
(1)理解用不同的表达方法描述算法的优缺点;
(2)掌握用流程图描述简单的算法。
3、情感态度和价值观
以生活中的实例引入算法,激发学生的学****兴趣,培养学生的主动探究能力。 
二、重点难点
(一)教学重点
1、算法的三种表达方法;
2、流程图的六种基本符号;
3、用流程图描述简单的算法。
(二)教学难点
5、算法的描述(三种);
6、用流程图描述算法。
 
三、教学环境
1、教材处理
通过物理学中的实例了解算法的概念和算法的描述方法掌握用计算机解决实际问题的一般步骤。用多媒体教学网开展教学;用“先自主探究,后教学指导”的方法进行教学。
2、预备知识
学生已掌握了用计算机解决问题的过程,掌握了计算机运用基础。
3、 所需课时
1课时 
四、         教学过程
教学内容
预期目标
新课内容:
一、对算法的初步了解
:
书中例:求出100以内能被3整除的所有正整数。
算法:
a)    令I=1
b)    如果I能被3整除,则输出I
c)    I=I+1
d)    如果I<=100,则返回b
e) 结束

这种为解决某一问题而设计的确定的有限的步骤称为算法。
二、算法的描述
 
 
 引入例子非常简单的数学问题,但靠人工解决起来太麻烦,使用这个例子,可以使学生很容易理解算法的好处,从而有助于学生理解算法的概念。
要把解决问题的步骤表达出来,有多种方法可以表达算法。

用自然语言表达算法,就是把算法的各个步骤,依次用人们熟悉的自然语言表示出来。
优点:容易理解
缺点:书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行

用图形符号表达算法必须要有一组规定统一、含义确定的专用符号。
常用的“流程图”所用的基本符号
图形符号
符号名称
说明
流线
起始、终止框
表示算法的开始或结束
起始框:
一流出线
终止框:
一流入线
 
输入、输出框
框中标明输入、输出的内容
只有一流入线和一流出线
 
处理框
框中标明进行什么处理
只有一流入线和一流出线
 
判定框
框中标明判定条件并在框外标明判定后的两种结果的流向
一流入线两流出线
(T和F
)但同时只能一流出线起作用
 
流线
表示从某一框到另一框的流向
 
 
连接圈
表示算法流向出口或入口连接点
一条流线
优点:直观、形象
缺点:不能被计算机识别和执行
 
 
100以内能被3整除的所有正整数的算法用下图表达。
 
 
 
 
 
 让学生用语言来说明如何解决这一烦人问题
  
 
 
 
引导出算法的概念
  
 
 
 
介绍三种算法的表达方式,并对它们进行比较,分析优缺点。
   
 
 
 
 
 
给出流程图的基本符号,对其功能和使用情况加以说明,以便今后在具体运用中的正确使用。
 
  
给出流程