程序框图与算法.板块一.算法的含义与描述.学生版

合集下载

算法与程序框图知识详解

一、算法1．算法的概念在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成．注意：（1）算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题．（2）通俗地讲，算法就是计算机解题的过程．在这个过程中，无论是形成解题思路还是编写程序，都是实施某种算法，前者是推理实现的算法，后者是操作实现的算法．（3）描述算法可以有不同的方式．可以用自然语言和数学语言加以叙述，也可以用算法语言给出精确的说明，或用框图直观的显示等．2．算法的特点（1）确定性：算法中的每一步应该是确定的并且能有效的执行且得到确定的结果，而不应当是模棱两可或者有歧义．（2）可行性：算法对于某一类问题的解决都必须是有效的，切实可行的，并且能重复使用．（3）有效性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不是无限的．二、程序框图1．画程序框图的规则①使用标准的框图符号；②框图一般按从上到下、从左到右的方向画；③除判断框外，大多数框图符号只有一个进入点和一个退出点．判断框是具有超过一个退出点的唯一的符号；④一种判断是“是”与“不是”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果；⑤在图形符号内描述的语言要非常简练、清楚．2．算法的基本逻辑结构及框图表示任何一种算法都可由顺序结构、条件结构和循环结构这三种基本逻辑结构组成．学习这部分时应注意：①循环结构中一定包含条件结构；②在循环结构中，通常都有一个起循环计数作用的变量，这个变量的取值一般都含在执行或终止循环体的条件中；③根据对条件的不同处理，循环结构又分为当型（ＷＨＩＬＥ型）和直到型（ＵＮＴＩＬ型）两种．当型循环在每次执行循环体前对控制循环的条件进行判断，当条件满足时执行循环体，不满足则停止；直到型循环在执行了一次循环体之后，对控制循环的条件进行判断，当条件不满足时执行循环体，满足则停止．3．三种基本逻辑结构的共同特点（1）只有一个入口．（2）只有一个出口，请注意一个菱形判断框有两个出口，而一个条件结构只有一个出口，不要将菱形框的出口和条件结构的出口混淆了．（3）结构内的每一部分都有机会被执行到．也就是说对每一个框来说，都应当有一条从入口到出口的路径通过它．（4）结构内不存在死循环，即无终止的循环．在程序设计中是不允许有死循环出现的．以上这些共同特点，也是检查一个程序框图或算法是否正确，合理的有效方法．。

小学数学程序框图与算法.板块一.算法的含义与描述.学生版

题型一：算法的含义【例1】下面对算法描述正确的一项是（）A ．算法只能用自然语言来描述B ．算法只能用图形方式来表示C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同【例2】关于算法的说法中，正确的是（）A ．算法就是某个问题的解题过程B ．算法执行后可以产生不确定的结果C ．解决某类问题的算法不是唯一的D ．算法可以无限地操作下去不停止【例3】下面四种叙述能称为算法的是（）A ．在家里一般是妈妈做饭B ．做米饭要需要刷锅．添水．加热这些步骤C ．在野外做饭叫野炊D ．做饭必需要有米【例4】下面的结论正确的是（）A ．一个程序算法步骤是可逆的B ．一个算法可以无止境的运算下去C ．完成一件事的算法有且只有一种D ．设计算法要本着简单方便的原则【例5】算法的有穷性是指（）A ．算法最后包含输出B ．算法的每个操作步骤都是可执行的C ．算法的步骤必须有限D ．以上都不正确【例6】指出下列哪一个不是算法（）A ．解方程260x -=的过程是移项和系数化为1B ．从济南到温哥华需要先乘火车到北京，再从北京乘飞机到温哥华C ．解方程2210x x +-=D ．利用公式2πS r =，计算半径为3的圆的面积为2π3⨯【例7】看下面的四段话，其中不是解决问题的算法的是（）A ．从济南到北京旅游，先坐火车，再坐飞机抵达B ．解一元一次方程的步骤是去分母．去括号．移项．合并同类项．系数化为1C ．方程210x -=有两个实根典例分析板块一.算法的含义与描述D．求12345+=，10515+=，最终结+=，6410+=，再由于336++++的值，先计算123果为15【例8】不能描述算法的是（）A．流程图B．伪代码C．数据库D．自然语言【例9】早上从起床到出门需要洗脸刷牙（5min）．刷水壶（2min）．烧水（8min）．泡面（3min）．吃饭（10min）．听广播（8min）几个步骤，下列选项中最好的一种算法为（）A．s1洗脸刷牙s2刷水壶s3烧水s4泡面s5吃饭s6听广播B．s1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭s5听广播C．s1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭的同时听广播D．s1吃饭的同时听广播s2泡面s3烧水的同时洗脸刷牙s4刷水壶【例10】已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步：①计算c=；②输入直角三角形两直角边长a，b的值；③输出斜边长c的值，其中正确的顺序是（）A．①②③B．②③①C．①③②D．②①③题型二：算法分析（自然语言与数学语言）【例11】算法：S1 输入nS2 判断n是否是2，若2n=，则n满足条件，若2n>，则执行S3S3 依次从2到1n-检验能不能整除n，若不能整除n，满足上述条件的是（）A．质数B．奇数C．偶数D．约数【例12】“鸡兔同笼“是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何．用方程组的思想不难解决这一问题，请你设计一个这类问题的通用算法．【例13】某人带着一只狼和一只羊及一捆青菜过河，只有一条船，船仅可载重此人和狼．羊及青菜中的一种，没有人在的时候，狼会吃羊，羊会吃青菜，设计安全过河的算法．【例14】人鬼过河现在河的岸边有三个人和三个鬼，河上只有一条小船，船上最多能坐两个“人”，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人．请问如何才能使人和鬼都平安的到达对岸．【例15】现在有三个油瓶，分别能装8kg ．5kg ．3kg 的油，当8kg 的瓶子装满油时，设计一个用这三个瓶子倒油的算法，怎样倒能使这些油被平分到两个瓶子里．（注：没有其它瓶子）【例16】设计一个算法求解方程组374513x y x y +=⎧⎨+=⎩【例17】用二分法设计一个求方程220x -=的近似根的算法．【例18】分别用自然语言．数学语言写出对任意四个整数a ．b ．c ．d ，求出最小值的算法．【例19】某批发商按客户订单数额的大小分别给予不同的优惠折扣．计算客户应付货款的算法步骤如下：S1 输入订单数额x （单位：件）；输入单价A （单位：元）； S2 若250x <，则折扣率0d =；若250500x <≤，则折扣率0.05d =；若5001000x <≤，则折扣率0.10d =；若1000x ≥，则折扣率0.15d =；S3 计算应付货款()1T Ax d =-（单位：元）；S4 输出应付货款T ．已知一客户买400件时付款38000元，则应付货款为88200元时订单数额是．题型三：算法的三种基本逻辑结构与程序框图【例20】流程图中表示判断框的是（）A ．矩形框B ．菱形框C ．圆形框D ．椭圆形框【例21】框图与算法相比，下列判断正确的是（）A ．程序框图将算法的基本逻辑展现得很清楚B ．算法使用自然语言描述解决问题的步骤，程序框图使得这些步骤更为直观C ．实质不变，形势变复杂了D ．程序框图更接近于计算机理解【例22】尽管算法千差万别，程序框图按逻辑结构分类有（）类A ．2B ．3C ．4D ．5【例23】算法的三种基本结构是（）A ．顺序结构、选择结构、循环结构B ．顺序结构、流程结构、循环结构C ．顺序结构、分支结构、流程结构．D ．流程结构、循环结构、分支结构【例24】下列关于框图的逻辑结构正确的是（）A．用顺序结构画出电水壶烧开水的框图是唯一的B．条件结构中不含顺序结构C．条件结构中一定含有循环结构D．循环结构中一定含有条件结构【例25】下面的问题中必须用条件结构才能实现的个数是（）（1）已知三角形三边长，求三角形的面积；（2）求方程0+=（,ax ba b为常数）的根；（3）求三个实数,,a b c中的最大者；（4）求123100++++的值．A．4个B．3个C．2个D．1个【例26】已知函数()|3|=-，以下程序框图表示的是给定x值，求相应的函数值的算法，请将该程f x x序框图补充完整．【例27】写出下边程序框图的运行结果：【例28】如图给出的是计算13599++++的一个程序框图，其中判断框内应填入的条件是（）A．99i>i<D．100i>C．100i<B．99【例29】写出右边框图中的运算结果，____S=．【例30】写出右面的程序框图所表示的函数．【例31】如右图给出的是计算1112420+++的值的一个程序框图，其中判断框内应填入的条件是（）C．20i>D．20i<【例32】如图是一个算法的程序框图，若该程序输出的结果为45，则判断框中应填入的条件是（）A．4?T>B．4?T<C．3?T>D．3?T<【例33】按如图所示的程序框图运算，若输入6x=，则输出k的值是（）A．3B．4C．5D．6【例34】已知程序框图如图所示，则该程序框图的功能是（）A ．求数列1n ⎧⎫⎨⎬⎩⎭的前10项和()n *∈NB ．求数列12n ⎧⎫⎨⎬⎩⎭的前10项和()n *∈NC ．求数列1n ⎧⎫⎨⎬的前11项和()n *∈N D ．求数列12n ⎧⎫⎨⎬⎩⎭的前11项和()n *∈N【例35】阅读右面的程序框图，运行相应的程序，输出的结果为（）A ．1321B ．2113 C．813 D ．138【例36】已知某程序框图如图所示，则执行该程序后输出的结果是（）第 7 题A ．1-B ．1C ．2D ．12【例37】已知程序框图如图所示，则执行该程序后输出的结果是_______________．【例38】如图，下程序框图的程序执行后输出的结果是．【例39】右边程序框图的程序执行后输出的结果是．n=n+2S=0n=1S=S+nn 50否是输出S结束开始【例40】执行如图程序框图，输出S 的值等于．12题图否是输出Si <=4i=i + 1S =S + AA=A + iA=0，S=0，i=1结束开始【例41】某程序框图如图所示，该程序运行后输出,M N 的值分别为．【例42】在右边的程序框图中，若输出i的值是4，则输入x的取值范围是．【例43】在右面的程序框图中，若5x ，则输出i的值是（）A．2 B．3 C．4 D．5【例44】执行如图所示的程序框图，输出的T等于（）A．10B．15C．20D．30【例45】在数列{}na中，11a=，1n na a n-=+，2n≥．为计算这个数列前10项的和，现给出该问题算法的程序框图（如图所示），则图中判断框（1）处合适的语句是（）A．8i≥B．9i≥C．10i≥D．11i≥【例46】执行右图所示的程序框图，输出结果y的值是_________．否是结束输出yy = e x - 2x > 2x = xx = 16开始【例47】按照如图的程序框图执行，若输出结果为15，则M处条件为（）C．16k<D．8k≥开始S=0MS=S+k2k k=⨯结束输出S是否k=1【例48】若某程序的框图如图，若输入的x的值为12，则执行该程序后，输出的y值为．【例49】某程序框图如图所示，该程序运行后，输出的x值为31，则a等于（）A．1-B．0C．1D．2【例50】右面的程序框图，如果输入三个实数a．b．c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）x c>C．c b>D．b c>【例51】某地区为了了解70~80岁老人的日平均睡眠时间（单位：h ）．随机选择了50位老人的进行S 的值是．【例52】执行下边的程序框图，若0.8p =，则输出的n = ．【例53】阅读如图的程序框图，若输入4m =，6n =，则输出a = ，i =（注：框图中的赋值符号“=”也可以写成“←”或“:=”）【例54】执行右边的程序框图，输出的T=．【例55】阅读右面的程序框图，则输出的S=（）A．26B．35C．40D．57【例56】随机抽取某产品n 件，测得其长度分别为12n a a a ，，，．则如图所示的程序框图输出的s = ，s 表示的样本的数字特征是．（注：框图中的赋值符号“=”也可以写成“←”“:=”）【例57】某程序框图如图所示，该程序运行后输出的k 的值是（）A ．4B ．5C ．6D ．7【例58】如果执行右边的程序框图，输入2x =-，0.5h =，那么输出的各个数的和等于（）D ．4.5【例59】2010年上海世博会园区每天9:00开园，20:00停止入园．在右边的框图中，S表示上海世博会官方网站在每个整点报道的入园总人数，a表示整点报道前1个小时内入园人数，则空白的执行框内应填入．【例60】阅读右边的程序框图，若输出s的值为7-，则判断框内可填写( )A．3?i<B．4?i<C．5?i<D．6?i<【例61】某程序框图如图所示，若输出的57S=，则判断框内为( )B．5?k>C．6?k>D．7?k>【例62】如图所示，程序框图（算法流程图）的输出x __ __．【例63】阅读右图所示的程序框图，运行相应的程序，输出的i 值等于（）A ．2B ．3C ．4D ．5【例64】某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n 位居民的月均用水量分别为1x ，…，4x （单位：吨）．根据图2所示的程序框图，若1x ，2x ，分别为1，2，则输出的结果s 为．【例65】如果执行右面的程序框图，输入正整数,n m ，满足n m ≥，那么输出的p 等于（）A ．1C m n -B ．1A m n -C ．C m nD ．A mn【例66】如果执行下面的框图，输入5N =，则输出的数等于( )A ．4B ．45C ．65D ．56【例67】下面程序框图所表示的算法的功能是（）A．计算11112349++++的值B．计算11113549++++的值C．计算11113599++++的值D．计算11112399++++的值第9题图【例68】右图是一个程序框图，其中判断框①处缺少一个判断条件，②为一输出框．⑴若在①处填空“2009n=”，请求出在输出框②处输出的y的值；⑵若在①处填空“2008②处输出的n的值．【例69】程序program-3的任务为输入100个产品的内径尺寸数据，并找出其中的最值．；（2）________．程序program-3执行完毕，M1，M2的输出值中是最大值的是______．【例70】任意给定一个正数，设计一个算法求以这个数为半径的圆的周长，并画出程序框图．【例71】半径为r 的圆面积计算公式为2πS r =，写出计算圆面积的算法，并画出框图．【例72】画出计算123⨯⨯的程序框图．【例73】分别用数学语言和程序框图写出计算13579++++的算法．【例74】三角形的面积公式12S ah =，用算法描述求7.18.5a h ==，时的三角形面积，并画出算法的程序框图．【例75】设计一个算法计算ABC ∆的面积，并画出算法的程序框图．【例76】画出求1220⨯⨯⨯的程序框图．【例77】画出求123100++++的程序框图．【例78】写出计算3333123100++++的值的一个程序框图．【例79】写出求解一般的二元一次方程组11112212112222a x a xb a x a x b +=⎧⎨+=⎩的程序框图。

