1.12程序框图与算法的基本逻辑结构.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、程序框图 （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” 名称 程序框图:又称流程图,是一种用规定的图形、指向线及文字说明来准确、 直观的表示算法的图形． 结束 开始 输入n i=2 n除以i的余数r i=i+1 in-1或r=0? n不是质数 n是质数 否 是 是 否 r=0? 顺序结构 循环结构 条件结构 顺序结构及框图表示 1.顺序结构:按照步骤依次执行的一个算法 语句A 语句B 2.顺序结构的流程图 例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)在算法过程中， 输出语句是必不可少的; 例3 已知一个三角形的三边分别为2，3，4，利用海伦-秦九韶公式设计一个算法，求出它的面积，画出算法的程序框图． 分析：应该先搞清楚自然语言表示的算法，然后再 画出程序框图．先算出p的值，再将它代入公式， 最后输出结果，只用顺序结构就能够表达出算法． 程序框图： 开始 输出S 结束 顺序结构： 顺序结构是由若干个依次执行的处理步骤组成的．这是任何一个算法都离 不开的基本结构 开始 结束 输入a，b，c a=2，b=3，c=4 输出S 练习： 1.就（1）逻辑结构，说出它的算 法功能 开始 输入a，b 结束 sum=a+b 输出sum （1） 2.已知梯形上底为2，下底为4， 高为5，求其面积，设计出该 问题的流程图． 开始 输出 结束 答案：（1）求两个数的和 条件结构： 在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向．条件结构就是处理这种过程的结构． 例4 任意给定3个正实数