高二数学算法初步复习

发布 2022-07-03 00:34:28 阅读 6795

(5)循环语句:当型(while型)和直到型(until型)两种语句。

while语句的一般格式是:

while语句:先判断条件的真假,如果条件符合,就执行循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止。当型循环有时也称为“前测试型”循环。

until语句的一般格式是:

until语句:先执行一次循环体,然后进行条件的判断,如果条件不满足,继续返回执行循环体,然后再进行条件的判断,这个过程反复进行,直到某一次条件满足时,不再执行循环体。直到型循环又称为“后测试型”循环。

循环语句的作用〗循环语句主要用来实现算法中的循环结构,在处理一些需要反复执行的运算任务。如累加求和,累乘求积等问题中常用到。

4.辗转相除法:

例1 求两个正数8251和6105的最大公约数。

解:8251=6105×1+2146 6105=2146×2+1813 2146=1813×1+333

则37为8251与6105的最大公约数。

第一步:用较大的数m除以较小的数n得到一个商q 0和一个余数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,此时所得到的rn-1即为所求的最大公约数。

5.秦九韶算法:计算多项式。

当时的值,并统计所做的计算的种类及计算次数:共需要10次乘法运算,5次加法运算。

多项式变形为:再统计一下计算当时的值时需要的计算次数,可以得出仅需4次乘法和5次加法运算。

注:秦九韶计算多项式的方法。

6.注:①表示除以所得的余数,称为模.②随机函数:产生0到1之间的随机数.

算法初步高二数学

第一章算法初步。一 选择题。1 看下面的四段话,其中是解决问题的算法的是 a 把高一5班的同学分成两组,高个子参加篮球赛,矮个子参加拔河比赛。b 把高一5班的同学分成两组,身高达到170 cm的参加篮球赛,不足170 cm的参加拔河比赛。c 把a,b的值代入x 求方程ax b的解。d 从2开始写起,...

高二数学算法初步

第一章算法初步。一 课标要求 1 本章的课标要求包括算法的含义 程序框图 基本算法语句,通过阅读中国古代教学中的算法案例,体会中国古代数学世界数学发展的贡献。2 算法就是解决问题的步骤,算法也是数学及其应用的重要组成部分,是计算机科学的基础,利用计算机解决问需要算法,在日常生活中做任何事情也都有算法...

高二数学必修3算法初步试题

一。选择题 每小题5分,共60分 1 不能描述算法的是。a 流程图 b 伪 c 数据库 d 自然语言。2.算法的三种基本结构是。3 算法 s1 输入n s2 判断n是否是2,若n 2,则n满足条件,若n 2,则执行s3 s3 依次从2到n一1检验能不能整除n,若不能整除n,满足上述条件的是 数。4....