1、(3)方程无实根;(4)若(5)方程根例3:一个人带三只狼和三只羚羊过河.只有一条船,同船可以容一个人和两只动物.没有人在的时候,如果狼的数量不少于羚羊的数量,狼就会吃掉羚羊.(1)设计安全渡河的算法;(2)思考每一步算法所遵循的相同原则是什么.解析:(1)S1人带两只狼过河.S2人自己返回.S3人带两只羚羊过河.S4人带一只狼返回.S5人带一只羚羊过河.S6人自己返回.S7人带两只狼过河.(2)在人运送动物过河的过程中,人离开岸边时必须保证每个岸边的羚羊数目要大于狼的数目.点评 这是一个实际问题,生活中解决任何问题都需要算法,我们要在处理实际问题的过程中理解算法的含义,体会算法设计的思想方法
2、.【反馈演练】:1下面对算法描述正确的一项是 C .A算法只能用伪代码来描述 B算法只能用流程图来表示C同一问题可以有不同的算法 D同一问题不同的算法会得到不同的结果自然语言、图形和伪代码都可以表示算法,只要是同一问题,不同的算法也应该有相同的结果.2计算下列各式中的S的值,能设计算法求解的是 .;因为算法步骤具有“有限性”特点,故不可用算法求解.3已知一个学生的语文成绩为89,数学成绩为96,外语成绩为99,求他的总分和平均成绩的一个算法为:第一步取A89,B96,C99;第二步;第三步;第四步输出D,E.请将空格部分(两个)填上适当的内容答案:计算总分DA+B+C计算平均成绩E4写出123
3、456的一个算法.按照逐一相乘的程序进行.第一步计算12,得到2;第二步将第一步中的运算结果2与3相乘,得到6;第三步将第二步中的运算结果6与4相乘,得到24;第四步将第三步中的运算结果24与5相乘,得到120;第五步将第四步中的运算结果120与6相乘,得到720;第六步输出结果.5已知一个三角形的三边边长分别为2、3、4,设计一个算法,求出它的面积.可利用公式S求解.第一步取a2,b3,c4;第二步计算p第三步计算三角形的面积S第四步输出S的值.6. 求1734,816,1343的最大公约数.分析:三个数的最大公约数分别是每个数的约数,因此也是任意两个数的最大公约数的约数,也就是说三个数的最
4、大公约数是其中任意两个数的最大公约数与第三个数的最大公约数.解:用“辗转相除法”.先求1734和816的最大公约数,1734=8162+102;816=1028;所以1734与816的最大公约数为102.再求102与1343的最大公约数,1343=10213+17;102=176.所以1343与102的最大公约数为17,即1734,816,1343的最大公约数为17.7. 写出用二分法求关于x的方程x220的根(精确到0.005)的算法.第一步 令f(x)=x2-2,因为f(1)0,所以设x1=1,x2=2第二步 令m=(x1+x2)/2,判断f(m)是否为0,若是,则m为所求,否则,则继续判
5、断f(x1)f(m)大于0还是小于0.第三步 若f(x1)f(m) 0则令x1=m,否则x2=m.第四步 判断|x1-x2|0,则ax0;否则bx0;S3若|ab|b ;(2)b-a 例1.已知梯形的上底、下底和高分别为5、8、9,写出求梯形的面积的算法,画出流程图.解 算法如下S1 a5; S2b8;S3h9;S4S(a+b)h/2;S5输出S. 流程图为 :点评 本题中用的是顺序结构是最简单的算法结构,是任何一个算法都离不开的基本结构.例2 .设计求解不等式axb0(a0)的一个算法,并用流程图表示.第一步 输入a,b;第二步 第三步 若a0,那么输出xx0,否则输出xx0流程图为:点评
6、解决此类不等式问题时,因涉及到对一次项系数的讨论一般采用条件结构设计算法.【反馈演练】1如图表示的算法结构是 顺序 结构2下面的程序执行后的结果是 4,1 .由题意得,故执行到第三步时,把的值给,这时,第四步,把.3 输入x的值,通过函数y=求出y的值,现给出此算法流程图的一部分,请将空格部分填上适当的内容 x1x20 .5. 给出以下一个算法的程序框图(如图所示).该程序框图的功能是 求出a,b,c三数中的最小数 .6.根据下面的算法画出相应的流程图.算法:S1T0;S2I2;S3TT+I;S4II+2;S5如果I不大于200,转S3;S6输出T .这是计算2+4+6+200的一个算法.流程
7、图如下:第3课 算法语句A会用伪代码表述四种基本算法语句:输入输出语句,赋值语句,条件语句和循环语句.会用上述基本语句描述简单问题的算法过程.高考要求对算法语句有最基本的认识,并能解决相关的简单问题.1 .下列赋值语句中,正确的是 (1) . 2条件语句表达的算法结构为 . 顺序结构 选择结构 循环结构 以上都可以条件语句典型的特点是先判断再执行,对应的是选择结构.3关于循环说法错误的是 .在循环中,循环表达式也称为循环体 在循环中,步长为1,可以省略不写,若为其它值,则不可省略使用循环时必须知道终值才可以进行循环中控制结束一次循环,开始一次新循环是指整个循环结束,而不是一次循环结束例1试写出
8、解决求函数y=的函数值这一问题的伪代码Read xIf x20 Then II20End ifEnd forPrint I(第2题)2.写出下面流程图所表述的算法的功能并用伪代码表示.输出两个不同的数中小的一个数.用伪代码表示为Read a,bIf ab thenPrint bPrint a第4课 算法语句B1.循环结构的算法用循环语句表示.2理解“While循环”和“For循环”,前者是前测试的当当型循环,后者是在循环次数已知时使用的循环.1下列伪代码中的循环次数为 9 s0For I from 1 to 25 step 3ss+IPrint s2.要使以下For循环执行20次,循环变量的初
9、值应该是 14 .(For k From To -5 Step -1) 3.下面这段伪代码的功能 计算其中小于0数的个数 .n 0Read x1,x2x10For i from 1 to10If xi0 then n n+1Print n (第3题)4下面是一个算法的伪代码如果输出的y的值是20,则输入的x的值是 2或6 .若,由,则,得例1.设计算法,求的值.解 伪代码:s1For I from 2 to 100 点评 本题是连乘求积的问题,自然想到用循环语句设计算法,算法的设计又带有灵活性和通用性,熟练地掌握这一类题的解法,对于解决与此相关的问题有很大帮助.例3.某城市现有人口总数为100
10、万人,如果年自然增长率为1.2%,试解答下面的问题:(1)写出该城市人口数y(万人)与年份x(年)的函数关系式;(2)用伪代码写出计算10年以后该城市人口总数的算法;(3)用伪代码写出计算大约多少年以后该城市人口将达到120万人.(1)y=100(1+0.012)x.(2)10年后该城市人口总数为y=100(1+0.012)10.算法如下:y100t1.012For I from 1 to 10yytEnd(3)设x年后该城市人口将达到120万人,即100(1+0.012)x=120.S100I1.012T0While S120SSTT+1End whilePrint T1如果执行下面的程序框图,那么输出的 2550 .3下图是一个循环结构的算法,下列说法中:(1)是循环变量的初始化,循环将要开始;(2)为循环体;(3)是判断是否继续循环的条件;(4)可以省略不写其中正确的的是 4在如下程序框图中,输入f0(x)=cosx,则输出的是 cosx 5. 当 x=2 时 ,下面程序运行结果是 15 . While End while (第5题)6依据不同条件,给出下面的流程图的运行结果:(1)当箭头a指向时,输出 6 ;(2)当箭头a指向时,输出 20 .7.已知数列中,且,求这个数列的第m项的值.现给出此算法流程图的一部分,请将空格部分(两个)填上适当的内容 2 m+1
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1