算法的含义[下学期]江苏教育版

《算法的含义[下学期]江苏教育版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、5.1算法的含义东方英文书院高一数学组卢华庆情境1如何将大象放进冰箱？第一步打开冰箱；第二步把大象放进去；第三步关上冰箱．一、问题情景情境2假设你的朋友不会发电子邮件，你能教会他吗？第一步打开电子邮箱；第二步点击“写邮件”；第三步输入发送地址；第四步输入主题；第五步输入信件内容；第六步点击“发送邮件”．情境3现有一商品，价格在0～8000之间，采取怎样的策略才能在较短的时间内猜出正确的答案呢？第一步报“4000”；第二步若主持人说“高了”，就报“2000”；否则报“6000”；第三步重复第二步的报数方法，直至得到正确结果．做任

2、何事情都有一定的步骤。比如你要买电视机，先要选好货物，然后开票、付款、拿发票、取货、乘车回家。要上大学，首先要填报名单，交报名费，拿到准考证，按时参加考试，得到录取通知书，到指定学校报到注册等。这些步骤都是按一定的顺序进行的，缺一不可，次序错了也不行。从事各种工作和活动，都必须事先想好要进行的步骤，然后按部就班的进行，才能避免产生错乱。实际上，在日常生活中，由于已养成习惯，所以人们并不意识到每件都需要事先设什么“行动步骤”，例如吃饭、上学、打球、做作业等，事实上都是按一定规律进行的，不要认为只有“计算”才有算法。广义的讲，为解

3、决一个问题而采取的方法和步骤，都称为“算法”。例如描述太极拳动作的图解，就是“太极拳的算法”，一首歌曲的乐谱，也可以称为该歌曲的算法，因为已指定了演奏该歌曲的每一个步骤，按照它的规律就能演奏出预定的曲子。但是本节要讲述的算法，主要是解决数学问题的算法，例如解方程2x+3=1/2(x+1)的步骤是去分母、去括号、移项、合并同类项、系数化为1。这就是解这个方程的算法，按着这样的步骤即算法，就能达到求出未知数的目的。算法的含义一般而言，对一类问题的机械的，统一的求解方法称为算法．二、建构数学请同学们找出一些类似的例子：例如广播操图解

4、是广播操的算法；菜谱是做菜的算法；歌谱是一首歌曲的算法；空调说明书是空调使用的算法等等例：1给出计算半径为3的球的体积的一个算法．第一步取R＝3；第二步计算；第三步得到结果．三、数学应用例2：写出求1＋2＋3＋4＋5的一个算法．第一步计算1＋2，得到3；第二步将第一步中的运算结果3与3相加，得到6；第三步将第二步中的运算结果6与4相加，得到10；第四步将第三步中的运算结果10与5相加，得到15．例2：写出求1＋2＋3＋4＋5的一个算法．第一步取；第二步计算；第三步输出运算结果．例3：给出求解方程组的一个算法．第一步方程（1）不

5、动，将方程（2）中的x系数除以方程（1）中x的系数，得乘数第二步方程（2）减去m乘以方程（1），消去方程（2）中的x项，得到第三步将上面的方程组自下而上回代求解，得到，算法的特点:、有限性：一个算法在执行有限个步骤后必须结束．、确定性：算法的每一个步骤和次序应当是确定的．不应当是模拟两可的。、从初始步骤开始，算法的每一个步骤只能有一个确定的后继步骤，组成一个步骤序列，序列的终止表示问题得到解答或指出问题没有解答．设计算法的要求：（1）保证算法正确。要对解决问题的步骤下深功夫研究，切实保证算法的正确性。（2）要使算法尽量简单、步

6、骤尽量少。（3）设计的算法保证使计算机能够执行。比如：让计算机计算1+2+3+4+5,是可以做到的，但让计算机去执行“替我理发”、“替我考大学”则是做不到的。作业：P6练习1、3乐清律师m.wzlawyers.com乐清律师宇鬻搋