2011走向高考,贾凤山,高中总复习,第7篇1-1.pptVIP

重点难点 重点：算法的意义，程序框图的概念及三种基本逻辑结构． 难点：条件分支结构与循环结构中条件的把握． 知识归纳 1．算法的概念 “算法”通常指按照一定的规则解决某一类问题的明确和有限的步骤． 2．算法的要求 (1)写出的算法，必须能解决一类问题，并且能重复使用； (2)算法过程要能一步一步执行，每一步执行的操作必须确切，不能含混不清，而且在有限步后能得出结果． (1)用框图表示算法步骤的一些常用的图形符号 3．框图的概念 用程序框、流程线及文字说明来表示算法的图形叫程序框图或流程图． (1)用框图表示算法步骤的一些常用的图形符号 (2)对图形符号的几点说明 ①终端框(起止框)是任何流程不可少的，表明程序开始和结束． ②输入和输出可用在算法中任何需要输入、输出的位置． ③算法中间要处理数据或计算，可分别写在不同的处理框内． ④当算法要求你对两个不同的结果进行判断时，判断条件要写在判断框内． ⑤一个算法步骤到另一个算法步骤用流程线连结． ⑥如果一个流程图需要分开来画．要在断开处画上连结点，并标出连结的号码． (3)画流程图的规则 ①使用标准的框图符号． ②框图一般按从上到下、从左到右的方向画． ③除判断框外，大多数流程图符号只有一个进入点和一个退出点．判断框是具有超过一个退出点的惟一符号． ④在图形符号内描述的语言要非常简练清楚． (4)程序框图分为顺序结构、条件结构和循环结构，任何算法都可以由这三种基本逻辑结构来构成．顺序结构是最简单的算法结构．语句与语句之间，框与框之间按从上到下、从左到右的顺序运行． 条件结构是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构． 根据指定条件，决定是否重复执行某些步骤的控制结构称为循环结构．反复执行的处理步骤为循环体． 常见的循环结构有当型循环和直到型循环． (1)当型(while型)循环结构 如图所示，它的功能是当给定的条件P1成立时，执行循环体即语句序列A，执行完后，再判断条件P1是否成立，如果仍然成立，再执行循环体，如此反复执行循环体，直到某一次条件不成立为止，此时不再执行循环体，而从b点脱离循环结构． (2)直到型(until)循环结构 直到型循环一般用于预先难以知道循环次数，通过设置某个条件满足时退出循环． 如图所示，它的功能是先执行循环体，即语句序列A，然后判断给定的条件P2是否成立，如果条件P2不成立，则再执行循环体，然后再对条件P2作判断，如果条件P2仍然不成立，又执行循环体……如此反复执行循环体，直到给定的条件P2成立为止，此时不再执行循环体，从b点脱离本循环结构． 误区警示 1．条件结构中的条件要准确，不能含混不清，要清楚在什么情况下需要作怎样的判断，用什么条件来区分． 2．循环结构中要注意循环控制条件的把握，不要出现多一次循环和少一次循环的错误． [例1]　任意给定一个大于1的整数n，判断n是否为质数． 解析：S1　判断n是否等于2.若n＝2，则n是质数；若n≠2，则执行S2； S2　依次从2到n－1检验是不是n的因数，即整除n的数．若有这样的数，则n不是质数；若没有这样的数，则n是质数． 现有有限个正整数，试设计一个求这有限个正整数中最小数的算法． 解析：第一步，先假定这些正整数中的第一个数为“最小数”； 第二步，将这些整数中下一个数与“最小数”比较，如果它小于此“最小数”，这时就假定“最小数”是这个整数； 第三步，如果还有其它正整数，重复第二步； 第四步，一直到没有可比的数为止，这时假定的“最小数”就是这有限个正整数中的最小数. [例2]　(08·宁夏)下面的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的 (　　) A．cx　　　　　　 B．xc C．cb D．bc 解析：第一次判断后，x取a与b中较大的一个，故第二次判断后x应取x与c中较大者，故判断框中应填cx，故选A. 下面程序框图表示的算法是 (　　) [例3]　给出下面的程序框图，那么输出结果应为 (　　) 如果执行下面的程序框图，那么输出的S等于(　　) 解析：由题意知输出的结果S为2、4、6、…、100的和， 所以S＝ ＝2550. 答案：C [例4]　(文)某公司组织结构中的部门及关系有：股东大会为一切政策制定和计划实施的最终审批机构，其下有董事会为其负责，监事会为董事会提供顾问和决策建议，董事会下设总经理管理日常工作，总经理直接领导综合办公室的工作，由综合办公室管理职能管理、市场营销、工程、技术研发各部门．职能管理部门管理人力企划部、计财部、监察审计部；市场营销部门又下辖市场开拓部、采购部、集团客户部；工程部门负责