高二数学算法初步复习

《高二数学算法初步复习》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数学必修3知识点第1章算法初步1．四种基本的程序框：(1)起止框：表示算法的开始和结束，完整的流程图的首末两端必须是起止框.(2)输入、输出框：表示数据的输入或结果的输出.(3)处理框：表示赋值或计算.(4)判断框：判断框一般有一个入口和两个或多个出口,是惟一具有两个或两个以上出口的符号.2．三种基本逻辑结构：(1)顺序结构：语句与语句之间，框与框之间是按从上到下的顺序进行的.(2)条件结构：它是根据指定条件选择执行不同操作的结构.(3)循环结构：需要重复执行同一操作的结构称为循环结构，反复执行的部

2、分为循环体.循环结构中一定包含条件结构.注：循环结构的分类：①当型循环：功能是当给定的条件成立时，执行操作，执行完后，再判断条件是否成立，如果仍然成立，再执行操作，如此反复，直到某一次条件不成立为止.②直到型循环：功能是先执行，然后判断给定的条件是否成立，如果仍然不成立，则继续执行，直到某一次给定的条件成立为止，该循环结束.3．基本算法语句：(1)赋值语句：用符号“”（赋值号）表示，“”表示将的值赋给，其中是一个变量，是一个与同类的变量或表达式.〖赋值语句的作用〗先计算出赋值号右边表达式的值，然后

3、把这个值赋给赋值号左边的变量，使该变量的值等于表达式的值.注：①赋值号左边只能是变量名字，而不能是表达式。如：2是错误的.②赋值号左右不能对换。如“AB”“BA”的含义运行结果是不同的.③不能利用赋值语句进行代数式的演算。（如化简、因式分解、解方程等）.④赋值号“”与数学中的等号“”意义不同.(2)输入语句：“Reada,b”；表示输入的数据依次送给a,b.满足条件？语句1语句2YN(3)输出语句：“Printa,b”；表示输出运算结果x.(4)条件语句：（If-Then-Else格式）IfAThe

4、nBElseCEndIf〖条件语句的作用〗条件语句一般用在对条件进行判断的算法计中，如判断一个数的正负，确定两个数的大小等问题，还有求分段函数的函数值等.(5)循环语句：当型（While型）和直到型（Until型）两种语句.①While语句的一般格式是：满足条件？循环体YNWhileP循环体EndWhile满足条件？循环体YNWhile语句：先判断条件的真假，如果条件符合，就执行循环体；然后再检查上述条件，如果条件仍符合，再次执行循环体，这个过程反复进行，直到某一次条件不符合为止.当型循环有时也称为

5、“前测试型”循环.②Until语句的一般格式是：Do循环体UntilPEndDoUntil语句：先执行一次循环体，然后进行条件的判断，如果条件不满足，继续返回执行循环体，然后再进行条件的判断，这个过程反复进行，直到某一次条件满足时，不再执行循环体。直到型循环又称为“后测试型”循环.〖循环语句的作用〗循环语句主要用来实现算法中的循环结构，在处理一些需要反复执行的运算任务。如累加求和，累乘求积等问题中常用到.4．辗转相除法：例1求两个正数8251和6105的最大公约数。解：8251＝6105×1＋214

6、66105＝2146×2＋18132146＝1813×1＋3331813＝333×5＋148333＝148×2＋37148＝37×4＋0则37为8251与6105的最大公约数.第一步：用较大的数m除以较小的数n得到一个商q0和一个余数r0；第二步：若r0＝0，则n为m，n的最大公约数；若r0≠0，则用除数n除以余数r0得到一个商q1和一个余数r1；第三步：若r1＝0，则r1为m，n的最大公约数；若r1≠0，则用除数r0除以余数r1得到一个商q2和一个余数r2；……依次计算直至rn＝0，此时所得到的r

7、n－1即为所求的最大公约数.5．秦九韶算法：计算多项式当时的值，并统计所做的计算的种类及计算次数：共需要10次乘法运算，5次加法运算.多项式变形为：再统计一下计算当时的值时需要的计算次数，可以得出仅需4次乘法和5次加法运算.注：秦九韶计算多项式的方法．6．注：①表示除以所得的余数，称为模．②随机函数：产生0到1之间的随机数．w.w.w.k.s.5.u.c.o.mwww.ks5u.com