4.1 算法的含义+4.2 流程图 课件_第1页
4.1 算法的含义+4.2 流程图 课件_第2页
4.1 算法的含义+4.2 流程图 课件_第3页
4.1 算法的含义+4.2 流程图 课件_第4页
4.1 算法的含义+4.2 流程图 课件_第5页
已阅读5页,还剩28页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第四章算法初步4.1算法的含义4.2流程图4.3基本算法语句4.1算法的含义分析法、实践法教学方法教学目标1.了解算法的含义,体会算法思想.

2.能用自然语言描述解决具体问题的算法.教学重点1.了解算法的含义,体会算法思想.

2.能用自然语言描述解决具体问题的算法.教学难点能用自然语言描述解决具体问题的算法.现有一种商品,价格在0~4000元之间,采取怎样的策略才能在较短时间内猜出商品的正确价格呢?

解决这个问题有多种途径,其中一种较好的方法是:

第一步报“2000”;

第二步若主持人说“高了”(说明答数在0~2000元之间),就报“1000”;若主持人说“低了”(说明答数在2000~4000元之间),就报“3000”;

第三步重复第二步的报数方法,直至得到正确的结果.4.1算法的含义阿尔·花拉子米(约780-850)阿拉伯数学家、天文学家,《算法》与《代数学》是他的代表作。现代数学中“算法”一词即来源于他的著作.实例考察以上过程实际上是按一种机械的程序进行的一系列操作.一般而言,

对一类问题的机械的、统一的求解方法称为算法.同一项任务可以用不同的算法完成,花费的时间可能不同。一个算法的优劣可以综合复杂程度和执行这个算法耗费的时间等因素来衡量.如果一个算法有缺陷,或不适合某个问题,执行这个算法就不能解决这个问题.4.1算法的含义定义—算法的定义例1写出1+2+3+4+5+6的一个算法.4.1算法的含义例题解析—算法举例解

算法1

按照逐一相加的方法进行.

第一步计算1+2,得到3;

第二步将第一步中的运算结果3与3相加,得到6;

第三步将第二步中的运算结果6与4相加,得到10;

第四步将第三步中的运算结果10与5相加,得到15;

第五步将第四步中的运算结果15与6相加,得到21.例1写出1+2+3+4+5+6的一个算法.4.1算法的含义例题解析—算法举例

4.1算法的含义例题解析—算法举例

