高一数学(人教B版)必修3课件:1.1.2程序框图(共21张PPT)
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
结束
三、概念形成
开始
概念1.程序框图的概念
普 通
输入输出框
输入a , b , c
高
中 课
处理框
Db24ac
程
标 准
判断框
D0
N
起止框
Y
Liangxiangzhongxue
输入输出框
x1(b D)/2a 无实根
流程线
结束
起止框
三、概念形成
概念1.程序框图的概念 普 通 高 中 课 程 标 准
Liangxiangzhongxue
标 准
第二步,令i=2.
第三步,用i 除n,得到余数r.
输入n i=2 求n除以i得到r
i=i+1
i>n-1或r=0?
否
第四步,判断“r=0”是否成立.
是
若是,则n不是质数,结束算法,否则,i=i+1.
r=0?
否
第五步,判断“i>(n-1)”是否成立。 若是,则n是质数;否则返回第三步。
是 输出“n不是质数” 输出“n是质数”
N
(5)在图形符号内描述 x1(b D)/2a 无实根 的语言要非常简练清楚。
Liangxiangzhongxue
结束
四、应用举例
普 例1.流程图的判断框,有一个入口和n个出口,则n
通
的值至少为( B)
高 中
(A)1
(B) 2
(C) 3
(D) 4
课 2.下列图形符号表示输入输出框的是( B )
程 (A)矩形框
通 高 中
明确性:算法对每一个步骤都有确切的,能有效执 行且得到确定结果的,不能模棱两可。
课 有限性:算法应由有限步组成,至少对某些输入,
程 标
算法应在有限多步内结束,并给出计算结果。
准 顺序与正确性:算法从初始步骤开始,分为若干明
确的步骤,每一步都只能有一个确定的继任者,只
有执行完前一步才能进入到后一步,并且每一步都
Liangxiangzhongxue
结束
四、应用举例
普 例3 设计一个计算1+2+3+……+100的值的算法,并画
通 出程序框图。
高
开始
中 算法分析:
课 程
需要一个累加变量和
二、提出问题
普 (1)自然语言
通 高 自然语言就是人们日常使用的语言,可以是汉语、
中 英语或数学语言等.用自然语言描述算法的优点是
课 通俗易懂,当算法中的操作步骤都是顺序执行时比
程 标 准
较容易理解.缺点是如果算法中包含判断和转向,并 且操作步骤较多时,就不那么直观清晰了.
(2)程序框图 1.1.2程序框图中讲解(本节课)
确定无误后,才能解决问题。
Liangxiangzhongxue
不唯一性:求解某一个问题的解法不一定是唯一的, 对于同一个问题可以有不同的解法。
二、提出问题
普 算法的表示
通 高 描述算法可以有不同的方式,常用的有自然语言、 中 程序框图、程序设计语言、伪代码等。 课 程 标 准
Liangxiangzhongxue
(B)平行四边形框
标 准
(C)圆角矩形框
(D)菱形框
3.表示“根据给定条件判断”的图形符号框的是 D
()
(A)矩形框
(B)平行四边形框
(C)圆角矩形框
(D)菱形框
Liangxiangzhongxue
四、应用举例
程序框图:
开始
普 通 高
例2.读懂判断整数n(n>2) 是否为质数的算法。
中 课
算法:
程 第一步,给定大于2的整数n.
比如:求一元二次 方程ax2+bx+c=0的 根的框图
x1(b D)/2a 无实根 结束
三、概念形成
开始
普 概念1.程序框图的概念
通
输入a , b , c
高
我们看到用框
中 图表示算法直观、 课 形象,容易理解。 程
Db24ac
标 准
一图胜万言
D0
Y
N
x1(b D)/2a 无实根
Liangxiangzhongxue
良乡中学数学组
书少成天勤什怀 劳才功山么小才的就天=有艰孩是也不在苦子百下路不展分学于的勤之望问,劳习勤一为未动的,的来求径奋+老灵,正人,感确真学来努什但,的懒百海么知徒力方惰分无法也的之伤才,+孩崖九学少悲能子十苦学谈享不九成空作受的到做话现汗舟功!在水!!! 人!!!!
普通高中课程标准数学3(必修)
第一章 算法初步
1.1. 2 程序框图
2020年6月26日
一、复习引入
普 算法的概念
通 高 算法通常指可以用来解决的某一类问题的步骤或程
中 课
序,这些步骤或程序必须是明确的和有效的,而且
程 标
能够在有限步之内完成的。
准
一般来说,“用算法解决问题”可以利用计算机
帮助完成。
Liangxiangzhongxue
开始
普 概念2.画程序框图的规则
通 为了使大家彼此之间能够 输入a , b , c
高 读懂各自画的框图,必须
中 遵守一些共同的规则:
课 程 标
(1)使用标准的框图的 符号。
准 (2)框图一般按从上到
Db24ac D0
Y
下,从左到右的方向画。
N
Liangxiangzhongxue
(3)除判断框外,其它 框图符号只有一个进入 点和一个退出点。判断 框是具有超过一个退出 点的唯一符号。
三、概念形成
概念1.程序框图的概念
普 通
说明:一个算法步骤到另一个算法步骤用流程线连
高 接。如果一个框图需要分开来画,要在断开处画上
中 连接点,并标注连接号码。 课
1
程
标
开始
准
D0
Y
输入a , b , c
N
Db24ac
x1(b D)/2a 无实根
Liangxiangzhongxue
1
结束
三、概念形成
Liangxiangzhongxue
(3)程序设计语言 1.2.3基本算法语句中讲解
三、概念形成
开始
普 概念1.程序框图的概念
通
高
通常用一些通
输入a , b , c
中 用图形符号构成一
课 张图来表示算法。
程 标 准
这种图称做程序框 图(简称框图)也
叫流程图。
Db24ac
D0
Y
N
Liangxiangzhongxue
一、复习引入
普 算法的要求
通 高
(1)写出的算法,必须能解决一类问题(例如解任意
中 一个二元一次方程组),并且能重复使用;
课 程
(2)算法过程要能一步一步执行,每一步执行的操
标 作,必须确切,不能含混不清,而且在有限步之内
准 完成后能得出结果。
Liangxiangzhongxue
一、复习引入
普 算法的基本特征:
x1(b D)/2a 结束
无实根
三、概念形成
开始
普 概念2.画程序框图的规则
通 为了使大家彼此之间能够 输入a , b , c
高 读懂各自画的框图,必须
中 遵守一些共同的规则:
课 程判断,有且仅有 两个可能结果;另一种是
Db24ac D0
Y
多分支判断,可能有几种 不同的结果。