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

1、n1了解算法的含义，了解算法的思想n2理解程序框图的三种基本逻辑结构：顺序、条件、循环n3理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义n4了解程序框图、工序流程图、结构图n5能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用n6会运用结构图梳理已学过的知识，整理收集到的资料信息n1算法的含义是指 n2算法具有 等特征n3程序框图又称 ，是一种用 及 来准确、直观地表示算法的图形可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且是能够在有限步骤之内完成的概括性、逻辑性、有穷性、不唯一性、普遍性流程图程序框、流程线文字说明n4

2、任何一种算法都由三种基本逻辑结构组成，它们是结构，结构，结构n5顺序结构是任何一个算法都不可缺少的基本结构，它是由组成的n6条件结构是指 n7循环结构是指 ，反复执行的处理步骤称为循环结构又分为 和 顺序条件循环若干个依次执行的处理步骤在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构算法从某处开始，按照一定条件，反复执行某一处理步骤的结构循环体当型(WHILE型)直到型(UNTIL型)n1下列关于算法的说法中正确的有()n求解某一类问题的算法是唯一的；n算法必须在有限步操作之后停止；n算法的每一步操作必须是明确的，不能有歧义或模糊；n算法执行后一定产生确定的结果nA1个B2个

3、nC3个 D4个n解析：由算法的五个特征可以知道只有是错误的，求解某一类问题的算法是不唯一的n答案：Cn2任何一个算法都离不开的基本结构是()nA顺序结构 B条件结构nC循环结构 D三个都是n解析：顺序结构是任何一个算法都离不开的基本结构n答案：An3下列问题的算法适宜用条件结构表示的是()nA求点P(1,3)到直线l：3x2y10的距离nB由直角三角形的两条直角边求斜边nC解不等式axb0(a0)nD计算100个数的平均数n解析：解不等式axb0(a0)时需判断a0和a4，输出s0.n答案：0n1判断一个语段是否为算法的标准是看它是不是解决某一问题的过程或步骤，并不是判断它是不是一个数学问题

4、n2利用公式写算法时，要先将公式中的条件全部求出后再去套用公式n3当进行计算，要求完全相同的重复过程时，要考虑引入变量和循环来实现算法n4条件分支结构主要用在一些需要依据条件进行判断的算法中n5循环结构主要用在一些有规律的重复计算的算法中n6在循环结构中，要注意根据条件，设计合理的计数变量、累加变量等，特别要注意循环结构中条件的表述要恰当、精确，以免出现多一次循环或少一次循环的情况n(即时巩固详解为教师用书独有)n考点一算法的顺序结构n【案例1】求坐标平面内两点A(a，b)，B(c，d)之间的距离，画出其程序框图n关键提示：首先把求解过程用自然语言描述出来，然后根据描述出来的步骤和画程序框图的

5、一些规则画出程序框图n解：第一步，输入点的坐标n第二步，计算z1(ac)2.n第三步，计算z2(bd)2.n第五步，输出AB.n按照以上描述，用顺序结构就能表达该题的算法，如下图所示n点评：算法的顺序结构是最简单的结构，画相应的程序框图时，只需按算法执行的顺序从上到下画出在给变量赋值时，后赋的变量值会取代原变量的值n【即时巩固1】已知f(x)x22x3，求f(3)、f(5)、f(5)，并计算f(3)f(5)f(5)的值设计出解决该问题的一个算法，并画出程序框图n解：算法：n第一步，x3.n第二步，y1x22x3.n第三步，x5.n第四步，y2x22x3.n第五步，x5.n第六步，y3x22x3

6、.n第七步，yy1y2y3.n第八步，输出y1、y2、y3、y.n该算法对应的程序框图如图所示n考点二算法的条件结构n【案例2】(2010湖南)下图是求实数x的绝对值的算法程序框图，则判断框中可填_n关键提示：本题重点考查条件结构中的判断语句n解析：根据框图即可得出答案n答案：x0或x0？或x0或x0?n点评：利用条件结构设计算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件n解：算法如下：n第一步，输入x.n第二步，如果x0，那么使y1；如果x0，那么使y0；如果x0，那么使y1.n第三步，输出函数值y.n流程图如图所示n考点三算法的循环结构n【案例3】(2010山东)执行下图所示的程序框图，若输入x4，则输出y的值为_n点评：(1)解答此类问题，首先要读懂程序框图，要熟练掌握程序框图的三个基本结构n(2)解答循环结构的程序框图，最好的方法是执行完每一次循环，防止执行程序不彻底，造成错误n【即时巩固3】如果执行下面的程序框图，那么输出的S()nA2 450B2 500nC2 550D2 652n解析：本题考查程序框图及数列的通项等知识通过程