算法初步知识点

算法初步学问点一、学问网络_学问回忆12.3.4.5的连续；③有限性：算法必需在有限步内完成任务，不能无限制的持续进展；④通用性：算法应能解决某一类问题._典例精析1.如下图是一个算法的程序框图，则该程序框图所表示的功能是a,b,ca,b的大小,假设bb赋给a,否则执行下一步，即推断accca,否则执行下一步，这样输出的a是a,b,c最小值.所以该程序框图所表示的功能是求a,b,ca,b,c2.以下程序框图表示的算法功能是〔〕〔1〕计算小于100奇数的连乘积1计算从1100〔4〕1_3_5__n100n解析：为了正确地理解程序框图表示的算法，可以将执行过程分解，分析每一步执行的结果.可以看出程序框图中含有当型的循环构造,故分析每一次循环的状况,列表如下:第一次:S13,i5:S13 5,i 7；第三次:S 1 3 5 7,i 9,此时S 100不成立,输出结果是7,1_3_5__n选D.1

100n评注:通过列表,我们能清楚了解程序的每一步中的各个变量是怎样变化1_3_5__n100立时n3.255上〔5〕唱片，则按九折收费，假设购置10〔10〕唱片，_，输出实际收费y(元).25_(_5)分析:先写出y_之间的函数关系式，有y利用条件构造画程序框图．20_(_10)

22.5_(5_10)，再解：算法步骤如下:第一步，输入购置的张数_,其次步，推断_是否小于5，假设是，计算y 25_；否则，推断_是否小于10，假设是，计算yy 20_.

22.5_；否则，计算第三步，输出y.程序框图如下:评注:凡必需先依据条件做出推断，然后再打算进展哪一个步骤的问题，在画程序框图时，必需引入推断框，承受条件构造设计算.假设变量分三级(或以上)时,就需要用到条件构造的嵌套,不能无视结果中“是“否”的书写，否则不知道执行哪一条路.一般地,分n段的分段函数,需要引入n 推断框.条件构造有以下两种根本类型.12213211002分析:这是一个有规律的数列求和问题,每次都进展了一样的运算,故应用循环构造进展算法设计.否解:程序框图如下:当型循环 型循环(1)解题关键是选择好计数变量iS用i循环构造主要用在一些有规律的重复计算的算法中,如累加求和,累乘求积等问题.在循环构造中,要留意依据条件,设计合理的计数变量、累加(积)变量以及它们的初始值等,特别要留意循环构造中条件的表述要恰当、〔3〕循环构造分为两类：一类是当型循环构造，如下左图所示；另一类是直到型循环构造，如下右图所示.214217211002的值的程序框图.例5.某工厂 年的生产总值为200万元技术改进后估量以后后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预期年生产总值超过300万元的最早年份及 年到此年份之前(不包此年份)的年生产总值的和.实现.(1)确定“循环体”:设a为某年的年为年份,S为年产值的总和,则循环体为(2)初始化变量:n的初始值为 ,a的初始值为200,S的初始值为0.(3)设定循环掌握条件:a300解:程序框图如下:S S a,a a 0.05a,n n 1.注:本问题的关健是设计好循环体,留意S S a与n之间的对应关系.此题假设将S S a放在n n 1之后,则输出时须重赋值n n1n300来表示.变式训练设计一个程序框图求使S 1 2 3 n 最小n的值，并输出此时S的值.解：程序框图如下：_根底自测一、选择题1．以下说法正确的选项是〔〕；C．解决某一个具体问题算法不同结果不同；D．算法执行步骤的次数不行以很大，否则无法实施．1．解析：选项A，算法不能等同于解法；选项B，例如：推断一个正整数是否为质数，结果为“是质数”和“不是质数”两种；选项C，解决某一个具体问题算法不同结果应当一样，否则算法构造的有问题；选项D，算法可以为很屡次，但不行以无限次．23B.3 C.2 D._算法初步学问点。533．如图给出的是求121416120的值的一个程序框图，其中推断框内应填入的条件是 〔 〕A.i_gt;10? B.i_lt;10?C.i_gt;20?D.i_lt;20?44n100ST依次是〔〕A．2550，2500B．2550，2550C．2500，2500D．2500，25504.解析：依据框图可得ST 99 97 95

1001

98 96...2 2550，2500.选A. 116001600收入金额为_当工资薪金所得不超过3600元，计算个人所得税的一个算法框图如图.则输出①、输出②分别为( )．A．0.05_;0.1_ B．0.05_;0.1_185C．0.05_ 80;0.1_; D．0.05_ 80;5．解析:设全月总收入金额为_元,所得税额为yy_之间的函数关系为0.1_0(0

185_1600)y (_25

1600)2100)

