（整理版）例谈生活中的算法问题

1、例谈生活中的算法问题数学来源于生活，效劳于社会新课程标准对应用性问题有较高的要求，贯穿于高中数学的始末数学与生活息息相关，数学是有用的，在生活中做一件事情的方法和步骤有多种，生活中的许多问题都可以用算法描述，用程序框图表达例如：一、国王有多少小麦？图2图(1)例1相传古印度国王舍罕要奖赏他聪明能干的宰相达尔(国际象棋创造者，问他需要什么，达依尔说：“国王只要在国际象棋的棋盘第一格上放一粒麦子，第二格放二粒麦子，第三格放四粒，以后按比例每一格加一倍，一直放到第64格国际象棋棋盘是8×8=64格，我就感恩不尽了，其他我什么也不要了国王想：“这还不容易！让人扛来一袋小麦，但不到一会儿全用没

2、了，再来一袋很快又没有了，结果全印度的粮食全部用完还不够国王很奇怪，怎样也算不清这笔账现在我们用电子计算机来算一下，求需要多少体积的小麦(1m3约有1.42 ×108颗，请你设计一个算法，画出程序框图，用根本语句写出程序.程序框图如下图：图3程序如下：s=oi=owhile i<63s= s2ii=i十1 wend v=s/(1.42*108) print v end二、申办第29届奥林匹克运动会例2北京获得了第29届图(4)奥林匹克运动会主办权国际奥委会是通过对遴选出的5个申办城市进行表决而决定主办权的表决的操作程序是：首先进行第一轮投票，如果一个城市得票超过总票数的一半，那

3、么该城市将获得举办权；如果所有申办城市得票数都不超过总票数的一半，那么将得票最少的城市淘汰，然后重复上述过程，直到选出一个申办城市为止请设计一个算法表述上面过程，并画出程序框图解：算法如下：1投票； (2)统计票数，如果有一个城市得票超过总票数的一半，那么该城市就获得主办权；否那么淘汰得票数最少的城市，转(1)；(3)宣布主办城市程序框图：如图1所示点评：算法本身就是用计算机解决一些实际问题的方法，一定要充分理解算法的程序性、有限性、构造性、精确性、问题的指向性等特点三、购置火车票例3儿童乘火车时，假设身高不超过1. 1米，那么无需购票，假设身高超过11米但不超过米，可买半票；假设超过米，应买

4、全票设计一个算法，并画出框图分析：根据题意义，该题的算法中应有条件结构，首先要以身高为标准，分成应买票和免票，在买票中再分半票和全票，根据这一思路，买票的算法步骤如下：第1步：测量儿童身高h；第2步：如果h1.1,那么免费乘车,否那么, 如果h1.4.那么买半票乘车,否那么买全票.其程序框图如图2：解后反思：在这个程序里我们关键要知道两个判断点，一个是以1. lm为判断点，把身高分为两段，在大于1. lm的判断里，一个的判断把其分两段,因此这个判断是套在1. lm的判断里,在这里我们用到了程序的嵌套.四、分钱例4某科研所决定拿出一定量的资金对科研人员进行奖励，按照科研成果价值的大小决定奖励前1

5、0名第1名得全部奖金的一半多1万元，第二名得剩余的奖金的一半多1万元第三名再得剩余奖金的一半多1万元，依次类推，到第10名恰得奖金1万元，问科研所最初拿出多少万元？图(5)分析: 第10名奖金额s10=1万元,第9名奖金额s9=(1+1)×2=4万元,第8名奖金额s8=(4+1)×2=10万元第1名奖金额s1=( s2+1)×2得递推公式sio1, s n =( s n +1+1)×2，n1,29.根据以上解题思路，程序框图为如图(3) 程序为:五、 费例5.某地电信部门规定：拨打市内 时，如果通话时间不超过3min通话时间不超过3min,那么收取通话费

6、0. 22元；如果通话时间超过3min,那么超过局部按每分钟0.1元收取通话费，缺乏1 min按1 min计设通话时间为t(min)，通话费用为y(元)，如何设计一个计算通话费用的算法程序框图解析:实际上y是关于t的分段函数,关系式为:t-3表示取不大于t-3的整数局部其算法的程序框图如上图(4)所示：点评:先把实际问题转化为数学问题，再画数学问题的算法的程序框图规律及方法总结:1.正确理解算法的概念，一个程序的算法要本着方便简洁的原那么，还要讲究科学性，一个程序的算法步骤是按一定顺序进行的，不具有可逆性2.在设计算法的过程中要牢固把握住它的五个特征：有穷性、确定性、可行性、输人、输出3.正确使用算法的程序框图，在对一个算法透彻地分析的根底上再设计流程图4.设计程序框图时可以