高中数学顺序结构与程序框图课件新人教A版必修3.pptVIP

* 1.1.2程序框图 与算法的基本逻辑结构 判断一个正整数n是否是质数的算法 自然语言描述 图形描述 结束 开始 输入n i=2 n除以i的余数r i=i+1 in-1或r=0? n不是质数 n是质数 否 是 是 否 r=0? 第一步：给定大于2的整数n 第二步:令i=2 第三步:用i除n,得到余数r 第四步:判断r=0是否成立。 若是，则n不是质数结束算法。 否则，将i的值加1，仍用i表示 第五步:判断in-1是否成立。 若是，则n是质数，结束算法。 否则返回第三步 上述表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？ 用程序框、流程线及文字说明来表示算法的图形. 二、新课 一、程序框图 （1）程序框图的概念 程序框图又称流程图， 是一种用规定的程序框、 流程线及文字说明来准确、 直观地表示算法的图形。 结束 开始 输入n i=2 n除以i的余数r i=i+1 in-1或r=0? n不是质数 n是质数 否 是 是 否 r=0? 一个程序框图包括以下几部分： ①表示相应操作的程序框； ②带箭头的流程线； ③程序框外必要的文字说明。 结束 开始 输入n i=2 n除以i的余数r i=i+1 in-1或r=0? n不是质数 n是质数 否 是 是 否 r=0? 不同的程序框有不同的含义 结束 开始 输入n i=2 n除以i的余数r i=i+1 in-1或r=0? n不是质数 n是质数 否 是 是 否 r=0? 终端框（起止框）， 表示一个算法的起始和结束 结束 开始 输入n i=2 n除以i的余数r i=i+1 in-1或r=0? n不是质数 n是质数 否 是 是 否 r=0? 输入、输出框 表示一个算法输入和输出的信息 结束 开始 输入n i=2 n除以i的余数r i=i+1 in-1或r=0? n不是质数 n是质数 否 是 是 否 r=0? 处理框（执行框） 赋值、计算 结束 开始 输入n i=2 n除以i的余数r i=i+1 in-1或r=0? n不是质数 n是质数 否 是 是 否 r=0? 判断框 判断某一条件是否成立，成立时在出口处标明“是”；不成立时标明“否” 结束 开始 输入n i=2 n除以i的余数r i=i+1 in-1或r=0? n不是质数 n是质数 否 是 是 否 r=0? 流程线 连接点 名称 终端框或起止框 名称 输入、输出框 名称 处理框或执行框 作用 作用 作用 判断框 作用 表示算法的 起始和结束 表示算法的输入 和输出的信息 赋值、计算 判断某一条件是否成立， 成立在出口处标明“是”或“Y” 不成立标明“否”或“N” 名称 程序框图:又称流程图,是一种用规定的图形、指向线及文字说明来准确、 直观的表示算法的图形． 画程序框图的规则如下： 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入 点和一个退出点。判断框是具有超过一个退出 点的唯一符号。 4、判断框分两大类，一类判断框是“是”与“否”两分 支的判断，而且有且仅有两个结果；另一类是 多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练、清楚。 6、如果一个程序框图由于纸面等原因需要分开画，要在断开处画上连接点，并标出连接的号码， 结束 开始 输入n i=2 n除以i的余数r i=i+1 in-1或r=0? n不是质数 n是质数 否 是 是 否 r=0? 顺序结构 循环结构 条件结构 算法的基本逻辑结构 知识探究（二）：算法的顺序结构 思考1:任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为顺序结构，用程序框图可以表示为： 步骤n 步骤n+1 在顺序结构中可能会用到哪几种程序框和流程线？ ? 例1(1)写出图中程序框图的运行结果： 开始 输入a，b a＝2 b＝4 S＝a/b＋b/a 输出S 结束 图中输出S＝ ； 5/2 (2)写出下列算法的功能。 开始 输入a，b d＝a2＋b2 c＝ 输出c 结束 左图算法的功能 是 ； 求两数平方和的算术平方根 例2 设计一算法：输入圆的半径,输出圆的面积，并画出流程图 算法分析： 第一步：输入圆的半径 第二步：利用公式“圆的面积=圆周率×（半径的平方）”计算圆的面积； 第三步：输出圆的面积。 开始 结束 输入半径R 计算S=π*R*R 输出面积S (1)在程序框图中, 开始框和结束框不可少； (2)在算法过程中， 输出语句是必不可少的; 思