苏教版高数必修三第2讲：算法与程序框图(2)(学生版)

算法与程序框图（2）____________________________________________________________________________________________________________________________________________________________________1.通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中，理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构.2.通过比较体会程序框图的直观性、准确性.算法的三种基本逻辑结构和框图表示(1)顺序结构顺序结构描述的是最简单的算法结构，语句与语句之间、框与框之间是按__________的顺序进的。如图，像这种依次进行多个处理的结构称为顺序结构，如左图所示，虚线框内是一个顺序结构，其中Ａ和Ｂ两个框是依次执行的。顺序结构是一种最简单、最基本的结构。（2）条件结构条件结构又叫“分支结构”或“选取结构”，是先根据指定的条件进行判断，再由判断的结果决定选取执行两条分支路径中某一种操作的程序逻辑结构。条件结构的性质：如图，条件结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框。无论P条件是否成立，只能执行A框或B框之一，不可能既执行A框，又执行B框，也不可能A框和B框都不执行。在执行完A框或B框之后，脱离本选择结构。A框和B框中，可以有一个是空的，即不执行任何操作．条件结构的一般形式：选择结构的形式有下列两种：是满足条件否是满足条件否语句是语句1满足条件否语句2（1）（2）（3）循环结构如果一个计算过程，要重复一系列的计算步骤若干次，每次计算步骤__________，则这种算法过程称为循环过程。循环过程非常适合计算机处理，因为计算机的运算速度非常快，执行成千上万此的重复计算，只不过是一瞬间的事，且能保证每次的结果都正确。因此我们引出算法的第三种结构：循环结构。循环结构的概念：根据指定条件决定是否重复执行一条或多条指令的控制结构称为循环结构。循环结构的三要素：循环变量；循环体；循环终止条件。循环结构的两种形式：①当型循环：先判断再循环②直到循环：先循环后判断（4）三种基本逻辑结构的共同特点①只有一个入口；②只有一个出口，请注意一个判断框有两个出口，而条件结构只有一个出口，不要将判断框的出口和条件结构出口混为一台；③结构内的每一部分都有机会被执行到，也就是说每一个框都应该有从入口到出口的路径通过它；④结构内的循环都不存在死循环，即无终止的循环；上述三种结构的共同特点，也是检查一个程序框图或算法是否正确、合理的基本方法。类型一顺序结构程序框图设计例1：三角形的面积公式为S＝eq\f(1,2)ah，用算法描述求a＝7.65，h＝13.29时的三角形面积，并画出算法的程序框图.练习1：给出求1＋2＋3＋4＋5＋6＋7＋8＋9＋10的流程图．类型二条件分支结构的框图设计例2：求过两点P1(x1，y1)、P2(x2，y2)的直线的斜率．设计该问题的算法并画出程序框图．练习1：已知函数y＝eq\b\lc\{\rc\(\a\vs4\al\co1(x－1，x≥1,1－x，x<1))，设计一个算法，输入自变量x的值，输出对应的函数值，请写出算法步骤，并画出程序框图．练习2：下列关于条件分支结构的说法中正确的是()A．条件分支结构的程序框图有一个入口和两个出口B．无论条件分支结构中的条件是否满足，都只能执行两条路径之一C．条件分支结构中的两条路径可以同时执行D．对于一个算法来说，判断框中的条件是惟一的类型三循环结构程序框图设计例3：设计一个计算1＋2＋…＋1000的值的算法，并画出程序框图．练习1：用程序框图表示：求S＝1＋2＋22＋23＋…＋249的值的一个算法．类型四程序框图读图问题例4:读下边的程序框图，运行相应的程序，输出S的值为()A．15 B．105 C．245 D．945练习1：执行如图所示的程序框图，则输出s的值()A．10 B．17 C．19 D．36类型五算法结构在实际生活中的应用例5:某市出租车的起步价为8元(含3km)，超过3km的里程每千米收2.6元，另外每车次超过3km收燃油附加费1元(不考虑其他因素)．相应的收费系统的程序框图如图所示(此处的x假定为整数)，则(1)处应填()A．y＝8＋2.6x B．y＝9＋2.6x C．y＝8＋2.6(x－3 ) D．y＝9＋2.6(x－3)练习1：某居民区的物业管理部门每月向居民收取卫生费，计费方法是：3人和3人以下的住户，每户收取5元；超过3人的住户，每超出1人加收1.2元，设计一个算法，根据住户的人数，计算应收取的卫生费，并画出程序框图．例6：在某次田径比赛中，男子100mA组有8位选手参加预赛，成绩(单位：s)依次为：9.88,10.57，10.63，9.90,9.85,9.98,10.21,10.86.请设计一个算法，在这些成绩中找出不超过9.90s的成绩，并画出程序框图．练习1：已知1×3×5×…×n>2009.问：如何寻找满足条件的n的最小正整数值？请设计算法的程序框图．1．在算法基本逻辑结构中，哪种是描述最简单的算法结构()A．条件分支结构 B．循环结构 C．递归结构 D．顺序结构2．下列算法中含有条件分支结构的是()A．求点到直线的距离B．已知三角形三边长求面积C．解一元二次方程D．求两个数的平方和3.如图所示的程序框图中，循环体执行的次数是()A．49 B．50 C．98 D．1004.某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是________．5.获得学习优良奖的条件如下：(1)所考五门课成绩总分超过460分；(2)每门课都在85分以上；(3)前三门(主课)每门成绩都在95分以上．输入一名学生的五门课的成绩，问他是否符合优良奖的条件，画出这一算法的程序框图．__________________________________________________________________________________________________________________________________________________________________基础巩固一、选择题1．下列结构中组成算法的结构的个数有()①顺序结构；②条件分支结构；③循环结构；④输入结构；⑤输出结构．A．2个 B．3个C．4个 D．5个2．下列判断正确的是()A．条件结构中必有循环结构 B．循环结构中必有条件结构C．顺序结构中必有条件结构 D．顺序结构中必有循环结构3．下列说法正确的是()①用程序框图表示算法，其优点是算法的基本逻辑结构展现得非常直观清楚；②我们所接触到的算法一般是由顺序结构、条件分支结构、循环结构这三种基本的逻辑结构构成的；③循环结构中，循环体指的是算法中的反复执行的处理步骤；④条件分支结构中一定包含循环结构．A．①②③ B．②③④C．①③④ D．①②④4．下面的程序框图中，是循环结构的是()A．①② B．②③C．③④ D．②④5．阅读如图所示的程序框图，运行相应的程序，输出的n的值为()A．1 B．2C．3 D．46．如图给出的是计算eq\f(1,2)＋eq\f(1,4)＋…＋eq\f(1,20)的值的一个程序框图，其中判断框内应填入的条件是()A．i>10 B．i<10C．i>20 D．i<20二、填空题7.执行下边的程序框图，若p＝0.8，则输出的n＝________.8．执行下面的程序框图，若输入n＝3，则输出T＝________.三、解答题9．画出求解下列问题的算法的程序框图．(1)求和eq\f(1,2)＋eq\f(2,3)＋eq\f(3,4)＋…＋eq\f(n－1,n)；(2)画出求和1＋eq\f(1,2)＋eq\f(1,4)＋eq\f(1,8)＋…＋eq\f(1,2n)的程序框图．

能力提升一、选择题1．阅读下边的程序框图，若输出s的值为－7，则判断框内可填写()A．i<3? B．i<4?C．i<5? D．i<6?2．执行如图所示的程序框图，如果输入的t∈[－2,2]，则输出的S属于()A．[－6，－2] B．[－5，－1]C．[－4,5] D．[－3,6]二、填空题3．某程序框图如图所示，该程序运行后输出的k的值是________．4．执行下图所示的程序框图，若输入x＝4，