程序框图2011.pptVIP

;1．算法与程序框图 (1)了解算法的含义、了解算法的思想． (2)理解程序框图的三种基本逻辑结构：顺序、条件、循环． 2．基本算法语句及算法案例 理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义． ; 3.框图 (1)了解程序框图，了解工序流程图（即统筹图）. (2)能绘制简单实际问题的流程图,流程图在解决实际问题中的作用. (3)了解结构图 (4) 会运用结构图梳理已学过的知识、整理收集到的资料信息; 第一节　算法与程序框图;1．算法 (1)古代意义：指的是用阿拉伯数字 的过程． (2)现代意义：指可以用计算机来解决的某一类问题的 或 (3)算法的特点： 、 、 ;2．程序框图 (1)程序框图又称流程图，是一种用 、 及 来准确、直观地表示算法的图形． (2)在程序框图中，一个或几个程序框的 表示算法中的一个步骤；带有方向箭头的 将程序框连接起来，表示算法步骤的执行顺序．; 程图中的符号意义; 画程序框图的规则：使用标准的框图和符号；框图一般按从上到下，从左到右的方向画，除判断框外，大多数流程图符号只有一个进入点和一个退出点，而只有判断框是超过一个退出点的唯一符号；在图形符号内描述的语言要非常简练清楚．;; 三种基本逻辑结构的共同点是什么？ 【提示】 三种逻辑结构的共同点，即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环.; 1．下列关于算法的说法正确的有 (　　) ①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后产生确定的结果． A．1个　　　　 B．2个　　　　 C．3个　　　　 D．4个;2．一个完整的程序框图至少包含 (　　) A．终端框和输入、输出框 B．终端框和处理框 C．终端框和判断框 D．终端框、处理框和输入、输出框;3．给出如图程序框图，其功能是 (　　) ;4．如果执行如图所示的程序，那么输出的值s＝________.;5．如图给出了一个程序框图，其作用是输入x的值，输出相应的y值，若要使输入的x的值与输出的y的值相等，则这样的x的值有______个．;【答案】　3; 写出解二元一次方程组 的算法．; 【思路点拨】　本题是解二元一次方程组的问题，可先考虑解二元一次方程组的一般方法，如加减消元法，然后确定解决步骤．本题算法可按三步去设计． 【解析】　第一步： ①×3－②得－10y＝－10　　　　　　③ 第二步：解③得y＝1： 第三步：将y＝1代入②得x＝0.; 写出求该函数值的算法及程序框图．;【解析】　算法如下： 第一步：输入x. 第二步：如果x＞0，则y＝－2； 如果x＝0，则y＝0； 如果x＜0，则y＝2. 第三步：输出函数值y. 相应的程序框图如图： ; 求分段函数函数值的程序框图的画法，如果是分两段的函数，则只需引入一个判断框；如果是分三段的函数，则需引入两个判断框；分四段的函数，需引入三个判断框，依次类推．至于判断框内的内容是没有顺序的．例如本题中的两个判断框内的内容可以交换，但对应的下一个图框中的内容或操作也必须相应地进行变化．; 1．到银行办理汇款(不超过10万元)，银行收取一定的手续费．汇款额不超过100元，收取1元手续费；超过100元但不超过5 000元，按汇款额的1%收取；超过5 000元，一律收取50元．设计一个描述汇款额为x元，银行收取手续费y元的算法，并画出相应的程序框图．;【解析】　由题意可知， ;算法如下： 第一步，输入x. 第二步，若0＜x≤100，则y＝1；否则执行第三步． 第三步，若x≤5 000，则y＝1%x；否则y＝50. 第四步，输出y. 程序框图如下图所示； ; (2009年江苏卷)下图是一个算法的流程图，最后输出的W＝________.; 【解析】　由流程图知，第一次循环：T＝1，S＝1； 第二次循环：T＝3，S＝32－1＝8； 第三次循环：T＝5，S＝52－8＝17， 此时跳出循环，∴W＝5＋17＝22. 【答案】　22; 循环结构有两种形式，即当型和直到型，要注意区分和正确应用．当型循环是当条件满足时去执行循环体，不满足时退出循环体；而直到型循环则是当条件不满足时执行循环体，满足条件时退出循环体．本题的程序框图采用的是当型循环结构．; ;【解析】　算法如下： 第一步：令S＝0，i＝1 第二步：若i≤99成立，则执行第三步； 否则，输出S，结束算法； 第三步：S＝S＋ 第四步：i＝i＋1，返回第二步． 程序框图： 法1：当型循环程序框图：;法2：直到型循环程序框图：;《程序与框图》是新课标教材中的