12.3算法与程序框图 -学生版

算法与程序框图1．算法与程序框图(1)算法①算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．②应用：算法通常可以编成计算机程序，让计算机执行并解决问题．(2)程序框图定义：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．2．三种基本逻辑结构3.算法语句(1)输入语句、输出语句、赋值语句的格式与功能(2)条件语句①程序框图中的条件结构与条件语句相对应．②条件语句的格式a．IF—THEN格式b．IF—THEN—ELSE格式(3)循环语句①程序框图中的循环结构与循环语句相对应．②循环语句的格式a．UNTIL语句b．WHILE语句题型一算法的基本结构1．(2017·厦门质检)阅读如图所示的程序框图，运行相应的程序．若输入x的值为1，则输出y的值为()A．2 B．7 C．8 D．1282．(2017·全国Ⅲ)执行下面的程序框图，为使输出S的值小于91，则输入的正整数N的最小值为()A．5 B．4 C．3 D．23．(2016·全国Ⅰ)执行下面的程序框图，如果输入的x＝0，y＝1，n＝1，则输出x，y的值满足()A．y＝2x B．y＝3xC．y＝4x D．y＝5x思维升华(1)高考对算法初步的考查主要是对程序框图含义的理解与运用，重点应放在读懂框图上，尤其是条件结构、循环结构．特别要注意条件结构的条件，对于循环结构要搞清进入或退出循环的条件、循环的次数，是解题的关键．(2)解决程序框图问题要注意几个常用变量：①计数变量：用来记录某个事件发生的次数，如i＝i＋1.②累加变量：用来计算数据之和，如S＝S＋i.③累乘变量：用来计算数据之积，如p＝p×i.题型二程序框图的识别与完善命题点1由程序框图求输出结果典例(1)(2017·全国Ⅱ)执行如图所示的程序框图，如果输入的a＝－1，则输出的S等于()A．2 B．3 C．4 D．5(2)(2017·山东)执行两次如图所示的程序框图，若第一次输入的x的值为7，第二次输入的x 的值为9，则第一次、第二次输出的a的值分别为()A．0,0 B．1,1 C．0,1 D．1,0命题点2完善程序框图典例(2017·全国Ⅰ)如图所示的程序框图是为了求出满足3n－2n>1 000的最小偶数n，那么在◇和▭两个空白框中，可以分别填入()A．A>1 000？和n＝n＋1B．A>1 000？和n＝n＋2C．A≤1 000？和n＝n＋1D．A≤1 000？和n＝n＋2命题点3辨析程序框图的功能典例如果执行如图的程序框图，输入正整数N(N≥2)和实数a1，a2，…，a N，输出A，B，则()A ．A ＋B 为a 1，a 2，…，a N 的和 B.A ＋B 2为a 1，a 2，…，a N 的算术平均数C ．A 和B 分别是a 1，a 2，…，a N 中最大的数和最小的数D ．A 和B 分别是a 1，a 2，…，a N 中最小的数和最大的数思维升华 (1)已知程序框图，求输出的结果，可按程序框图的流程依次执行，最后得出结果． (2)完善程序框图问题，结合初始条件和输出结果，分析控制循环的变量应满足的条件或累加、累乘的变量的表达式．(3)对于辨析程序框图功能问题，可将程序执行几次，即可根据结果作出判断．跟踪训练 (2018·唐山模拟)根据下面的程序框图，对大于2的整数N ，输出的数列的通项公式是( )A ．a n ＝2nB ．a n ＝2(n －1)C ．a n ＝2nD ．a n ＝2n －1题型三基本算法语句典例 (2017·宜春模拟)如图是根据所输入的x 值计算y 值的一个算法程序，若x 依次取数列⎩⎨⎧⎭⎬⎫n 2＋4n (n ∈N *)的项，则所得y 值的最小值为( )A ．4B ．9C ．16D ．20思维升华解决算法语句有三个步骤：首先通读全部语句，把它翻译成数学问题；其次领悟该语句的功能；最后根据语句的功能运行程序，解决问题．跟踪训练 (2018·保定模拟)根据如图所示的语句，可知输出的结果S ＝ .答案 7解析 I ＝1，S ＝1；S ＝1＋2＝3，I ＝1＋3＝4＜8； S ＝3＋2＝5，I ＝4＋3＝7＜8； S ＝5＋2＝7，I ＝7＋3＝10＞8. 退出循环，故输出S ＝7.程序框图中变量的取值典例执行如图所示的程序框图所表示的程序，则输出的A等于()A．2 047 B．2 049 C．1 023 D．1 025现场纠错解析本题计算的是递推数列a0＝1，a n＋1＝2a n＋1(n＝0,1,2，…)的第11项，{a n＋1}是首项为2，公比为2的等比数列，故a10＋1＝211，故a10＝2 047.答案 A纠错心得程序框图对计数变量及求和变量取值时，要注意两个变量的先后顺序．1．(2016·全国Ⅲ)执行如图的程序框图，如果输入的a＝4，b＝6，那么输出的n等于()A．3 B．4 C．5 D．62．(2016·四川)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3,2，则输出v 的值为()A．9 B．18 C．20 D．353．(2017·天津)阅读下面的程序框图，运行相应的程序，若输入N 的值为24，则输出N 的值为( )A ．0B ．1C ．2D ．34．(2017·北京)执行如图所示的程序框图，输出的s 值为( )A ．2 B.32 C.53 D.855．(2018·南宁质检)已知实数x ∈{1,2,3,4,5,6,7,8}，执行如图所示的程序框图，则输出的x 不小于121的概率为( )A.34B.58C.78D.126．(2018·佛山模拟)如图，若依次输入的x 分别为5π6，π6，相应输出的y 分别为y 1，y 2，则y 1，y 2的大小关系是( )A ．y 1＝y 2B ．y 1>y 2C ．y 1<y 2D ．无法确定7．阅读程序框图，运行相应的程序，则程序运行后输出的结果为()A．7 B．9 C．10 D．119．(2017·江苏)如图是一个程序框图，若输入x的值为116，则输出y的值是．11．如图所示的程序框图，若输入的x的值为1，则输出的n的值为．12．(2017·西安模拟)执行如图所示的程序框图，如果输出S＝3，那么判断框内应填入的条件是．13．(2018·泉州模拟)下面程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的a，b分别为14,18，则输出的a等于()A．0 B．2 C．4 D．1414．阅读下面的程序，当分别输入实数x＝3和x＝0时，其输出的结果是．答案3－2和015．(2016·山东)执行如图所示的程序框图，若输入的a，b的值分别为0和9，则输出的i的值为．。

1.1.2程序框图与算法的基本逻辑结构

解决方法就是加上一个判断，
直到型ቤተ መጻሕፍቲ ባይዱ构
例8 某工厂2005年的年生产总值为 200万元，技术革新后预计以后每年的年生产总值都比上一年增长5℅.设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 算法步骤：第一步，输入2005年的年生产总值. 第二步，计算下一年的年生产总值. 第三步，判断所得的结果是否大于 300.若是，则输出该年的年份;否则，返回第二步. （1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体为t=0.05a,a=a+t,n=n+1. (2)初始化变量： n=2005， a=200. （3）循环控制条件： a>300
开始输入n
i=2
顺序结构
求n除以i的余数r i的值增加1，仍用i表示 i>n-1或r=0? 是 r=0? 否否 N是质数结束
循环结构
是
N不是质数
条件结构
2.算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。
算法千差万别，但都是由这三种基本逻辑结构构成的.
输入n
i=2
求n除以i的余数r
输出“ n 是质数” 结束
（1）顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。
否
s=s+i i=i+1 否 i>100? 是
循环结构中都有一个计数变量和累加变量，判断是否已经加到了 100，如果加到计数变量用以记录循环次数，同时它的取值还用于判断循环是否终止，累加变量用于输出结了则退出，否则继续加。果，累加变量和计数变量一般是同步执行的，累加一次，计数一次 . 请填上判断的条件。

算法与程序框图知识整理

算法与程序框图知识整理算法初步、框图第一节算法与程序框图1．算法的概念（1）算法的定义：广义的算法是指完成某项工作的方法和步骤在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。

（2）算法的描述：自然语言、程序框图、程序语言。

2．程序框图（1）程序框图又称流程图，是一种用程序框，流程线，文字说明表示算法的图形；（2）构成程序框的图形符号3．几种重要的结构（1）顺序结构（2）条件结构（3）循环结构典例分析：例1．下列说法正确的是（）A ．算法就是某个问题的解题过程；B ．算法执行后可以产生不同的结果；C ．解决某一个具体问题算法不同结果不同；D ．算法执行步骤的次数不可以为很大，否则无法实施。

例2．设计算法，求0=+b ax 的解，并画出流程图。

解析：对于方程0=+b ax 来讲，应该分情况讨论方程的解。

我们要对一次项系数a 和常数项b 的取值情况进行分类，分类如下：（1）当a ≠0时，方程有唯一的实数解是ab -；（2）当a=0，b=0时，全体实数都是方程的解；（3）当a=0，b ≠0时，方程无解。

第一步：判断a 是否不为零。

若成立，输出结果“解为ab -”；第二步：判断a=0，b=0是否同时成立。

若成立，输出结果“解集为R ”；第三步：判断a=0，b ≠0是否同时成立。

若成立，输出结果“方程无解”，结束。

例3．设计算法，找出输入的三个不相等实数a 、b 、c 中的最大值，并画出流程图。

第一步：输入a ，b ，c 的值；第二步：判断a >b 是否成立，若成立，则执行第三步；否则执行第四步；第三步：判断a >c 是否成立，若成立，则输出a ，并结束；否则输出c ，并结束；第四步：判断b >c 是否成立，若成立，则输出b ，并结束；否则输出c ，并结束。

例4．设计一个算法，求123..........99++++的值，并画出程序框图。

知识讲解_高考总复习：算法与程序框图

高考总复习：算法与程序框图【考纲要求】1.算法的含义、程序框图（1）了解算法的含义，了解算法的思想；（2）理解程序框图的三种基本逻辑结构：顺序、条件、循环。

2.基本算法语句理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义。

【知识网络】【考点梳理】考点一、算法1．算法的概念（1）古代定义：指的是用阿拉伯数字进行算术运算的过程。

（2）现代定义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。

（3）应用：算法通常可以编成计算机程序，让计算机执行并解决问题。

2．算法的特征：①指向性：能解决某一个或某一类问题；②精确性：每一步操作的内容和顺序必须是明确的；算法的每一步都应当做到准确无误，从开始的“第一步”直到“最后一步”之间做到环环相扣，分工明确.“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.③有限性：必须在有限步内结束并返回一个结果；算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行.④构造性：一个问题可以构造多个算法，算法有优劣之分。

3．算法的表示方法：（1) 用自然语言表示算法: 优点是使用日常用语, 通俗易懂；缺点是文字冗长, 容易出现歧义；（2) 用程序框图表示算法：用图框表示各种操作，优点是直观形象, 易于理解。

要点诠释：泛泛地谈算法是没有意义的，算法一定以问题为载体。

考点二：程序框图1. 程序框图的概念：程序框图又称流程图，是最常用的一种表示法，它是描述计算机一步一步完成任务的图表，直观地描述程序执行的控制流程，最便于初学者掌握。

2.程序框图常用符号：连接点用于连接另一页或另一部分的框图注释框框中内容是对某部分流程图做的解释说明3.画程序框图的规则：(1)使用标准的框图的符号；(2)框图一般按从上到下、从左到右的方向画；(3)除判断框图外，大多数框图符号只有一个进入点和一个退出点。

算法与程序框图

