37算法与程序框图.docVIP

算法与程序框图 目标 1.了解算法的含义，了解算法的思想.2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构．1．算法通常是指按照一定规则解决某一类问题的_______和_______的步骤．这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成． 2．程序框图又称________，是一种用________、________及____________来准确、直观地表示算法的图形． 通常程序框图由________和________组成，一个或几个程序框的组合表示算法中的一个步骤；________带方向箭头，按照算法进行的顺序将________连结起来． 3．顺序结构是由__________________组成的，这是任何一个算法都离不开的基本结构． 其结构形式为 4．条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式． 其结构形式为 5．循环结构是指_________________．反复执行的步骤称为________．循环结构又分为___________和_____________． 其结构形式为 6．算法的五个特征：概括性、逻辑性、有穷性、不惟一性、普遍性． 1．如图所示是求样本x1，x2，…，x10平均数的程序框图，图中空白框中应填入的内容为(　A．S＝S＋xn B．S＝S＋ C．S＝S＋n D．S＝S＋ 　　　 第1题图　　　　　　第2题图 2．如果执行如图所示的框图，输入N＝5，则输出的数等于(　　) A. B. C. D. 3．执行如图所示的程序框图，输出的s值为(　) A．－3 B．－ C. D．2 　　 第3题图　　　　　　　第4题图 4．执行如图所示的程序框图，输入l＝2，m＝3，n＝5，则输出的y的值是________.一　算法的顺序结构 例1　已知点P(x0，y0)和直线l：Ax＋By＋C＝0，求点P(x0，y0)到直线l的距离d，写出其算法并画出程序框图． 探究1　阅读的程序框图，若输入的a、b、c分别是21、32、75，则输出的a、b、c分别是(　　)A．75、21、32　　　　B．21、32、75 C．32、21、75 D．75、32、21 题型二　算法的条件结构 例2　函数y＝，写出求该函数的函数值的算法，并画出程序框图． 2　给出一个如图所示的程序框图，若要使输入的x值与输出的y值相等，则这样的x值的个数是(　　) A．1 B．2 C．3 D．4 三　算法的循环结构 例3　写出求1×2×3×4×…×100的一个算法并画出程序框图. 探究3　在如图所示的程序框图中，当程序被执行后，输出s的结果是______． 1．程序框图主要包括三部分：(1)表示相应操作的框；(2)带箭头的流程线；(3)框内外必要的文字说明，读懂程序框图要从这三个方面研究．流程线反映了流程执行的先后顺序，主要看箭头方向，框内外文字说明表明了操作内容． 2．两种循环结构的区别：(1)执行情况不同：当型循环是先判断条件，当条件成立时才执行循环体，若循环条件一开始就不成立，则循环体一次也不执行．而直到型循环是先执行一次循环体，再判断循环条件，循环体至少要执行一次．(2)循环条件不同：当型循环是当条件成立时循环，条件不成立时停止循环，而直到型循环是当条件不成立时循环，直到条件成立时结束循环． 　算法与程序框图 1．明确　有限　2.流程图　程序框　流程线　文字说明　程序框　流程线　流程线　程序框　3.若干个依次执行的步骤　5.从某处开始，按照一定的条件反复执行某些步骤的情况　循环体　当型(WHILE型)　直到型(UNTIL型) 1．A　[由循环结构的程序框图可知需添加的运算为S＝x1＋x2＋…＋x10的累加求和．] 2．D　[第一次运行N＝5，k＝1，S＝0，S＝0＋，15成立，进入第二次运行；k＝2，S＝＋，25成立，进入第三次运行；k＝3，S＝＋＋，35成立，进入第四次运行；k＝4，S＝＋＋＋，45成立，进入第五次运行；k＝5，S＝＋＋＋＋＝1－＝，55不成立，此时退出循环，输出S.] 3．D　[由框图可知i＝0，s＝2→i＝1，s＝→i＝2，s＝－→i＝3，s＝－3→i＝4，s＝2，循环终止，输出s，故最终输出的s值为2.] 4．68 解析　当输入l＝2，m＝3，n＝5时，不满足l2＋m2＋n2＝0，因此执行：y＝70l＋21m＋15n＝70×2＋21×3＋15×5＝278.由于278105，故执行y＝y－105，执行后y＝278－105＝173，再执行一次y＝y－105后y的值为173－105＝68，此时68105不成立，故输出68. 例1　解题导引　顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．程序框图中一定包含顺序结构