《高考数学第一轮复习课件》一基本算法语句与算法案例.ppt

课件制作 16：03 因庆期间，某超市实行购物优惠活动，规定一次购物付款总额：①若不超过200元，则不予优惠；②若超过200元，但不超过500元，则按标价价格给予9折优惠；③如果超过500元，500元的部分按②优惠，超过500元的部分给予7折优惠.编写一个收款的相应程序. 程序如下: INPUT x IF x≤200 THEN PRINT x ELSE IF x200 AND x≤500 THEN y=0.9*x PRINTy ELSE y=0.9*500+0.7*(x-500) PRINT y END IF END IF END 题型二 程序框图与程序的相互转化 例2 某商场购物实行优惠措施，若购物金额x在800元以上打8折；购物金额x在500元以上打9折，否则不打折.请设计程序框图，并根据框图编写程序，要求输入金额x，输出实际交款额. 根据题意，实际交款额y（元）与购物金额x（元）的函数关系如下： x (0x≤500) 0.9x (500＜x≤800) 0.8x (x＞800). 程序框图如下： y= 程序如下： INPUT x IF x800 THEN y=0.8*x ELSE IF x500 THEN y=0.9*x ELSE y=x END IF END IF PRINT y END 解决分段函数的求值问题时，一般采用条件结构设计算法.如果变量分为三级（或以上），就需要用到条件结构的嵌套.另外，不能忽视结果中“是”和“否”的书写，否则不知执行哪一条路径. 现给出某班50名同学的数学成绩，60分以上为及格.要求统计及格人数和全班同学的平均分，画出程序框图，并写出程序语句. 程序框图如右图所示. 程序如下: i=1 S=0 t=0 DO INPUT x S=S+x IF x＞=60 THEN t=t+1 END IF i=i+1 LOOP UNTIL i＞50 p=S/50 PRINT p PRINT t END 该题主要运用算法的条件结构及条件语句正确表达算法，关键是理解变量x的作用，用x来表示某学生的分数，每循环一次输入一个x的值，表示及格人数的变量t与表示学生人数的变量i均加1. 题型三 算法案例 例3 用秦九韶算法求多项式f(x)=8x7+5x6+3x4+2x+1当x=2时的值. 利用秦九韶算法一步一步地代入运算，注意本题中有几项不存在，此时在计算时，我们应该将这些项加上，比如含有x3的这一项可看做0·x3. 根据秦九韶算法,把多项式写成如下形式: f(x)=8x7+5x6+0·x5+3x4+0·x3+0·x2+2x+1 =((((((8x+5)x+0)x+3)x+0)x+0)x+2)x+1, v0=8 v1=8×2+5=21， v2=21×2+0=42, v3=42×2+3=87， v4=87×2+0=174， v5=174×2+0=348， v6=348×2+2=698， v8=698×2+1=1397. 所以当x=2时，多项式的值为1397. 秦九韶算法是多项式求值的优秀算法，其特点是：(1)化高次多项式求值为一次多项式求值；(2)减少了运算次数，提高了效率；(3)步骤重复执行，容易用计算机实现.利用秦九韶算法计算多项式的值关键是能正确地将所给多项式改写，然后由内向外逐次计算,由于后项计算用到前项的结果，故应认真、细心,确保中间结果的准确性，若在多项式中有几项不存在,可将这些项的系数看成0,即把这些项看做0×xn. (1)将七进制数235(7)转化为十进制的数； (2)把五进制的数44(5)转化为二进制的数. （1）把七进制数写成各位上数字与7的幂的乘积之和的形式，再按十进制的运算得到结果；（2）先把五进制的数化为十进制的数，再化为二进制的数. (1)235(7)=2×72+3×71+5×70