1.1.2程序框图与算法的基本逻辑结构。公开课课件概论.ppt

4．如图所示的程序框图输出结果为sum＝1320，则判断框中应填(　　) A．i≥9? B．i≥10? C．i≤10? D．i≤9? [答案]　B 5.(2014·课程全国Ⅱ，理7)执行下面的程序框图，如果输入的x，t均为2，则输出的S＝(　　) A．4 B．5 C．6 D．7 [答案]　D 6.(2012·陕西高考)如图是计算某年级500名学生期末考试(满分为100分)及格率q的程序框图，图中空白框内应填入(　　) D 7.(2010·天津高考)阅读下图所示的程序框图，若输出s的值为－7，则判断框内可填写(　　) A．i3? B．i4? C．i5? D．i6? 　D 为了使算法的程序或步骤表达得更为直观、准确，我们更经常地用图形方式来表示它. 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形 一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要的文字说明. 1.程序框图 图形符号 名 称 功 能 终端框（起止框） 一个算法的起始和结束 输入、输出框 一个算法输入和输出的信息 处理框（执行框） 赋值、计算 判断框 判断某一条件是否成立，出口成立标“是”不成立标“否” 流程线 连接程序框 连接点 连接程序框图的两部分 或 构成程序框的图形符号及其作用 判断整数n（n2)是否为质数 程序框图范例： 设n是一个大于2的整数 一般用i=i+1表示 开始 求n除以i的余数r i=2 输入n in-1？ r=0？ 输出“n是质数” 是 i的值增加1,仍用i表示 否 输出“n不是质数” 是 结束 否 画程序框图的规则如下： 1、使用标准的图形符号. 2、框图一般按从上到下、从左到右的方向画. 3、除判断框外，大多数流程图符号只有一个进入点和一 个退出点.判断框是具有超过一个退出点的唯一符号. 4、判断框分两大类，一类判断框是“是”与“否”两分 支的判断，而且有且仅有两个结果; 另一类是多分支判断，有几种不同的结果. 5、在图形符号内描述的语言要非常简练清楚. 例1、1.下列关于程序框图的说法正确的是 （ ） A、程序框图是描述算法的语言 B、程序框图可以没有输出框，但必须要有输入框给变量赋值 C、程序框图可以描述算法，但不如自然语言描述算法直观 D、程序框图和流程图不是一个概念 2、下列功能“ ”没有功能的是 （ ） A、赋值 B、计算 C、判断 D、 以上都不对 A C 【变式】下列是程序框图中的一部分，表示恰当的是(　　) A 例2.写出求过点P1(3,5)，P2(－1,2)的直线斜率的算法，并画出程序框图． 【变式】根据如图所示的程序框图回答问题： (1)此程序框图解决的是什么问题？ (2)当输入的x值为0和4时，输出的值相等，则当输入的x值为3时，输出的值为多少？ (3)在(2)的条件下，要使输出的值等于3，输入的x值应为多少？ (4)在(2)的条件下按照这个程序框图输出的f(x)值，当x的值大于2时，x值大的输出的f(x)值反而小，为什么？ [解析]　(1) 求二次函数f(x)＝－x2＋mx的函数值的问题． (4)因为f(x)＝－(x－2)2＋4，所以函数f(x)在[2，＋∞)上是减函数． (2)当输入的x的值为0和4时，输出的值相等，即－16＋4m＝0，解得m＝4.从而当输入的x值为3时，－9＋4×3＝3，所以输出的值为3. (3)令－x2＋4x＝3，解得x＝1或＝3，即要使输出的函数值等于3，输入的x的值应为1或3 开始 输入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 顺序结构 循环结构 条件结构 2.算法的三种基本逻辑结构：顺序结构、条件结构、循环结构. 求n除以i的余数r i的值增加1，仍用i表示 in-1或r=0? 是 否 r=0? N不是质数 N是质数 是 否 输入n i=2 顺序结构 循环结构 条件结构 算法千差万别，但都是由这 三种基本逻辑结构构成的. 你能说出这三种基本逻辑结构的特点吗？ 条件结构与循环结构有什么区别和联系？ （1）顺序结构 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构. 顺序结构