第4讲算法与程序框图,[学生用书P190～P191])1．算法的含义与程序框图(1)算法：算法是指按照一定规则解决某一类问题的明确和有限的步骤．(2)程序框图：程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．(3)2[做一做]1．在程序框图中，算法的一个步骤到另一个步骤的连接用( ) A ．连接点 B ．判断框 C ．流程线 D ．处理框解析：选C ．带有方向箭头的流程线将程序框连接起来． 2．(2015·福建福州模拟)执行如图所示的程序框图，若输入x ＝0．1，则输出的m 的值是( )A ．0B ．0．1C ．1D ．－1解析：选A ．当x ＝0．1时，m ＝lg 0．1＝－1，因为－1<0，执行m ＝m ＋1＝－1＋1＝0，将0赋给m ，输出的m 的值是0．1．辨明两个易误点(1)易混淆处理框与输入框，处理框主要是赋值、计算，而输入框只是表示一个算法输入的信息．(2)易忽视循环结构中必有条件结构，其作用是控制循环进程，避免进入“死循环”，是循环结构必不可少的一部分．2．识别三种结构的关系顺序结构是每个算法结构都含有的，而对于循环结构有重复性，条件结构具有选择性没有重复性，并且循环结构中必定包含一个条件结构，用于确定何时终止循环体，循环结构和条件结构都含有顺序结构．[做一做]3．(2014·高考北京卷)执行如图所示的程序框图，输出的S值为()A．1 B．3C．7 D．15解析：选C．程序框图运行如下：k＝0<3，S＝0＋20＝1，k＝1<3；S＝1＋21＝3，k＝2<3；S＝3＋22＝7，k＝3．输出S＝7．4．阅读如图所示的程序框图，若输出的y＝1，则输入的x的值可能是()A．±2和2 B．－2和2C．± 2 D．2解析：选C．由程序框图可知，当x>2时，log2x＝1⇒x＝2，舍去；当x≤2时，x2－1＝1，x＝±2．,[学生用书P 191～P 193])考点一__顺序结构与条件结构__________________(2013·高考课标全国卷Ⅰ)执行如图所示的程序框图，如果输入的t ∈[－1，3]，则输出的s 属于( )A ．[－3，4]B ．[－5，2]C ．[－4，3]D ．[－2，5][解析] 由程序框图得分段函数s ＝⎩⎪⎨⎪⎧3t ，t <1，4t －t 2，t ≥1.所以当－1≤t <1时，s ＝3t ∈[－3，3)；当1≤t ≤3时，s ＝4t －t 2＝－(t －2)2＋4，所以此时3≤s ≤4．综上函数的值域为[－3，4]，即输出的s 属于[－3，4]．[答案] A若本例的判断框中的条件改为“t ≥1？”，则输出的s 的范围是________．解析：由程序框图得分段函数s ＝⎩⎪⎨⎪⎧3t ，t ≥1，4t －t 2，t <1.所以当1≤t ≤3时，s ＝3t ∈[3，9]，当－1≤t <1时，s ＝4t －t 2＝－(t －2)2＋4，所以此时－5≤s <3．综上函数的值域为[－5，9]，即输出的s 属于[－5，9]．答案：[－5，9][规律方法] 应用顺序结构和条件结构的注意点 (1)顺序结构顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．(2)条件结构利用条件结构解决算法问题时，重点是判断框，判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要重点分析判断框内的条件是否满足．1．(2015·辽宁省大连市高三模拟)执行如图所示的程序框图，若输入的x ∈[0，2π]，则输出y 的取值范围是( )A ．[0，1]B ．[－1，1]C ．[－22，1] D ．[－1，22] 解析：选C ．根据程序框中判断框内的条件，得知y 为sin x ，cos x 中的较大值．在同一个坐标系中画出y ＝sin x ，y ＝cos x 的图象，可知y 的取值范围为[－22，1]．考点二__循环结构(高频考点)____________________循环结构是高考命题的一个热点问题，多以选择题、填空题的形式呈现，试题难度不大，多为容易题或中档题．高考对循环结构的考查主要有以下三个命题角度： (1)由框图求输出的结果； (2)完善程序框图；(3)由程序框图及输出结果，求输入的值．(1)(2014·高考重庆卷)执行如图所示的程序框图，若输出k 的值为6，则判断框内可填入的条件是( )A ．s >12B ．s >35C ．s >710D ．s >45(2)(2014·高考辽宁卷)执行如图所示的程序框图，若输入x ＝9，则输出y ＝________．(3)(2014·高考山东卷)执行如图所示的程序框图，若输入的x 的值为1，则输出的n 的值为________．[解析] (1)第一次执行循环：s ＝1×910＝910，k ＝8，s ＝910应满足条件；第二次执行循环：s ＝910×89＝810，k ＝7，s ＝810应满足条件，排除选项D ；第三次执行循环：s ＝810×78＝710，k ＝6，正是输出的结果，故这时程序不再满足条件，结束循环，而选项A 和B 都满足条件，故排除A 和B ，故选C ．(2)x ＝9时，y ＝93＋2＝5，|y －x |＝|5－9|＝4<1不成立；x ＝5，y ＝53＋2＝113，|y －x |＝⎪⎪⎪⎪113－5＝43<1不成立；x ＝113，y ＝119＋2＝299，|y －x |＝⎪⎪⎪⎪299－113＝49<1成立，输出y ＝299． (3)由x 2－4x ＋3≤0，解得1≤x ≤3．当x ＝1时，满足1≤x ≤3，所以x ＝1＋1＝2，n ＝0＋1＝1；当x ＝2时，满足1≤x ≤3，所以x ＝2＋1＝3，n ＝1＋1＝2；当x ＝3时，满足1≤x ≤3，所以x ＝3＋1＝4，n ＝2＋1＝3；当x ＝4时，不满足1≤x ≤3，所以输出n ＝3． [答案] (1)C (2)299(3)3[规律方法] 利用循环结构表示算法的步骤：利用循环结构表示算法，第一要先确定是利用当型循环结构，还是利用直到型循环结构；第二要选择准确的表示累计的变量；第三要注意在哪一步开始循环，满足什么条件不再执行循环体．2．(1)(2015·山西省四校联考)如图所示的程序框图的输出结果为( )A ．2 0142 015B ．12 015C ．2 0152 016D ．12 016(2)如图，在算法框图的判断框中，若输出S 的值为120，则判断框内可填入________．(3)(2015·沈阳市教学质量监测)有如图所示的程序框图，则该程序框图表示的算法的功能是( )A ．输出使1×2×4×…×n ≥2 015成立的最小整数nB ．输出使1×2×4×…×n ≥2 015成立的最大整数nC ．输出使1×2×4×…×n ≥2 015成立的最大整数n ＋2D ．输出使1×2×4×…×n ≥2 015成立的最小整数n ＋2解析：(1)本框图是对{1i （i ＋1）}的求和，所以S ＝11×2＋12×3＋…＋12 015×2 016＝1－12 016＝2 0152 016．(2)120＝1×2×3×4×5，所以当i ＝1，2，3，4，5时执行，判断框内可填入“i <6？”． (3)依题意与题中的程序框图可知，该程序框图表示的算法的功能是输出使1×2×4×…×n ≥2 015成立的最小整数n ＋2．答案：(1)C (2)i <6？ (3)D考点三__基本算法语句__________________(1)(2013·x 为60时，输出y 的值为( )A ．25B ．30C ．31D ．61(2)设计一个计算1×3×5×7×9×11×13的算法，下面给出了程序的一部分，则在①处不能填入的数是( )A ．13B ．13．5C ．14D ．14．5[解析] (1)该语句的分段函数y ＝⎩⎪⎨⎪⎧0.5x ，x ≤50，25＋0.6（x －50），x >50，当x ＝60时，y ＝25＋0．6×(60－50)＝31． ∴输出y 的值为31．(2)若填13，当i ＝11＋2＝13时，不满足条件，终止循环，因此得到的是1×3×5×7×9×11的计算结果，故不能填13，但填的数字只要超过13且不超过15均可保证终止循环时，得到的是1×3×5×7×9×11×13的计算结果．[答案] (1)C (2)A[规律方法] 1．输入语句的要求(1)输入语句要求输入的值是具体的常量．(2)提示内容提示用户输入的是什么信息，必须加双引号，提示内容“原原本本”地在计算机屏幕上显示，提示内容与变量之间要用分号隔开．2．输出语句的要求(1)表达式是算法和程序要求输出的信息．(2)提示内容提示用户要输出的是什么信息，必须加双引号，提示内容和表达式要用分号分开．(3)输出语句可以一次完成输出多个表达式的功能，不同的表达式之间可用“，”分隔；输出语句还可以是“提示内容1”；表达式1，“提示内容2”；表达式2，“提示内容3”；表达式3，…的形式，例如，PRINT“a，b，c”；a，b，c；PRINT“a”；a，“b”；b，“c”；c．3．(1)．(2)．解析：(1)程序反映出的算法过程为i＝11⇒S＝11×1，i＝10；i＝10⇒S＝11×10，i＝9；i＝9⇒S＝11×10×9，i＝8；i＝8<9退出循环，执行“PRINT S”．故S＝990．(2)由程序可知，m为a，b中的较大值，故最后输出的m值为3．答案：(1)990(2)3,[学生用书P 194])交汇创新——算法与不等式的交汇(2014·高考四川卷)执行如图所示的程序框图，如果输入的x ，y ∈R ，那么输出的S 的最大值为( )A ．0B ．1C ．2D ．3[解析] 当条件x ≥0，y ≥0，x ＋y ≤1不成立时输出S 的值为1，当条件x ≥0，y ≥0，x ＋y ≤1成立时S ＝2x ＋y ，下面用线性规划的方法求此时S 的最大值．作出不等式组⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤1表示的平面区域如图中阴影部分所示，由图可知当直线S ＝2x ＋y 经过点M (1，0)时S 最大，其最大值为2×1＋0＝2，故输出S 的最大值为2．[答案] C[名师点评] 本题是算法与不等式的交汇，以算法为载体，考查了线性规划问题．在新课标中，算法成为高考的热点，算法经常与数列、函数、概率交汇出现．给出一个如图所示的程序框图，若要使输入的x 值与输出的y 值相等，则这样的x 值个数是( )A ．1B ．2C ．3D ．4解析：选C ．由程序框图得到如下分段函数：y ＝⎩⎪⎨⎪⎧x 2，x ≤2，2x －3，2<x ≤5，1x ，x >5.当x ≤2时，y ＝x 2＝x ，解得x 1＝0，x 2＝1；当2<x ≤5时，y ＝2x －3＝x ，解得x ＝3；当x >5时，y ＝1x ＝x ，解得x ＝±1(舍去)，故x 可为0，1，3．1．(2015·济南市模拟)若某程序框图如图所示，则该程序运行后输出的值是( )A ．2B ．3C ．4D ．5解析：选C ．逐次运行的结果是n ＝3，i ＝2；n ＝4，i ＝3；n ＝2，i ＝4．故输出的值是4．2．(2015·太原市模拟试题)如图是一算法的程序框图，若输出结果为S ＝720，则在判断框中应填入的条件是( )A ．k ≤6?B ．k ≤7?C ．k ≤8?D ．k ≤9?解析：选B ．第一次执行循环，得到S ＝10，k ＝9；第二次执行循环，得到S ＝90，k ＝8，第三次执行循环，得到S ＝720，k ＝7．此时满足条件，故选B ．3．(2014·高考课标全国卷Ⅰ)执行下面的程序框图，若输入的a ，b ，k 分别为1，2，3，则输出的M ＝( )A ．203B ．165C ．72D ．158解析：选D ．当n ＝1时，M ＝1＋12＝32，a ＝2，b ＝32；当n ＝2时，M ＝2＋23＝83，a ＝32，b ＝83；当n ＝3时，M ＝32＋38＝158，a ＝83，b ＝158；n ＝4时，终止循环．输出M ＝158．4．某程序框图如图所示，若该程序运行后输出的值是95，则( )A ．a ＝4B ．a ＝5C ．a ＝6D ．a ＝7解析：选A ．该程序框图的功能为计算1＋11×2＋12×3＋…＋1a （a ＋1）＝2－1a ＋1的值，由已知输出的值为95，可知当a ＝4时2－1a ＋1＝95．故选A ．5．已知实数x ∈[2，30]，执行如图所示的程序框图，则输出的x 不小于103的概率为( )A ．514B ．914C ．59D ．49解析：选B ．由程序框图可知，经过3次循环跳出，设输入的初始值为x ＝x 0，则输出的x ＝2[2(2x 0＋1)＋1]＋1≥103，∴8x 0≥96，即x 0≥12，故输出的x 不小于103的概率为P ＝30－1230－2＝1828＝914． 6．(2015·东北三校联考)已知某算法的程序框图如图所示，若输入x ＝7，y ＝6，则输出的有序数对为( )A ．(13，14)B ．(12，13)C ．(14，13)D ．(13，12)解析：选A ．执行程序框图得，n ＝1，x ＝6＋1＝7，y ＝8； n ＝2，x ＝y ＋1＝9，y ＝10； n ＝3，x ＝y ＋1＝11，y ＝12； n ＝4，x ＝y ＋1＝13，y ＝14；n ＝5，循环结束，输出(13，14)，故选A ． 7．(2015·合肥二检)执行如图所示的程序框图，输出的所有值之和是________．解析：列举几项，发现输出的x 开始为1，每次递增2，去掉x 是3的倍数的那些数，最后可得输出的所有值之和为1＋5＋7＋11＋13＋17＋19＝73．答案：738．关于函数f (x )＝⎩⎪⎨⎪⎧－x ，1<x ≤4，cos x ，－1≤x ≤1的程序框图如图，现输入区间[a ，b ]，则输出的区间是________．解析：由程序框图的第一个判断条件为f(x)>0，当f(x)＝cos x，x∈[－1，1]时满足，然后进入第二个判断框，需要解不等式f′(x)＝－sin x≤0，即0≤x≤1．故输出区间为[0，1]．答案：[0，1]9．(2015·海淀区第二学期调研)李强用流程图把早上上班前需要做的事情做了如下几种方案，则所用时间最少的是方案________．方案一：方案二：方案三：解析：方案一所用时间为8＋5＋13＋7＋15＋6＝54．方案二所用时间为8＋15＋7＝30．方案三所用时间为8＋13＋7＝28．所以所用时间最少的是方案三．答案：三10．(2015·长沙模拟)已知数列{a n}中，a1＝1，a n＋1＝2a n＋n－1，若利用如图所示的程序框图进行运算，则输出n的值为________．解析：由数列递推关系可得a n ＋1＋(n ＋1)＝2(a n ＋n )，故数列{a n ＋n }是首项为1＋1＝2，公比为2的等比数列，a n ＋n ＝2×2n －1＝2n ，a n ＝2n －n ，所以S n ＝(2＋22＋…＋2n )－(1＋2＋…＋n )＝2（1－2n ）1－2－n （n ＋1）2＝2n ＋1－2－n （n ＋1）2，当n ＝11时，S 11＝212－2－66＝4028>2 015，当n ＝10时，S 10＝211－2－55<2 015，结合程序框图可知输出的n ＝11．答案：111．(2015·大连模拟)在如图所示的程序框图中，输入A ＝192，B ＝22，则输出的结果是( )A ．0B ．2C ．4D ．6解析：选B ．输入后依次得到：C ＝16，A ＝22，B ＝16；C ＝6，A ＝16，B ＝6；C ＝4，A ＝6，B ＝4；C ＝2，A ＝4，B ＝2；C ＝0，A ＝2，B ＝0．故输出的结果为2．2．(2015·贵州省六校第一次联考)如图，x 1，x 2，x 3为某次考试三个评阅人对同一道题的独立评分，p 为该题的最终得分，当x 1＝6，x 2＝9，p ＝9．5时，x 3等于( )A．10 B．9C．8 D．7解析：选A．x1＝6，x2＝9，|x1－x2|＝3，|x3－6|<|x3－9|不成立，取x1＝x3⇒x3＋9＝9．5×2⇒x3＝10．3．(2015·成都模拟)已知某算法的程序框图如图所示，若将输出的(x，y)值依次记为(x1，y1)，(x2，y2)，…，(x n，y n)，…(1)若程序运行中输出的一个数组是(9，t)，求t的值；(2)程序结束时，共输出(x，y)的组数为多少？解：(1)由程序框图知，当x＝1时，y＝0，当x＝3时，y＝－2；当x＝9时，y＝－4，所以t＝－4．(2)当n＝1时，输出一对，当n＝3时，又输出一对，…，当n＝2 015时，输出最后一对，共输出(x，y)的组数为1 008．4．(2015·河南郑州市预测)每年的三月十二日，是中国的植树节．林管部门为保证树苗的质量，都会在植树前对树苗进行检测．现从甲、乙两种树苗中各抽测了10株树苗的高度，规定高于128厘米的树苗为“良种树苗”，测得高度如下(单位：厘米)：甲：137，121，131，120，129，119，132，123，125，133；乙：110，130，147，127，146，114，126，110，144，146．(1)根据抽测结果，画出甲、乙两种树苗高度的茎叶图，并根据你画出的茎叶图，对甲、乙两种树苗的高度作比较，写出对两种树苗高度的统计结论；(2)设抽测的10株甲种树苗高度平均值为x ，将这10株树苗的高度依次输入，按程序框图进行运算(如图)，问输出的S 大小为多少？并说明S 的统计学意义．解：(1)茎叶图如图所示：统计结论：①甲种树苗的平均高度小于乙种树苗的平均高度； ②甲种树苗比乙种树苗长得整齐；③甲种树苗高度的中位数为127，乙种树苗高度的中位数为128．5； ④甲种树苗的高度基本上是对称的，而且大多数集中在均值附近，乙种树苗的高度分布较为分散．(2)依题意，x －＝127，S ＝35．S 表示10株甲种树苗高度的方差，是描述树苗高度的离散程度的量． S 值越小，表示树苗长得越整齐，S 值越大，表示树苗长得越参差不齐．。

