单击此处编辑母版文本样式,第二级,第三级,第四级,Page,*,单击此处编辑母版标题样式,了解算法的含义和算法的基本思想,/,了解流程图中的三种基本的算法结构：顺序结构、选择结构和循环结构，并能解决相关的简单问题,第十知识块 算法初步,第,1,课时 算法的含义、流程图,1,算法的,“,三基,”,：算法的基本思想，算法的基本结构，算法的基本语句,其中算法的基本思想与基本结构是高考考查的重点,2,三种基本结构：顺序结构，选择结构，循环结构前两种结构很容易理解，,循环结构稍微有点难，但在高考中经常涉及,3,三种语言：自然语言，流程图语言，基本算法语句,4,框图：以小题出现，对于复杂算法常以填空题的形式进行考查,【,命题预测,】,1,认真审题、准确理解题意、做好算法分析是算法设计的基础；算法描述要坚持科学性,(,有限、可行,),和简约性原则，力求体现普适性的优势设计流程图要注意：,(1),遵循共同的规则：使用标准流程图符号；画图方向一般是由上而下，从左往右；流程图符号内的语言要简练清楚；有开始框和结束框,(2),做好结构的选择，如，若求只含有一个关系式的解析式的函数值时，只用顺序流程图就能解决；若是分段函数或执行时需要先判断才能执行的，就必须引入选择结构；若问题的运算涉及了许多重复的步骤，就可考虑引入变量，应使用循环结构,【,应试对策,】,2,使用选择结构时要注意：,(1),判断条件的确定；,(2),由于判断框只有两个分支，,当判断的结果不止两种情况时，可采取选择结构内嵌入选择结构的办法实现算法要求,3,循环结构的循环控制：通过累加变量记录循环次数，通过判断框决定循环终,止与否用循环结构来描述算法，在画出算法程序框图之前，需要确定的三件事是：,(1),确定循环变量与初始条件；,(2),确定循环体；,(3),确定终止条件注意区别直到型循环与当型循环：直到型循环是,“,先循环，后判断，条件满足时终止循环,”,，而当型循环则是,“,先判断，后循环，条件满足时执行循环,”,，两者的判断框内的条件表述在解决同一问题时恰好相反,4,流程图主要分程序图与结构图其中程序图描述动态的过程，结构图刻画系,统结构程序图只有一个,“,起点,”,，一个或多个终点，而结构图大多表示为树形结构绘制程序图时可以按以下步骤：,(1),将实际问题的过程划分为若干个步骤；,(2),理清各步骤间的关系；,(3),用简洁的语言表述各步骤；,(4),绘制程序图，并检查是否符合实际问题,算法的设计,算,法是做一件事情的方法和步骤，在生活中做一件事情的方法和步骤有多种，,我们设计的算法应本着简捷方便的原则要正确地设计一个算法就需要掌握算,法的五个特性：,(1),有穷性：算法中执行的步骤总是有限的，不能无休止地执行,下去；,(2),确定性：算法中的每一步操作的内容和顺序必须含义确切，不能有二,义性；,(3),可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的,每一步都能通过手工和机器在有限的时间内完成，这称之为有效性；,(4),输入：,一个算法中有零个或多个输入，这些输入数据应在算法操作前提供；,(5),输出：,一个算法中有一个或多个输出算法的目的是用来解决一个给定的问题，,因此，它应向人们提供想要产生的结果，否则，就没有意义了,【,知识拓展,】,例如：喝一杯茶需要这样几个步骤：洗刷水壶、烧水、洗刷茶具、沏茶,问：如何安排这几个步骤？并给出两种算法，再加以比较,解析,：算法一：,S1,洗刷水壶,S2,烧水,S3,洗刷茶具,S4,沏茶,算法二：,S1,洗刷水壶,S2,烧水，烧水的过程当中洗刷茶具,S3,沏茶,上面的两种算法都符合题意，但是算法二运用了统筹方法的原理，因此这个算,法要比算法一更科学,1,算法,对一类问题的机械的、统一的求解方法称为,2,流程图,流程图是由一些,和流程线组成的，其中图框表示各种操作的类型，,图框中的文字和符号表示操作的内容，流程线表示操作的先后次序,3,顺序结构,依次进行多个处理的结构称为,结构,算法,图框,顺序,4,选择结构,先,根据条件作出判断，再决定执行哪一种操作的结构称为,结构,(,或称为“分支结构”,),5,循环结构,(1),循环结构的定义,需要重复执行同一操作的结构称为,结构,选择,循环,(2),当型循环,先判断所给条件,p,是否成立，若,p,成立，则执行,A,，再判断条件,p,是否成立；若,p,仍成立，则又执行,A,，如此反复，直到某一次条件,p,不成立时为止这样的循环结构,称为,循环,(3),直到型循环,先执行,A,，再判断所给条件,p,是否成立，若,p,不成立，则再执行,A,，如此反复，直到,p,成立，该循环过程结束,当型,1,(,南通市高三调研,),按如图所示的程序框图运行后，输出的结果是,63,，则判断框中整数,M,的值是,_,解析：,本题可以构造数列 ，,项数,n,对应算法中的计数变量,A,，通项,a,n,对应,算法中的存储变量,S,.,通过观察计算可得,M,5.,答案：,5,2,(2010,江苏通州市高三素质检测,),某算法的程序框图如右图所示，则输出量,y,与输入量,x,满足的关系式是,_,答案：,y,3,下列流程图是循环结构的是,_,答案：,4,给出以下四个问题：,输入一个数,x,，输出它的相反数；,求面积为,6,的正方形的周长；,求三个数,a,，,b,，,c,中的最大数；,求函数,f,(,x,),的函数值,其中不需要用条件语句来描述其算法的有,_(,写出所有符合要求的命题的序号,),答案：,5,(,苏州市高三教学调研,),如图，程序执行后输出的结果为,_,解析：,由框图知该算法的功能为求,1,3,5,15,的值，所以输出结果为,64.,答案：,64,1,写算法或找到了某种算法是指使用一系列运算规则能在有限个步骤之内求解,某类问题，其中的每条规则必须是明确的、可执行的,2,算法从初始步骤开始，每一个步骤只能有唯一的后继步骤，从而组成一个步,骤序列，序列的终止表示问题得到解决或指出问题不可解决,【,例,1,】,已,知点,P,(,x,0,，,y,0,),和直线,l,：,Ax,By,C,0,，,求点,P,(,x,0,，,y,0,),到直线,l,的距离,d,，,写出其算法,思路点拨：,利用点到直线的距离公式可写出算法，而流程图利用顺序结构比较简单,解：,算法如下：,S,1,输入点的坐标,(,x,0,，,y,0,),及直线方程的系数,A,，,B,，,C,.,S,2,计算,Z,1,Ax,0,By,0,C,.,S,3,计算,Z,2,A,2,B,2,.,S,4,计算,d,.,S,5,输出,d,.,变式,1,：,写出求经过点,M,(,2,，,1),，,N,(2,3),的直线与两坐标轴围成的三角形面积的一个算法,解：算法步骤如下,：,S,1,取,x,1,2,，,y,1,1,，,x,2,2,，,y,2,3,；,S,2,得直线方程,y,x,1,；,S,3,在第二步的方程中，由,x,0,，得,y,的值,m,，从而得直线与,y,轴的交点,B,(0,，,m,),；,S,4,在第二步的方程中，由,y,0,，得,x,的值为,n,，从而得直线与,x,轴的交点,A,(,n,0),；,S,5,根据三角形的面积公式求,S,|,m,|,n,|,；,S,6,输出,S.,1,为了将写好的算法清晰直观地描述出来，通常采用画流程图的方法来表示,2,流程图中的图框及功能见下表：,图形符号,名称,功能,终端框,(,起止框,),表示一个算法的起始和结束,输入、输出框,表示一个算法输入或输出的信息,处理框,(,执行框,),赋值、计算,判断框,判断某一条件是否成立，成立时在出口处标明,“,是,”,或,“,Y,”,；不成立时标明,“,否,”,或,“,N,”,流程线,连接程序框图,连接点,连接程序框图的两部分,【,例,2,】,画出解不等式,ax,b,0(,b,0),的流程图,思路点拨：,要设计本题的流程图，应该首先用自然语言描述出其基本步,骤，然后选择合适的程序结构,.,解：,解不等式，首先要对,a,进行判断，所以，需要使用条件结构，先判断,a,是否大于,0,，若,a,0,，则需判断,b,是否大于,0,，进而可解方程由以上分,析可得流程图如图所示,变式,2,：,(,江苏省高考命题研究专家原创卷,),在,右面的程序框图中，若输入的,m,77,、,n,33,，,则输出的,n,值为,_,解析：,这个过程是,77,2,33,11,33,3,11,，故所求的最大公约数是,11.,答案：,11,1,顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下,顺序进行的程序框图中一定包含顺序结构,2,解决分段函数的求值问题时，一般采用条件结构设计算法利用条件结,构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断,框而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件,【,例,3,】,已,知函数,y,，,写出求该函数的函数值的算法并画出流程图,思路点拨：,解：,算法如下,：,第一步：输入,x,；,第二步：如果,x,0,，,那么使,y,2,x,3,，否则,y,x,2,2,；,第三步：输出,y,.,流程图如右图：,变式,3,：,(,江苏省高考命题研究专家原创卷,),如,图所示的一个流程图表示一个不等式的求解过程，请你写出一个符合题意的不等式,_,解析：,从流程图可知，它表示一元二次不等式,x,2,(,a,1),x,a,0,的解集,答案：,x,2,(,a,1),x,a,0,在一些算法中，经常会出现从某处开始，按照一定的条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤称为循环体显然，循环结构中有关于条件的判断，因此，循环结构中必包含条件结构常见的循环结构：,(1),在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环，这种循环结构称为直到型循环，如图甲所示,(2),在每次执行循环体前都要对控制循环条件进行判断，当条件满足时执行循环体，否则终止循环，这种循环叫做当型循环，如图乙所示,【,例,4,】,设计一个计算,1,3,5,99,的算法,，,画出流程图即可,思路点拨：,选择一个计数变量一个累积变量，采用当型循环或直到型,循环,解：,解法一：当型循环流程图如下：,解法二,：,直到型循环流程图如下：,变式,4,：,(2009,南京调研,),阅,读如图的流程图若输入,a,6,，,b,1,，,则输出的结果是,_,解析：,当输入,a,6,，,b,1,时，,x,52,，再次进入循环得,a,4,b,6,，此时,x,2,，,退出循环，故输出的结果为,2.,答案：,2,1,要掌握一些常用算法的设计方法，重点掌握分段函数求值、求和,(,积,),、,求几个数的最大,(,小,),值等，其次对质数判定、二分法也要弄清楚通过类比常用算法，可设计出其他较复杂的算法,2,画流程图时应注意的问题：,(1),不要混淆处理框和输入框,处理框用于对变量赋初值和计算，所赋的初值是能预知的，例如和的初值一般为,0,，积的初值一般为,1,；输入框主要是对那些值不确定的变量进行输入，例如计算函数值的框图中变量,X,的值，只有在程序运行后才能确定其值,【,规律方法总结,】,(2),注意区分条件结构和循环结构,二者都有判断框，但二者功能差别很大条件结构主要用在需要进行判断的算法中，其中的语句最多执行,1,次；循环结构主要用在一些有规律的重复计算中，其显著特点是能重复执行，其中的语句,(,循环体,),可能被执行,0,次、,1,次或多次,(,但不能是无数次,),(3),注意区分当型循环和直到型循环,先判断条件，当条件满足时执行循环体，条件不满足时退出循环的是当型循环；先执行一次循环体，再判断条件，当条件不满足时执行循环体，条件满足时退出循环的是直到型循环当型循环的循环体可能一次也不执行，直到型循环的循环体则至少执行一次,(4),循环结构中要注意设计合理的计数变量以控制循环的次数计数变量既可以是已有的变量，也可以单独设置，