新课标人教A版必修3第一章1．1．2程序框图（一） 课件（共15张PPT）

(共15张PPT)
1.1.2 程序框图
第一课时
一、复习
1、算法的定义
2、算法的表示
3、算法的特点
4、算法的设计
开始
写出“判断整数n(n>2)是否为质数”的算法？
算法：
第一步，给定大于2的 整数n.
第二步，令i=2.
第三步，用i除n，得到余数r,判断余数r是否为0.若是，则n不是质数，结束算法；否则将i的值增加1，仍用i表示。
第四步，判断i是否大于(n-1),若是,则n是质数;否则,返回第三步。
程序框图
上述表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？
用程序框、流程线及文字说明来表示算法的图形.
程序框图
程序框图（也称为流程图）是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。
r=0？
i>n-1或r=0？
是
是
否
否
思考1:在上述程序框图中，有4种程序框，2种流程线，它们分别有何特定的名称和功能？
终端框 （起止框）
输入、输出框
处理框 （执行框）
判断框
流程线
表示一个算法的起始和结束
表示一个算法输入和输出的信息
赋值、计算
判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”
连接程序框，表示算法步骤的执行顺序
思考2:在逻辑结构上,“判断整数n（n>2）是否为质数”的程序框图由几部分组成？
r=0？
i>n-1或r=0？
是
是
否
否
三种基本逻辑结构（表示一个良好算法的基本单元）
1. 用自然语言表示
优点是使用日常用语, 通俗易懂
缺点是文字冗长, 容易出现歧义
2. 用程序框图表示: 用图框表示各种操作
优点是直观形象, 易于理解
比较自然语言与程序框图表示方法的各自特点
①顺序结构
由若干个依次执行的处理步骤组成的。
例1 已知一个三角形的三边边长分别为a、b、c，利用
海伦-秦九韶公式设计一个算法，求出它的面积，画出
它的程序框图.
例2：写出图甲、图乙中程序框图的运行结果：
开始
结束
a =2
输出s
a=2b
开始
输出a
结束
输入a,b
b =4
输入R

例3:一个笼子里装有鸡和兔共m只，且鸡和兔共n只脚，设计一个计算鸡和兔各有多少只的算法，并画出程序框图表示.
算法分析：
第一步，输入m，n.
第三步，计算兔的只数y=m-x.
第四步，输出x，y.
程序框图：
例4:已知下图是“求一个正奇数的平方加5的值”的程序框图，若输出的数是30，求输入的数n的值.
开始
结束
输入正整数n
输出y
y=x2+5
x=2n-1
练习：
已知点 和直线
求点 到直线 的距离d。
作业：
1、已知S、T是两个变量，写出一个交换这两个变量的值的算法，并画出该算法的程序框图。
2、利用梯形的面积公式计算上底为3，下底为4，高为5的梯形面积，设计出解决该问题的算法和流程图。