学而思高中题库完整版程序框图与算法.板块一.算法的含义与描述.学生版

题型一：算法的含义【例1】下面对算法描述正确的一项是（）A ．算法只能用自然语言来描述B ．算法只能用图形方式来表示C ．同一问题可以有不同的算法D ．同一问题的算法不同，结果必然不同【例2】关于算法的说法中，正确的是（）A ．算法就是某个问题的解题过程B ．算法执行后可以产生不确定的结果C ．解决某类问题的算法不是唯一的D ．算法可以无限地操作下去不停止【例3】下面四种叙述能称为算法的是（）A ．在家里一般是妈妈做饭B ．做米饭要需要刷锅．添水．加热这些步骤C ．在野外做饭叫野炊D ．做饭必需要有米【例4】下面的结论正确的是（）A ．一个程序算法步骤是可逆的B ．一个算法可以无止境的运算下去C ．完成一件事的算法有且只有一种D ．设计算法要本着简单方便的原则【例5】算法的有穷性是指（）A ．算法最后包含输出B ．算法的每个操作步骤都是可执行的C ．算法的步骤必须有限D ．以上都不正确【例6】指出下列哪一个不是算法（）A ．解方程260x -=的过程是移项和系数化为1B ．从济南到温哥华需要先乘火车到北京，再从北京乘飞机到温哥华C ．解方程2210x x +-=D ．利用公式2πS r =，计算半径为3的圆的面积为2π3⨯【例7】看下面的四段话，其中不是解决问题的算法的是（）A ．从济南到北京旅游，先坐火车，再坐飞机抵达B ．解一元一次方程的步骤是去分母．去括号．移项．合并同类项．系数化为1C ．方程210x -=有两个实根D ．求12345++++的值，先计算123+=，再由于336+=，6410+=，10515+=，最终结典例分析板块一.算法的含义与描述果为15【例8】不能描述算法的是（）A．流程图B．伪代码C．数据库D．自然语言【例9】早上从起床到出门需要洗脸刷牙（5min）．刷水壶（2min）．烧水（8min）．泡面（3min）．吃饭（10min）．听广播（8min）几个步骤，下列选项中最好的一种算法为（）A．s1洗脸刷牙s2刷水壶s3烧水s4泡面s5吃饭s6听广播B．s1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭s5听广播C．s1刷水壶s2烧水的同时洗脸刷牙s3泡面s4吃饭的同时听广播D．s1吃饭的同时听广播s2泡面s3烧水的同时洗脸刷牙s4刷水壶【例10】已知直角三角形两直角边长为a，b，求斜边长c的一个算法分下列三步：①计算22=+；②输入直角三角形两直角边长a，b的值；c a b③输出斜边长c的值，其中正确的顺序是（）A．①②③B．②③①C．①③②D．②①③题型二：算法分析（自然语言与数学语言）【例11】算法：S1 输入nS2 判断n是否是2，若2n>，则执行S3n=，则n满足条件，若2S3 依次从2到1n-检验能不能整除n，若不能整除n，满足上述条件的是（）A．质数B．奇数C．偶数D．约数【例12】“鸡兔同笼“是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何．用方程组的思想不难解决这一问题，请你设计一个这类问题的通用算法．【例13】某人带着一只狼和一只羊及一捆青菜过河，只有一条船，船仅可载重此人和狼．羊及青菜中的一种，没有人在的时候，狼会吃羊，羊会吃青菜，设计安全过河的算法．【例14】人鬼过河现在河的岸边有三个人和三个鬼，河上只有一条小船，船上最多能坐两个“人”，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人．请问如何才能使人和鬼都平安的到达对岸．【例15】现在有三个油瓶，分别能装8kg．5kg．3kg的油，当8kg的瓶子装满油时，设计一个用这三个瓶子倒油的算法，怎样倒能使这些油被平分到两个瓶子里．（注：没有其它瓶子）【例16】设计一个算法求解方程组37 4513 x yx y+=⎧⎨+=⎩【例17】用二分法设计一个求方程220x-=的近似根的算法．【例18】分别用自然语言．数学语言写出对任意四个整数a．b．c．d，求出最小值的算法．【例19】某批发商按客户订单数额的大小分别给予不同的优惠折扣．计算客户应付货款的算法步骤如下：S1 输入订单数额x（单位：件）；输入单价A（单位：元）；S2 若250x<，则折扣率0d=；若250500x<≤，则折扣率0.05d=；若5001000x<≤，则折扣率0.10d=；若1000x≥，则折扣率0.15d=；S3 计算应付货款()1T Ax d=-（单位：元）；S4 输出应付货款T．已知一客户买400件时付款38000元，则应付货款为88200元时订单数额是．题型三：算法的三种基本逻辑结构与程序框图【例20】流程图中表示判断框的是（）A．矩形框B．菱形框C．圆形框D．椭圆形框【例21】框图与算法相比，下列判断正确的是（）A．程序框图将算法的基本逻辑展现得很清楚B．算法使用自然语言描述解决问题的步骤，程序框图使得这些步骤更为直观C．实质不变，形势变复杂了D．程序框图更接近于计算机理解【例22】尽管算法千差万别，程序框图按逻辑结构分类有（）类A．2 B．3 C．4 D．5【例23】算法的三种基本结构是（）A．顺序结构、选择结构、循环结构B．顺序结构、流程结构、循环结构C．顺序结构、分支结构、流程结构．D．流程结构、循环结构、分支结构【例24】下列关于框图的逻辑结构正确的是（）A．用顺序结构画出电水壶烧开水的框图是唯一的B．条件结构中不含顺序结构C ．条件结构中一定含有循环结构D ．循环结构中一定含有条件结构【例25】下面的问题中必须用条件结构才能实现的个数是（）（1）已知三角形三边长，求三角形的面积；（2）求方程0ax b +=（,a b 为常数）的根；（3）求三个实数,,a b c 中的最大者；（4）求123100++++L 的值．A ．4个B ．3个C ．2个D ．1个【例26】已知函数()|3|f x x =-，以下程序框图表示的是给定x 值，求相应的函数值的算法，请将该程序框图补充完整．【例27】写出下边程序框图的运行结果：否是输出ss=s+i i =i +2i <20s =0i =2结束开始【例28】如图给出的是计算13599++++L 的一个程序框图，其中判断框内应填入的条件是（）i=i+2T = T + i否i = 1T= 0是输出T结束开始99i <．99i > C ．100i < D ．100i >【例29】写出右边框图中的运算结果，____S =． a = 2b = 4S=ab +ba输出S结束开始【例30】写出右面的程序框图所表示的函数．y =1+ x *xy = 2*x +4输出y结束否是x > 0输入x开始【例31】如右图给出的是计算1112420+++L 的值的一个程序框图，其中判断框内应填入的条件是（） i=i + 1结束输出S否是n=n +2S=S+1nS =0,i =1,n =2开始C ．20i >D ．20i <【例32】如图是一个算法的程序框图，若该程序输出的结果为45，则判断框中应填入的条件是（） A ．4?T > B ．4?T < C ．3?T > D ．3?T <S = S +1T ⋅ i T =T +1i =i+1S =0T =0i =1输出S 否是结束开始【例33】按如图所示的程序框图运算，若输入6x =，则输出k 的值是（）A ．3B ．4C ．5D ．6结束输出k否是x >100?k =k +1x =2x +1k =0输入x开始【例34】已知程序框图如图所示，则该程序框图的功能是（）A ．求数列1n ⎧⎫⎨⎬⎩⎭的前10项和()n *∈NB ．求数列12n ⎧⎫⎨⎬⎩⎭的前10项和()n *∈N C ．求数列1n ⎧⎫⎨⎬的前11项和()n *∈N D ．求数列12n ⎧⎫⎨⎬⎩⎭的前11项和()n *∈N 开始0S =2n =1k = 10k ≤ 输出S结束1S S n=+ 2n n =+1k k =+ 是否【例35】阅读右面的程序框图，运行相应的程序，输出的结果为（）A ．1321B ．2113C ．813D ．138输出y x y = z x = yz<20z = x +yx =1, y =1否是结束开始【例36】已知某程序框图如图所示，则执行该程序后输出的结果是（）第 7 题结束输出 ai = i +1否是a = 1- 1a i ≥ 2010a = 2 , j = 1开始A ．1-B ．1C ．2D ．12【例37】已知程序框图如图所示，则执行该程序后输出的结果是_______________．结束输出 ai = i +1否是a = 1- 1a i ≥ 20a = 2 , j = 1开始【例38】如图，下程序框图的程序执行后输出的结果是．S=S+nn=n+1n=1S=0n 10否是输出S 结束开始【例39】右边程序框图的程序执行后输出的结果是．n=n+2S=0n=1S=S+nn 50否是输出S 结束【例40】执行如图程序框图，输出S 的值等于．12题图否是输出Si <=4i=i + 1S =S + AA=A + iA=0，S=0，i=1结束开始【例41】某程序框图如图所示，该程序运行后输出,M N 的值分别为．【例42】在右边的程序框图中，若输出i 的值是4，则输入x 的取值范围是．N Y 结束输出 ix > 82i = i +1x = 3x -2i = 0输入 x【例43】在右面的程序框图中，若5x =，则输出i 的值是（）x > 109i = i + 1N Y输出i结束x = 3x -2i = 0输入x开始 A ．2 B ．3 C ．4 D ．5【例44】执行如图所示的程序框图，输出的T 等于（）A ．10B ．15C ．20D ．30【例45】在数列{}n a 中，11a =，1n n a a n -=+，2n ≥．为计算这个数列前10项的和，现给出该问题算法的程序框图（如图所示），则图中判断框（1）处合适的语句是（）A ．8i ≥B ．9i ≥C ．10i ≥D ．11i ≥【例46】执行右图所示的程序框图，输出结果y 的值是_________．否是结束输出yy = e x - 2x > 2x = xx = 16开始【例47】按照如图的程序框图执行，若输出结果为15，则M 处条件为（） C ．16k < D ．8k ≥【例48】若某程序的框图如图，若输入的x 的值为12，则执行该程序后，输出的y 值为．开始S =0MS =S +k 2k k =⨯结束输出S是否k =1y=4xy=1y=x 2x < 1x > 1Y YNN 结束输出y输入x开始【例49】某程序框图如图所示，该程序运行后，输出的x 值为31，则a 等于（）A ．B ．0C ．1D ．2x=1,x =an ≤4否是n=n+1x=2x+1输出x 结束开始【例50】右面的程序框图，如果输入三个实数a ．b ．c ，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（） x c > C ．c b > D ．b c >x =cx =b输出xb >xx =a输入a , b , c否否是是结束开始【例51】某地区为了了解70~80岁老人的日平均睡眠时间（单位：h ）．随机选择了50位老人的进行调查．下表是这50位老人日睡眠时间的频率分布表．序号（i ）分组（睡眠时间）组中值（i G ）频数（人数）频率（i F ）1 [4，5)4.5 6 0.12 2 [5，6)5.5 10 0.20 3 [6，7)6.5 20 0.40 4 [7，8)7.5 10 0.20 5 [8，9]8.5 4 0.08 S 的值是．i i ≥ 5?S+G i ×F i S ,F iG i i i +110S N Y输出S输入结束开始【例52】执行下边的程序框图，若0.8p =，则输出的n = ．n =n +1S =S +12n S < p ?n =1, S =0输入 p输出m 否是结束开始【例53】阅读如图的程序框图，若输入4m =，6n =，则输出a = ，i =（注：框图中的赋值符号“=”也可以写成“←”或“:=”）否i ＝i + 1输出a ，in 整除a ？a ＝m x ii = 1输入m ，n结束开始【例54】执行右边的程序框图，输出的T = ．输出TT = T+nn = n+2S =S+5S=0 ,T=0, n=0T > S 否是结束开始【例55】阅读右面的程序框图，则输出的S =（）A ．26B ．35C ．40D ．57输出Si >5?i = i+1S=S+TT = 3i -1S =0 , i =1否是结束开始【例56】随机抽取某产品n 件，测得其长度分别为12n a a a L ，，，．则如图所示的程序框图输出的s = ，s 表示的样本的数字特征是．（注：框图中的赋值符号“=”也可以写成“←”“:=”）i =i +1S =(i -1)×S+a ii 否是开始结束输出 Si ≤ n ? S=0, i=1输入 n ,a 1,a 2,...,a n【例57】某程序框图如图所示，该程序运行后输出的k 的值是（）A ．4B ．5C ．6D ．7k=k+1S=S+2SS <100?S=0k=0输出k否是结束开始【例58】如果执行右边的程序框图，输入2x =-，0.5h =，那么输出的各个数的和等于（）D ．4.5x ≥ 2输出 yx = x + hy = 1y = x y = 0x<1x < 0输入x, h否否否是是是结束开始【例59】 2010年上海世博会园区每天9:00开园，20:00停止入园．在右边的框图中，S 表示上海世博会官方网站在每个整点报道的入园总人数，a 表示整点报道前1个小时内入园人数，则空白的执行框内应填入．开始T ←9，S ←0输出T ，S否是T ≤19T ←T +1输出a结束【例60】阅读右边的程序框图，若输出s 的值为7-，则判断框内可填写( )A ．3?i <B ．4?i <C ．5?i <D ．6?i <否是结束输出 ss =s -ii =i +2s =2i =1开始【例61】某程序框图如图所示，若输出的57S =，则判断框内为( ) B ．5?k > C ．6?k > D ．7?k >否是结束输出SS =2S +kk =k +1S =1，k =1开始【例62】如图所示，程序框图（算法流程图）的输出x =__ __．开始x =1x=x +1x 是奇数x=x +2x >8?输出x结束是否否【例63】阅读右图所示的程序框图，运行相应的程序，输出的i 值等于（）A ．2B ．3C ．4D ．5结束输出i否是s>11?i=i+1s=s+aa =i ∙2at =1s =0开始【例64】某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n 位居民的月均用水量分别为1x ，…，4x （单位：吨）．根据图2所示的程序框图，若1x ，2x ，分别为1，2，则输出的结果s 为．开始输入 n,x 1,x 2,…x ns 1=0,s 2=0,i =1i ≤ n输出s结束i=i +1s =1i s 2-1i s 12()s 1=s 1+x i s 2=s 2+x i 2是否【例65】如果执行右面的程序框图，输入正整数,n m ，满足n m ≥，那么输出的p 等于（）A ．1C mn - B ．1A m n - C ．C m n D ．A m n 开始输入 n,mk =1,p =1p=p (n-m+k )k<m 输出pk=k+1结束是否【例66】如果执行下面的框图，输入5N =，则输出的数等于( )否是k =k +1结束输入Sk <NS =S +1k (k +1)k =1,S =0输入N开始 A ．4 B ．45 C ．65 D ．56【例67】下面程序框图所表示的算法的功能是（）A ．计算11112349++++L 的值B ．计算11113549++++L 的值 C ．计算11113599++++L 的值 D ．计算11112399++++L 的值第9题图否是结束输出Si=i+1n=n+2S=S+1n i>50S=0,n=1,i=1开始【例68】右图是一个程序框图，其中判断框①处缺少一个判断条件，②为一输出框．⑴若在①处填空“2009n =”，请求出在输出框②处输出的y 的值； ⑵若在①处填空“2008②处输出的n 的值．是否否是结束②输入x=4,y=2,n=1x=x+3n=n+1①y=y+2x=4xn=n+1n 为偶数开始【例69】程序program-3的任务为输入100个产品的内径尺寸数据，并找出其中的最值．该程序流程图如下，否是否否是是结束输出M1 , M2值i = i +1(2)(1)M2 < aM1 < a输入a 值i < 100M1= a , M2 = a , i = 1输入 a 值开始；（2）________．程序program-3执行完毕，M1，M2的输出值中是最大值的是______．【例70】任意给定一个正数，设计一个算法求以这个数为半径的圆的周长，并画出程序框图．【例71】半径为r 的圆面积计算公式为2πS r =，写出计算圆面积的算法，并画出框图．【例72】画出计算123⨯⨯的程序框图．【例73】分别用数学语言和程序框图写出计算13579++++的算法．【例74】三角形的面积公式12S ah =，用算法描述求7.18.5a h ==，时的三角形面积，并画出算法的程序框图．【例75】设计一个算法计算ABC ∆的面积，并画出算法的程序框图．【例76】画出求1220⨯⨯⨯L 的程序框图．【例77】画出求123100++++L 的程序框图．【例78】写出计算3333123100++++L 的值的一个程序框图．【例79】写出求解一般的二元一次方程组11112212112222a x a xb a x a x b +=⎧⎨+=⎩的程序框图。

