2011年“创新设计”9-1.pptVIP

1．算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是 和 的，而且能够在有限步之内完成． 2．程序框图又称 ，是一种用 、 及 来准确、直观地表示算法的图形． 通常程序框图由 和 组成，一个或几个程序框的组合表示算法中的一个步骤； 带方向箭头，按照算法进行的顺序将 连结起来． 3．顺序结构是由 组成的，这是任何一个算法都离不开的基本结构． 其结构形式为 4．条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式． 其结构形式为 5．循环结构是指 ．反复执行的处理步骤称为 ．循环结构又分为 和 ． 其结构形式为 6．算法的五个特征：概括性、逻辑性、有穷性、不惟一性、普遍性． 1．任何一个算法都必须有的基本结构是(　　)　 A．顺序结构 B．条件结构 C．循环结构 D．三个都有 答案：A 3．如图所示给出的四个流程图，其中满足while语句结构的有(　　) A．4个 B．3个 C．2个 D．1个 解析：其中(2)(3)(4)是“当”型的循环结构． 答案：B 4．一个算法的程序框图如图所示，如果输入的x值是－20， 则输出的结果是________． 答案：20 顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构． 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤． 利用顺序结构可解决简单的已知公式求值问题． 【例1】 已知点P(x0，y0)和直线l：Ax＋By＋C＝0，求点P(x0，y0)到直线l的距离d，写出其算法并画出程序框图． 思维点拨：利用点到直线的距离公式可写出算法，而程序框图利用顺序结构比较简单． 解答：算法如下： 第一步，输入x0，y0及直线方程的系数A，B，C. 第二步：计算Z1＝Ax0＋By0＋C. 第三步：计算Z2＝A2＋B2. 第四步，计算d＝ . 第五步，输出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 解析：由流程图知 输入a＝21，b＝32，c＝75，x＝21，a＝75，c＝32，b＝21， 输出a＝75，b＝21，c＝32. 答案：A 1. 利用条件分支结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框．而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件． 2． 解决分段函数的求值问题及比较大小等问题，一般采用条件结构． 【例2】 函数y＝ ，写出求该函数值的算法及程序框图． 解答：算法如下： 第一步：输入x. 第二步：如果x＞0，则y＝－2；如果x＝0，则y＝0；如果x＜0，则y＝2. 第三步：输出函数值y. 相应的程序框图如下图： 变式2.给出一个算法的程序框图如图所示：该程序框图的功能是(　　) A．求出a，b，c三个数中的最大值 B．求出a，b，c三个数中的最小值 C．将a，b，c按从小到大排列 D．将a，b，c按从大到小排列 解析：此程序可解决求三个数的最小值，也可利用教材中排序程序解决若干数最大值和最小值问题． 答案：B 利用循环结构表示算法： 1．先确定是利用当型循环结构，还是直到型循环结构； 2．选择准确的表示累计的变量； 3．注意在哪一步开始循环． 【例3】 画出计算12－22＋32－42＋…＋992－1002的值的程序框图． 解答：程序框图如下图： 变式3.画出求 的值的程序框图． 解答：解