【高中数学课件】算法的概念1 .pptVIP

例9 求2000 — 2500年中的每一年是否闰年的一个算法. 2 有50个学生，要求将他们之中成绩在80分以上者打印出来。 例8、 任意给定一个大于1的正整数n，设计一个算法 　　　求出n的所有因数。 解：S1 依次用2～n-1做除数去除n，看余数是否为0。 若是，则是n的因数； 若不为0，则不是n的因数。 S2 把1，n算在内； S3 将求出的所有的因数写出。 问:3的所有因数是____? 问:4____? 6____? 润年的条件：1、 能被4整除，但不能被100整除的年份； 2 、 能被100整除，又能被400整除的年份； 设y为被检测的年份，则算法可表示如下： S1: 2000→y S2:若y不能被4整除，则输出y“不是闰年”，然后转到S6 S3:若y能被4整除，不能被100整除，则输出y“是闰年”， 然后转到S6 S4:若y能被100整除，又能被400整除，输出y“是闰年” 否则输出y“不是闰年”，然后转到S6 S5:输出y“不是闰年”。 S6:y+1→y S7:当y≤2500时, 返回S2继续执行，否则，结束。 １、任意给定一个大于1的整数n，试设计一个程序或 步骤对n是否为质数做出判定。 第一步：判断n是否等于2，若n=2，则n是质数； 　　　　　　　　　　　　若n2，则执行第二步。 第二步：依次从2至（n-1）检验是不是n的因数， 　　　　即整除n的数，若有这样的数，则n不是质数；　　　　　　 　　　　　　　　　　若没有这样的数，则n是质数。 这是判断一个大于1的整数n是否为质数的最基本算法。 2、写出求1至1000的正数中的3倍数的一个算法 解：算法如下： S1 使i=1 S2 i被3除，得余数r S3 如果r=0，则打印i，否则不打印 S4 使i=i+1 S5 若i≤1000,则返回到S2继续执行， 否则算法结束。 循环结构 例10、 设计一个求半径为一给定正实数的圆的面积的算法 分析：根据圆面积公式s=πr2设计算法，取π=3.1416 解：S1:将给定正实数r代入圆面积公式s=3.1416×r2； S2: 所得s的值就是所求圆的面积。 说明：有了公式，算法设计很简单，就是代入公式。 1、求两底半径为2和4，高为4的圆台的体积的算法 第一步：取r1= 2，r2= 4，h= 4，π=3.141 r1 r2 h 第二步：计算 第三步：计算 第四步：计算 第五步：输出运算结果 顺序结构 第六步：输出结果。 第一步：取x1= a1，y1= b1，x2= a2，y1= b2 ； 第二步：若x1= x2； 第三步：输出斜率不存在； 第四步：若x1≠x2； 第五步：计算 例11、求过P(a1,b1)、Q(a2,b2)两点的直线斜率的算法： 选择结构 第二步：计算 1、写出求过两点M(-2,-1)、N(2,3)的直线与坐标轴围 成面积的一个算法。 解：算法：第一步：取x1=-2，y1=-1，x2=2，y2=3； 第三步：在第二步结果中令x=0得到y的值m， 得直线与y轴交点(0,m)； 第四步：在第二步结果中令y=0得到x的值n， 得直线与x轴交点(n,0)； 第五步：计算 S = 第六步：输出运算结果 顺序结构 顺序结构 2、给出求点P(x0,y0)关于直线l:Ax+By+C=0的对称点 的一个算法。 S1:过点P(x0,y0)关于直线l垂直的直线方程 l1:Bx-Ay=Bx0-Ay0； S2:直线l与直线l1的交点P(x1,y1) S3:写出P(2x1-x0,2y1-y0) 《算法初步》 　 王光宁 * 平面的基本性质（二） 天马行空官方博客：/tmxk_docin ；QQ:1318241189；QQ群：175569632 第一步 把冰箱打开。 第二步 把水果放进冰箱。 第三步 把冰箱门关上。 问3、指出在家中烧开水的过程分几步？ 问1、要把水果装入冰箱分几步？ 第三步 输出方程的根或无解的信息 问2、如何求一元二次方程 解：第一步 计算 第二步 如果 则方程无解 顺序结构 循环结构 选择结构 天马行空官方博客：/tmxk_docin ；QQ:1318241189；QQ群：175569632 引入. 猜数:一商品价350元,猜者在0～800元猜,问竞猜者最多报几次、才能猜中商品价？ 400 200 0 800 300 350 恭喜你,答对了 第一步 报400; 第二步 对了,就结束.否则执第三步; 第四步 重复第二步,第