高中数学算法初步知识点整理
高中数学算法知识点
高中数学算法知识点
高中数学算法知识回忆
1.算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤.
2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.
3.程序框图的三种差不多逻辑结构是顺序结构、条件结构、循环结构.
4.算法的描述方式有：自然语言、程序框图、程序语言.
5.算法的差不多特点：
①明确性：算法的每一步执行什么是明确的;
②顺序性：算法的“前一步”是“后一步”的前提，“后一步”是“前一步”的连续;
③有限性：算法必须在有限步内完成任务，不能无限制的连续进行;
④通用性：算法应能解决某一类问题.
高中数学算法知识点。
高中数学算法初步知识点与题型总结
第十一章 算法初步与框图一、知识网络第一节 算法与程序框图 ※知识回顾1．算法的概念：算法通常是指按一定规则解决某一类问题的明确和有限的步骤． 2.程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形. 3.程序框图的三种基本逻辑结构是顺序结构、条件结构、循环结构． 4.算法的描述方式有：自然语言、程序框图、程序语言．5.算法的基本特征：①明确性：算法的每一步执行什么是明确的；②顺序性：算法的“前一步”是“后一步”的前提， “后一步”是“前一步”的继续；③有限性：算法必须在有限步内完成任务，不能无限制的持续进行；④通用性：算法应能解决某一类问题. ※典例精析例1.如图所示是一个算法的程序框图，则该程序框图所表示的功能是解析：首先要理解各程序框的含义,输入a,b,c 三个数之后,接着判断a,b 的大小,若b 小，则把b 赋给a,否则执行下一步，即判断a 与c 的大小，若c 小，则把c 赋给a, 否则执行下一步，这样输出的a 是a,b,c 三个数中的最小值.所以该程序框图所表示的功能是求a,b,c 三个数中的最小值.评注: 求a,b,c 三个数中的最小值的算法设计也可以用下面程序框图来表示. 例2.下列程序框图表示的算法功能是（ ） （1）计算小于100的奇数的连乘积 （2）计算从1开始的连续奇数的连乘积（3）计算从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数 （4）计算≥1×3×5××n 100成立时n 的最小值解析：为了正确地理解程序框图表示的算法，可以将执行过程分解，分析每一步执行的结果.可以看出程序框图中含有当型的循环结构,故分析每一次循环的情况,列表如下: 第一次:13,5S i =⨯=；算法初步算法与程序框图算法语句算法案例算法概念框图的逻辑结构输入语句赋值语句循环语句条件语句 输出语句 顺序结构 循环结构 条件结构第二次:135,7Si =⨯⨯=；第三次:1357,9S i =⨯⨯⨯=,此时100S <不成立,输出结果是7,程序框图表示的算法功能是求使≥1×3×5××n 100成立时n 的最小值. 选D.评注:通过列表,我们能清楚了解程序的每一步中的各个变量是怎样变化的,这正是程序运行的本质所在.本题若要求编写求使≥1×3×5××n 100成立时n 的最小值的程序框图或程序时,很容易弄错输出的结果，应注意.例3.在音乐唱片超市里，每张唱片售价为25元，顾客如果购买5张以上（含5张）唱片，则按九折收费，如果购买10张以上（含10张）唱片，则按八折收费，请设计算法步骤并画出程序框图，要求输入张数x ，输出实际收费y(元).分析:先写出y 与x 之间的函数关系式，有25(5)22.5(510)20(10)x x y x x x x <⎧⎪=≤<⎨⎪≥⎩，再利用条件结构画程序框图．解： 算法步骤如下: 第一步，输入购买的张数x ,第二步，判断x 是否小于5，若是，计算25yx =；否则，判断x 是否小于10，若是，计算22.5y x =；否则，计算20y x =.第三步，输出y .程序框图如下:评注:凡必须先根据条件做出判断，然后再决定进行哪一个步骤的问题，在画程序框图时，必须引入判断框，采用条件结构设计算法.如果变量分三级(或以上)时,就需要用到条件结构的嵌套,不能忽视结果中“是”、“否”的书写，否则不知道执行哪一条路径.一般地,分n 段的分段函数,需要引入1n -个判断框.条件结构有以下两种基本类型.例4.画出求222111123100++++的值的程序框图.分析:这是一个有规律的数列求和问题,每次都进行了相同的运算,故应用循环结构进行算法设计. 解:程序框图如下:(1)当型循环 (2)直到型循环评注: (1) 解题关键是选择好计数变量i 和累加变量S 的初始值,并写出用i 表示的数列的通项公式是 ；(2)循环结构主要用在一些有规律的重复计算的算法中,如累加求和,累乘求积等问题.在循环结构中,要注意根据条件,设计合理的计数变量、累加(积)变量以及它们的初始值等,特别要注意循环结构中条件的表述要恰当、精确，以免出现多一次或少一次循环. （3）循环结构分为两类：一类是当型循环结构，如下左图所示；另一类是直到型循环结构，如下右图所示. 27?x = 否是 输出X1i i =+11?i >否变式训练画出求222111147100++++的值的程序框图.解：程序框图如下:例5.某工厂2005年的生产总值为200万元，技术改进后预计以后后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预期年生产总值超过300万元的最早年份及2005年到此年份之前(不包此年份)的年生产总值的和.分析:本例可用循环结构来实现. (1) 确定“循环体”:设a 为某年的年生产总值,n 为年份,S 为年产值的总和,则循环体为 (2)初始化变量:n 的初始值为2005,a 的初始值为200,S 的初始值为0. (3)设定循环控制条件:300a >解: 程序框图如下:评注:本问题的关健是设计好循环体,注意S S a =+与n 之间的对应关系.本题若将S S a =+放在1n n =+之后,则输出时须重新赋值1nn =-，否则n 的值为超过300万的年份的下一年.本题也可用当型循环结构来表示.变式训练：设计一个程序框图，求使1235000S n =⨯⨯⨯⨯>的最小n 的值，并输出此时S 的值.解：程序框图如下：※基础自测 一、选择题1．下列说法正确的是（ ）A ．算法就是某个问题的解题过程；B ．算法执行后可以产生不同的结果； ,0.05,1.S S a a a a n n =+=+=+C ．解决某一个具体问题算法不同结果不同；D ．算法执行步骤的次数不可以很大，否则无法实施．1．解析：选项A ，算法不能等同于解法；选项B ，例如：判断一个正整数是否为质数，结果为“是质数”和“不是质数”两种；选项C ，解决某一个具体问题算法不同结果应该相同，否则算法构造的有问题；选项D ，算法可以为很多次，但不可以无限次． 2、如图所示的程序框图中，则第3个输出的数是( ) A ．1 B.32C.2D.522.解析：前3个分别输出的数是1，32，2.故选C .3．如图给出的是求201614121+⋅⋅⋅+++的值的一个程序框图，其中判断框内应填入的条件是 （ ）A.i>10?B.i<10?C.i>20?D.i<20?开始12A =1N =12A A =+1N N =+4?N >结束是 否输出A3．解析：通过列表,我们能清楚了解程序的每一步中的各个变量 是怎样变化的, 第一次:11,,42iS n ===,第二次:112,,624i S n ==+=,…依此可知循环的条件是i>10？．选Ａ4.阅读右边的程序框图，若输入的n 是100，则输出的变量S 和T 的值依次是（ ）A ．2550，2500B ．2550，2550C ．2500，2500D ．2500，2550 4.解析：依据框图可得1009896...22550S=++++=，999795...12500T =++++=.选A.5．2006年1月份开始实施的《个人所得税法》规定：全月总收入不超过1600元的免征个人工资、薪金所得税，超过1600元部分需征税．设全月总收入金额为x 元，前三级税率如下左表所示： 级数全月应纳税金额1600x -税率1不超过500元部分 5%2 超过500至2000元部分 10%3 超过2000至5000元部分15% …… …………开始021S n i ===，，1S S n=+2n n =+1i i =+结束是 否输出S 开始00S T ==，T T n =+ S S n =+2?n ≥是否 输出S T 、输入n1n n =-1n n =-当工资薪金所得不超过3600元，计算个人所得税的一个算法框图如图. 则输出①、输出②分别为( )． A ．0.05;0.1x x B ．0.05;0.1185x x - C ． 0.0580;0.1;x x - D ．0.0580;0.1185x x --5．解析: 设全月总收入金额为x 元, 所得税额为y 元,则y 与x 之间的函数关系为0(01600)(1600)5%(16002100)25(2100)10%(21003600)x y x x x x <≤⎧⎪=-<≤⎨⎪+-<≤⎩选D.二、填空题6．执行右边的程序框图，若p =0.8,则输出的n =________..6.解析:第一次循环后，10.82S =<，此时n =2；第二次循环后，110.824S =+<，此时n =3；第三次循环后，1110.8248S =++>，此时4n =，输出，故填4. 8.如果执行右面的程序框图，那么输出的S = 开始 结束输入x输出0输出①输出②0<x ≤1600?1600<x ≤2100?2100<x ≤3600?否否否是是是8．解析：2461002550S=++++=三、解答题9．请阅读下面程序框图，说明此程序的功能解：程序功能是求s 的值.26122...2s =++++,并输出s10．已知函数22(2)(0)4(0)(2)(0)x x y x x x ⎧+<⎪==⎨⎪->⎩，请画出程序框图，要求输入自变量x 的值， 输出函数值y .10.解:11．画出一个计算151015100⨯⨯⨯⨯⨯的程序框图.11解：程序框图如下第二节 算法的基本语句及算法案例 ※知识回顾1．任何一种程序设计语言都包含五种基本的算法语句，它们是输入语句 ， 输出语句， 赋值语句，条件语句，循环语句 2.输入语句的一般格式是"";INPUT 提示内容变量;输出语句的一般格式是"";PRINT提示内容表达式；赋值语句的一般格式是=变量表达式；条件语句的一般格式是IF THENEND IF 条件语句体或IF THENEND IF条件语句体1ELSE语句体2；循环语句的一般格式是DOLOOP UNTIL 循环体条件和,WHILE WEND条件循环体.输入语句、 输出语句、 赋值语句基本对应于程序框图中的顺序结构；条件语句、循环语句分别用来表达程序框图中的条件结构和循环结构. 3.常用符号运算符号：加_+_，减-__，乘*__，除/__，乘方a^b ，整数取商\，求余数MOD.逻辑符号：且AND ，或OR ，大于>，等于=，小于<，大于等于>=，小于等于<=，不等于<>. 常用函数：绝对值ABS ，平方根SQR ，取整INT . 4.算法案例（1）辗转相除法和更相减损术辗转相除法和更相减损术都是求两个正整数的最大公约数的方法.（1）辗转相除法就是对于给定的两个正整数，用大数除以小数，若余数不为0，则将小数和余数构成新的一对数，继续上面的除法，反复执行此步骤，直到大数被小数除尽，则这时较小的数就是原来两个数的最大公约数.（2）更相减损术就是对于给定的两个正整数，若它们都是偶数，则将它们反复除以2(假设进行了k 次)，直到它们至少有一个不是偶数后，将大数减小数，然后将差和较小的数构成一对新数，继续上面的减法，反复执行此步骤，直到差和较小的数相等，此时相等的数再乘以原来约简的2k即为所求两数的最大公约数. （2）秦九韶算法秦九韶算法是求多项式值的优秀算法. 设1110()n n n n f x a x a x a x a --=++++，改写为如下形式：()f x =1210(())).n n n a x a x a xa x a --++++设0101,n n v a v v x a -==+ 21232310n n n n v v x a v v x a v v x a ---=+=+=+这样求n 次多项式()f x 的值就转化为求n 个一次多项式的值.当多项式中有些项不存在时，可将这几项看做0n x ⨯，补齐后再利用秦九韶算法进行计算.对于一个n 次多项式，只需做n 次乘法和n 次加法运算即可. （3）进位制K 进制数的基数为k ，k 进制数是由01k -之间的数字构成的.将十进制的数转化为k 进制数的方法是除k 取余法.110110(0,0,,)n n n n k a a a a a k a a a k --<<≤<把进制数化为十进制数的方法为1110()110n n n n k n n a a a a a k a k a k a ---=++++.※典例精析例1．写出用循环语句描述求11111123499100S=-+-++-的值的算法程序. 解：算法程序如下：（1）当型循环 （2）直到型循环评注: 在编写算法的程序时，可先画出程序框图，抓住程序框图表示算法这个核心.注意分别用当型循环和直到型循环语句编写的程序中，循环条件的区别与联系.例2、某市对排污水进行综合治理，征收污水处理费，系统对各厂一个月内排出的污水量m 吨收取的污水处理费y 元，运行程序如下所示：请写出y 与m 的函数关系，并求排放污水150吨的污水处理费用. 解： 这个程序反映的是一个分段函数因为150100,m =>所以15025(150100)1400y =+-=，故该厂应缴纳污水处理费1400元.评注: 解决分段函数要用条件语句来处理.本题可画出程序框图帮助理解. 例3． 求三个数72,120,168的最大公约数. 解法1:用辗转相除法先求120,168的最大公约数,因为168120148,12048224,48242=⨯+=⨯+=⨯ 所以120,168的最大公约数是24. 再求72,24的最大公约数,因为72243=⨯,所以72,24的最大公约数为24, 即72,120,168的最大公约数为24. 解法2:用更相减损术先求120,168的最大公约数,168-120=48,120-48=72,72-48=24,48-24=24 所以120,168的最大公约数为24. 再求72,24的最大公约数, 72-24=48，48-24=2472,24的最大公约数为24,即72,120,168的最大公约数为24. 13(50)5015(50)(50100)15025(100)(100)m m y m m m m ≤⎧⎪=+-<≤⎨⎪+->⎩1005015*(501315025(100)50)IF m THEN INPUT m IF m THENy mELSEELSEy m END IFE y ND IFEN m D<==+-<==*=+*-12100(1)^(1)/1"";S i WHILE i S S i ii i WENDPRINT S SEND ==<==+--=+= 12(1)^(1)/1100"";S i DO S S i i i i LOOP UNTIL i PRINT S S END ===+--=+>=评注: 辗转相除法与更相减损术均是求两个正整数的最大公约数的方法,要理解和掌握它们的操作步骤.变式:试写出求正整数,()m n m n >的最小公倍数的算法程序.解:或例 4.用秦九韶算法求多项式5432()23456f x x x x x x =+++++在2x =时的值.分析：先改写多项式，再由内向外计算.5432:()23456((((2)3)4)5)6f x x x x x x x x x x x =+++++=+++++解010*********,243114265576120v v v x v v x v v x v v x v v x ==+==+==+==+==+=评注: 用秦九韶算法求多项式值,关健是正确将多项式改写,然后由内向外计算求得. 本题也可简写为下式：12345622822521144112657120例5.完成下列进制的转化解:420(3)(10)(1)10202132323101=⨯+⨯+⨯=(2)用8反复去除101,直到商为0止,所得的余数(从末位读起)就是十进制数101的 8进制表示8101812581401余数 所以(10)(8)101145=评注:将k 进制的数转化为k '进制的数的方法是先将k 进制的数转化为十进制的数，再将这个数转化为k '进制的数.变式训练：下面是把二进制数(2)11111化为十进制数的一个程序框图,判断框内应填入的条件是 ( ) ,0/INPUT m n S m n DOr m MOD n m n n rLOOP UNTIL r S S m PRINT S END=*===== (3)(10)(10)__________(8)(1)10202____(2)101==,1*10INPUT m n i DO a m ir a MOD n i i LOOP UNTIL r PRINT a END====+=.5?.4?.4?.5?A i B i C i D i >≤>≤解:432(2)11111121212121=⨯+⨯+⨯+⨯+,故判断框内应填入的条件4i >.选C.※ 基础自测 一、选择题1．下列给出的赋值语句中正确的是（ ） A4M= BM M=- C3B A == D 0x y +=1. 解析:赋值语句的功能.选 B 2 当2=x时，下面的程序输出的结果是 ( )A 3B 7C 15D 172解析： 0211,1213,3217,72115⨯+=⨯+=⨯+=⨯+=. 选 C3．运行下列程序：当输入56，42时，输出的结果是Ａ．56 Ｂ．42 Ｃ．84 Ｄ．14 3.解析:该程序的功能是用辗转相除法求正整数,()m n m n >的最大公约数，故选D 4下边程序运行后输出的结果为( ),0INPUT m n DOr m MOD n m nn rLOOP UNTIL r PRINT m END====10411i s WHILE i s s x i i WENDPRINT I sU xE T N NP D ==<==*+=+A 50B 5 C25 D 04.解析:1,1;2,3;3,1;4,0;5,0j a j a j a j a j a ==========.选 D二、填空题 5 三个数324,243,13的最大公约数是_________________5 解析:324243181,13581154,8154127,54272=⨯+=⨯+=⨯+=⨯.填276.阅读下列程序:当程序输入x 值为123时,问运行的结果是_____________.6.解析:算术运算符\和MOD 分别用取商和余数.该程序的功能是把一个三位数各位上的数字颠倒过来.所以运行的结果是321. 7．已知n 次多项式1011()nn n n n P x a xa x a x a --=++++，如果在一种算法中，计算0k x （k ＝2，3，4，…，n ）的值需要k －1次乘法，计算30()P x 的值共需要9次运算（6次乘法，3次加法），那么计算100()P x 的值共需要 次运算.下面给出一种减少运算次数的算法：0011(),()()k k k P x a P x xP x a ++==+（k ＝0， 1，2，…，n －1）．利用该算法，计算30()P x 的值共需要6次运算，计算100()P x 的值共需要 次运算.7．解析：秦九韶算法适用一般的多项式1011()nn n n n P x a x a x a x a --=++++的求值问题.直接法乘法运算的次数最多可到达2)1(nn +，加法最多n 次.秦九韶算法通过转化把乘法运算的次数减少到最多n 次，加法最多n 次.答案：65；20. 8．下面程序运行后输出的结果为_______________8．解析: 22，-22 三、解答题 015()51a j WHILE j a a j MOD j j WENDPRINT aEND==<==+=+ 520033,x y IF x THENx y ELSEy y END IFPRINT x y y x END ==-<=-=+-- 1001000\100(100)\101010010INPUT xIF x AND x THEN a x b x a c x MOD x c b a PRINT x END IF END><==-*==*+*+9.用秦九韶算法求多项式5432()34157678f x x x x x x =+-+++在2x =-时的值.543201021324354:()34157678((((34)15)76)7)83,421511769871898386f x x x x x x x x x x x v v v x v v x v v x v v x v v x =+-+++=+-+++==+=-=-=-=+==+=-=+=9.解10．设计程序，求出满足11111023n+++⋯+>的最小的正整数n.10．解：11若(2)(6)(9)111111,210,85a b c ===,试判断,,a b c 的大小关系，并将c 化为7进制的数.6.解析: (10)(10)(10)63,78,77a b c b c a ===∴>>7777711071401(140)c ∴=余数011/1101S i DO S S i i i LOOP UNTIL S PRINT i END===+=+>-。
高中数学算法初步知识点整理
高中数学算法初步知识点整理高中数学算法初步知识点：考点(必考)概要1、算法的概念：①由基本运算及规定的运算顺序所构成的完整的解题步骤，或者是按照要求设计好的有限的计算序列，并且这样的步骤或序列能解决一类问题。
②算法的五个重要特征：ⅰ有穷性：一个算法必须保证执行有限步后结束;ⅱ确切性：算法的每一步必须有确切的定义;ⅲ可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次即可完成;ⅳ输入：一个算法有0个或多个输入，以刻划运算对象的初始条件。
所谓0个输入是指算法本身定出了初始条件。
ⅴ输出：一个算法有1个或多个输出，以反映对输入数据加工后的结果。
没有输出的算法是毫无意义的。
2、程序框图也叫流程图，是人们将思考的过程和的顺序进行分析、整理，用规定的文字、符号、图形的组合加以直观描述的方法(1)程序框图的基本符号：(2)画流程图的基本规则：①使用标准的框图符号②从上倒下、从左到右③开始符号只有一个退出点，结束符号只有一个进入点，判断符号允许有多个退出点④判断可以是两分支结构，也可以是多分支结构⑤语言简练⑥循环框可以被替代3、三种基本的逻辑结构：顺序结构、条件结构和循环结构(1)顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。
(2)条件结构：分支结构的一般形式两种结构的共性：①一个入口，一个出口。
特别注意：一个判断框可以有两个出口，但一个条件分支结构只有一个出口。
②结构中每个部分都有可能被执行，即对每一个框都有从入口进、出口出的路径。
以上两点是用来检查流程图是否合理的基本方法(当然，学习循环结构后，循环结构也有此特点)(3)循环结构的一般形式：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。
循环结构又称重复结构，循环结构可细分为两类：①如左下图所示，它的功能是当给定的条件成立时，执行A框，框执行完毕后，再判断条件是否成立，如果仍然成立，再执行A框，如此反复执行框，直到某一次条件不成立为止，此时不再执行A框，从b离开循环结构。
高中数学必修三算法知识点总结
高中数学必修3知识点总结第一章算法初步1.1.1算法的概念1、算法概念：在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题是程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成.2. 算法的特点:(1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的.(2)确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.(3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题.(4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法.(5)普遍性：很多具体的问题，都可以设计合理的算法去解决，如心算、计算器计算都要经过有限、事先设计好的步骤加以解决.1.1.2程序框图1、程序框图基本概念：（一）程序构图的概念：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。
一个程序框图包括以下几部分：表示相应操作的程序框；带箭头的流程线；程序框外必要文字说明。
（二）构成程序框的图形符号及其作用学习这部分知识的时候，要掌握各个图形的形状、作用及使用规则，画程序框图的规则如下：1、使用标准的图形符号。
2、框图一般按从上到下、从左到右的方向画。
3、除判断框外，大多数流程图符号只有一个进入点和一个退出点。
判断框具有超过一个退出点的唯一符号。
4、判断框分两大类，一类判断框“是”与“否”两分支的判断，而且有且仅有两个结果；另一类是多分支判断，有几种不同的结果。
5、在图形符号内描述的语言要非常简练清楚。
（三）、算法的三种基本逻辑结构：顺序结构、条件结构、循环结构。
1、顺序结构：顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次执行的处理步骤组成的，它是任何一个算法都离不开的一种基本算法结构。
算法初步知识点及习题
算法算法是高中数学课程中的新增内容，是中国数学课程内容的一个新特色．“算法”过程是指机械式地按照某种确定的步骤行事，通过一系列小的简单计算操作完成复杂计算的过程．算法的学习内容大致可分为三个步骤：用自然语言描述算法；精确刻画算法(程序框图)；计算机实现执行算法(程序语言的描述过程)．算法思想贯穿高中数学课程的相关部分．【知识要点】1．算法：算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题．现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤．2．程序框图程序框图：用一些通用的符号构成一张图来表示算法，这种图称为程序框图(程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形)．用框图表示算法步骤的一些常用的图形符号：程序框名称功能终端框(起止框) 表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框) 赋值、计算判断框判断某一条件是否成立，成立时在出口处标明“是”，不成立时标明“否”↓→流程线(指向线) 指引流程图的方向连接点连接另一页或另一部分的框图程序框图的三种基本逻辑结构：顺序结构：描述的是最简单的算法结构，语句与语句之间、框与框之间按从上到下的顺序进行(如图9－1)．图9－1条件分支结构：依据指定条件选择执行不同指令的控制结构(如图9－2)．图9－2循环结构：根据指定条件决定是否重复执行一条或多条指令的控制结构(如图9－3)．图9－33．几种基本算法语句任何一个程序设计语言中，都包含五种基本的算法语句，即输入语句、输出语句、赋值语句、条件语句、循环语句．输入语句和输出语句分别用来实现算法的输入信息、输出结果的功能；赋值语句是用来表明赋给某一个变量一个具体的确定值的语句；条件语句是处理条件分支逻辑结构的算法语句；循环语句是用来处理算法中的循环结构的语句．4．中国古代算法案例：更相减损之术、辗转相除法：求两个正数的最大公因数的方法．辗转相除法算法步骤：第一步：用两数中较大数除以较小数，求商和余数．第二步：用除数除以余数．第三步：重复第二步，直到余数为0．第四步，得出两数的最大公约数，即余数0之前的余数．更相减损术算法步骤：第一步：用较大数减去较小数，得到差．第二步：比较减数与差的大小，再用较大数减去较小数．第三步：重复第二步，直到差与减数相等为止．第四步：相等数即为最大公约数．割圆术：用正多边形的面积逐渐逼近圆面积的算法求圆周率π． 秦九韶算法：求一元多项式的值的一种方法，递推关系为),,2,1(10n k a x v v a v k n k kn=⎩⎨⎧+==-- 【复习要求】1．了解算法的含义，了解算法的思想．2．理解程序框图的三种基本逻辑结构：顺序结构、条件分支结构、循环结构．3．理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句的含义．【例题分析】例1 如图(图9－4)所示，将一系列指令用框图的形式表示，箭头指向下一步的操作．请按照框图回答问题：图9－4(1)这个框图表示了怎样的算法?(2)输出的数是多少?【分析】由框图中的文字及图形符号表示的操作内容可知：此算法是“求1到50的和”，由此可以算出输出的数．解：(1)此框图表示的算法为：求1＋2＋3＋…＋50的和；(2)易知所求和为1275．【评析】程序框图主要包括三部分：表示相应操作的框，带箭头的流程线和框外必要的说明．读框图时要从这三个方面研究，流程线反映了命令执行的先后顺序，主要看箭头方向，框及内外的文字说明表明了操作内容．常用这种方式考察对算法的理解和应用．例2 (1)如图9－5所示的是一个算法的程序框图，已知a1＝3，输出的结果为7，则a2的值为______．图9－5(2)如图9－6所示的是某个函数求值的程序框图，则满足该程序的函数解析式为_____．图9－6(3)如图9－7所示的是求某个数列和的程序框图，此程序输出的结果为_____．图9－7【分析】这三个小题的重点在于读懂框图．(1)只含有顺序结构，(2)含有条件分支结构，表明函数的定义域为R ，当x ＜0时，遵从解析式f (x )＝3x －1，否则(即当x ≥0时)，遵从解析式f (x )＝2－5x ；(3)中有两个循环变量S 、I ，S 是累加变量，I 是计数变量；另外还要判断I 的奇偶性，以此决定是加还是减．解：(1)112=a ；(2)⎩⎨⎧≥-<-=)0(52)0(13)(x x x x x f ；(3)S ＝12－22＋32－42＋…＋992－1002＝－5050．【评析】题(1)，只含有顺序结构，所表示的算法比较简单，只需按照框图箭头方向依次读出即可．题(2)含有条件分支结构，这是一个与分段函数有关的算法，框图中含有判断框．读包含有判断框的框图时，要特别重视判断框内的条件和框外的文字说明，对应的下一步操作会依条件不同而改变．题(3)含有循环结构，当解决一些有规律的科学计算问题，尤其是累加和累乘时，往往可以利用循环结构来实现算法．循环结构有两种，读包含有循环结构的框图时，除关注判断框内外的说明外，一般要从开始依顺序做几次循环，观察变量的变化规律来帮助读懂算法的含义．例3 (1)已知平面上的一点P 0(x 0，y 0)和直线l ：Ax ＋By ＋C ＝0，求点P 0到直线l 的距离d ，并画出程序框图．(2)用条件分支结构写“已知三个数a 、b 、c ，找出其中最大数”的算法及框图．(3)写出求n131211++++的和的算法，画出程序框图，并写出相应程序(选做)． 【分析】正确分析“算理”，才能选择恰当的算法结构，有条理的表达算法．(1)在已知点到直线距离公式的前提下，适合用顺序结构表示；(2)涉及比大小，必须用到条件分支结构；(3)中分母有规律的递增，可以引入累加变量S 和计数变量i ，且S ＝S ＋1/i 是反复进行的，可以用循环结构表示．解：(1)算法及框图为：S1 输入x 0，y 0；A ，B ，C ； S2 计算m ＝A 2＋B 2；S3 计算n ＝Ax 0＋By 0＋C ； S4 计算mn d ||=； S5 输出d ；(2)算法及框图为：S1 输入a ，b ，c ； S2 令x ＝a ；S3 若b ＞x ，则令x ＝b ；否则，执行S4；S4 若c ＞x ，则令x ＝c ；否则，执行S5； S5 输出x ；(3)算法及框图为：S1 输入i ＝1，S ＝0； S2 当i ≤n 时，,1iS S += i ＝i ＋1；否则执行S3； S3 输出S ；程序如下； S ＝0For i ＝1:1:n S ＝S ＋1/i i ＝i ＋1 endprint(％io (2)，S )【评析】书写算法时，一步一步的程序化步骤，即“算则”固然重要，但这些步骤的依据，即“算理”有着更基本的作用，“算理，，是“算则”的基础，“算则”是“算理”的表现．这三道小题由于算理不同，所蕴含的算法结构也不同．通过实例，模仿、操作、探索，经历通过设计程序框图表达解决问题的过程，可以更好的理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句，体会和理解算法的含义，了解算法语言的基本构成．本例中涉及的“利用公式求点到直线的距离”、“实数排序求最值问题”、“求数列的和或积的问题”，还包括“二分法求函数零点”、“质数的判定”，“求π的近似值”等等，都是算法的典型案例，学习时要给予充分的重视．一般算法的表示方法并不唯一．不同的算法语言的书写形式是有差别的．本书所采用的是Scilab 语言，学习时要了解赋值语句、输入输出语句、if 语句、while 和for 语句的基本含义及表达方式，能够读懂语句表示的算法过程．例4 (1)用辗转相除法计算56和264的最大公约数时，需要做的除法次数是______． (2)用更相减损术求56和98的最大公约数时，操作如下：(98，56)(56，42)(42，14)(28，14)(14，14)，由此可知两数的最大公约数为______．(3)用秦九韶算法求得多项式f (x )＝x 6－2x 5＋3x 3＋4x 2－6x ＋5当x ＝2时函数值为______．解：(1)8216816240164015640564264+⨯=+⨯=+⨯=+⨯=所以最大公约数为8，需做的除法次数是4；(2)最大公约数为14； (3)33． 【评析】书上所涉及的古代基本算法案例包括：更相减损术与辗转相除法、秦九韶算法、割圆术．辗转相除法与更相减损术都是求最大公约数的方法，辗转相除法又叫欧几里得方法，计算上以除法为主，更相减损术以减法为主，计算次数上，前者相对较少，特别是两个整数相差较大时区别尤其明显；辗转相除法以余数为0结束，更相减损术则以减数与差相等结束．秦九韶算法的特点是把求n 次多项式的值转化为求n 个一次多项式的值，运算时只有加法和乘法，而且运算的次数比较少，求一个n 次多项式的值最多需要进行n 次加法、n 次乘法．割圆术是由中国古代数学家刘徽提出的，是当时计算圆周率比较先进的算法，“算理”明确，即用圆内接正多边形和外切正多边形逼近圆周率，重点是确定递推关系．例5 (09辽宁)某店一个月的收入和支出总共记录了N 个数据，其中收入记为正数，支出记为负数．该店用下边的程序框图计算月总收入S 和月净盈利V ．那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的( )A ．A ＞0，V ＝S －TB ．A ＜0，V ＝S －TC ．A ＞0，V ＝S ＋TD ．A ＜0，V ＝S ＋T【分析】本题要注意三点：a k 有正有负；S 为总收入，是所有正数的和；T 为总支出，是所有非正数的和．答案为C【评析】本题结合实际背景，强调算法的应用价值，是一种比较新的题型，应引起关注．练习9一、选择题1．任何一个算法都必须有的基本结构是( )A．顺序结构B．条件分支结构C．循环结构D．以上三个都要有2．下面给出对程序框图的几种说法：①任何一个程序框图都必须有起止框；②判断框有一个入口，有不止一个出口；③对于一个算法来说，判断框内的条件表达方式是唯一的；其中正确的有( )A．0个B．1个C．2个D．3个3．在算法的逻辑结构中，要求进行逻辑判断并根据结果进行不同处理的是哪种结构( ) A．顺序结构B．条件分支结构和循环结构C．顺序结构和条件分支结构D．顺序结构和循环结构4．算法：S1 输入n；S2 判断n是否是2；若n＝2，则n满足条件，若n＞2，则执行S3；S3 依次从2到n－1检验能否整除n，若都不能整除，则n满足条件；满足上述算法的n是( )A．奇数B．偶数C．质数D．合数二、填空题5．阅读下面两个程序框图，框图1输出的结果为______；框图2输出的结果为______．框图1 框图26．(08广东)阅读图9－8的程序框图，若输入m＝4，n＝6，则输出a＝______，i＝______．图9－8 图9－97．阅读图9－9的程序框图，若输入的n是100，则输出的变量S和T的值依次是______．8．“x＝3*5”和“x＝x＋1”是某个程序中的先后相邻两个语句，下列说法中①“x＝3*5”是将数值15赋给x，而不是普通运算“x＝3*5＝15”；②“x＝3*5”可以写成“3*5＝x”③语句“x＝x＋1”在执行时，“＝”右边x为15，“＝”左边x为16；正确的有______．三、解答题9．分别用辗转相除法和更相减损术求189和81的最大公约数．10．用循环语句书写求1＋2＋3＋…＋n＞1000的最小自然数n的算法，画出程序框图，并写出相应的程序(选做)．11．(09宁夏)为了测量两山顶MN间的距离，飞机沿水平方向在AB两点进行测量，MN在同一个铅垂平面内(如图)．飞机能够测量的数据有俯角和AB间的距离，请你设计一个方案，包括：指出需要测量的数据(用字母表示，并在图中标出)；用文字和公式写出计算MN间距离的步骤．专题九 算法参考答案练习9一、选择题1．A 2．C 3．B 4．C 二、填空题5．27，21 6．12，3 7．2550，2500 8．①③． 三、解答题9．解：辗转相除法：3278127281189 ⨯=⨯=，所以最大公约数为27．更相减损术：189－81＝108，108－81＝27，81－27＝54，54－27＝27， 所以最大公约数为27． 10．解：S1 输入S ＝0，i ＝1； S2 S ＝S ＋i ，i ＝i ＋1；S3 若S ≤1000，重复执行S2； 若 S ＞1000，输出i ．S ＝0，i ＝1； While S ≤1000 S ＝S ＋i ； i ＝i ＋1； endprint （%io （2），i ）11．解：如图(1)需要测量的数据有：A 点到M 、N 的俯角α1，β1；B 点到M 、N 的俯角α 2，β 2；A 、B 的距离d ．11 / 11 (2)第一步：计算BM ，由正弦定理)sin(sin 211ααα+=d BM ； 第二步：计算BN ，由正弦定理)sin(sin 121βββ-=d BN ； 第三步：计算MN ，由余弦定理 )cos(22122αβ+++=⋅⋅BN BM BN BM MN ．。
高中数学必修三算法初步知识点讲解
高中数学必修三算法初步知识点讲解前言在现代社会中，算法是极其重要的。
无论是互联网公司的搜索引擎、电子商务平台，还是金融市场的投资分析、量化交易，都离不开算法的支持。
因此，在高中阶段学习并掌握一些基础的算法，不仅能提高数学素养和思维能力，还有利于今后的学习和工作。
本文就是要介绍高中数学必修三中一些初步的算法知识点。
下面将分别从排序算法、查找算法和递推算法三个方面展开讲解，以帮助读者加深对算法的理解和掌握。
排序算法冒泡排序冒泡排序是一种基础的排序算法，其思路是通过不断地交换相邻元素的位置，将大的元素逐渐往后移动。
具体实现过程如下：1.从第一个元素开始，一直到倒数第二个元素，依次比较相邻元素的大小。
2.如果前一个元素大于后一个元素，则交换它们的位置。
3.重复以上步骤，直到没有需要交换的元素为止。
冒泡排序的时间复杂度为O(n2)，因此对于较大的数据集来说，效率较低。
选择排序选择排序是另一种基础的排序算法，其思路是每次选出剩下元素中最小的一个，放在已排好序的部分的末尾。
具体实现过程如下：1.从第一个元素开始，一直到倒数第二个元素，依次找出剩下元素中的最小值。
2.将找出的最小值与当前位置的元素进行交换。
3.重复以上步骤，直到所有元素都排好序。
选择排序的时间复杂度为O(n2)，与冒泡排序相同，但是其空间复杂度较低。
插入排序插入排序是一种简单而有效的排序算法，它类似于整理扑克牌的过程，将未排序的部分依次插入已经排序的部分。
具体实现过程如下：1.从第二个元素开始，将其与已经排好序的部分进行比较。
如果它小于前面的元素，则将它插入到前面的合适位置。
2.重复以上步骤，直到所有元素都排好序。
插入排序的时间复杂度为O(n2)，但是对于小规模数据集，效率较高。
查找算法顺序查找顺序查找是一种基础的查找算法，其思路是从头到尾依次查找目标元素。
具体实现过程如下：1.从第一个元素开始，逐个与目标元素进行比较。
2.如果找到目标元素，则返回对应位置的索引值。
高中数学必修(3)第一章算法初步(知识点汇总)
算法初步与程序框图1、算法的概念：算法通常指按照一定的规则解决某一类问题的明确和有限的步骤。
2、程序框图：用程序框、流程线及文字说明来表示算法的图形叫做程序框图或流程图。
（1）用框图表示算法步骤的一些常用的图形符号图形符号名称功能终端框（起止框）表示一个算法的起始和结束，是任何算法程序框图不可缺少的输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置处理框（执行框）赋值、计算.算法中处理数据需要的算式、公式等，它们分别写在不同的用以处理数据的处理框内判断框判断某一条件是否成立，成立时出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框，表示算法进行的前进方向以及先后顺序连接点如果一个流程图需要分开来画，要在断开处画上连接点，并标出连接的号码（2）程序框图的结构形式①顺序结构；②条件结构；③循环结构；（3）基本算法语句①输入语句；②输出语句；③赋值语句；④条件语句；⑤循环语句；3、程序框图举例：开始11（1）（2）4、辗转相除法：5、更相减损术：6、秦九韶算法：7、二分法：8、进位制：9、流程图和结构图框图是表示一个系统各部分和各环节之间关系的图示，它的作用在于能够清晰地表达比较复杂的系统各部分之间的关系，框图可分为流程图和结构图，流程图与结构图直观形象、简洁、明了，在日常生活中应用广泛.一、流程图：流程图常常用来表示一个动态过程，通常会有一个“起点”，一个或多个“终点”.程序框图是流程图的一种.流程图可以直观、明确地表示动态过程从开始到结束的全部步骤.它是由图形符号和文字说明构成的图示.流程图用于描述一个过程性的活动，活动的每一个明确的步骤构成流程图的一个基本单元，基本单元之间用流程线联系.基本单元中的内容要根据需要而确定.可以在基本单元中具体说明，也可以为基本单元设置若干子单元.10、流程图的种类(1)算法流程图①算法流程图在必修课程中已经学过,它是一种特殊的流程图,主要适用于计算机程序的编写.②在算法流程图内允许有闭合回路.(2)工艺流程图①工艺流程图是常见的一种流程图,又称统筹图，在日常生活、生产实践等各方面经常用到工艺流程图.②用来描述具有先后顺序的时间特征的动态过程.③工艺流程图的构成由矩形框、流程线和名称（代号）构成.④工艺流程图可以有一个或多个“起点”，一个或多个“终点”，对于同一个矩形框可以有多个流出点和流入点.⑤在工艺流程图中不允许出现几道工序首尾相连接的圈图或循环回路.20、绘制流程图的一般过程首先，用自然语言描述流程步骤；其次，分析每一步骤是否可以直接表达，或需要借助于逻辑结构来表达； 再次，分析各步骤之间的关系；最后，画出流程图表示整个流程.二、结构图：表示一个系统中各部分之间的组成结构的框图叫做结构图.10、结构图的种类常用的结构图一般包括知识结构图、组织结构图、建筑结构图、布局结构图及分类结构图.20、绘制结构图步骤：（1）确定组成系统的基本要素，及它们之间的关系.（2）将系统的主体要素及其之间的关系表示出来.（3）确定主体要素的下位要素（从属主体的要素）“下位”要素比“上位”要素更为具体，“上位”要素比“下位”要素更为抽象.（4）逐步细化各层要素，直到将整个系统表示出来为止.三、结构图与流程图的区别：流程图和结构图不同.流程图是表示一系列活动相互作用、相互制约的顺序的框图.结构图是表示一个系统中各部分之间的组成结构的框图.流程图描述动态过程，结构图刻画系统结构.流程图通常会有一个“起点”，一个或多个“终点”，其基本单元之间由有向线连接；结构图则更多地表现为“树”状结构，其基本要素之间一般为逻辑关系.四、考点详解考点一:流程图类型一:算法流程图例1、写出方程0ax b += (,a b 为常数)的根的流程图.分析：因为,a b 是实数，要解方程需先判断a 是否为0,当0a ≠时，方程根为b x a =-;当0a =时，需再次判断b 是否为0,若0b =,则方程根为全体实数，若0b ≠,则方程无解，因此可以用算法中的条件结构来实现，相应程序语句是条件语句.解：根据以上的算法分析可得出算法流程图：点评:算法流程图是学习算法语言的必备工具,在使用时必须用其标准的图形符号.变式练习1:某程序框图如图所示，该程序运行后输出的k 的值是（ ）A ．4B ．5C ．6D ．7类型二: 工序流程图例2、某工厂装配一辆轿车的工序、工序所花的时间及各工序的先后关系如下表所示：开始输入,a b0a ≠? b x a=- 0b ≠? 输出方程无解 输出方程根是全体实数输出原方程根为x 结束否 否是是注：紧前工序，即与该工序相衔接的前一工序．（1）画出装配该轿车的工序流程图；（2）装配一辆轿车的最短时间是多少小时？分析：要画工序流程图，首先要弄清整项工程应划分为多少道工序，这当然应该由上到下，先粗略后精细，其次是仔细考虑各道工序的先后顺序及相互联系、制约的程度，最后考虑哪些工序可以平行进行，哪些工序可以交叉进行．一旦上述问题都考虑清楚了，一个合理的工序流程图就成竹在胸了，依据其去组织生产，指挥施工，就能收到统筹兼顾的功效．解：（１）工序流程图如下图所示：（2）装配一辆轿车的最短时间是1154125340+++++=（小时）．点评: 有关工序流程图应先理清工序大体分几个阶段，再对每一阶段细分，每一步应注意先后顺序，这是十分关键的，否则会产生错误.在画工序流程图时，不能出现几道工序首尾相接的圈图或循环回路.变式练习2:某成品的组装工序图如下，箭头上的数字表示组装过程中所需要的时间（小时），不同车间可同时工作，同一车间不能同时做两种或两种以上的工作，则组装该产品所需要的最短时间是（ ）A. 11小时B. 13小时C. 15小时D. 17小时考点二: 结构图类型一: 知识结构图例3、设计一个结构图，表示《数学{5}》第二章“数列”的知识结构图． 分析:画知识结构图的过程与方法：首先，要对所画结构图从头到尾抓住主要脉络进行分解；然后将每一步分解进行归纳与提炼，形成一个个知识点，并将其逐一地写在矩形框内；最后，按其内在的逻辑顺序将它们排列起来并且用线段相连，这样就画成了知识结构图．解：本章的知识结构图如下：点评：要熟悉知识结构，注意实际问题的逻辑顺序和概念上的从属关系,这个结构图从整体上反映了数列的结构，从左向右反映的是要素之间的从属关系．在画结构图时，应根据具体需要确定复杂程度，简洁的结构图有时能更好地反映主体要素之间的关系和系统的整体特点．另外在画结构图时还应注意美观、明了． 变式练习3:下图是《集合》的知识结构图，如果要加入“子集”，则应该放在（ ）A. “集合的概念”的下位B. “集合的表示”的下位C. “基本关系”的下位D. “基本运算”的下位类型二: 组织结构图例4、下面为某集团的组织结构图，请据下图分析财务部和人力资源部的隶属关系．分析: 根据组织结构图,分析好各部门之间的从属关系,最后作答.解：由组织结构图可分析得：财务部直属总裁管理；而总裁又由董事长管理，董事长服从于董事会管理．人力资源部由董事长助理直接管理，董事长助理服从董事长管理，董事长又服从于董事会管理，董事会是最高管理部门．点评：有关组织结构图一般都呈“树”形结构．这种图直观，容易理解，被应用于很多领域中．在组织结构图中，可采用从上到下或从左到右的顺序绘制图，注意各单元要素之间的关系，并对整个组织结构图进行浏览处理，注重美观、简洁、明了．变式练习4:某公司做人事调整：设总经理一个，配有经理助理一名；设副经理两人，直接对总经理负责，设有6个部门，其中副经理A 管理生产部、安全部和质量部，经理B 管理销售部、财务部和保卫部；生产车间由生产部和安全部共同管理，公司配有质检中心和门岗。
高二数学必修3知识点：算法初步
高二数学必修 3 知识点：算法初步数学是利用符号语言研究数目、构造、变化以及空间模型等观点的一门学科。
以下是查词典数学网为大家整理的高二数学必修 3 知识点，希望能够解决您所碰到的有关问题，加油，查词典数学网向来陪同您。
1：算法的观点(1)算法观点：在数学上，现代意义上的算法往常是指能够用计算机来解决的某一类问题是程序或步骤，这些程序或步骤一定是明确和有效的，并且能够在有限步以内达成.(2)算法的特色 :①有限性：一个算法的步骤序列是有限的，一定在有限操作以后停止，不可以是无穷的.②确立性：算法中的每一步应当是确立的并且能有效地履行且获得确立的结果，而不该当是含糊其词 . ③次序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只好有一个确立的后继步骤，前一步是后一步的前提，只有履行完前一步才能进行下一步，并且每一步都正确无误，才能达成问题 . ④不独一性：求解某一个问题的解法不必定是独一的，关于一个问题能够有不一样的算法 .与现在“教师”一称最靠近的“老师”观点，最早也要追忆至宋元期间。
金代元好问《示侄孙伯安》诗云：“伯安入小学，颖第1页/共2页悟非凡貌，属句有夙性，说字惊老师。
”于是看，宋元期间小学教师被称为“老师”有案可稽。
清朝称主考官也为“老师”，而一般学堂里的先生则称为“教师”或“教习”。
可见，“教师” 一说是比较晚的事了。
现在领会，“教师”的含义比之“老师”一说，拥有资历和学问程度上较低一些的差异。
辛亥革命后，教师与其余官员同样依法律委任，故又称“教师”为“教员”。
⑤广泛性：好多详细的问题，都能够设计合理的算法去解决，如默算、计算器计算都要经过有限、预先设计好的步骤加以解决 .教师范读的是阅读教课中不行缺乏的部分，我常采纳范读，让少儿学习、模拟。
如领读，我读一句，让少儿读一句，边读边记；第二通读，我高声读，我高声读，少儿小声读，边学边仿；第三赏读，我借用录好配朗诵磁带，一边放录音，一边少儿频频聆听，在频频聆听中体验、品尝。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
高中数学算法初步知识点整理
导读：我根据大家的需要整理了一份关于《高中数学算法初步知识点整理》的内容，具体内容：高考数学在整个高考中居于至关重要的位置,更是关系高考考生能否顺利考上大学的关键和核心。
下面是我为大家整理的高中数学算法初步知识点，供大家分享。
高中数学算法初步知识点：考点(必考...
高考数学在整个高考中居于至关重要的位置,更是关系高考考生能否顺利考上大学的关键和核心。
下面是我为大家整理的高中数学算法初步知识点，供大家分享。
高中数学算法初步知识点：考点(必考)概要
1、算法的概念：
①由基本运算及规定的运算顺序所构成的完整的解题步骤，或者是按照要求设计好的有限的计算序列，并且这样的步骤或序列能解决一类问题。
②算法的五个重要特征：
ⅰ有穷性：一个算法必须保证执行有限步后结束;
ⅱ确切性：算法的每一步必须有确切的定义;
ⅲ可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次即可完成;
ⅳ输入：一个算法有0个或多个输入，以刻划运算对象的初始条件。
所谓0个输入是指算法本身定出了初始条件。
ⅴ输出：一个算法有1个或多个输出，以反映对输入数据加工后的结果。
没有输出的算法是毫无意义的。
2、程序框图也叫流程图，是人们将思考的过程和工作的顺序进行分析、整理，用规定的文字、符号、图形的组合加以直观描述的方法
(1)程序框图的基本符号：
(2)画流程图的基本规则：
①使用标准的框图符号
②从上倒下、从左到右
③开始符号只有一个退出点，结束符号只有一个进入点，判断符号允许有多个退出点
④判断可以是两分支结构，也可以是多分支结构
⑤语言简练
⑥循环框可以被替代
3、三种基本的逻辑结构：顺序结构、条件结构和循环结构
(1)顺序结构：
顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。
(2)条件结构：分支结构的一般形式
两种结构的共性：
①一个入口，一个出口。
特别注意：一个判断框可以有两个出口，但一个条件分支结构只有一个出口。
②结构中每个部分都有可能被执行，即对每一个框都有从入口进、出口出的路径。
以上两点是用来检查流程图是否合理的基本方法(当然，学习循环结构后，循环结构也有此特点)
(3)循环结构的一般形式：
在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。
循环结构又称重复结构，循环结构可细分为两类：
①如左下图所示，它的功能是当给定的条件成立时，执行A框，框执行完毕后，再判断条件是否成立，如果仍然成立，再执行A框，如此反复执行框，直到某一次条件不成立为止，此时不再执行A框，从b离开循环结构。
②如右上图所示，它的功能是先执行，然后判断给定的条件是否成立，如果仍然不成立，则继续执行A框，直到某一次给定的条件成立为止，此时不再执行A框，从b点离开循环结构。
高中数学算法初步知识点：算法的基本语句
(1)赋值语句：在表述一个算法时,经常要引入变量，并赋给该变量一个值,用来表明赋给某一个变量的一个具体的确定值的语句叫做赋值语句。
赋值语句的一般格式：变量名表达式
①"="的意义和作用：赋值语句中的"="号，称作赋值号。
②赋值语句的作用：先计算出赋值号右边表达式的值，然后把该值赋给赋值号左边的变量，使该变量的值等于表达式的值。
③关于赋值语句，需要注意几点：
ⅰ赋值号左边只能是变量名，而不是表达式。
例如3.6=X，5=y; 都是错误的.
ⅱ赋值号左右不能对换：赋值语句是将赋值号右边的表达式赋值给赋值号左边的变量，例如：Y=X，表示用X的值替代变量Y原先的取值，不能改写成X=Y，因为后者表示用Y的值替代变量X的值。
ⅲ不能利用赋值语句进行代数式(或符号)的演算：在赋值语句中的赋值符号右边的表达式中的每一个变量都必须事先赋值给确定的值，不能用赋值语句进行如化简、因式分解等演算，在一个赋值语句中只能给一个变量赋值，不能出现两个或多个"="。
ⅳ赋值号和数学中的等号的意义不同：赋值号左边的变量如果原来没有值，则在执行赋值语句后，获得一个值。
例如X=5;Y=1等;如果原来已经有值，则执行该语句后，以赋值号右边表达式的值代替该变量的原值，即将原值"冲掉"。
例如：N=N+1在数学中是不成立的，但在赋值语句中，意思是将N的原值加1再赋给N，即N的值增加1。
计算机执行这种形式的条件语句时，也是首先对IF后的条件进行判断，如果条件符合，就执行语句，如果条件不符合，则直接结束该条件语句，转而执行其他语句。
其对应的程序框图为：(如下图)
条件语句的作用：在程序执行过程中，根据判断是否满足约定的条件而决定是否需要转换到何处去。
需要计算机按条件进行分析、比较、判断，并按判断后的不同情况进行不同的处理。
(3)循环结构：
算法中的循环结构是由循环语句来实现的。
对应于程序框图中的两种循
环结构，一般程序设计语言中也有当型(WHILE型)和直到型(for型)两种语句结构。
即WHILE语句和UNTIL语句。
①WHILE语句的一般格式是：
其中循环体是由计算机反复执行的一组语句构成的。
WHLIE后面的"条件"是用于控制计算机执行循环体或跳出循环体的。
当计算机遇到WHILE语句时，先判断条件的真假，如果条件符合，就执行WHILE与END之间的循环体;然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止。
这时，计算机将不执行循环体，直接跳到END语句后，接着执行END之后的语句。
其对应的程序结构框图为：(如下图)
其对应的程序结构框图为：(如上图)
从for型循环结构分析，计算机执行该语句时，先把初始值赋给循环变量，记下终值和步长，并比较初值和中止，如果初值超过终值，就执行end 以后的语句，否则执行for语句下面的语句，执行到end语句时，计算机让循环变量增加一个步长值，然后用增值后的循环变量值与终值比较，如果超过终值，就执行for语句以后的语句.是先执行循环体后进行条件判断的循环语句。
高中数学算法初步知识点：复习点睛
1、什么是算法：一般地，算法是指在解决问题时按照某种机械程序步骤一定可以得到结果的处理过程。
这种程序必须是确定的、有效的、有限的。
要了解算法的基本思想、基本结构、程序框图、基本语句、算法案例等。
2、四种基本的程序框：
4、基本算法语句：赋值语句、条件语句、循环语句;
5、解决分段函数的求值等问题，一般可采用条件结构来设计算法;
6、对于有规律的计算问题，一般可采用循环结构设计算法;
7、在WHILE语句中，是当条件满足时执行循环体，而在for语句中，是当条件不满足时执行循环体。