《优化方案：2011考高总复习一轮用书(文)-第五章算法5章1节》由会员分享，可在线阅读，更多相关《优化方案：2011考高总复习一轮用书(文)-第五章算法5章1节（65页珍藏版）》请在金锄头文库上搜索。
1、第五章 算法初步,2011高考导航,考纲解读,1.了解算法的含义，能用自然语言描述算法 2.了解设计流程图表达解决问题的过程，了解流程图的三种基本逻辑结构，会用流程图表示算法,2011高考导航,考纲解读,3.了解基本算法语句，了解算法和程序语言的区别，了解用伪代码表示的几种基本算法语句：赋值语句、输入语句、输出语句、条件语句、循环语句 4.能用自然语言、流程图和伪代码表述算法.,2011高考导航,从历年高考看： 1.本章主要考查程序框图及一些实际问题的流程图 2.题型多以填空题形式出现，难度不大 3.侧重基本技能的考查，已发展成为考试热点问题如2009年高考天津卷第6题等,2011高考导航,预
2、计在2011年高考中： 1.本节知识仍将是新课标地区考查的热点问题，内容以程序框图的考查为主 2.形式上看，以填空题的形式出现，以实际问题为背景,第一节 算法与流程图,基础知识梳理,1算法的含义 (1)算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能解这一类问题,基础知识梳理,(2)算法的规则序列满足的条件(特性)： 有穷性 算法必须在 确定性 算法中的每一个步骤是 输入 算法有 输入 输出 算法有 输出 可执行性 算法中的每一个步骤都是为下一步准备且经过有限步后能得出结果,有限步结束,明,明确和有效的,数据,
3、结果,基础知识梳理,2流程图 画流程图的规则： (1)使用标准的图形符号 (2)框图一般按从上到下，从左到右的方向画 (3)除判断框外，其它流程图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号,基础知识梳理,(4)起始框只有一条流出线，终止框只有 流入线 (5)判断框分两大类，一类是“是”与“不是”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果 (6)在图形符号内描述的语言要非常简练清楚,一条,基础知识梳理,3算法的三种基本逻辑结构和框图表示 (1)顺序结构 顺序结构描述的是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，如
4、图只有执行完 框才能执行 框,A,B,基础知识梳理,(2)条件结构 一个算法中，经常会遇到一些条件的判断，算法的流程，根据条件是否成立有不同的流向，这种先根据条件作出判断，再决定执行哪一种操作的结构称为条件结构，如图所示,基础知识梳理,(3)循环结构 根据指定条件决定是否重复执行 的控制结构称为循环结构即从某处开始，按照一定条件反复执行某一处理步骤，反复执行的处理步骤称为 ,一条或多条指令,循环体,基础知识梳理,算法中的循环结构执行条令时可以无限的重复执行，这种说法是否正确？ 【思考提示】 不正确，算法是经过有限步运算出结果的运算,思考？,三基能力强化,1下列说法不正确的是_ 任何一个算法一定
5、含有顺序结构；任何一个算法都可能由顺序结构、条件结构、循环结构构成；循环结构中一定包含条件结构；条件结构中一定包含循环结构 答案：,三基能力强化,2下列关于流程图的说法中正确的个数是_ 用流程图表示算法直观、形象，容易理解； 流程图能够清楚地展现算法的逻辑结构，也就是通常所说的一图胜万言；,三基能力强化,在流程图中，起止框是任何流程不可少的； 输入框和输出框可用在算法中任何需要输入、输出的位置 解析：依流程图的定义知，都正确 答案：4,三基能力强化,3张老师给学生出了一道题，“试写一个程序框图，计算S1 ”，结果发现同学们有如下几种做法，其中有一个是错误的，这个错误的做法是_,三基能力强化,三
6、基能力强化,三基能力强化,三基能力强化,答案：1,三基能力强化,5(2008年高考宁夏、海南卷改编)如图所示的程序框图，如果输入三个实数a，b，c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入_,三基能力强化,三基能力强化,解析：根据程序框图判断，在空白的判断框内应填入cx. 答案：cx,课堂互动讲练,算法设计的要求： 写出的算法，一般能解决一类问题，而且能够重复使用 . 要使算法尽量简单、步骤尽量少且明确有效 要保证算法的正确性，并且能在计算机上执行,课堂互动讲练,(1)写出判断方程ax2x10(aR)根的情况的算法步骤； (2)设计一个算法，对于任意给定的四个数a，b，c，d
7、，求出其中的最小者,【思路点拨】 (1)中注意对a进行讨论，所以主要用条件结构设计算法；(2)中注意设计一个存放最小值的变量,课堂互动讲练,【解】 (1)算法步骤如下： S1 输入a； S2 判断a0？若a0，执行S6；否则执行S3； S3 判断14a的值，若0，执行S7；否则执行S4； S4 判断14a的值，若0，执行S8；否则执行S5； S5 输出“方程没有实数根”，转S9；,课堂互动讲练,S6 输出“方程的根为1”，转S9； S7 输出“方程有两个不等的实数根”，转S9； S8 输出“方程有两个相等的实数根”，转S9； S9 结束 (2)算法步骤如下： S1 输入a，b，c，d四个数；
8、S2 mina(用min表示最小数)； S3 如果bmin，则minb； S4 如果cmin，则minc； S5 如果dmin，则mind； S6 输出min.,课堂互动讲练,【点评】 我们遇到的算法设计问题主要有以下两种类型：一是数值型问题的算法设计，如：解方程(组)，解不等式(组)，累加求和，累乘求积等问题，这类问题的算法设计，一般可以通过相应的数学模型，把相应的数学方法分解成清晰的步骤使之条理化(如本例(1)；二是非数值型问题，如：查找，排序，求最大值、最小值，变量值变换等问题，这类问题的算法设计，一般需要首先建立过程模型，然后借助过程模型写出相应的算法步骤(如本例(2),课堂互动讲练,
9、1求1357911的值，写出其算法 解：算法1：第一步：先求13，得到结果3； 第二步：将第一步所得结果3再乘以5，得到结果15； 第三步：将15乘以7，得到结果105； 第四步：将105乘以9，得到结果945； 第五步：将945乘以11，得到结果10395，即是最后结果,跟踪训练,课堂互动讲练,算法2：用P表示被乘数，i表示乘数 S1 使P1； S2 使i3； S3 使PPi； S4 使ii2； S5 若i11，则返回到S3、S4继续执行；否则执行S6； S6 输出P.,跟踪训练,课堂互动讲练,1顺序结构的形式为,课堂互动讲练,2顺序结构是最简单的算法结构，语句和语句之间，框与框之间是按从上
10、到下的顺序进行,课堂互动讲练,求两底面半径分别为1和4且高为4的圆台的表面积及体积， 写出该问题的一个算法，并画出程序框图,课堂互动讲练,课堂互动讲练,【解】 算法设计如下： 第一步：r11，r24，h4； 第二步：l； 第三步：S1r12，S2r22， S3(r1r2)l， 第四步：SS1S2S3， V(S1S2)h； 第五步：输出S和V. 该算法的程序框图如右图：,课堂互动讲练,【点评】 利用公式求解问题，需要的条件必须先输入，或将已知条件全部输入求出未知的量，然后将公式中涉及的量全部代入求值即可,课堂互动讲练,2求底面边长为8，侧棱长为5的正三棱锥的侧面积及体积为该问题设计算法并画出流程
11、图,跟踪训练,课堂互动讲练,跟踪训练,课堂互动讲练,跟踪训练,课堂互动讲练,跟踪训练,课堂互动讲练,课堂互动讲练,条件结构中包含一个判断框，根据给定的条件P是否成立而选择执行A框或B框 特别说明的是无论条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框无论走哪条路径，在执行完A或B之后，都经过b点，然后脱离此条件结构A或B两个框可以有一个是空的，即不执行任何操作(如图所示),课堂互动讲练,课堂互动讲练,阅读如图所示的程序框图，若输入x的值为2，则输出的y值为_,课堂互动讲练,【思路点拨】 本题中两个条件框，分清条件的要求，寻找输出的结果,课堂互动讲练,【答案】 0 【点评】 利用
12、条件结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框，而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件,课堂互动讲练,互动探究,课堂互动讲练,用当型循环结构和直到型循环结构描述算法时，一定要注意两种结构中判断框里的条件是相反的并且对当型循环结构，“是”时执行循环体，“否”时跳出循环体，而直到型循环结构恰好与当型循环结构相反,课堂互动讲练,【思路点拨】 (1)这是一个累加求和问题，共99项相加； (2)设计一个计数变量，一个累加变量，用循环结构实现这一算法,课堂互动讲练,课堂互动讲练,法一：当型循环流程图：,课堂互动讲练,法二：
13、直到型循环流程图：,课堂互动讲练,【点评】 利用循环结构表示算法，第一要先确定是利用当型循环结构，还是直到型循环结构；第二要选择准确的表示累计的变量；第三要注意在哪一步开始循环,课堂互动讲练,自我挑战,4(本题满分5分)(2009年高考浙江卷改编)某程序框图如图所示，该程序运行后输出的k的值是_,课堂互动讲练,解析：当程序运行到k3时，S32311100，故输出k的值为4. 答案：4,自我挑战,规律方法总结,1给出一个问题，设计其算法时应注意： (1)认真分析问题，思考解决问题的一般数学方法； (2)综合考虑此类问题中可能涉及的各种情况；,规律方法总结,(3)借助有关变量或参数对算法加以表述；
14、 (4)将解决问题的过程划分为若干个步骤； (5)用简练的语言将各个步骤表述出来,规律方法总结,2画程序框图应注意的问题 (1)画流程图之前应先对问题设计出合理的算法，然后分析算法的逻辑结构，根据逻辑结构画出相应的程序框图 (2)画程序框图时，注意不要混淆了不同的程序框图,规律方法总结,(3)画流程图时，一般按从上到下，从左到右的方法画，一般以中间一条从上到下的线为主线，有些步骤在处理完后需返回到前面某一步，这样的流程线常画在主线的两侧,规律方法总结,3条件分支结构主要用在一些需要依据条件进行判断的算法中，如分段函数的求值、数据的大小关系等问题循环结构主要用在一些有规律的重复计算的算法中，如累加求和、累乘求积等问题,规律方法总结,4在循环结构中，要注意根据条件，设计合理的计数变量、累计变量等，特别要注意循环结构中条件的表述要恰当、准确，以免出现多一次循环或少一次循环的情况,随堂即时巩固,点击进入,课时活页训练,点击进入,
