人教版高二数学必修三第一章知识点：算法与程序框图
最新人教版高中数学必修3第一章《算法与程序框图》教材梳理
庖丁巧解牛知识·巧学一、算法的含义1.算法的定义广义的算法是指完成某项工作的方法和步骤,所以我们可以说洗衣机的使用说明书是操作洗衣机的算法,菜谱是做菜的算法,等等.在数学中,现代意义上的算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤,或看成按要求设计好的有限的确切的计算序列.2.算法的要求我们现在学习的算法不同于求解一个具体问题的方法,它有如下要求:(1)写出的算法可适用于一类问题,并且再遇到类似问题时能够重复使用;(2)算法过程要做到能一步一步地执行,每一步执行的操作,必须确切,不能含混不清,且在有限步后必须得到问题的结果.辨析比较算法与数学问题的解法既有联系又有区别.(1)联系:算法与解法是一般与特殊的关系,也是抽象与具体的关系.譬如,教材先从分析一个具体的二元一次方程组的求解过程(解法)出发,归纳出了二元一次方程组的求解步骤;并且指出,这样的求解步骤也适合有限制条件的二元一次方程组,这些步骤就构成了解二元一次方程组的算法;(2)区别:算法是解决某一类问题所需要的程序和步骤的统称,也可理解为数学中的“通法通解”;而解法是解决某一个具体问题的过程和步骤,是具体的解题过程.二、算法的特征及设计要求1.算法的特征对于某一个问题,找到解决它的某种算法是指使用一系列运算规则能在有限步骤内求解某类问题,其中的每条规则必须是明确定义的、可行的,不能含糊其辞、模棱两可,同时应对所有的初始数据(而不仅是指对某些特殊数值)有效.算法从初始步骤开始每一个步骤只能有一个确定的后继步骤,从而组成一个步骤序列,这个序列必须是有限的,序列的终止表示问题得到解决或指出问题没有解答.我们过去学习过的许多数学公式都是算法,加、减、乘、除运算法则以及多项式的运算法则也是算法.算法可以概括出以下几个特点:(1)概括性:写出的算法必须能解决这一类问题,并能重复使用.例如课本中关于二元一次方程组的求解问题,也适用于其他二元一次方程组的解法.(2)逻辑性:也就是算法应具有正确性和顺序性.算法从初始步骤开始,分为若干明确的步骤,前一步是后一步的基础,只有执行完前一步才能进行下一步,并且每一步都有确切的含义,从而组成了一个具有很强逻辑性的序列.(3)有穷性:算法的步骤序列是有限的.一个算法对任何合法的输入值必须总是在执行有穷步之后结束,且每一步都可在有穷时间内完成.(4)不唯一性:求解某个问题的算法不是唯一的,对于一个问题可以有不同的算法,如课本关于二元一次方程组的求解问题可以用公式法,也可以用高斯消去法.(5)普遍性:很多具体的问题,都可以设计合理的算法去解决,例如心算、手算、计算器计算都要经过有限的、事先设计好的步骤去加以解决,同样一个工作计划、教学计划、生产流程都可以称为“算法”.辨析比较课本上有两种表示算法的语言:自然语言和算法语言.对于这两种算法,用自然语言叙述的算法便于理解,但比较冗长,而且操作性不是十分明朗;用数学语言描述的算法十分简洁,而且清晰,操作性强,但较抽象.2.算法的设计要求首先我们要知道,通常算法并不给出精确的解,而是说明如何得到解.算法由一系列加减乘除等运算以及顺序、判断、循环的操作指令完成.研究算法只是将研究解决一类问题的方法分解成一些合理的操作步骤.这些操作步骤必须明确有效并且能在有限步内完成.如何设计一个算法呢?首先应该从头到尾将这个问题解决的思路,以及各种可能出现的情况都想到,并且进行抽象概括.然后对过程进行细分,把每一个操作概括为一个简洁的算法语句,最后将算法一步步地写出来.一般情况下,一个问题对应很多不同的算法,我们在实际应用中可以选择一个效率最高的算法.算法设计的要求:(1)写出的算法必须能解决一类问题(如判断一个任意整数n是否为质数,求任意一个函数式的近似解等),并且能重复使用.(2)要使算法尽量简单,步骤尽量少,算法从初始步骤开始,每一个步骤只能有一个后继步骤,从而组成一个步骤序列,序列的终止表示问题得到解答或指出问题没有答案.(3)算法过程要能一步一步执行,每一步执行的操作,必须确切不能含糊不清,而且在有限步后能得出结果.(4)尽量地从步骤和思想上优化算法,使得算法效率最高.深化升华(1)算法实际上就是解决问题的一种程式化方法,它通常指向某一个或某一类问题,而解决的过程具有程序性和构造性.算法又可看成是一种解决问题的特殊的有效方法,我们在学习的过程中应重点学习算法的构造过程.(2)算法与一般的解决问题的过程有联系,但算法是“傻瓜化”的,即算法要“面面俱到”,不能省略任何一个小小的步骤(只有这样做,人们才能在设计出算法后,把具体的执行过程交给计算机去完成).三、算法的描述描述算法可以用不同的方式.例如:可以用自然语言和数学语言加以叙述,也可以借助形式语言(算法语言)给出精确的说明,还可以用程序框图直观地显示算法的全貌.1.自然语言自然语言就是人们日常使用的语言,可以是人们之间用来交流的语言、术语等,它通过分步的方式表达解决问题的过程.优点:好理解,当算法的执行都是先后顺序时比较容易理解.难点:表达冗长,且不易表达清楚步骤间的重复操作、分情况处理、先后顺序等问题.2.程序框图程序框图是用规定的图形符号来表达算法的具体过程.优点:简捷形象、步骤的执行方向直观明了.3.程序语言程序语言是将自然语言和框图所表达的解决问题的步骤用特定的计算机可识别的低级或高级语言编写而成的.特点:能在计算机上执行,但格式要求严格.四、程序框图1.程序框图的定义程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.打个比方,写文章要先拟提纲,盖楼房要先设计图纸,而计算机解题要先考虑算法,然后编制程序框图,程序框图是人们用来描述算法步骤的形象化的方法.在程序框图中,每一个框都清楚地表示了这一步要做的事,框与框之间的箭头表示相邻两框所做事情的先后顺序,每一种不同形状的框表示不同的操作方法!若把程序框图画出来,对编者来说,思路清晰,逻辑关系一目了然,尤其是在一些较复杂的程序编制中更为实用.2.构成程序框图的图形符号及其作用通常,程序框图由程序框和流程线来组成.一个或几个程序框的组合表示算法的一个步骤;流程线是方向箭头,按照算法进行的顺序将程序框连接起来.程序框图表示算法用到的图形符号如下表:图形符号名称符号表示的意义起止框流程图的开始或者结束输入输出框数据的输入或者结果的输出处理框赋值、执行计算语句、结果传送判断框根据给定的条件判断流程线流程进行的方向连结点连接另一页或另一部分程序框图学法一得作程序框图的规则及注意点:(1)每一种程序框图的符号都有自己的意义,不能混用,符号一定要规范.起始框只有一条流出线,终止框只有一条流入线,输入输出框和处理框只有一条流入线和流出线.判断框有一条流入线和两条流出线(True,False).(2)流程图的画法是从上而下、从左而右的方向画.一个算法的步骤到另一个算法的步骤,要用流程线连接.流程线要带箭头,表明流程执行的次序.(3)起止框是任何程序框图必不可少的,表明程序的开始和结束.(4)算法中间要处理的数据,一般分别写在不同的处理框内.(5)当算法要对两个不同的结果进行判断时,判断条件写在判断框内.(6)程序框图符号框内的文字表述要简洁精炼.(7)一般情况下,我们先用自然语言编写算法,然后再画程序框图.3.程序框图的构成一个程序框图包括以下几部分:(1)实现不同算法功能的相对应的程序框图的图形符号;(2)带箭头的流程线;(3)程序框内必要的说明文字.五、顺序结构算法含有两大因素:一是操作,主要包括算术运算、逻辑运算、函数运算等;二是逻辑结构.逻辑结构控制着算法的各操作的执行顺序.我们写出的或画出的程序框图,一定要使大家看得清楚、明白、容易阅读.如果写的算法毫无头绪,就让人很难阅读和理解.这就要求算法要有一个良好的结构.通常一个算法只能由三种基本逻辑结构组成,算法的三种基本逻辑结构分别为:顺序结构、条件结构、循环结构.顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个依次执行的步骤组成的,是任何一个算法都离不开的一种基本算法结构. 我们可以用图1-1-1表示,其中的A部分,B部分是依次执行的.只有在执行完A部分的操作后,才会顺次执行B部分的操作.图1-1-1深化升华顺序结构是从上而下依次执行命令,每步只执行一次,不会引起程序步骤的跳转.它只能解决一些简单的问题,步骤之间不能随便调换,调换会使算法不运行或出现错误.单独的顺序结构一般出现在这样几种题目中:根据公式求值、求一般函数(非分段函数)的函数值等;再者顺序结构是其他结构的基础,会出现在其他结构的运行的前后,是算法必需的一个基本结构.六、条件结构其实对于条件结构我们遇到的最早,我们遇到一个岔路口,你需要选择向哪走;“鱼和熊掌不能兼得”也只有一个选择;还有我们去坐出租车有3千米以内7元,3千米以外每千米3元的收费标准;等等.这些都是条件结构.显然,条件结构中有一个条件和两个分支,根据条件判断到底来选择哪个分支.在一个算法中,通常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向,这种先根据条件判断,再决定执行哪一种操作的结构称为条件结构.图1-1-2所示的虚线框内是一种条件结构,此结构中包含一个判断框,根据给定的条件P 是否成立而选择A框或B框,请注意无论条件P是否成立,只能执行A框或B框之一,不可能既执行A框又执行B框,也不可能A框、B框都不执行,无论走哪一条路径,在执行完A或B 之后,脱离本条件结构.当然A或B两个框中可以有一个是空的,即不执行任何操作,如图1-1-3也是条件结构的一种.图1-1-2 图1-1-3辨析比较条件结构不同于顺序结构的地方是:它不是依次执行操作指令进行运算,而是依据条件作出逻辑判断,选择执行不同指令中的一个.一般地,这里的判断主要是判断“是”(即“Y”)或“否”(即“N”),即是否符合件的要求,因而它有一个入口和两个出口.七、循环结构在一些算法中,经常会出现从某处开始,按照一定的条件,反复执行某一处理步骤的情况,这就是循环结构.反复执行的处理步骤称为循环体.显然,循环结构中有关于条件的判断.因此,循环结构中必包含条件结构.我们先看一个小例子,比如我们要计算1×2×3×4×…×100,该怎么办呢?我们知道最直接的办法:图1-1-4只要一次一次地乘就是了,对我们来说这是一个烦琐而乏味的工作,可是计算机最适合这种工作了,因为计算机运算速度快,执行成千上万的重复操作只需要很短时间,却能保证每次的结果非常准确.首先我们知道一共要乘100次来设置一个变量i,它的用处是控制计算次数,我们要再设置一个变量m来积累一下我们前边得到的乘积的结果.算法如下: 第一步,首先对变量ｉ赋值,ｉ=１;第二步,对变量ｍ赋值,ｍ=１;第三步,让ｍ累积,得到要求的值m=m×i;第四步,变量ｉ增加１,ｉ=i+1;第五步,判断一下,如果i>100则输出ｍ,否则转至第三步.流程图如图1-1-4.我们来仔细地看一下这个例子的程序框图,重点看一下虚线框里面的部分(结合下面的解释):令i=1,m=1(注意不是0),赋完初值之后,循环就启动了.首先,m=1×1=1,然后i变为2,到判断框判断一下比100小,那么转回来再开始一遍刚才的过程.……直到循环到i=100时,m=1×2×3×4×…×100,到下一步时,i=100+1=101,此时i=101>100,便退出了循环结构.如果一个计算结构要重复一系列的计算步骤若干次,每次计算步骤完全相同,则这种算法结构叫做循环结构.可看出里面有几个比较重要的部分:类似于例子中的ｉ用来控制循环次数的量称为循环变量(类似于例子中的ｍ用来存储循环问题的结果的变量叫做累积变量).由于m=m+1这个语句在每次循环时都运行,我们把它叫做循环体.并且还有一个控制循环是否退出的判断框称为循环终止条件.这三部分构成了一个完整的循环结构.一个循环结构可如图1-1-5所示.图1-1-5学法一得写循环结构的步骤及应注意的问题:书写循环结构主要要找三个重点:①循环变量及初始值;②循环体的内容;③循环终止的条件,只要找到这些问题就好办了.书写一个循环结构要检查一下下面几个方面:(1)只有一个入口和一个出口(注意是看整个循环结构,不是看某一个部分);(2)结构的每一部分都可能被执行到(虽然每次只执行一条路线);(3)循环体内一定有一个选择结构来控制循环的流程;(4)结构体内的循环必须在有限次之内终止,不能出现死循环;(5)注意正确设置循环次数,不要多1或者少1.常见的循环结构有三种:计数型循环、当型循环和直到型循环.1.计数型循环结构一般用于预先知道重复的次数的循环结构.2.当型(While型)循环结构当型循环一般用于预先难以知道循环次数的循环结构,通过设置某个条件,当条件满足时就重复操作,当条件不满足时就退出循环.如图1-1-6所示,它的功能主要是当给定条件q成立时,执行A框操作,执行完A后,再判断条件q是否成立,如果仍然成立,再执行A框,如此反复执行A框,直到某一次条件不成立为止.此时不执行A框,从b点脱离循环结构.3.直到型(Until)循环结构直到型循环结构一般用于预先难以知道循环次数的循环结构,通过设置某个条件,当条件不满足时退出循环.如图1-1-7所示,它的功能是先执行A框,然后判断给定的条件q是否成立,如果条件q不成立,则执行A,然后再对条件q作判断,如果条件q仍然不成立,又执行A……如此反复执行A,直到给定的条件q成立为止,此时不再执行A,从b点脱离本循环结构.图1-1-6 图1-1-7辨析比较三种基本结构的关系如何?有哪些共同特点?顺序结构是最基本的也是最简单的控制结构;条件结构则是需要通过先判断,再决定执行哪个程序的控制结构;循环结构则是需要反复执行同一程序的控制结构,循环结构一定包含顺序结构和条件结构.顺序结构、条件结构、循环结构的共同特点是:(1)只有一个入口.(2)只有一个出口(实际运行的程序).请注意:一个菱形判断框有两个出口,而一个条件结构只有一个出口,不要将菱形框的出口和条件结构的出口混为一谈.(3)结构内的每一部分都有机会被执行到,也就是说对每一个框来说都应当有一条从入口到出口的路径通过它.像图1-1-8中的A,没有一条从入口到出口的路径通过它,是不符合要求的程序框图.(4)结构内不存在死循环,即无终止的循环,像图1-1-9就是一个死循环,在流程图中是不允许有死循环出现的.图1-1-8 图1-1-9八、计数变量与累加、累乘变量在有关累加、累乘问题的循环结构中一般都有一个计数变量和累加、累乘变量.计数变量用于记录循环次数,累加变量用于输出结果.计数变量和累加变量一般是同步执行的,累加或累乘一次,同时又计数一次.1.计数变量可以统计执行循环的次数,它控制着循环的开始和结束;算法未执行循环结构时,就赋予计数变量初始值,预示着循环开始,每执行一次循环结构,计数变量的值发生变化,并在每一次重复执行完循环体时(直到型)或重新开始执行循环体时(当型),要判断循环体的条件是否已达到终止循环的目的.2.累加变量,它是我们编写算法时至关重要的量,我们根据要求制定它的变化情况,通常情况下与计数变量有对应关系.每执行一次循环结构,累加变量的值变化一次,并在每一次重复执行完循环体时(直到型)或重新开始执行循环体时(当型),观察累加变量值的变化情况,并根据题意对累加变量设置使循环结构终止循环的条件.3.累乘变量同累加变量的设置目的一样,只不过分工不同.前者是用来计算很多项的和,后者是用来处理很多项的积.累加、累乘变量是为最终输出的结果服务的,通常累加变量用来处理有通项公式或递推公式的数列的前n项和,累乘变量用来处理像阶乘一样有通项公式或递推公式的数列的前n 项的积.深化升华在循环结构中,要求注意根据条件设计合理的计数变量、循环变量.特别要求条件的表述要恰当、精确.若求只含有一个关系式的解析式的函数值时,只用顺序结构就能解决;若是遇到分类讨论或执行时需要判断后才能执行后继步骤的,就必须引入条件结构;如果问题里涉及的运算进行了许多次重复,且每次重复时变量与变量之间有对应关系,就可引入变量,应用于循环结构.典题·热题知识点一算法设计例1 写出解方程x2-2x-3=0的一个算法.思路分析:本题考查一元二次方程的解法.对于本类题目关键是要先写出解方程或方程组的解题过程.解:算法一:第一步,移项,得x2-2x=3.①第二步,①式配方,得(x-1)2=4.②第三步,②式两边开方,得x-1=±2.③第四步,解③得x=3或x=-1.算法二:第一步,计算一元二次方程的判别式的值,并判断其符号.显然Δ=22+4×3=16>0.第二步,将a=1,b=-2,c=-3代入求根公式x1,2=a acb b24 2-±-,得x1=3,x2=-1.方法归纳1.该题用了两种方法求解,一种是分解因式法,另一种是求根公式法.对于问题的求解过程,我们需要既强调对“通法通解”的掌握,又强调对所学过的知识的灵活应用.2.传统的数学问题的求解过程就是一个具体的算法.例2 100个和尚吃100个馒头.大和尚一人吃3个,小和尚3人吃一个,求大、小和尚各多少个?试用算法来解本题.思路分析:本题考查二元一次方程组的解法.对于二元一次方程组,我们可以直接套用高斯消元法.解:设有x 个大和尚,y 个小和尚.算法如下:第一步,先列方程组⎪⎩⎪⎨⎧=+=+,100,10033y x y x 可得a 11=3,a 12=31,b 1=100,a 21=1,a 22=1,b 2=100. 第二步,令D=a 11a 22-a 21a 12=3-31≠0,方程组有解. 第三步,套用公式可求得x=Da b a b 122221-=25,y=D a b a b 211112-=75. 巧解提示 可以看出只需给出问题的初始值a 11=3,a 12=31,b 1=100,a 21=1,a 22=1,b 2=100,套用高斯消元法的算法,问题即可解决,并且步骤简洁,计算量少,且还可以看出该算法具有很强的普遍性.高斯消元法解一般的二元一次方程组⎩⎨⎧=+=+.,22221211221111b x a x a b x a x a 的算法如下:第一步,计算D=a 11a 22-a 21a 12;第二步,如果D=0,则原方程组无解或有无穷多组解;否则(D≠0),x 1=Da b a b 122221-,x 2=D a b a b 211112-; 第三步,输出计算结果x 1、x 2或者无法求解的信息.知识点二 顺序结构例3 f(x)=x 2-2x-3,求f(3)、f(5)、f(-5)并计算f(3)+f(5)+f(-5).设计一个解决该问题的算法,并画出流程图.思路分析:本题考查简单的求函数值的顺序结构的程序框图的作法.这是简单的求函数值问题,我们直接代入即可求得函数值.解:算法如下:第一步,输入x=3;第二步,输出y 1=x 2-2x-3;第三步,输入x=-5;第四步,输出y 2=x 2-2x-3;第五步,输入x=5;第六步,输出y 3=x 2-2x-3;第七步,输出y=y 1+y 2+y 3. 算法流程图如图1-1-10.图1-1-10方法归纳 本题不是很特殊,但说明了一般函数(非分段函数)的函数值的求法就是一个简单的顺序结构.但是要注意类似于拓展变式中关于迭代的函数思想的掌握.例4 求底面边长为24,侧棱长为5的正四棱锥的体积.给出解决该问题的一个算法.思路分析:本题考查的是几何中的体积计算问题,要用顺序结构来作程序框图.要求正四棱锥的体积,根据体积公式必须先求出底面面积及高,再利用体积公式求出体积.解:算法设计如下:第一步,取a=24,l=5;第二步,计算R=22a ∙; 第三步,计算h=22R l -;第四步,计算S=a 2;第五步,计算V=31Sh;第六步,输出计算结果. 算法流程图如图1-1-11.图1-1-11方法归纳 这个题目主要展现了如何来求一个锥体的体积的思维过程,体现了顺序的特点,依次先求高,再求底面积,最后求体积.此题比以前的题目更为抽象,体现了从特殊到一般的转化,也体现了对知识的概括能力.例5 用尺规作图,确定线段AB 的一个五等分点.思路分析:本题考查顺序结构作图的步骤及注意事项.确定线段AB 的五等分点,是指在线段AB 上确定一点M,使得AM=51AB. 解:算法如下:第一步,从A 点出发作一条与原直线不重合的射线.第二步,任取射线上一点C,并在射线上作线段AD,使AD=5AC.第三步,连结DB,并过C 点作BD 的平行线交AB 于M,M 就是要找的一个5等分点. 这个过程也需要一步一步来实现.作图步骤如下:1.从已知线段的左端点A 出发,作一条射线AP.2.在射线上任取一点C,得线段AC.3.在射线上作线段CE=AC.4.在射线上作线段EF=AC.5.在射线上作线段FG=AC.6.在射线上作线段GD=AC,那么线段AD=5AC.7.连结DB.8.过C作BD的平行线,交线段AB于M,这样点M就是线段AB的一个5等分点.图1-1-12方法归纳上面是解决这个作图问题的一个算法,我们只要依次执行这一系列步骤,就能确定线段的5等分点.这个算法具有一般性,对于任意自然数n,都可以按照这个算法的思想,设计出确定线段n等分点的步骤,得到解决这个问题的一般算法.知识点三条件结构例6 有4个数a,b,c,d,要求按由大到小的顺序输出.思路分析:本题考查排序问题中应用条件结构判断的问题.我们可以把a,b,c,d中最大的放在a 中,然后将余下的三个数中最大的放在b中,再找出余下的两个数中较大的放在c中,最后输出a,b,c,d.解:算法步骤如下:第一步,找出a和b中的大者放在a中,小者放在b中.第二步,找出c和d中的大者放在c中,小者放在d中.第三步,找出a和c中的大者放在a中,小者放在c中.第四步,找出b和c中的大者放在b中,小者放在c中.第五步,找出b和d中的大者放在b中,小者放在d中.第六步,找出c和d中的大者放在c中,小者放在d中.程序框图如图1-1-13所示.图1-1-13。
人教版高中数学必修3-1.1知识归纳：算法与程序框图
1.1 算法与程序框图1.1.1 算法的概念算法一词源于算术，即算术方法，是指一个由已知推求未知的运算过程.后来，人们把它推广到一般，把进行某一工作的方法和步骤称为算法.广义地说，算法就是做某一件事的步骤或程序.在数学中，主要研究计算机能实现的算法，即按照某种机械程序步骤一定可以得到结果的解决问题的程序.比如解方程的算法、函数求值的算法、作图的算法，等等.1.1.2程序框图1.起止框是任何流程图都不可缺少的，它表明程序的开始和结束，所以一个完整的流程图的首末两端必须是起止框.2.输入、它可用在算法中的任何需要输入、输出的位置.3.它是采用来赋值、执行计算语句、传送运算结果的图形符号.4.判断框一般有一个入口和两个出口，有时也有多个出口，它是惟一的具有两个或两个以上出口的符号，在只有两个出口的情形中，通常都分成“是”与“否”（也可用“Y”与“N”）两个分支5.顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的.6.条件结构：一些简单的算法可以用顺序结构来表示，但是这种结构无法对描述对象进行逻辑判断，并根据判断结果进行不同的处理.因此，需要有另一种逻辑结构来处理这类问题，这种结构叫做条件结构.它是根据指定打件选择执行不同指令的控制结构.7.循环结构：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构.8.理解程序框图中各个图形的形状、作用及使用规则，画程序框图的规则如下：（1）使用标准的图形符号.（2）框图一般按从上到下、从左到右的方向画.（3）除判断框外，大多数流程图符号只有一个进入点和一个退出点.判断框具有超过一个退出点的惟一符号.（4）判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果.（5）在图形符号内描述的语言要非常简练清楚.9.算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构.其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达.。
人教A版高二数学必修三第一章：1.1算法与程序框图
输出Sum
点
？
结束
i=i+1 Sum=Sum + i
当型结构
i<100? 是
否ቤተ መጻሕፍቲ ባይዱ
i=i+1
Sum=Sum + i
i=i+1
解决方法就是加上一个判断，判断 是否已经加到了100，如果加到了则
Sum=Sum + i
退出，否则继续加。
否 i>=100?
请填上判断的条件。
是
直到型结构
Ｐ１１ 练习１
开始
输入a
N
a ≥0
Y
输出 |a|=a
输出 |a|=-a
结束
练习２
开始 X1=1 X2=2
m=(x1+x2)/2 N
m*m －3<>0 y
(x1*x1 －3)*(m*m －3) ＞0
x1=m
x2=m
N |x1 －x2|＜0.005 y
m=(x1+x2)/2
输出所求的近似值m 结束
▲下面是关于城市居民生活用水收费的问题
2、写出解不等式 x2 2x 3 0 的一个算法。
§1.1.2 程序框图
１城区一中学生数学模块学 分认定由模块成绩决定，模 块成绩由模块考试成绩和平 时成绩构成，各占50%，若 模块成绩大于或等于60分， 获得2学分，否则不能获得学 分（为0分），设计一算法， 通过考试成绩和平时成绩计 算学分，并画出程序框图
小结：算法具有以下特性：（1）有穷性 （2）确定性
（3）顺序性 （4）不唯一性 （5）普遍性
1
1.5
1.25
1.37 2
图1.1-1
表1-1
人教版高中数学必修三第一章算法与程序框图课件ppt
3．三种基本逻辑结构 名称 顺序结构 内容
条件结构
循环结构
定义
由_依__次__执__行__ 的步骤组成，
这是任何一个
算法都离不开 的_基__本__结__构___
(2)(2012·浙江高考)某程序框图如图9－1－7(2)所示，则该 程序运行后输出的值是________．
【解析】 (1)当输入l＝2，m＝3，n＝5时，不满足l2＋m2 ＋n2＝0.
因 此 执 行 ： y ＝ 70l ＋ 21m ＋ 15n ＝ 70×2 ＋ 21×3 ＋ 15×5 ＝ 278.
9－1－1的程序框图，若输入x＝2，
则输出的y值为( )
A．0
B．1
C．2
D．3ቤተ መጻሕፍቲ ባይዱ
【解析】 ∵2＞0，∴y＝2×2－3＝1. 【答案】 B
2．(2012·安徽高考)如图9－1－2所示，程序框图(算法 流程图)的输出结果是( )
A．3 C．5
B．4 D．8
【解析】 当x＝1，y＝1时，满足x≤4，则x＝2，y＝ 2；
由于278＞105，故执行y＝y－105，执行后y＝278－105＝ 173.
再执行一次y＝y－105后y的值为173－105＝68.
此时68＞105不成立，故输出68.
(2)执行一次循环：T＝1，i＝2，不满足 i＞5； 执行第二次循环：T＝12，i＝2＋1＝3，不满足 i＞5； 执行第三次循环：T＝Ti ＝16，i＝3＋1＝4，不满足 i＞5； 执行第四次循环：T＝214，i＝5 不满足 i＞5； 执行第五次循环：T＝1120，i＝6 满足 i＞5.输出 T＝1120.
高中数学必修三第一章1.1算法与程序边框图
第一章1.1算法与程序边框图1.算法的概念(1)算法概念的理解①算法是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成．②算法与一般意义上具体问题的解法既有联系，又有区别，它们之间是一般和特殊的关系，也是抽象与具体的关系．算法的获得要借助一般意义上具体问题的求解方法，而任何一个具体问题都可以利用这类问题的一般算法来解决．③算法一方面具有具体化、程序化、机械化的特点，同时又有高度的抽象性、概括性、精确性，所以算法在解决问题中更具有条理性、逻辑性的特点．(2)算法的四个特征：概括性、逻辑性、有穷性、不唯一性①概括性：写出的算法必须能解决某一类问题，并且能够重复使用．②逻辑性：算法从初始步骤开始，分为若干明确的步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，而且每一步都是正确无误的，从而组成了一个有着很强逻辑性的步骤序列．③有穷性：算法有一个清晰的起始步，终止步是表示问题得到解答或指出问题没有解答，所有序列必须在有限个步骤之内完成，不能无停止地执行下去．④不唯一性：求解某一个问题的算法不一定只有唯一的一个，可以有不同的算法，当然这些算法有简繁之分、优劣之别．(3)常见的算法类型①数值性计算问题．如：解方程(或方程组)、解不等式(或不等式组)、利用公式求值、累加或累乘等问题，可通过相应的数学模型借助一般的数学计算方法，分解成清晰的步骤，使之条理化．②非数值性计算问题．如：判断、排序、变量变换等需先建立过程模型，再通过模型进行算法设计与描述．注意：(ⅰ)注意算法与解法的区别：算法是解决一类问题所需要的程序或步骤的统称；而解法是解决某一个具体问题的过程或步骤，是具体的解题过程．(ⅱ)设计算法时要尽量选取简捷、快速、高效的解决问题的算法．对一个具体的问题，我们要对解决问题的途径进行透彻的研究，找出最优算法，做到“先思考后处理”．2．程序框图(1)程序框图又称为流程图，是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形．(2)用程序框图表示算法，具有直观、形象的特点，能更清楚地展现算法的逻辑结构．(3)程序框图主要由程序框和流程线组成．基本的程序框有终端框、输入框、输出框、处理框、判断框，其中终端框是任何流程图不可缺少的，而输入、输出可以用在算法中任何需要输入、输出的位置．(4)画程序框图的规则①使用标准的框图符号；②框图一般按从上到下、从左到右的方向画；③终端框(起止框)是任何程序框图必不可缺少的，表示程序的开始和结束；④除判断框外，大多数程序框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号；⑤程序框图符号框内的文字要简洁精炼．注意：(ⅰ)每一种程序框图的图形符号都有特定的含义，在画程序框图时不能混用，并且所用图形符号一定要标准规范，起始框只有一条流出线(没有流入线)，终止框只有一条流入线(没有流出线)，输入、输出框只有一条流入线和一条流出线，判断框有一条流入线和两条流出线．(ⅱ)如果一个程序框图由于纸面等原因需要分开画，要在断开处画上连接点，并标出连接的号码．(ⅲ)判断框是“是”与“否”两分支的判断，有且仅有两个结果．(ⅳ)一般地，画程序框图时，先用自然语言编写算法，然后再画程序框图．3．算法的三种基本结构(1)顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的基本结构，其基本结构形式如图所示，其中A、B两框所指定的操作是依次执行的．顺序结构中所表达的逻辑关系是自然串行、上下连贯、线性排列的．(2)条件结构：先根据条件作出判断，再决定执行哪一种操作的结构就称为条件结构．条件结构用于进行逻辑判断，并根据判断的结果进行不同的处理．条件结构必含判断框．条件结构的结构形式如图2所示，此结构中包含一个判断框，算法执行到此判断框给定的条件P时，根据条件P是否成立选择不同的执行框(A框或B框)．注意：无论P是否成立，下一步只能执行A框或B框之一，不能A框和B框同时执行，也不能A、B两框都不执行，但A框和B框中可以有一个是空的，如图3.(3)循环结构：根据条件是否成立，以决定是否重复执行某些操作，在算法中要求重复执行同一操作的结构称为循环结构，重复执行的处理步骤称为循环体．根据执行情况及循环结束条件的不同可以分为当型循环(WHILE型)和直到型循环(UNTIL型)．当型循环的特点是“先判断，后执行”，即先判断条件，当条件满足时，反复执行循环体，当条件不满足时退出循环(也就是说直到条件不满足时退出循环)．如图4.直到型循环的特点是先执行一次循环体，再判断条件，当条件不满足时执行循环体，当条件满足时退出循环(即直到条件满足时退出循环)，即“先执行，后判断”．如图5.当型循环可能一次也不执行循环体，而直到型循环至少要执行一次循环体．当型循环与直到型循环可以相互转化，条件互补．循环结构中常用的变量有计数变量、累加变量及累乘变量．计数变量用来记录某个事件发生的次数(即执行循环体的次数)，累加变量用来计算数据之和，累乘变量用来计算数据之积．对于这些变量，开始一般要先赋初值，一般地，计数变量初值可设为0或1，累加变量初值设为0，累乘变量初值设为1.注意：(ⅰ)正确理解顺序结构的特点及适用条件是作出顺序结构图的关键．(ⅱ)画条件结构的程序框图要用到判断框，判断框有两个出口，根据不同的条件输出不同的信息，这些不同的信息必须全部写出．(ⅲ)只有有规律的，能重复进行的算法过程才能用循环结构．题型一算法设计写出能找出a 、b 、c 三个数中最小值的一个算法．解 第一步：输入a 、b 、c .并且假定min ＝a ；第二步：若b <min 成立，则用b 的值替换min ；否则直接执行下一步；第三步：若c <min 成立，则用c 的值替换min ，否则直接执行下一步；第四步：输出min 的值，结束．点评 本题的思路是：将min 定义为最小值，并把a 的值赋给min ，然后依次与b 、c 比较大小，遇到小的就替换min 的值，最后输出min 的值，这种方法可以推广到从多个不同的数中找出最大或最小的一个．题型二 条件结构的程序框图已知函数y ＝⎩⎪⎨⎪⎧ －1 (x >0)，0 (x ＝0)，1 (x <0).写出求该函数值的算法及程序框图．解 算法如下：第一步：输入x ；第二步：如果x >0，那么使y ＝－1，如果x ＝0，那么使y ＝0，如果x <0，那么使y ＝1； 第三步：输出函数值y .程序框图如图所示．点评 该函数是分段函数，当x 取不同范围内的值时，函数的表达式不同，因此当给出一个自变量x 的值时，也必须先判断x 的范围，然后确定利用哪一段的表达式求函数值，因为函数分了三段，所以判断框需要两个，即进行两次判断．求分段函数的函数值的程序框图，如果是分两段的函数只需引入一个判断框，如果是分三段的函数，至少需要引入两个判断框，分四段的函数要引入三个判断框，以此类推，至于判断框内的内容是没有顺序的，比如：本题中的两个判断框内的内容可以交换，但对应的下一图框中的内容或操作也必须相应地进行变化，比如本题的程序框图也可以画成如图1所示或如图2所示．图1图2题型三循环结构的程序框图看下面的问题：1＋2＋3＋…＋()>10 000，这个问题的答案不唯一，我们只要确定出满足条件的最小正整数n0，括号内填写的数只要大于或等于n0即可．试写出满足条件的最小正整数n0的算法并画出相应的程序框图．解算法如下：第一步：p＝0；第二步：i＝0；第三步：i＝i＋1；第四步：p＝p＋i；第五步：如果p>10 000，则输出i，算法结束．否则，执行第六步；第六步：回到第三步，重新执行第三步、第四步和第五步.该算法的程序框图如图所示．点评本题属于累加问题，代表了一类相邻两数的差为常数的求和问题的解法，需引入计数变量和累加变量，应用循环结构解决问题．在设计算法时前后两个加数相差1，则i＝i ＋1，若相差2，则i＝i＋2，要灵活改变算法中的相应部分．另外需注意判断框内的条件的正确写出，直到型和当型循环条件不同，本题解法用的是直到型循环，用当型循环结构时判断框内条件应为p≤10 000.如图所示.题型四程序框图在生活中的应用72,91,58,63,84,88,90,55,61,73,64,77,82,94,60.要求将80分以上的同学的平均分求出来．画出程序框图．解用条件分支结构来判断成绩是否高于80分，用循环结构控制输入的次数，同时引进两个累加变量，分别计算高于80分的成绩的总和和人数．程序框图如图所示．构和循环结构相结合的算法．【例1】如图所示是某一算法的程序框图，根据该框图指出这一算法的功能．错解 求S ＝12＋14＋16＋…＋110的值． 错解辨析 本题忽略了计数变量与循环次数，没有明确循环体在循环结构中的作用，以及循环终止条件决定是否继续执行循环体．正解 在该程序框图中，S 与n 为两个累加变量，k 为计数变量，所以该算法的功能是求12＋14＋16＋…＋120的值． 【例2】 试设计一个求1×2×3×4×…×n 的值的程序框图．错解 程序框图如图所示．错解辨析 本题程序框图看似当型循环结构，我们应当注意的是，当型循环结构是当条件满足时执行循环体，而本题显然是误解了当型循环结构条件．正解 程序框图如图所示．乘变量t和计数变量i，这里t与i每一次循环，它们的值都在改变．1.(海南、宁夏高考)如果执行下面的程序框图，那么输出的S为()A．2 450 B．2 500 C．2 550 D．2 652答案 C解析当k＝1，S＝0＋2×1；当k＝2，S＝0＋2×1＋2×2；当k＝3，S＝0＋2×1＋2×2＋2×3；…当k＝50，S＝0＋2×1＋2×2＋2×3＋…＋2×50＝2 550.2．(济宁模拟)在如图的程序框图中，输出结果是()A．5 B．6C．13 D．10答案 D解析a＝5时，S＝1＋5＝6；a＝4时，S＝6＋4＝10；a＝3时，终止循环，输出S＝10.3．(广东高考)阅读下图的程序框图．若输入m＝4，n＝6，则输出a＝________，i＝________.答案12 3解析输入m＝4，n＝6，则i＝1时，a＝m×i＝4，n不能整除4；i＝2时，a＝m×i＝8，n不能整除8；i＝3时，a＝m×i＝12,6能整除12.∴a＝12，i＝3.一、选择题1．一个完整的程序框图至少包含()A．终端框和输入、输出框B．终端框和处理框C．终端框和判断框D．终端框、处理框和输入、输出框答案 A解析一个完整的程序框图至少需包括终端框和输入、输出框．2．下列关于条件结构的说法中正确的是()A．条件结构的程序框图有一个入口和两个出口B．无论条件结构中的条件是否满足，都只能执行两条路径之一C ．条件结构中的两条路径可以同时执行D ．对于一个算法来说，判断框中的条件是惟一的答案 B解析 由条件结构可知：根据所给条件是否成立，只能执行两条途径之一．3．下列问题的算法适宜用条件结构表示的是( )A ．求点P (－1,3)到直线l ：3x －2y ＋1＝0的距离B ．由直角三角形的两条直角边求斜边C ．解不等式ax ＋b >0 (a ≠0)D ．计算100个数的平均数答案 C解析 条件结构是处理逻辑判断并根据判断进行不同处理的结构．只有C 中含有判断a 的符号，其余选项都不含逻辑判断．4．下列程序框图表示的算法是( )A ．输出c ，b ，aB ．输出最大值C ．输出最小值D ．比较a ，b ，c 的大小答案 B解析 根据流程图可知，此图应表示求三个数中的最大数．5．用二分法求方程的近似根，精确度为δ，用直到型循环结构的终止条件是( )A ．|x 1－x 2|>δB ．|x 1－x 2|<δC ．x 1<δ<x 2D ．x 1＝x 2＝δ答案 B解析 直到型循环结构是先执行、再判断、再循环，是当条件满足时循环停止，因此用二分法求方程近似根时，用直到型循环结构的终止条件为|x 1－x 2|<δ.二、填空题6．下边的程序框图(如下图所示)，能判断任意输入的整数x 是奇数或是偶数．其中判断框内的条件是________．答案 m ＝0?解析 根据程序框图中的处理框和输出的结果，寻找判断框内的条件．由于当判断框是正确时输出的是“x 是偶数”，而判断框前面的处理框是x 除以2的余数，因此判断框应填“m ＝0？”．7．下图是计算1＋13＋15＋…＋199的程序框图，判断框应填的内容是________，处理框应填的内容是________．答案 i ≤99？ i ＝i ＋2解析 由题意知，该算法从i ＝1开始到99结束，循环变量依次加2.8．完成下面求1＋2＋3＋…＋10的值的算法：第一步，S ＝1.第二步，i ＝2.第三步，S ＝S ＋i .第四步，i ＝i ＋1.第五步，________________________________________________________________________. 第六步，输出S .答案 如果i ＝11，执行第六步；否则执行第三步解析 本题是用自然语言来描述的算法，实际上第五步是一个判断条件，根据题意，是循环是否终止的条件，因此应该为如果i ＝11，执行第六步；否则执行第三步．三、解答题9．画出求11×2＋12×3＋13×4＋…＋199×100的值的程序框图． 解 这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法．程序框图如下图所示：10．写出解方程ax ＋b ＝0 (a 、b 为常数)的算法，并画出程序框图．解 算法如下：第一步，判断a 是否等于零，若a ≠0，执行第二步，若a ＝0，执行第三步；第二步，计算－b a ，输出“方程的解为－b a”； 第三步，判断b 是否等于零，若b ＝0，输出“有无数个解”的信息，若b ≠0，输出“方程无解”的信息．程序框图如图所示：探 究 驿 站11．画出求12＋12＋…＋12(共6个2)的值的程序框图． 分析 本题看上去非常烦琐，尤其是对于2的位置处理，容易让人产生错觉．本题只要把含有2的式子分离开来，用A 代替12，即令A ＝12，则不难分析出分母可化为12＋A的形式，且此结构重复出现．解 方法一 当型循环结构程序框图如图所示．方法二 直到型循环结构程序框图如图所示．12．给出以下10个数：5,9,80,43,95,73,28,17,60,36，要求把大于40的数找出来并输出．试画出该问题的程序框图．解程序框图如下图：趣味一题13．相传，古印度的舍罕王打算重赏国际象棋的发明者——宰相西萨·班·达依尔．于是，这位宰相跪在国王面前说：“陛下，请您在这张棋盘的第一个小格内，赏给我一粒麦子；在第二个小格内给两粒，第三格内给四粒，照这样下去，每一小格都比前一小格加一倍．陛下啊，把这样摆满棋盘上所有64格的麦粒，都赏给您的仆人罢！”国王慷慨地答应了宰相的要求，他下令将一袋麦子拿到宝座前．计数麦粒的工作开始了．第一格内放一粒，第二格两粒，第三格四粒……还没到第二十格，袋子已经空了．一袋又一袋的麦子被扛到国王面前来，但是，麦粒数一格接一格地增长得那么迅速，很快就可以看出，即使拿来全印度的小麦，国王也无法兑现他对宰相许下的诺言！请你画出一个程序框图来求需要的麦粒数．分析由题意，我们可以看出第一格内放一粒，第二格两粒，第三格四粒，就是往后每一格是前一格的2倍，这样一共需要的麦粒数就是1＋2＋22＋…＋262＋263.从而可以得出这是一个累加求和问题，可以利用循环结构来设计算法，计数变量i从1到64循环64次，每个求和的数可用一个累乘变量表示．解程序框图：。
人教版高中数学必修三课件：1.1.1 算法的概念
考点类析
例2 写出解方程x2-2x-3=0的一个算法.
解:方法一,算法如下: 第一步,将等号左边因式分解,得(x-3)(x+1)=0①; 第二步,由①式得x-3=0或x+1=0; 第三步,解x-3=0得x=3,解x+1=0得x=-1,即x=3或x=-1.
考点类析
例2 写出解方程x2-2x-3=0的一个算法. 解:方法二,算法如下: 第一步,移项,得x2-2x=3①; 第二步,①式等号两边同时加1并配方,得(x-1)2=4②; 第三步,②式等号两边同时开方,得x-1=±2③; 第四步,解③式得x=3或x=-1.
预习探究
(4)不唯一性:求解某一个问题的算法不一定只有唯一的一个,也可以有不同 的算法,这些算法有繁简、优劣之分. (5)普遍性:很多具体的问题,都可以通过设计合理的算法去解决.
预习探究
知识点三
算法的设计要求
设计算法的要求主要有以下几点: (1)写出的算法必须能解决一类问题,并且能够重复使用; (2)要使算法尽量简单、步骤尽量少; (3)要保证算法的各个步骤有效,计算机能够执行,且在有限步骤后能得到结果.
备课素材
累加、累乘问题的算法 解决一个问题的算法一般不是唯一的,不同的算法有优劣之别,保证得到正 确的结果是对每个算法的最基本的要求.另外,还要求算法的每个步骤都要 易于实现、易于理解,效率要高,通用性要好等.
备课素材
备课素材
[例2] 求1×3×5×7×9×11的值,写出其算法.
解:算法如下:
备课素材
[小结]
知识 1.算法的概念; 2.算法的特性; 3.算法的设计
方法
易错
1.根据具体的问题进行判断,是 给出问题,在书写步骤时,不能
高中数学必修3(人教A版)第一章算法初步1.1知识点总结含同步练习及答案
描述：例题：高中数学必修3(人教A版)知识点总结含同步练习题及答案第一章 算法初步 1.1 算法与程序框图一、学习任务1. 了解算法的含义，了解算法的基本思想，能用自然语言描述解决具体问题的算法．2. 了解设计程序框图表达解决问题的过程，了解算法和程序语言的区别；了解程序框图的三种基本逻辑结构，会用程序框图表示简单的常见问题的算法．二、知识清单算法 程序框图三、知识讲解1.算法算法（algorithm）是指按照一定规则解决某一类问题的明确和有限的步骤 ．可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题.描述算法可以有不同的方式．例如，可以用自然语言和数学语言加以描述，也可以借助形式语言（算法语言）给出精确的说明，也可以用框图直观地显示算法的全貌.算法的要求：(1)写出的算法，必须能解决一类问题，并且能重复使用；(2)算法过程要能一步一步执行，每一步执行的操作必须确切，不能含混不清，而且经过有限步后能得到结果.下列对算法的理解不正确的是（ ）A．一个算法应包含有限的步骤，而不能是无限的B．算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的C．算法中的每一个步骤都应当是有效地执行，并得到确定的结果D．一个问题只能设计出一种算法解：D算法的有限性是指包含的步骤是有限的，故 A 正确；算法的确定性是指每一步都是确定的，故 B正确；算法的每一步都是确定的，且每一步都应有确定的结果，故 C 正确；对于同一个问题可以有不同的算法，故 D 错误．下列叙述能称为算法的的个数为（ ）描述：2.程序框图程序框图简称框图，是一种用程序框、流程线及文字说明来表示算法的图形．其中，起、止框是任何流程不可少的，表明程序的开始和结束．输入和输出框可用在算法中任何需要输入、输出的位置．算法中间要处理数据或计算，可分别写在不同的处理框内．一个算法步骤到另一个算法步骤用流程线连接．如果一个框图需要分开来画，要在断开处画上连接点，并标出连接的号码．①植树需要运苗、挖坑、栽苗、浇水这些步骤；②依次进行下列运算：，，，，；③从枣庄乘火车到徐州，从徐州乘飞机到广州；④ ；⑤求所有能被 整除的正整数，即 ．A． B． C． D．解：B①、②、③为算法．1+1=22+1=33+1=4⋯99+1=1003x >x +133,6,9,12,⋯2345写出解方程组的一个算法．解：方法一：代入消元法． 第一步，由 得 ；第二步，将 代入 ，得 ，解得 ；第三步，将 代入方程 ，得 ；第四步，得到方程组的解为 ．方法二：加减消元法．第一步，方程 两边同乘以 ，得 ；第二步，将第一步所得的方程与方程 作差，消去 ，得 ，解得 ；第三步，将 代入方程 ，得 ，解得 ；第四步，得到方程组的解为 ．{2x +y =74x +5y =112x +y =7y =7−2x y =7−2x 4x +5y =114x +5(7−2x )=11x =4x =4y =7−2x y =−1{x =4y =−12x +y =7510x +5y =354x +5y =11y 6x =24x =4x =42x +y =72×4+y =7y =−1{x =4y =−1例题：画程序框图的规则（1）使用标准的图形符号．（2）框图一般按从上到下、从左到右的方向画．（3）除判断框外，大多数流程图符号只有一个进入点和一个退出点．判断框是具有超过一个退出点的惟一符号．（4）判断框分两大类，一类判断框是“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果．（5）在图形符号内描述的语言要非常简练清楚．算法的三种基本逻辑结构顺序结构：语句与语句之间，框与框之间按从上到下的顺序进行．条件分支结构：在一个算法中，经常会遇到一些条件的判断，算法的流程条件是否成立有不同的流向，条件结构就是处理这种过程的结构．循环结构：在一些算法中，经常会出现从某处开始，按照一定的条件反复执行某些步骤的情况，这就是循环结构．下列程序框图分别是解决什么问题的算法．解：（1）已知圆的半径，求圆的面积的算法．（2）求两个实数加法的算法．执行如图的程序框图，输出的 ______ ．解：T =30四、课后作业 （查看更多本章节同步练习题，请到快乐学）某程序框图如图所示，若输出的 ，则判断框内为（ ）A． B． C． D．解：AS =57k >4?k >5?k >6?k >7?已知函数 ，对每次输入的一个值，都得到相应的函数值，画出程序框图．解：f (x )={2x +3,3−x ,x 2x ⩾0x <0x答案：1. 关于算法的说法中，正确的是 A ．算法就是某个问题的解题过程B ．算法执行后可以产生不确定的结果C ．解决某类问题的算法不是唯一的D ．算法可以无限地操作下去不停止C()答案：解析：2. 下列运算不属于我们所讨论算法范畴的是 A ．已知圆的半径求圆的面积B ．随意抽 张扑克牌算到二十四点的可能性C ．已知坐标平面内两点求直线方程D ．加减乘除法运算法则B注意算法需按照一定的顺序进行．()4答案：解析：3. 执行如图所示的程序框图，如果输入的 ，则输出的 属于 ．A ．B ．C ．D ．D取 ，得输出的 ，即可判断．t ∈[−2,2]S ()[−6,−2][−5,−1][−4,5][−3,6]t =−2S =64. 某批发商按客户订单数额的大小分别给予不同的优惠折扣．计算客户应付货款的算法步骤如下： ：输入订单数额 （单位：件）；输入单价 （单位：元）；：若 ，则折扣率 ；若 ，则折扣率 ；若 ，则折扣率 ；若 ，则折扣率 ；：计算应付货款 （单位：元）；：输出应付货款 ．S 1x A S 2x <250d =0250⩽x <500d =0.05500⩽x <1000d =0.10x ⩾1000d =0.15S 3T =Ax (1−d )S 4T。
最新人教版高中数学必修3第一章《算法的三种基本逻辑结构和框图表示——顺序结构、条件分支结构》
数学人教B必修3第一章1.1.3 算法的三种基本逻辑结构和框图表示(1)——顺序结构、条件分支结构1．了解程序框图的概念，掌握各种程序框和流程线的功能，掌握画程序框图的基本规则．2．理解算法中的顺序结构、条件分支结构，并能选用这两种结构解决有关问题．1．程序框图通常用一些通用图形符号构成一张图来表示算法．这种图称做__________(简称框图)．流程线是带箭头的线，它从一个程序框指向另一个程序框，表示程序执行的顺序或者方向．它可以不具有从上到下的特点，它是根据箭头的指向而执行相应的程序．【做一做1】如图所示的程序框中，判断框是()．2．画程序框图的规则(1)使用标准的框图的符号．(2)框图一般按______________的方向画．(3)除________外，其他框图符号只有一个进入点和一个退出点．判断框是具有超过一个退出点的唯一符号．(4)________分两大类，一类判断框为“是”与“否”两分支的判断，而且有且仅有两个可能结果；另一类是多分支判断，可能有几种不同的结果．(5)在图形符号内描述的语言要非常简练清楚．如果一个框图需要分开来画，要在断开处画上连接点，并标出连接的号码，如下图，在图中有两个以○为标志的连接点(在连接点图中写上“1”)，它表示这两个点是互相连接在一起的．实际上它们是同一个点，只是画不下才分开来画．用连接点，可以避免流程线的交叉或过长，使框图清晰．【做一做2】以下对程序框图画法的描述正确的有________． ①不一定要使用标准的框图符号；②框图一般按从上到下、从左到右的方向画； ③除判断框外，大多数程序框图符号只有一个进入点和一个退出点；判断框是具有超过一个退出点的唯一符号；④在图形符号内描述的语言要非常简练清楚． 3．顺序结构、条件分支结构 (1)________：描述的是最简单的算法结构，语句与语句之间，框与框之间按__________的顺序进行．(2)________________：要对描述对象进行逻辑判断，并根据判断结果进行不同的处理的逻辑结构叫做条件分支结构．它是根据指定条件选择执行不同指令的控制结构．【做一做3－1】如图所示，图中运行结果为________．【做一做3－2】已知函数y ＝⎩⎪⎨⎪⎧log 2x ，x ≥2，2－x ，x <2.图中表示的是给定x 的值，求其对应的函数值y 的程序框图．①处应填写________；②处应填写________．1．解读画程序框图的“三要素”剖析：组成任何一个程序框图的三要素是“四框”、“一线”、“文字说明”，所以首先要抓住它们各自的特征与意义．“四框”的特征与意义：①起、止框的特征是圆角矩形，表示框图的开始或结束，是任何流程不可缺少的；②输入、输出框的特征是平行四边形，表示算法中输入和输出的信息，可放在任何需输入、输出的位置；③处理框的特征是方角矩形，表示赋值和计算等，算法中要处理的数据或计算可分别写在不同的处理框内；④判断框的特征是菱形，用在当算法要求对两个不同的结果进行判断时．“一线”的特征与意义：流程线的特征是带有方向箭头的线，用以连接程序框，直观地表示算法的流程，任意两个程序框之间都存在流程线．“文字说明”的特征与意义：在图框内加以说明的文字、算式等，也是每个图框不可缺少的内容．程序框图的画法规则是：①用标准，即使用标准的图框符号；②按顺序，即图框一般按从上到下、从左到右的顺序画；③看出入，即大多数框图的图形符号只有一个进入点和一个退出点，判断框是唯一具有超过一个退出点的符号，条件分支结构中要在出口处标明“是”或“否”；④辨流向，即流程线的箭头表示执行的方向，不可缺少；⑤简说明，即在图形符号内的描述语言要简练清晰．画程序框图的总体步骤是：第一步，先设计算法，因为算法的设计是画程序框图的基础，所以在画程序框图前，首先写出相应的算法步骤；第二步，再把算法步骤转化为对应的框图，在这种转化过程中往往需要考虑很多细节，是一个将算法“细化”的过程．记忆口诀：抓特征，明规则，依步骤．2．条件分支结构的特点及表现形式剖析：(1)条件分支结构的特点如下图所示的虚线框表示条件分支结构的示意图，此结构中包含一个判断框，根据给定的条件p是否成立而选择执行A框或B框．无论条件p是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能出现A框与B框都不执行的情形，无论走哪一条路径，在执行完A或B后，都要脱离本条件分支结构．但A或B中可以有一个是空的，即不执行任何操作．条件分支结构中的判断只有“是”和“否”两种情况，不会出现第三种情况，因此对于两种以上的情况判断，必须采用条件分支结构与条件分支结构的嵌套来完成．另外虽然判断框有两个退出点，但整个条件分支结构只有一个退出点，所以我们认为条件分支结构只有一个退出点．(2)常见条件分支结构的形式①单条件分支结构在上述结构中，如果A和B中有一个为空时称为单条件分支结构，即不对称的条件分支结构，该结构是按着某个条件是否成立来决定某语句是否执行的，用框图来表示如图a 所示．②双条件分支结构在上述结构中，如果A和B中都不为空时称为双条件分支结构，即对称的条件分支结构，该结构是按照某个条件是否成立，从两语句中选择一语句执行，用框图来表示如图b 所示．③多条件分支(嵌套的)结构用框图来表示如图c所示．题型一程序框图的概念【例1】关于程序框图，有以下说法：①程序框图只有一个入口，也只有一个出口；②输入框只能在开始框之后，输出框只能在结束框之前；③判断框内的条件是唯一的；④一种判断框是“是”与“否”两分支的判断，而且有且仅有两个结果，另一种是多分支判断，有几种不同的结果．其中正确说法的个数为()．A．1 B．2 C．3 D．4反思：算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更加直观，我们经常用图形来表示它，用一些通用的图形符号构成一张图来表示算法，这种图称做程序框图．表示算法必须使用通用的标准的图形符号，按规定的流向(从上到下，从左到右)画．在图形符号内描述的语言要简练清楚，这样大家才能彼此之间读懂对方画出的框图．题型二顺序结构框图【例2】已知f(x)＝x2－2x－3，求f(3)，f(－5)，f(5)，并计算f(3)＋f(－5)＋f(5)的值．设计出解决该问题的一个算法，并画出程序框图．分析：该题是求函数值的问题，代入计算即可，求出值后再去求和．反思：该算法是先输入一个自变量的值，然后求相应的函数值，最后求各函数值的和，此题要明确求值的先后顺序．题型三 条件分支结构框图【例3】写出解方程px ＋q ＝0(其中p ，q 为常数)的一个算法，并画出该算法的程序框图．分析：方程px ＋q ＝0的根与p ，q 的值关系密切．此问题考查的是一元一次方程根的情况，需对p ，q 为0与不为0进行讨论，当p ≠0时，方程的根为x ＝－qp ；当p ＝0时，若q＝0，则方程有无数多个根，若q ≠0，则方程无实数根．由此可知，算法中会多次应用判断框引入条件分支结构．反思：解决此类关于方程根的问题需对参数的情况作全面的讨论．又如，求方程ax 2＋bx ＋c ＝0(a ≠0)中根的情况时需分Δ＞0，Δ＝0，Δ＜0三种情况讨论．题型四易错辨析【例4】如图所示的程序框图，其作用是：输入x 的值，输出相应的y 值．若要使输入的x 的值与输出的y 值相等，则这样的x 值有( )．A ．1个B ．2个C ．3个D ．4个错解：要使输入的x 值与输出的y 值相等，只需x 2＝x 或2x －3＝x 或1x ＝x ，解得x ＝1或0或3或－1，共4个值．故选D.错因分析：错解中只注重了框图中输出的结果，而对整个框图的功能理解仍不透彻．1下列框图符号中，表示处理框的是( )．2阅读下面的程序框图，则输出的结果是( )．A．4 B．5 C．6 D．133如图所示的程序框图中，若f(x)＝2x，g(x)＝x2，则h(3)的值等于________．4下图所示的算法的功能是________．5求过两点P1(x1，y1)，P2(x2，y2)的直线的斜率，设计该问题的算法，并画出程序框图．答案：基础知识·梳理1．程序框图起、止框输入、输出框处理框判断框流程线连接点注释框【做一做1】 B2．(2)从上到下、从左到右(3)判断框(4)判断框【做一做2】②③④3．(1)顺序结构从上到下(2)条件分支结构【做一做3－1】 4【做一做3－2】x＜2y＝log2x框图中的①就是分段函数解析式两种形式的判断条件，故填写x ＜2，②就是函数的另一段表达式y ＝log 2x .典型例题·领悟【例1】 B 输入、输出框可以在程序中需要的任何位置．判断框内的条件不是唯一的，如a ≤b ，可以改为a ＞b ，所以②③错误．【例2】 解：算法： S1 x ＝3；S2 y 1＝x 2－2x －3； S3 x ＝－5；S4 y 2＝x 2－2x －3； S5 x ＝5；S6 y 3＝x 2－2x －3； S7 y ＝y 1＋y 2＋y 3； S8 输出y 1，y 2，y 3，y .该算法对应的程序框图如图所示．【例3】 解：算法如下： S1 输入p ，q ；S2 若p ≠0，则x ＝－qp，并执行S3，否则，执行S4；S3 输出x ；S4 如果q ≠0，则输出“方程无实根”，否则，输出“方程的解为全体实数”． 程序框图如图所示．【例4】 C 正解：易知算法的功能是求分段函数：y ＝⎩⎪⎨⎪⎧x 2，x ≤2，2x －3，2<x ≤5，1x ，x >5的函数值．欲满足题意，则⎩⎪⎨⎪⎧ x ≤2，x 2＝x ，或⎩⎪⎨⎪⎧2<x ≤5，2x －3＝x ，或⎩⎪⎨⎪⎧x >5，1x＝x .解得x ＝0或1或3，共3个值．故选C.随堂练习·巩固 1．A2．D 在题中所给的程序框图中，使用了变量的赋值，首先给x 赋初始值2，再把2x ＋1的结果赋给变量y ，又把3y －2的结果赋给变量b ，最后输出b 的值．所以最后结果为13.3．94．求a ，b 中的最大数并输出 5．解：算法如下：S1 输入x 1，y 1，x 2，y 2；S2 若x 1＝x 2，输出“斜率不存在”；否则k ＝y 2－y 1x 2－x 1，输出k .程序框图如下图所示．。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
人教版高二数学必修三第一章知识点：算法与程序
框图
1.算法的概念(1)算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等。
在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。
(2)算法的特征：①确定性：算法的每一步都应当做到准确无误、“不重不漏”。
“不重”是指不是可有可无的、甚至无用的步骤，“不漏” 是指缺少哪一步都无法完成任务。
②逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣。
分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续。
③有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行。
(3)算法的描述：自然语言、程序框图、程序语言。
2.高中二年级数学必修三算法与程序框图程序框图(1)程序框图的概念：程序框图又称流程图，是一种用规定的图形、指
1 / 3
向线及文字说明来准确、直观地表示算法的图形;(2)构成程序框的图形符号及其作用(3)程序框图的构成一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框;带箭头的流程线;程序框内必要的说明文字。
3.高中二年级数学必修三算法与程序框图几种重要的结构(1)顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。
它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构。
见示意图和实例：顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。
如在示意图中，A框和B框是依次执行的，只有在执行完A框指定的操作后，才能接着执行B框所指定的操作。
(2)条件结构如下面图示中虚线框内是一个条件结构，此结构中含有一个判断框，算法执行到此判断给定的条件P 是否成立，选择不同的执行框(A框、B框)。
无论P条件是否成立，只能执行A框或B框之一，不可能既执行A框又执行B框，也不可能A框、B框都不执行。
A框或B框中可以有一个是空的，即不执行任何操作。
见示意图(3)循环结构在一些算法中要求重复执行同一操作的结构称为循环结构。
即从算法某处开始，按照一定条件重复执行某一处理过程。
重复执行的处理步骤称为循环体。
循环结构有两
2 / 3
种形式：当型循环结构和直到型循环结构。
①当型循环结构，如左下图所示，它的功能是当给定的条件P成立时，执行A框，A框执行完毕后，返回来再判断条件P是否成立，如果仍然成立，返回来再执行A框，如此反复执行A 框，直到某一次返回来判断条件P不成立时为止，此时不再执行A框，离开循环结构。
继续执行下面的框图。
②直到型循环结构，如右下图所示，它的功能是先执行重复执行的A框，然后判断给定的条件P是否成立，如果P仍然不成立，则返回来继续执行A框，再判断条件P是否成立。
以次重复操作，直到某一次给定的判断条件P时成立为止，此时不再返回来执行A框，离开循环结构。
继续执行下面的框图。
3 / 3。