“算法”的应用.doc

校本课程“算法”的应用 [案例精选1] 到银行办理个人异地汇款（不超过100万）时，银行要收取一定的手续费，汇款额不超过100元，收取1元手续费；超过100元但不超过5000元，按汇款额的1%收取；超过5000元，一律收取50元手续费，试用条件语句描述汇款额为x元时，银行收取手续费为y元的过程，画出流程图并写出程序。 [思路剖析]：依题意：我们可求得手续费y与汇款额之间的关系式（单位：元） 再利用条件语句将之与出即可 [方法点评]（1）分段函数的关键是分清段，而且不要有遗漏 （2）在条件语句中再次使用条件语句，100＜x≤500，只需写成x＜=5000，这是因为只有在x＞100时才能执行第二个条件语句，此时需要注意嵌套的格式。 [背景探源]：信息技术在生活中的应用越来越广，本题将算法的思想应用实际问题中，既显示了高中数学知识——算法的重要性，也体现了信息技术的优越性。 [参考答案]依分析可知程序框图如图所示： [相关链接] （2001年高考试题改编）“依法纳税是每个公民应尽的义务”《中华人民共和国个人所得税法》第十四条中有个人所得税税率表（工资、薪金所得适用）： 级数 全月应纳税所得额 税率（%） 1 不超过500元部分 5 2 超过500元至2000元部分 10 3 超过2000元至5000元部分 15 4 超过5000元到20000元部分 20 … … … 9 超过100000元部分 45 目前，上表中“全日应纳税所得额”是从日虹资，薪金中收中减去800元后的余额，例如某人月工资、薪金收入1020元，减去800元后，应纳税所得额为220元，就缴纳所得税11元，编写一个程序，输入某人月工资、薪金（≤5000）输出这个人应缴纳的个人所得税。 [参考答案]： INPUT “x=”；x IF x＞0 and x＜=800 THEN y=0 PRINT y ELSE IF x＜=1300 THEN y=0.05﹡x－40 PRINT y ELSE IF x＜=2800 THEN y=0.1﹡x－105 PRINT y ELSE IF x＜=5000 THEN y=0.15﹡x－245 PRINT y ELSE PRINT “输入有误” END IF END IF END IF END IF END [类似问题]：设火车托运行李，当行李重为m（kg）时，每千米的费用（单位：元）标准为： y= 0.3m（当m≤30kg时）， 0.3×30+0.5（m－30）( 当m＞30kg时) 画出求行李托运费的程序框图。 [思路分析]：显然行李托运费与行李重量有关，在不同范围内计算公式是不同的，故应先输入托运行李的重量m和路程s，再分别用各自条件下的计算公式进行计算处理，再将y值与托运路程s相乘，最后输出托运费用M。 [参考答案]：程序框图如下： [案例精选2]、某商场第一年销售计算机5000台，如果平均每年销售量比上一年增加10%，那么从第一年起，大约几年可使总销售量达到3000台？ [思路剖析]： 根据题意：每年销售量比上一年增加百分率相同，设总和为Sum，几年达到30000台。 第一年销售了5000台 第二年销售了5000+5000（1+10%）=5000（1+10%）台 第三年销售了500（1+10%）+5000（1+10%）×10%=5000（1+10%）2台 …… 第n年 ……5000（1+10%）n-1 台 总和：Sum=5000+5000（1+10%）+5000（1+10%）2+…5000（1+10%）n-1 [方法点评]：（1）循环条件为总和小于30000台 （2）本题中第n年销售量为5000（（1+10%）n-1 （3）Sum表示总销售量，即：前n年销售量之和 [背景探源]：（1）数例问题特别是等差数列，等比数列问题是高考中的热问题，而将数列问题与算法思想结合在一起，给出了高考中考查数列问题的新角度。 [参考答案]：由以上分析知程序框图如下图所示 程序： [相关链接]：（高考模拟）相传古代钱度国王舍罕要褒赏他聪明能干的宰相达依尔（国际象棋的发明者），问他需要什么，达依尔说：“国王只要在国际象棋的棋盘第一格子里放一粒麦子，第二个格子里放两粒，第三个格子里放四粒，以后按此比例每一格加一倍，一直放在第64格（国际象棋是8×8=64格）我就感恩不尽，其他什么也不要了。”国王想：“这有多少，还不容易！”让人扛来一代小麦，但不到一会儿就全用没了，再来一袋很快又没有了，结果全印度的粮食都用完还不够，国王很奇怪，怎么也算不清这笔帐，一个国际象棋棋盘一共能放多少麦粒？请你设计一个算法帮国王计算一下。 分析：合依题意知，每个格放的麦粒数分别为20、21、22、…，263，问题转化为