算法与程序框图学生版

§13.4算法与程序框图[考纲要求] 1.了解算法的含义，了解算法的思想；2.理解程序框图的三种基本逻辑结构：顺序结构、条件结构、循环结构.3.理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．1．算法的含义与程序框图(1)算法：算法是指按照一定规则解决_______问题的明确和________步骤．(2)程序框图：程序框图又称流程图，是一种用________、_______及__________来表示算法的图形2.(人教B)三种基本逻辑结构(1)顺序结构描述的是最简单的算法结构，语句与语句之间，框与框之间按从____到____的顺序进行．(2)条件分支结构，它是依据_______________选择执行___________的控制结构．(3)根据________决定是否重复执行________________的控制结构称为循环结构．3．(人教B)赋值、输入和输出语句(1)赋值语句①概念：用来表明赋给某一个变量一个___________的语句． ②一般格式：______________．③作用：先计算出__________________的值，然后把该值赋给_________________，使该变量的值等于________的值．(2)输入语句①概念：用来控制______________的语句．②作用：把______和___________分开．(3)输出语句①概念：用来控制把______________在屏幕上显示(或打印)的语句． ②作用：________________．A 组专项基础训练(时间：25分钟)1．(2017·北京东城模拟)如图给出的是计算12＋14＋16＋18＋…＋1100的一个程序框图，其中判断框内应填入的条件是( )A ．i ＜50？B ．i ＞50?C ．i ＜25?D ．i ＞25?2．(2017·郑州模拟)执行如图所示的程序框图，输出的S值是()A.22B．－1C．0 D．－1－2 23．(2016·课标全国Ⅱ)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的x＝2，n ＝2，依次输入的a为2，2，5，则输出的s＝()A．7 B．12C．17 D．344．(2017·安徽皖南八校三联)如图所示是用模拟数方法估计椭圆x24＋y2＝1的面积S的程序框图，则图中空白框内应填入()A．S＝N500B．S＝M500C．S＝4N500D．S＝4M 5005．(2016·课标全国Ⅲ)执行如图所示的程序框图，如果输入的a ＝4，b＝6，那么输出的n＝()A．3 B．4C．5 D．6【6．某程序框图如图所示，则该程序运行后输出的s值为________．7．(2017·江西八校联考)执行如图所示的程序框图，输出的s是________．8．(2017·黄冈模拟)数列{a n}满足a n＝n，阅读如图所示的程序框图，运行相应的程序，若输入n＝5，a n＝n，x＝2的值，则输出的结果v＝________．9．(2016·山东)执行如图的程序框图，若输入的a，b的值分别为0和9，则输出的i的值为________．10．给出以下10个数：5，9，80，43，95，73，28，17，60，36，要求把大于40的数找出来并输出．试画出该问题的程序框图．【解析】程序框图如下：B组专项能力提升(时间：15分钟)11．(2016·四川)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3，2，则输出v的值为()A．9 B．18C．20 D．3512．(2016·天津)阅读如图所示的程序框图，运行相应的程序，则输出S的值为()A．2 B．4C．6 D．813．(2017·贵州遵义航天高中模拟)执行如图所示的程序框图，输出的S的值为()A．1 B．2C．3 D．414．对一个作直线运动的质点的运动过程观测了8次，第i次观测得到的数据为a i，具体如下表所示：i 12345678a i4041434344464748(其中a是这8个数据的平均数)，则输出的S的值是________．15．如图(1)(2)所示，它们都表示的是输出所有立方小于1 000的正整数的程序框图，那么应分别补充的条件为：(1)________；(2)________．16．(2016·江苏卷)如图是一个算法的流程图，则输出的a的值是________．。

1算法与程序框图