{

{{所谓找到了某种算法,

是指使用一系列运算规则能在有限步骤内求解某类问题,其中的每条规则必须是明确定义、可以执行的.算法从初始步骤开始,每一个步骤只能有一个确定的后继步骤,

从而组成一个步骤序列,序列的终止表示问题得到解答或指出问题没有答案.我们所学过的许多数学公式都是算法、

加、减、乘、除运算法则以及多项式的运算法则也是算法.

4.1算法的含义说明—算法说明4.1算法的含义知识巩固—复习巩固

{4.2流程图模仿、操作、探究法教学方法教学目标1.理解一元一次不等式(组).

2.熟练运用不等式的性质解一元一次不等式与一元一次不等式组.

3.通过对不等式性质与求解不等式的学习,提高学生的计算技能.教学重点1.设计程序框图表达求解问题的过程.

2.三种基本逻辑结构.教学难点用程序框图清晰表达含有循环结构的算法.

4.2流程图实例考察—流程图的说明及功能可以发现,实例考察中流程图就是算法的一种表示形式,它由一些图框和流程线组成的,其中图框表示各种操作的类型,图框中的文字和符号表示操作的内容,流程线表示操作的先后次序.构成流程图的图形符号及其功能见下表.4.2流程图—流程图的说明及功能事实上,算法都可以由顺序结构、选择结构和循环结构这三块“积木”通过组合和嵌套表达出来.流程图可以帮助我们更方便直观地表现这三种基本的算法结构.4.2流程图—流程图的说明及功能4.2流程图—顺序结构顺序结构——实例考察

提示:这里的S1代表步骤1,S2代表步骤2,依此类推。S是step的第一个字母。从以上算法可以看出,通过依次执行3个步骤,完成了一元一次方程的求解.像这种依次进行多个处理的结构称为顺序结构.如图4—2所示,虚线框内是一个顺序结构,其中A和B两个框是依次执行的.顺序结构是一种最简单、最基本的结构.4.2流程图—顺序结构顺序结构——实例考察AB图4—2例1

已知两个单元分别存放了变量a

和b

的值,试设计交换这两个变量的值的一个算法,并画出流程图.4.2流程图—顺序结构顺序结构——例题解析解

为了交换两个变量的值,可以增加一个单元存放中间变量c.其算法是:S1

c←a;{先将a

的值赋给变量c,这时存放变量

a的单元可作他用}S2

a←b;{再将b

的值赋给变量a

,这时存放变量b

的单元可作他用}S3

b←c.{最后将c

的值赋给变量b

,两个变量a和

b

完成了交换}流程图如图4—3所示.4.2流程图—顺序结构顺序结构——实例考察c←a图4—3a←b开始结束b←c

4.2流程图—顺序结构顺序结构——例题解析

图4—4

开始结束输出S

4.2流程图—顺序结构顺序结构——知识巩固1

{某商店卖西瓜,一个西瓜的重量若在4千克以下,则销售价格为1.2元/千克;若在4千克或4千克以上;则销售价格为1.4元/千克,试写出计算西瓜价格的算法.4.2流程图—选择结构选择结构——实例考察解:设一个西瓜的重量为x千克,西瓜的销售价格为y元,则得到两者函数关系为{

开始是否结束输入x输出y

图4—54.2流程图—选择结构选择结构——实例考察

在算法中,像这种先根据条件做出判断,再决定执行哪一种操作的结构称为选择结构(或称为分支结构).如图4—6所示,虚线框内是一个选择结构,它包含一个判断框,当条件p成立(或为“真”)时,执行A

,否则执行B.4.2流程图—选择结构选择结构——实例考察A图4—6Bp是否

4.2流程图—选择结构选择结构——例题解析

4.2流程图—选择结构选择结构——例题解析图4—7

开始是否结束输入a,b,c输出“方程无实数根”输出x1,

x2

4.2流程图—选择结构选择结构——知识巩固2在学校的长跑测试中,你每跑一圈,会想是否跑完了全程.如果没有跑完全程,那么又会想离终点还有多远.用怎样的算法结构表示这个过程?4.2流程图—循环结构循环结构——实例考察解:以万米长跑为例,我们分步描述这个过程:S1起跑;S2如果未跑到10000米,那么转S3,否则转S4;S3跑1圈(400米),转S2;S4结束.上述算法可用图4—8来表示.解:以万米长跑为例,我们分步描述这个过程:S1起跑;S2如果未跑到10000米,那么转S3,否则转S4;S3跑1圈(400米),转S2;S4结束.上述算法可用图4—8来表示.4.2流程图—循环结构

开始结束是否

开始结束是否

图4—8在算法中,像这种需要重复执行同一操作的结构称为循环结构.图4—9是一种常见的循环结构:先判断所给条件p

是否成立,若p

成立,则执行A,再判断条件p

是否成立;若p仍成立,则又执行A,如此反复,直到某一次条件p

不成立时为止.这样的循环结构称为当型循环.4.2流程图—循环结构(当型循环)循环结构——当型循环图4—9Ap是否上面这种循环结构称为直到型循环(图4—11):先执行A,再判断条件p

是否成立,若p

不成立,则再执行,如此反复,直到p

成立,该循环过程结束.4.2流程图—循环结构(直到型循环)循环结构——直到型循环图4—11Ap是否例

写出求1×2×3×4×5的一个算法,并画出流程图.4.2流程图—循环结构循环结构——例题解析解我们用变量T

存放乘积结果,变量I作为计数变量.每循环一次,I

的值增加1.S1T←1;{将数值1赋给变量T}S2I←2;{将数值2赋给变量I}S3如果I

≤5,那么转S4,否则转S6;

{当I

≤5时

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论