5%(1600_10%(2100_

2100)选D.3600)二、填空题执行右边的程序框图，假设p=0.8,则输出的n= ..5《算法初步》学问点总结1在数学中算法通常可以编成计算机程序让计算机执行并解决问题.算法的特征：①确定性 ②规律性 ③有穷性〔1〕输入语句输入语句的格式：INPUT“提示内容；变量例如：INPUT“_=； 算法初步学问点。功能：实现算法的输入变量信息〔数值或字符〕1°输入语句要求输入的值是具体的常量.2原本本”的在计算机屏幕上显示，提示内容与变量之间要用分号隔开.3°b=，c，，c2〕输出语句PRINPRINS=S〔表达式〕的功能.要求：1°表达式是指算法和程序要求输出的信息.2示内容要用分号和表达式分开.3°如同输入语句一样，输出语句可以一次完成输出多个表达式的功能，PRINT“a,b,ca,b,c〔3〕赋值语句“＝”称作赋值号.功能：将表达式所代表的值赋给变量.要求：1个常量、变量或含变量的运算式.如：2=_是错误的.2°赋值号的左右两边不能对换.赋值语句是将赋值号右边的表达式的值A=B=是对的，5=_是错的，A+B=CC=A+B3〔y=_2－1=(_－1)(_+1)，这是实现不了的.在赋值号右边表达式中每一个变量的值必需事先赋给确定的值.在一个赋值语句中只能给一个变量赋值,不能消灭两个或以上的“=”.但对于同一个变量可以屡次赋值.4、条件构造和条件语句一个算法中，常常会遇到一些条件的推断，算法的流程依据条件是否成立有不同的流向，条件构造就是处理这种过程的构造. 用程序框图表示条件构造如以下图：条件语句1°“IF—THEN—ELSE”IFTHEN1ELSE2ENDIFIF—THENELSE1”表示满足条件时执行的操作内容2行的操作内容；ENDIFIF—THEN—ELSE”语句时，首先对IFTHEN后面的“语句ELSE后面的“语句22IF—THEN”语句格式：IFTHENENDIF机在执行“IF—THEN”语句时，首先对IF件就执行THEN行其他后面的语句.一样点：首先对IFTHEN后边的语句.不同点：对于“IF—THEN—ELSE”语句，假设不符合条件，则执行ELSE2”.对于“IF—THEN”语句，假设不符合条件则直接完毕该条件语句，转而执〔4〕程序中的条件语句与程序框图中的条件构造存在一一对应关系如以下图：5、循环构造和循环语句〔1〕循环构造1°当型循环构造，如图〔1〕所示2°直到型循环构造，如图〔2〕所示，_算法初步学问点。当型循环构造 〔2〕直到型循环构造循环语句1°当型循环语句当型〔D功能：计算机执行此程序时，遇到DD后，执行D2°直到型循环语句〔UNTIL〕语句的一般格式为：DO循环体LOOPUNTIL条件UNTILDOLOOPUNTIL体，然后推断“LOOPUNTILDOLOOPUNTIL”后“LOOPUNTIL因此直到型循环又称“后测试型”循环，也就是我们常常讲的“先执行不同点：当型循环语句是先推断后循环，直到型循环语句是先循环后推断.(4)下面为循环语句与程序框图中的条件构造的一一对应关系.1°直到型循环构造：2°当型循环构造：13步骤如下：3a，b，c.其次步，将a与bb，大者赋给a.第三步，将acc，大者赋给a〔a中最大的〕.第四步，将bcc，大者赋给b〔a，b，c按从大到小的挨次排列好〕.第五步，按挨次输出a，b，c.2编写程序，输出两个不相等的实数a、b第一步，输入a，ba，ba_gt;ba出b.算法二：第一步，输入a,b其次步，推断a,b的大小关系，假设b_gt;aba；否则，直接执行第三步.第三步，输出a〔程序框图如以下图〕在复习备考时，应在以下几个方面着重留意：1、拓实根底，强化通性通法高考对根底学问的考察既全面又突出重点。抓根底就是要重视对教材的复习，尤其是要重视概念、公式、法则、定理的形成过程，运用时留意条件和结论的限制范围，理解教材中例题的典型作用，对教材中的练习题，不但要会做，还要深刻理解在解决问题时题目所表达的数学思维方法。2、认真阅读考试说明，削减无用功首先认真对考试说明进展领悟，并要按要求去做，比照说明后的题例，体会说明对学问点是如何考察的，了讲解明对每个学问的要求，千万不要对学问的要求进展拔高训练。3、抓住重点内容，留意力量培育高中数学主体内容是支撑整个高中数学最重要的局部，也是进入大学必需数)、平面对量、直线和圆锥曲线、线面关系、数列、概率、导数等，把它们作为复习中的重中之重来处理，要一个一个专题去落实，要通过对这些专题的复习向其他学问点辐射。4、关心教育动态，留意题型变化由于增内容是当前社会生活和生产中应用比较广泛的内容，而与大学接轨内容则是进入大学后必需具备的学问，因此它们都是高考必考的内容，因此肯定要把诸如概率与统计、导数及其应用、推理与证明、算法初