新课标人教A版必修3第一章112程序框图一 课件共15张

输入n i=2
①顺序结构：顺序结构描述的是最简 单的算法结构，语句与语句之间，框 与框之间是按从上到下的顺序进行。
R=0? 是
N不是质数
否 n是质数
②条件结构（选择结构）： 在
算法流程中需根据条件是否成 立来确定不同流向的结构。
求n除以i的余数r
i的值增加1，仍用i表示
i>n-1或r=0?
否
是
③循环结构：在算法流程中按 照一定条件反复执行某一步骤 的结构。反复执行的步骤称为 循环体。
第四步，判断i是否大于 (n-1),若是,则n是质数;否 则,返回第三步。
开始 输入n
程序 框图
i=2
求n除以iBaidu Nhomakorabea余数r
i的值增加1，仍用i表示
i>n-1 或r=0? 是
r=0? 是
n不是质数
否 否 n是质数
结束
程序框图
上述表示算法的图形称为算法的 程序框图 又称流程 图，其中的多边形叫做 程序框，带方向箭头的线叫做 流 程线，你能指出程序框图的含义吗？
结束
a ? 2R
例3:一个笼子里装有鸡和兔共 m只，且鸡和兔共 n只脚，
设计一个计算鸡和兔各有多少只的算法，并画出程序框
图表示 .
开始
算法分析：
第一步，输入m，n.
程序框图：
输入m，n
第二步，计算鸡的只数 x = 4m - n .
2
第三步，计算兔的只数y=m-x.
x = 4m - n 2
第四步，输出x，y.
1.1.2 程序框图
第一课时
一、复习 1、算法的定义 2、算法的表示 3、算法的特点 4、算法的设计 二、 算法的表示
1. 用自然语言表示
2. 用程序框图表示
写出“判断整数n(n>2)是否 为质数”的算法？ 算法： 第一步，给定大于2的 整数n.
第二步，令i=2.
第三步，用i除n，得到余 数r,判断余数r 是否为0.若 是，则n不是质数，结束算 法；否则将i的值增加1， 仍用i表示。
三角形面积为s ? p( p ? a)( p ? b)( p ? c) 其中p ? 1 (a ? b ? c)(a、b、c为三角形三边长)
2
例2：写出图甲、图乙中程序框图的运行结果：
开始 输入a,b
a =2 b =4
s? a ? b ba
输出s
结束
s? 5 2
开始 输入R
b? R 2
a=2b 输出a
y= m-x
输出x，y 结束
例4:已知下图是“求一个正奇数的平方加 5的值”的程序 框图，若输出的数是 30，求输入的数 n的值.
开始
输入正整数n x=2n-1 y=x2+5 输出y 结束
练习：
已知点 p0 (x0, y0 )和直线 l : Ax? By? C ? 0
求点 p0 (x0, y0 ) 到直线 l 的距离d。
作业：
1、已知 S、T 是两个变量，写出一个交换这两个 变量的值的算法，并画出该算法的程序框图。
2、利用梯形的面积公式计算上底为 3，下底为4， 高为5的梯形面积，设计出解决该问题的算法和流 程图。
比较自然语言与程序框图表示方法的各自特点
1. 用自然语言表示 优点是使用日常用语 , 通俗易懂 缺点是文字冗长 , 容易出现歧义
2. 用程序框图表示: 用图框表示各种操作 优点是直观形象, 易于理解
①顺序结构 由若干个依次执行的处理步骤组成的。
A
B
例1 已知一个三角形的三边边长分别为a、b、c，利用 海伦-秦九韶公式设计一个算法，求出它的面积，画出 它的程序框图.
i>n-1或r=0？ 是
r=0 ？
是
输出“n不是质数”
否 否
输出“ n 是质数”
结束
图形符号
名称
功能
终端框
表示一个算法的起始和结束
（起止框）
输入、输出 框
表示一个算法输入和输出的 信息
处理框 （执行框）
判断框
赋值、计算
判断某一条件是否成立，成立时在 出口处标明“是”或“Y”；不成立 时标明“否”或“N”
流程线
连接程序框，表示算法步骤的 执行顺序
思考2:在逻辑结构上,“判断整数n（n>2）是否为 质数”的程序框图由几部分组成？
开始
输入n i=2
求n除以i的余数 i的值增加1，仍用i表示
i>n-1或r=0？ 是
r=0 ？
是
输出“n不是质数”
否 否
输出“ n 是质数”
结束
三种基本逻辑结构（表示一个良好算法的基本单元）
用程序框、流程线及文字说明来表示算法的图形 .
程序框图（也称为流程图）是最常用的一种表示 法，它是描述计算机一步一步完成任务的图表，直观地 描述程序执行的控制流程，最便于初学者掌握。
思考1:在上述程序框图中，有4种程序框，2种流 程线，它们分别有何特定的名称和功能？
开始
输入n i=2
求n除以i的余数 i的值增加1，仍用i表示