2012高考数学一轮复习 第11章第1节 算法与程序框图课件 文 新课标版.pptVIP

1．了解算法的含义，了解算法的思想． 2．理解程序框图的三种基本逻辑结构：顺序、条件、循环． 3．理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义． 4．了解程序框图、工序流程图、结构图． 5．能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用． 6．会运用结构图梳理已学过的知识，整理收集到的资料信息． 1．算法的含义是指 ． 2．算法具有 等特征． 3．程序框图又称 ，是一种用 及 来准确、直观地表示算法的图形． 4．任何一种算法都由三种基本逻辑结构组成，它们是 结构， 结构， 结构． 5．顺序结构是任何一个算法都不可缺少的基本结构，它是由 组成的． 6．条件结构是指 ． 7．循环结构是指 ，反复执行的处理步骤称为 ．循环结构又分为 和 ． 1．下列关于算法的说法中正确的有(　　) ①求解某一类问题的算法是唯一的； ②算法必须在有限步操作之后停止； ③算法的每一步操作必须是明确的，不能有歧义或模糊； ④算法执行后一定产生确定的结果． A．1个　　　　　　　　 B．2个　　　 C．3个　　　　 D．4个 解析：由算法的五个特征可以知道只有①是错误的，求解某一类问题的算法是不唯一的． 答案：C 2．任何一个算法都离不开的基本结构是(　　) A．顺序结构 B．条件结构 C．循环结构 D．三个都是 解析：顺序结构是任何一个算法都离不开的基本结构． 答案：A 3．下列问题的算法适宜用条件结构表示的是(　　) A．求点P(－1,3)到直线l：3x－2y＋1＝0的距离 B．由直角三角形的两条直角边求斜边 C．解不等式ax＋b0(a≠0) D．计算100个数的平均数 解析：解不等式ax＋b0(a≠0)时需判断a0和a0，用条件结构． 答案：C 4．阅读下边的程序框图，运行相应的程序，则输出s的值为________． 解析：s＝1，i＝1→s＝3，i＝2→s＝4，i＝3→s＝1，i＝4→s＝0，i＝54，输出s＝0. 答案：0 1．判断一个语段是否为算法的标准是看它是不是解决某一问题的过程或步骤，并不是判断它是不是一个数学问题． 2．利用公式写算法时，要先将公式中的条件全部求出后再去套用公式． 3．当进行计算，要求完全相同的重复过程时，要考虑引入变量和循环来实现算法． 4．条件分支结构主要用在一些需要依据条件进行判断的算法中． 5．循环结构主要用在一些有规律的重复计算的算法中． 6．在循环结构中，要注意根据条件，设计合理的计数变量、累加变量等，特别要注意循环结构中条件的表述要恰当、精确，以免出现多一次循环或少一次循环的情况． (即时巩固详解为教师用书独有) 考点一　算法的顺序结构 【案例1】　求坐标平面内两点A(a，b)，B(c，d)之间的距离，画出其程序框图． 关键提示：首先把求解过程用自然语言描述出来，然后根据描述出来的步骤和画程序框图的一些规则画出程序框图． 解：第一步，输入点的坐标． 第二步，计算z1＝(a－c)2. 第三步，计算z2＝(b－d)2. 第五步，输出AB. 按照以上描述，用顺序结构就能表达该题的算法，如下图所示． 点评：算法的顺序结构是最简单的结构，画相应的程序框图时，只需按算法执行的顺序从上到下画出．在给变量赋值时，后赋的变量值会取代原变量的值． 【即时巩固1】　已知f(x)＝x2－2x－3，求f(3)、f(－5)、f(5)，并计算f(3)＋f(－5)＋f(5)的值．设计出解决该问题的一个算法，并画出程序框图． 解：算法： 第一步，x＝3. 第二步，y1＝x2－2x－3. 第三步，x＝－5. 第四步，y2＝x2－2x－3. 第五步，x＝5. 第六步，y3＝x2－2x－3. 第七步，y＝y1＋y2＋y3. 第八步，输出y1、y2、y3、y. 该算法对应的程序框图如图所示． 考点二　算法的条件结构 【案例2】　(2010·湖南)下图是求实数x的绝对值的算法程序框图，则判断框①中可填________． 关键提示：本题重点考查条件结构中的判断语句． 解析：根据框图即可得出答案． 答案：x0或x0？或x≥0或x≥0? 点评：利用条件结构设计算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框．而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件． 解：算法如下： 第一步，输入x. 第二步，如果x＞0，那么使y＝－1；如果x＝0，那么使y＝0；如果x＜0，那么