算法与程序框图一、基本概念（一）算法概念：1.什么是算法：广义的算法是指完成某项工作的方法和步骤.大不列颠百科全书：“算法就是能够在有限步产生问题结果的一系列的数学步骤”.例：四则运算，乘法口诀，珠算口诀，解一元二次方程，把大象放冰箱里，水壶烧水等.书中定义：“算法通常是指按照一定规则．．和有限．．．．．．解决某一类问题的明确的步骤．．．.现在，算法通常可以编成计算机程序，让计算机执行并解决问题.”这也就是狭义的算法.算法一般是机械的，有时需要进行大量的重复计算，只要按部就班地去做，总能算出结果.通常把算法过程称为“数学机械化”.这也是为什么算法与计算机的联系如此紧密的原因.2.学习算法的意义：算法是数学及其应用的重要组成部分，是计算机程序的基础，是计算科学的核心，计算机数学即是算法的数学，没有算法就没有计算机程序，计算机与数学的联系越来越密不可分，而算法正是连结数学和计算机的桥梁.通过算法初步的学习，可以使学生初步理解算法的思想，即程序化的思想.有利于培养学生分析问题和解决问题的能力.好的算法源于一个好的思想.3.算法解决的问题：（1）数值性计算问题.如：解方程（或方程组）、解不等式（或不等式组）、套用公式求值、累加或累乘等问题，可通过相应的数学模型借助一般的数学计算方法，分解成清晰的步骤，使之条理化.（2）非数值性问题.如：判断（是否为质数）、排序（大小）、查找（超过80分的）、变量变换（互换x,y）、文字处理（明文与密文）等问题，先需建立过程模型，再通过模型进行算法设计和描述.书中还有的例子：辗转相除法与更相减损术，秦九韶（shao）算法，进位制转化，二分法等.4.算法的特征：（1）确定性：算法的每一步都应当做到准确无误、不重不漏.“不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务.出精确度）（2）逻辑性（顺序性和确定性）：算法从开始的“第一步”到“最后一步”之间是环环相扣的，且分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续.每一个步骤都只能有一个确定的后续步骤.（3）有穷性：算法要有明确的开始和结束，当到达终止步骤时，所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制地持续进行.（1+2+3+……不能计算）（4）不唯一性：求解某一个问题的算法不一定是唯一的，对于一个问题可以有不同的计算.（1+2++3+ (10)（5）普遍性：一个算法可以解决一类问题，具有可推广性.（如解方程组）5.设计算法的要求：（1）写出的算法必须能解决一类问题（如判断一个整数是否为质数，解方程等）（3）要保证算法正确，且计算机能够执行.（那么计算机都会算什么？）6.描述算法的方式：自然语言，数学语言，算法语言，框图，程序.我们在学习过程中常见的描述方法是：语言描述，程序框图，程序语言.其中重要的是语言描述和框图描述，语言是思维过程的最直接体现，程序框图简单明了让人一目了然，虽然程序语言是最终目的，但由于程序语言运用的平台不同所以在写法上也有区别，正如先前所说的，好的程序源于好的算法，所以，只要把算法的程序框图弄清楚明白了，那么以后，在接触了计算机后自然会得心应手.例：计算函数321y x x x =+++在1x =处的函数值.语言描述程序框图程序语言（二）程序框图与算法基本逻辑结构：1.程序框图符号及作用：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形.例：解一元二次方程：20(0)ax bx c a ++=≠开始12.画程序框图的规则：为了使大家彼此之间能够读懂各自画出的框图，必须遵守一些共同的规则，下面对一些常用的规则做一简要介绍.（1）实用标准的框图符号.（2）框图一般按从上到下、从左到右的方向画.（3）一个完整的程序框图必须有终端框，用于表示程序的开始和结束.（4）除判断框外，大多数框图符号只有一个进入点和一个退出点，判断框是具有超过一个退出点的唯一符号，另外，一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；还有一种是多分支判断，有几个不同的结果. （5）在图形符号内用于描述的语言要非常简练清楚. 3.算法的三种基本逻辑结构：（1）顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法离不开的基本结构.如图，只有在执行完步骤n 后，才能接着执行步骤n+1.例：.已知梯形的上底、下底和高分别为5、8、9，写出求梯形的面积的算法，画出流程图.解：算法如下： S1 a ←5；S2 b ←8； S3 h ←9； S4 S ←（a +b ）×h /2；步骤n 步骤n+1 ↓ ↓↓ b a 58（2）条件结构一些简单的算法可以用顺序结构来实现，顺序结构中所表达的逻辑关系是自然串行，线性排列的.但这种结构无法描述逻辑判断，并根据判断结果进行不同的处理的操作，（例如遇到十字路口看信号灯过马路的问题）因此，需要另一种逻辑结构来处理这类问题.条件结构的结构形式如图，在此结构中含有一个判断框，算法执行到此判断框给定的条件P 时，根据条件P 是否成立，选择不同的执行框（步骤A ，步骤B ），无论条件P 是否成立，只能执行步骤A 或步骤B 之一，不可以两者都执行或都不执行.步骤A 和步骤B 中可以有一个是空的.例：某铁路客运部门规定甲、乙两地之间旅客托运行李的费用为0.53,50500.53(50)0.85,50,c ωωωω⨯≤⎧=⎨⨯+-⨯>⎩其中ω（单位：kg ）为行李的重量．试给出计算费用c （单位：元）的一个算法，并画出流程图．1S 输入行李的重量ω；2S 如果50ω≤，那么0.53c ω=⨯，否则500.53(50)0.85c ω=⨯+-⨯； 3S 输出行李的重量ω和运费c ．（3）循环结构在一些算法中要求重复执行同一操作的结构称为循环结构.即从算法某处开始，按照一定条件重复执行某一处理过程.重复执行的处理步骤称为循环体.例：北京成功举办了2008年第29届奥运会.你知道在申奥的最后阶段，国际奥委会是如何通过投票决定主办权归属的吗？对筛选出的5个申办城市进行表决的操作程序是：首先进行第一轮投票，如果有一个城市得票超过总票数的一半，那么该城市就获得举办权；如果所有申办城市得票数都不超过总票数的一半，则将得票数最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止.怎样用算法结构表述上面的操作过程？解：算法为： 1S 投票；2S 统计票数，如果有一个城市得票超过总票数的一半，那么该城市就获得举办权，转3S ，否则淘汰得票数最少的城市，转1S ； 3S 宣布主办城市．这里，“投票”就是一个循环体循环结构有两种形式：直到型循环结构（until 型）和当型循环结构（while 型）（1）直到型循环结构如图，直到型循环在执行一次循环体A 之后，对控制循环的条件P 进行判断，如果条件P 不成立则返回继续执行循环体A ，执行后，再判断条件P 是否成立，依次重复操作，直到某一次给定的判断条件P 成立为止.此时，不再返回来执行循环体A ，离开循环结构，继续执行下面的结构.直到型循环，因其先．执行一次循环体，再．对控制循环的条件进行判断，然后根据判断的结果决定是否继续执行循环体.当条件不成立．．．时继续执．行循环体．．．．，当条件成立时，跳出循环结构，所以，我们也把直到型循环称为“后测试型”循环.（2）当型循环结构如图，每次执行循环体A 前，先对控制循环的条件P 进行判断，当条件P 成立时执行循环体A ，循环体A 执行完毕后，返回来再判断条件P 是否成立，如果条件P 仍然成立，那么再执行循环体A ，如此反复执行循环体A ，直到某一次返回来判断条件P 不成立时为止，此时不再执行循环体A ，离开循环结构，继续执行下面的结构.也正因为当型循环结构先．对条件P 进行判断，当条件P 成立时．．．，执行循环体．．．．．跳出循环结构，我们常常把当型循环结构还称为“前测试型”循环.区别：“当型循环”结构中的循环条件时维持循环的；“直到型循环”结构中的循环条件时终止循环的.例：写出计算1001i i=∑的算法及程序框图（分别用直到型循环和当型循环）（全解P15）解:第一步:设i的值为1;第二步:设sum的值为0;第三步:如果i≤100执行第四步,否则转去执行第七步;第四步:计算sum＋i并将结果代替sum;第五步:计算i＋1并将结果代替i;第六步:转去执行第三步;第七步:输出sum的值并结束算法.循环结构的应用：（1）确定循环变量和初始条件；（2）确定算法中反复执行的部分，即循环体；（3）确定循环的条件；（4）注意不要出现“死循环”.二、习题精练（一）基本概念1.下列关于算法的说法正确的是（ D ）Ａ．某算法可以无止境地运算下去Ｂ．一个问题的算法步骤可以是可逆的Ｃ．完成一件事情的算法有且只有一种Ｄ．设计算法要本着简单、方便、可操作的原则 2．任何一个算法都离不开的基本结构为（ D ）Ａ．逻辑结构Ｂ．选择结构Ｃ．循环结构Ｄ．顺序结构3．下列图形符号表示判断框的是（ C ）4．能够使算法的程序和步骤表达更为直观的是（ B ）Ａ．自然语言Ｂ．流程图Ｃ．数学语言Ｄ．逻辑语言5．下面的四种叙述不能称为算法的是（ C ）Ａ．广播的广播操图解Ｂ．歌曲的歌谱Ｃ．做饭用米Ｄ．做米饭需要刷锅、淘米、添水、加热这些步骤6．在流程图中，算法要处理数据或计算，可分别写在不同的（ A ）Ａ．处理框内Ｂ．判断框内Ｃ．输入、输出框内Ｄ．循环框内（二）顺序结构及其应用1.早上从起床到出门需要洗脸刷牙（5 min ）、刷水壶（2 min ）、烧水（8 min ）、泡面（3 min ）、吃饭（10 min ）、听广播（8 min ）几个步骤.从下列选项中选最好的一种算法（ C ） A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播 B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播 C. S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播 D.S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶2. 写出求方程0ax b +=，（0a ≠）的算法步骤1S ，2S ，3S ．答案：移项得ax b =-；两边同时除以a ，得b x a =-；输出b x a=-3. 将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( B )A C D ．Ｂ．4.下面流程图表示算法，输出的s=．5. “鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个有趣而具有深远影响的题目：“今有雉兔同笼，上有三十五头，下有九十四足.问雉兔各几何.”用方程组的思想不难解决这一问题，请你设计一个这类问题的通用算法.答案：鸡兔同笼，设鸡兔总头数为H，总脚数为F，求鸡兔各有多少只.算法如下：第一步输入总头数H，总脚数F；第二步计算鸡的个数x=（4*H－F）/2；第三步计算兔的个数y=（F－2*H）/2；第四步输出x，y.6.一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物．没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊．请设计过河的算法．解：算法或步骤如下：S1 人带两只狼过河；S2 人自己返回；S3 人带一只羚羊过河；S4 人带两只狼返回；S5 人带两只羚羊过河；S6 人自己返回；S7 人带两只狼过河；S8 人自己返回；S9 人带一只狼过河．（三）条件结构及其应用1.给出以下四个问题,①输入一个数x,输出它的相反数.②求面积为6的正方形的周长.③求三个数a,b,c中的最大数.④求函数.1.2{)(≥-<+=　xx　xxxf的函数值. 其中不需要用条件语句来描述其2.图中所示的算法的功能是_______________(求两个数中的最大数)3.根据题意，完成流程图填空：输入两个数，输出这两个数差的绝对值.a>b②b－a4.设计求一个数x的绝对值的算法，并画出相应的程序框图.（全解20）5.已知函数21(1)1(11)3(1)x xy x x xx⎧-<-⎪=+-≤≤⎨⎪+>⎩，试画出求函数值的程序框图（全解21））6.下图中给出了一个算法的程序框图，根据该程序框图回答下列问题：（1）若输入的四个数为5，3，7，2，则最后输出结果是什么？2（2）该算法程序框图是为什么问题而设计的？求四个数的最小值7.获得学习优良奖的条件如下：（1）所考的六们功课成绩总分不低于540分；（2）前三门（数语外）的成绩都在95分及以上，其他三门课的成绩都在88分及以上.输入一名学生的六科成绩，问他是否符合优良奖的条件，设计算法，并画出这一算法的程序框图（全解30）8.给出以下一个算法的程序框图（如图所示），该程序框图的功能是（ B ）A.求输出a,b,c 三数的最大数B. 求输出a,b,c 三数的最小数C.将a,b,c 按从小到大排列D. 将a,b,c 按从大到小排列（四）循环结构及其应用1.设计一个算法，求出123100⨯⨯⨯⨯ 的值，画出程序框图（讲义25）2.右图给出的是计算201614121+⋅⋅⋅+++的值的一个程序框图，其中判断框内应填入的条件是（ A ）A.i>10B.i<10C.i>20D.i<203.设计算法求100991431321211⨯+⋅⋅⋅+⨯+⨯+⨯的值. 要求画出程序框图4.给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1, 第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出了该问题算法的程序框图（如图所示），（I ）请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能；（I ）该算法使用了当型循环结构，因为是求30个数的和，故循环体应执行30次，其中i 是计数变量，因此判断框内的条件就是限制计数变量i 的，故应为30≤i .算法中的变量p 实质是表示参与求和的各个数，由于它也是变化的，且满足第i 个数比其前一个数大1-i ，,第1+i 个数比其前一个数大i ，故应有i p p +=.故(1)处应填30≤i ；（2）处应填i p p +=5.斐波那契数列表示的是这样的一列数：1，1，2，3，5……后一项等于前两项的和，设计一个算法流程图，输出这个数列的前20项（讲义29）6.设计一个算法，求491242++++ 的值，并画出程序框图.（讲义26）7.设计程序框图，求出123499()()2345100⨯-⨯⨯-⨯⨯ 的值.（讲义26） 8.画出求112121212122+++++的值的算法程序框图.（讲义33）9.写出一个满足246810000n +++++> 的最小正整数的n （n 是偶数）的算法，并画出相应的程序框图.（讲义31）10.写出一个求满足135760000n ⨯⨯⨯⨯⨯> 的最小正整数n 的算法，并画出程序框图.11.给出以下十个数：5，9，80，43，95，73，28，17，60，36，要求把大于40的数找出来并输出，试画出该问题的算法程序框图（全解25）12.以下是某次考试中某班15名同学的数学成绩：72，91，58，63，84，88，90，55，61，73，64，77，82，94，60，要求将80分以上的同学的平均分求出来，画出该程序框图.（全解26）13.一个三位数，各位数字互不相同，十位数字比个位、百位数字之和还要大，且十位、百位数字不是素数.设计算法，找出所有符合条件的三位数，要求画出流程图.答案：1=+k k14. 如果执行程序框图1，那么输出的S=（C ）Ａ．2450 Ｂ．2500Ｃ．2550 Ｄ．265215. 阅读程序框图2，若输入的n 是100，则输出的变量S 和T 的值依次是（ D ）A ．2500，2500B ．2550，2550C ．2500，2550D ．2550，2500`16. 阅读程序框图3，若输入4m =，6n =，则输出a = 12 ，i = 3图217. 执行右边的程序框图4，若p ＝0.8，则输出的n ＝ 4 .图3。

算法的含义及程序框图

科目数学课题算法的含义及程序框图学习目标与考点分析1、了解算法的意义；2、会根据程序框图计算学习重点根据程序框图计算学习方法听讲法、讨论法，练习法学习内容与过程知识点归纳：一般地，人们把进行某一工作的方法和步骤称为算法。

一、程序框图通过前面的学习我们已经知道了可用框图来表示二元一次方程组的解法。

这种框图称为程序框图。

程序框图又称流程图，是一种用规定的图形、指向线及文字说明来表示算法的图形。

这些图形符号的意义见下表：图形符号名称起、止框流程图的开始或结束输入、输出框数据的输入或结果的输出处理框（执行框）赋值、计算、结果的传送判断框根据给定条件判断流程线流程进行的方向起、止框是任何流程不可缺少的，它表明程序开始和结束，输入和输出可用在算法中任何需要输入、输出的位置。

算法中间要处理数据或计算，可分别写在不同的处理框内。

当算法中需要对两个不同的结果进行判断时，此时的判断条件要写在判断框内。

一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；另一种则有多个分支判断，有几种不同的结果。

程序框图用来直观地描述解决问题的算法过程，将算法步骤清晰地表达出来，因而能帮助我们编写解决问题的程序。

下面我们分别学习程序框图的三种基本逻辑结构：顺序结构、选择结构、循环结构。

1 顺序结构顺序结构算法的操作顺序是按照书写顺序执行的,这是任何一个算法必有的基本结构，是最简单的算法结功能构。

例1：写出求方程ax+b=c （ａ≠0，a 、b 、c 为常数）的解的算法及程序框图。

解：它的算法是：第一步：输入a,b,c第二步：将常数b 移到方程右边第三步：计算c-b第四步：方程两边同除以a ，得x=（c-b ）/a第五步：输出x 的值。

其算法的程序框图为：像这样的算法就是一个顺序结构的算法，只要按照书写顺序完成以上五个步骤，就能得出方程解的值x 。

2 选择结构我们已经学习了一元一次不等式ax>b （a ≠0）的解法。

高中数学考点精讲算法与程序框图的理解

高中数学考点精讲算法与程序框图的理解高中数学考点精讲：算法与程序框图的理解在高中数学的学习中，算法与程序框图是一个重要且富有挑战性的考点。

它不仅是数学知识的一部分，还与计算机科学有着紧密的联系，对于培养我们的逻辑思维和解决问题的能力具有重要意义。

首先，让我们来明确一下什么是算法。

简单来说，算法就是解决某一类问题的明确和有限的步骤。

比如说，我们要做一道数学题，从读题、分析题目、选择解题方法到最终得出答案，这一系列的步骤就可以看作是一个算法。

算法具有确定性、有限性和可行性等特点。

确定性意味着每一步都有明确的规定和结果，不会产生歧义；有限性则要求算法在有限的步骤内能够结束；可行性表示算法的每一步都能够通过实际的操作来实现。

而程序框图呢，它是算法的一种直观表示方法。

就好像是给算法画了一幅“地图”，让我们能够更清晰地看到整个算法的流程和结构。

程序框图通常由一些图形符号组成，比如矩形表示处理框，用于赋值、计算等操作；菱形表示判断框，用于根据条件进行判断并决定流程走向；箭头则表示流程线，指明算法的执行顺序。

那么，为什么我们要学习算法与程序框图呢？一方面，它能够帮助我们更加有条理地思考和解决问题。

在面对复杂的问题时，通过将其分解为一个个具体的步骤，并以程序框图的形式呈现出来，可以让我们的思路更加清晰，避免混乱和遗漏。

另一方面，随着计算机技术的飞速发展，算法已经成为了计算机程序设计的基础。

了解算法和程序框图，能够为我们今后学习计算机相关知识打下良好的基础。

接下来，我们具体来看一看程序框图中的一些常见结构。

顺序结构是最简单的一种结构，它按照从上到下的顺序依次执行各个步骤。

就像我们早上起床后，先穿衣、再刷牙、然后洗脸，这就是一个典型的顺序结构。

选择结构则根据条件的不同来决定执行不同的分支。

比如说，如果今天是周末，我们就可以睡个懒觉；如果不是周末，就得按时起床去上学。

在程序框图中，通过判断框来实现选择结构。

循环结构就更有趣了，它用于重复执行一段代码，直到满足特定的条件为止。

算法与程序框图

算法的含义、程序框图一．知识整合1．算法的概念（1）算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等。

在数学中，现代意义的算法是指可以用计算机来解决的某一类问题的程序和步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。

（2）算法的特征：①确定性：算法的每一步都应当做到准确无误、“不重不漏”。

“不重”是指不是可有可无的、甚至无用的步骤，“不漏”是指缺少哪一步都无法完成任务。

②逻辑性：算法从开始的“第一步”直到“最后一步”之间做到环环相扣。

分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续。

③有穷性：算法要有明确的开始和结束，当到达终止步骤时所要解决的问题必须有明确的结果，也就是说必须在有限步内完成任务，不能无限制的持续进行。

（3）算法的描述：自然语言、程序框图、程序语言。

2．程序框图（1）程序框图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形；（2）构成程序框的图形符号及其作用一个程序框图包括以下几部分：实现不同算法功能的相对应的程序框；带箭头的流程线；程序框内必要的说明文字。

3．几种重要的结构（1）顺序结构顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。

它是由若干个依次执行的步骤组成的，它是任何一个算法都离不开的一种基本算法结构。

见示意图和实例：顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤。

如在示意图中，A 框和B 框是依次执行的，只有在执行完A 框指定的操作后，才能接着执行B 框所指定的操作。

（2）条件结构如下面图示中虚线框内是一个条件结构，此结构中含有一个判断框，算法执行到此判断给定的条件P 是否成立，选择不同的执行框（A 框、B 框）。

无论P 条件是否成立，只能执行A 框或B 框之一，不可能既执行A 框又执行B 框，也不可能A 框、B 框都不执行。

1.1.2程序框图与算法的基本逻辑结构(1)

元谋一中2014届高一年级数学导学案编写教师：文跃先班级姓名时间
1.1.2程序框图与算法的基本逻辑结构（1）
学习目标：
（1）理解程序框图的含义，能读懂程序框图。

（2）掌握程序框图的三种基本逻辑结构及其之间的联系。

（3）初步会画一些简单的框图程序。

学习重点：程序框图的三种基本逻辑结构，画程序框图。

学习难点：程序框图的三种结构的认知。

一、知识链接：
1、算法的概念：
2、算法的特征：、、
二、新课导学自学教材P6-P9
一、知识整理
1.写出流程图符号的名称
2.算法的三种结构
（1）顺序结构（2）条件结构
（3）循环结构
当型循环结构直到型循环结构
二、知识应用
自学课本P9的例3后思考以下问题:
该例题是用海伦公式来计算三角形的面积，那你还有其他的算法吗？能画出程序框图吗？动手
试试吧！
练习、写出求以三个正数分别为长、宽、高的长方体的体积的算法，并画出其程序框图。

算法步骤：程序框图：
三、课堂小结
1 、算法的程序框图组成及其各自的表示形式；
2、程序框图的三种逻辑结构。

四、作业：设计求一个实数x的绝对值的算法，并画出程序框图。

（B级）。

算法的概念与流程图

故表示样本均值
算法的概念与流程图
4 （2009年惠州模拟）按下列程序框图来计算：如果x=5，应该运算_______次才停止.
解析：xn+1=3xn-2，x1=5，x2=13，x3=37，x4=99， x5=295>200,所以运行4次.
算法的概念与流程图
课堂互动探究
算法的概念与流程图
对算法语句、流程图的理解
算法的概念与流程图
设计算法并画出算法的流程图设计求解不等式ax＋b＞0（a≠0）的一个算法，并用流程图表示. 解析：第一步输入a，b 第二步判断a 第三步若a＞0
若a＜0 第四步输出不等式的解集.
算法的概念与流程图
变式探究
2.求底面半径为a，母线长为b的圆柱的表面积和体积，为该问题设计算法并画出程序框图
算法的概念与流程图
级数 1 2 3 4
全月应纳税金额x-2000元不超过500元的部分超过500元至2000元的部分超过2000元至5000元的部分 …………
税率 5% 10% 15% …………
A. 0.05x; 0.1x
B. 0.05x; 0.15x-250
B. C. 0.05x-100; 0.1x-200
2009 第一步 S取值0，i取值1 第二步若i不大于12 第三步计算S+i并将结果代替S 第四步用i+2的值代替i 第五步第六步输出S. 则运行以上步骤输出的结果为______
解析：本题算法用于计算1+3+5+7+9+11，故输出36.
算法的概念与流程图
变式探究
1.（2009年日照模拟）如图，程序框图所进行的求和运算是（

13.1算法与程序框图学生版

§13.1算法与程序框图1．算法通常是指按照一定规则解决某一类问题的明确和有限的步骤．2．程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形．通常程序框图由程序框和流程线组成，一个或几个程序框的组合表示算法中的一个步骤；流程线带方向箭头，按照算法步骤的执行顺序将程序框连接起来．3．三种基本逻辑结构(1)顺序结构是由若干个依次执行的步骤组成的，这是任何一个算法都离不开的基本结构．其结构形式为(2)条件结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式．其结构形式为(3)循环结构是指从某处开始，按照一定的条件反复执行某些步骤的情况．反复执行的步骤称为循环体．循环结构又分为当型(WHILE型)和直到型(UNTIL型)．其结构形式为4．1．判断下面结论是否正确(请在括号中打“√”或“×”)(1)算法只能解决一个问题，不能重复使用．()(2)程序框图中的图形符号可以由个人来确定．()(3)输入框只能紧接开始框，输出框只能紧接结束框．()(4)条件结构的出口有两个，但在执行时，只有一个出口是有效的．()2．下列关于“赋值语句”叙述正确的是() A．3.6＝x是赋值语句B．利用赋值语句可以进行代数式的化简C．赋值语句中的等号与数学中的等号意义相同D．赋值语句的作用是先计算出赋值号右边表达式的值，然后把该值赋给赋值号左边的变量，使该变量的值等于表达式的值4．如图，是求实数x的绝对值的算法程序框图，则判断框①中可填________．5．阅读如图所示的程序框图，运行相应的程序，输出的s值等于________．题型一算法的顺序结构例1f(x)＝x2－2x－3.求f(3)、f(－5)、f(5)，并计算f(3)＋f(－5)＋f(5)的值．设计出解决该问题的一个算法，并画出程序框图．阅读如图所示的程序框图，若输入的a ，b ，c 分别是21,32,75，则输出的a ，b ，c 分别是( )A ．75,21,32B ．21,32,75C ．32,21,75D ．75,32,21题型二算法的条件结构例2 下图中x 1，x 2，x 3为某次考试三个评阅人对同一道题的独立评分，p 为该题的最终得分．当x 1＝6，x 2＝9，p ＝8.5时，x 3等于( )A ．11B ．10C ．8D ．7如图，若依次输入的x 分别为5π6、π6，相应输出的y 分别为y 1、y 2，则y 1、y 2的大小关系是( )A ．y 1＝y 2B ．y 1>y 2C ．y 1<y 2D ．无法确定题型三算法的循环结构例3 阅读如图所示的程序框图，运行相应的程序，则输出n 的值为( )A ．7B ．6C ．5D ．4执行如图所示的程序框图，若输入n ＝8，输出S 等于( )A.49B.67C.89D.1011典例：(5分)为了求满足1＋2＋3＋…＋n <2 013的最大的自然数n ，程序框图如图所示，则输出框中应填输出( )A ．i －2B ．i －1C ．iD ．i ＋1A 组专项基础训练一、选择题 1．已知一个算法： (1)m ＝a .(2)如果b <m ，则m ＝b ，输出m ；否则执行第3步． (3)如果c <m ，则m ＝c ，输出m .如果a ＝3，b ＝6，c ＝2，那么执行这个算法的结果是( )A ．3B ．6C ．2D ．m3．如图所示，程序框图(算法流程图)的输出结果为 ( )A.34B.16C.1112 D.25244．执行如图所示的程序框图，则输出的k 的值是( )A ．3B ．4C ．5D ．65阅读如图所示的程序框图，运行相应的程序，当输入x 的值为－25时，输出x 的值为( ) A ．－1 B ．1 C ．3D ．9二、填空题6．已知函数y ＝⎩⎪⎨⎪⎧log 2x ，x ≥2，2－x ，x <2.图中表示的是给定x 的值，求其对应的函数值y 的程序框图．①处应填写________；②处应填写________．9．给出一个如图所示的程序框图，若要使输入的x 值与输出的y 值相等，则这样的x 值是________．10．执行下边的程序框图，若p ＝0.8，则输出的n ＝________.B 组专项能力提升1．执行右面的程序框图，如果输入的N ＝4，那么输出的 S 等于( )A ．1＋12＋13＋14B ．1＋12＋13×2＋14×3×2C ．1＋12＋13＋14＋15D ．1＋12＋13×2＋14×3×2＋15×4×3×2。

算法及框图知识点总结

算法及框图知识点总结一、算法概述算法是一种解决问题的方法或者规则，它可以用来描述问题的解决步骤。

在计算机科学中，算法是一种在计算机程序中实现的特定过程或者方法。

对于每一个问题，都可以有多种算法来解决，而这些算法可以有不同的时间复杂度和空间复杂度。

因此，选择恰当的算法对于提高程序的执行效率和降低资源消耗至关重要。

算法的设计可以分为以下几个阶段：1. 理解问题：对于需要解决的问题进行详细的分析和理解，明确问题的输入和输出，以及问题的约束条件。

2. 设计算法：根据理解的问题，设计一种解决问题的方法或规则。

3. 分析算法：对设计的算法进行分析，评估算法的时间复杂度、空间复杂度和正确性。

4. 实现算法：利用计算机编程语言将算法实现成一个可执行的程序。

5. 测试算法：测试实现的算法对于不同输入数据的处理能力，验证算法的正确性和性能。

算法分为以下几个常见的分类：1. 穷举法：由于问题空间很小，可穷举所有可能解决方案的一种算法。

2. 贪心法：在遇到问题时，总是做出当前看来最优的选择。

3. 分治法：将一个大的问题分成若干个小的问题，然后分别解决这些小问题。

4. 动态规划：将原问题分解为若干子问题，先求解子问题的最优解，然后逐步递推得到原问题的最优解。

5. 回溯法：也称为试探法，它是一种通过递归和剪枝的方法来解决问题的算法。

算法的时间复杂度和空间复杂度是评价算法性能的重要指标。

时间复杂度衡量了算法的执行时间，而空间复杂度则衡量了算法的内存消耗。

通常情况下，我们希望选择具有较低时间复杂度和空间复杂度的算法，以提高程序的执行效率。

二、框图概述框图是一种用来描述系统或者流程的图形化表示方法，它可以帮助人们理解复杂的系统或者流程结构。

在计算机科学中，框图通常用来描述程序的逻辑结构和流程控制。

框图通常包括以下几种类型：1. 流程图：用来表示系统或者程序的逻辑流程，通常包括开始和结束节点、流程节点和判断节点。

2. 数据流程图：用来表示系统的数据流动和处理流程，通常包括数据流、处理过程和数据存储。

程序框图与算法.知识框架

算法初步要求层次重难点算法及其程序框图算法的含义A （1）算法的含义、程序框图① 了解算法的含义，了解算法的思想．② 理解程序框图的三种基本逻辑结构：顺序、条件分支、循环．（2）基本算法语句理解几种基本算法语句――输入语句、输出语句、赋值语句、条件语句、循环语句的含义．程序框图的三种基本逻辑结构B 基本算法语句A一、算法的概念与描述1．算法的概念：由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照一定规则解决某一类问题的明确的和有限的步骤，称为算法（algorithm ）．通常可以编成计算机程序，让计算机执行并解决问题．2．算法的特征：⑴有穷性：算法必须在执行有限步后结束，通常还理解为实际上能够容忍的合理限度； ⑵确定性：算法的每一个步骤必须有确定的含义；⑶可行性：组成算法的每个步骤和操作必须是相当基本的，原则上都是能精确地执行的； ⑷输入：有零个或多个输入： ⑸输出：有一个或多个输出．知识内容高考要求模块框架程序框图与算法3．算法的描述：⑴用自然语言；⑵用数学语言；⑶用算法语言（程序设计语言）；⑷用程序框图（流程图）．4．算法的三种基本逻辑结构：顺序结构、条件（分支）结构和循环结构．⑴顺序结构：最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的．如下图，只有在执行完A框指定的操作后，才能接着执行B框指定的操作；⑵条件（分支）结构：在一个算法中，用来处理需要根据条件是否成立有不同的流向的结构．常见的条件结构的程序框图有下面两种形式：⑶循环结构：从某处开始，按照一定的条件反复执行某些步骤的情况，就是循环结构，其中反复执行的步骤称为循环体．常见的循环结构的框图对应为：<教师备案>1．在画程序框图时，从开始框沿箭头必须能到达结束框，特别是条件分支结构应沿每条支路都能到达结束框，流程线必须加箭头表示顺序．2．对于循环结构有如下需要注意的情况：⑴循环结构非常适合计算机处理，因为计算机的运算速度非常快，执行成千上万次的重复计算，只不过是一瞬间的事，且能保证每次的结果都正确；⑵循环结构要有中止循环体的条件，不能无休止的运算下去，循环结构中一定包含条件结构，如i n≤就是中止循环的条件；⑶循环结构的关键是，要理解“累加变量”和“用1i 代替i”，S是一个累加变量，i是计数变量，每循环一次，S和i都要发生变化，这两步要重复计算若干次；⑷一种循环结构是先判断i n≤是否成立，若是，执行循环体；若否，则中止循环，像这样，每次执行循环体前对控制循环条件进行判断，条件满足时执行循环体，不满足则停止，称为当型循环．除了当型循环外，常用的循环结构还有直到型循环．5．程序框图的概念：用一些通用的图形符号构成的一张图来表示算法，称为程序框图（简称框图）．常用图形符号：<教师备案>1．画程序框图的规则：⑴ 使用标准的框图的符号；⑵ 框图一般按从上到下、从左到右的方向画；⑶ 除判断框外，大多数框图符号只有一个进入点和一个退出点．判断框是具有超过一个退出点的惟一符号；⑷ 一种判断框是“是”与“不是”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果；⑸ 在图形符号内描述的语言要非常简练清楚．2．画程序框图要注意的几点：⑴起、止框是任何流程不可少的，表示程序的开始和结束； ⑵输入、输出框可以用在算法中任何需要输入、输出的位置； ⑶算法中间要处理数据或计算，可分别写在不同的处理框内；⑷当算法要求你对两个不同的结果进行判断时，要写在判断框内； ⑸一个算法步骤到另一个算法步骤用流程线连结；⑹如果一个框图需要分开来画，要在断开处画上连结点，并标出连结的号码．如：用海伦公式求任意三角形的面积的程序框图，其中断开处画上连结点，并标出连结的号码．(1)(1)二．基本算法语句Basic语言（A版）1．将算法转变成计算机能够理解和能在计算机上实现的程序，这就需要程序语言，每一种程序语言都包含一些基本的语句，程序语言的基本语句结构：输入语句、输出语句、赋值语句、条件语句、循环语句．2．赋值语句：表明赋给某一个变量一个具体的确定值的语句．一般格式：变量=表达式．其中，“=”叫做赋值号．作用：先计算出赋值号右边表达式的值，然后将它赋给左边的变量，使该变量的值等于表达式的值．3．输入语句：在每次程序运行时，用于输入相应的初始数据的语句，我们主要介绍键盘输入语句．一般格式：INPUT “提示内容”；变量例：INPUT “Maths=”；a，INPUT “Chinese=”；bc=（a+b）/2END表示输入数学与语文的成绩，其中c表示它们的平均数．4．输出语句：以某种形式把求解结果输出的语句．一般格式：PRINT “提示内容”；表达式如上例中输出平均成绩可以用：PRINT “The average=”；（a+b）/25．条件语句：处理条件结构的算法语句．有以下两种基本格式：一般格式1：IF 条件THEN语句体END IF计算机执行语句时，先对IF后的条件进行判断，如果（IF）条件符合，那么（THEN）执行语句体，否则执行END IF之后的语句．一般格式2：IF 条件THEN语句体１ELSE语句体2END IF计算机执行语句时，先对IF后条件进行判断，如果（IF）条件符合，那么（THEN）执行语句体1，否则（ELSE）执行语句体2．6．循环语句：处理算法中的循环结构的语句；有两种基本语句：UNTIL语句和WHILE语句，前者称为直到型循环语句，后者称为当型循环语句．UNTIL语句：DO循环体LOOP UNTIL 条件WHILE语句的一般格式：WHILE 条件循环体WENDScilab程序语言（B版）1．将算法转变成计算机能够理解和能在计算机上实现的程序，这就需要程序语言，每一种程序语言都包含一些基本语句，程序语言的基本语句结构：输入语句、输出语句、赋值语句、条件语句、循环语句．2．赋值语句：表明赋给某一个变量一个具体的确定值的语句．一般格式：变量名=表达式；其中“=”叫做赋值号．作用：先计算出赋值号右边表达式的值，然后将它赋给左边的变量，使该变量的值等于表达式的值．3．输入语句：在每次程序运行时，用于输入相应的初始数据的语句，我们主要介绍键盘输入语句． Scilab 中的输入语句常用的是：“input”；一般格式：变量名=input （“提示内容”）例：a=input （“x1”）；b=input （“x2”）；aver=（a+b ）/2表示输入1x ，2x 的值，求它们的算术平均数，在Scilab 界面内运行结果如下： -->a=input （"x1"）；b=input （"x2"）；aver=（a+b ）/2 x1-->此时通过键盘输入x1的值，如4，再按“Enter”键，界面出现： x2-->输入x2的值，如6，再按“Enter”键，这时界面出现： aver = 5．4．输出语句：以某种形式把求解结果输出的语句．Scilab 中有：print ，write ，format ，printf ，disp 等输出语句，主要介绍print 语句：一般格式：print （%io （2），表达式）；其中参数%io （2）表示在屏幕上输出． 5．条件语句：处理条件分支结构的算法语句． Scilab 程序语言中常用的条件语句为if 语句．一般格式：if 表达式语句序列1； else语句序列2； end最简格式：if 表达式语句序列1； end6．循环语句：处理算法中的循环结构的语句； Scilab 有两种循环语句：for 循环和while 循环． for 循环的格式：for 循环变量=初值：步长：终值循环体； endwhile 语句的一般格式：while 表达式（即条件）循环体； end<教师备案>1．计算机能够直接或间接理解的程序语言有很多种，比如C 语言，Basic 语言，以及一些应用数学软件：Matlab ，Mathsmatics ，Scilab 对应的计算机语言．这里的基本语句结构在这些语言中都是存在的，但是对应不同的程序语言，都会有自己的输入指令与方法．这里是以一种语言为例，让大家理解程序语句的含义，为以后深入学习程序设计打下基础． 2．赋值语句：⑴赋值号左边只能是变量名，而不是表达式；如3m =是错误的； ⑵赋值号左右不能对换，是将赋值号右边的表达式的值赋给左边的变量；如x y =表示用y 的值替代变量x 原先的值，与y x =不同；⑶不能利用赋值语句进行代数式（或符号）的演算；如21(1)(1)y x x x =-=+-是不能实现的；并且在一个赋值语句中，只能给一个变量赋值；⑷赋值号与数学中的等号的意义不同，执行赋值语句后，右面表达式的值会赋给左边，如果左边变量原来有一个值，会自动被冲掉，如1N N =+表示将N 的原值加1再赋给N ，即N 的值加1．3．输入语句：在某些算法中，变量的初值要根据情况经常地改变，一般我们把程序与初始数据分开，每次算题时，即使初始数据改变，也不必改变程序部分，只要程序运行时，输入相应的数据即可，这个过程在程序语言中，用“输入语句”来控制．输入语句中还有read输入语句等．输入语句要求输入的一般都是具体的常数，也可输入单个或多个字符，格式为：变量名=input（“提示内容”，“string”），string表示输入字符型变量．4．循环语句：for语句：先把初值赋给循环变量，记下终值和步长，循环变量增值到超过终值时，执行end后面的语句，不超过时，执行for后面的语句；循环变量起计数作用，控制算法中循环次数，有初值与终值，步长是指循环变量每次增加的值，步长为1时，可以省略；while语句：先判断条件是否成立，并在符合条件时，执行循环体；直到某次不符合时，跳到end后面的语句．对应的基本框图是：5．在程序语言中，乘、除、乘方、求平方根、绝对值，分别用下列符号表示：*、/、^、sqrt（）、abs （）．程序语言中，一般“＝”为赋值号，“＝＝”表示等号．≥、≤、≠分别写成：>=、<=、<>．在程序中，如果赋值语句后面用分号隔开，则被赋值的变量不会输出，一般不随便使用逗号或句号，而是直接使用回车或空格．在Scilab语句中，变量名一般用一个字母表示，不可以用几个字母表示．如可以用s表示变量名，但不能用sum表示变量名，但在有些程序语言中，可以用多个字母表示变量名．三．算法案例1．更相减损术——求两个整数的最大公约数的算法如何找到一种算法，对任意两个正整数都能快速地求出它们的最大公约数呢？更相减损术的步骤：以两个数中较大的数减去较小的数，以差数和较小的数构成一对新的数，对这一对数再用大数减小数，以同样的操作一直做下去，直到产生一对相等的数，此数就是这两个数的最大公约数．等值算法：用“更相减损术”设计出来的算法求最大公约数的算法称为“等值算法”，用等值算法可以求任意两个正整数的最大公约数．<教师备案>《九章算法》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数．以具体的例子来说明更相减损术求最大公约数的原理：以求117和182的最大公约数为例：，，，，，，，，(117182)(11765)(6552)(5213)(1339)(1326)(1313)→→→→→→每次操作后得到的两个数与前两个数的最大公约数相同，而且逐渐减少，故总能得到相等的两个数，即为所求的最大公约数．2．辗转相除法又称欧几里得算法，是由欧几里得在公元前300年左右首先提出来的求两个数的最大公约数的算法。