《程序框图与算法的基本逻辑结构》课件2.pptVIP

* * * * * * * * * * * 1.1.2程序框图与算法的基本逻辑结构 算法步骤有明确的顺序性，可以用自然语言来描述，但通常缺乏简便性. 为了使算法的程序或步骤表达得更为直观、准确，我们更经常地用图形方式来表示它. N不是质数 是 否 1.判断整数n（n2)是否为质数 1.程序框图 开始 输入n i=2 求n除以i的余数r i的值增加1，仍用i表示 in-1或r=0? r=0? N是质数 结束 是 否 一般用i=i+1表示--- 图形符号 名 称 功 能 终端框（起止框） 一个算法的起始和结束 输入、输出框 一个算法输入和输出的信息 处理框（执行框） 赋值、计算 判断框 判断某一条件是否成立，出口成立标“是”不成立标“否” 流程线 连接程序框 连接点 连接程序框图的两部分 或 构成程序框的图形符号及其作用 开始 输入n i=2 求n除以i的余数r i的值增加1，仍用i表示 in-1或r=0? r=0? N不是质数 N是质数 结束 是 否 是 否 开始 结束 求n除以i的余数r i的值增加1，仍用i表示 in-1或r=0? 是 否 r=0? N不是质数 N是质数 是 否 输入n i=2 顺序结构 循环结构 条件结构 求n除以i的余数r i的值增加1，仍用i表示 in-1或r=0? 是 否 r=0? N不是质数 N是质数 是 否 输入n i=2 顺序结构 循环结构 条件结构 2.程序框图的基本逻辑结构 你能说出这三种基本逻辑结构的特点吗？ （1）顺序结构 ——顺序进行 流程线将程序框自上而下地连接，按顺序执行算法 步骤. 步骤n 步骤n＋1 例1、已知一个三角形的三边分别为a、b、c，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图. 开始 输入a,b,c 结束 p＝ S＝ 输出S 练 习 1、已知摄氏温度C与华氏温度F之间的关系为F=1.8C+32.设计一个由摄氏温度求华氏温度的算法，并画出相应的程序框图. 算法步骤： 第一步：输入摄氏温度C； 第二步：计算1.8C+32，并 将这个值记为华氏温度F； 第三步：输出华氏温度F. （2）条件结构 ——表示分类 判断条件是否成立，以此决定算法的流向 步骤A 步骤B 满足条件？ 否 是 步骤A 满足条件？ 否 是 例1 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 条件结构 算法步骤如下： 第一步，输入3个正实数a,b,c. 第二步，判断a+b＞c，a+c＞b，b+c＞a是否同时成立. 若是，则存在这样的三角形; 否则，不存这样的三角形. 开 始 输入a，b，c Δ= －4ac Δ≥0? Δ＝0? 输出 , 结 束 方程无实数根 输出x 否 是 是 否 例2程序框图也可设计为 例3、设计一个算法计算分段函数 ， 的函数值，并画出程序框图. 第一步、输入x 第二步、判断“x0”是否成立，若 是，则输出y=0，否则执行第三步； 第三步、判断“x1”是否成立，若 是，则输出y=1，否则输出y=x. 小 结 除起止框外，任意一个程序都只有一条流程线“流进”. 输入输出框，处理框只一条线“流出”；判断框必有两条线“流出”. 练 习 1、下列关于程序框图的说法正确的是 （ ） A、程序框图是描述算法的语言 B、程序框图可以没有输出框，但必须要有输入框给变量赋值 C、程序框图可以描述算法，但不如自然语言描述算法直观 D、程序框图和流程图不是一个概念 2、下列功能“ ”没有功能的是 （ ） A、赋值 B、计算 C、判断 D、 以上都不对 3、已知函数 ，设计一个算法求相应的函数值，并画出程序框图. 习题A组第3题 习题1.1B组第1题 输入x 开始 x＞3？ y=1.2x+1.4 y=5 输出y 结束 N Y 习题A组第3题 算法步骤： 第一步，输入人数x，设收取的卫生费 为y元. 第二步，判断x与3的大小，若x3,则 费用为m= 5＋（x-3）×1.2=1.2x+1.4; 若x≤3,则费用为m＝5. 第三步，输出m. 开始 输入a1，b1，c1， a2 .b2， c2 输出“x= ”; ，“y= ”; a1b2－a2b1≠0？ x=(c2b1 －c1b2)/(a1b2 －a2b1) y=(c2b1 －c1b2)/(a1b2 －a2b1) 结束 N Y 输出“输入数据不合题意 习题1.