苏教版高中数学必修三：1.1　算法的含义ppt课件

1、姓名：高志雄姓名：高志雄单位：江苏省姜堰中学单位：江苏省姜堰中学问题情境问题情境 情境情境1：现代科学技术的开展，给我们的日常生活带来了很大的：现代科学技术的开展，给我们的日常生活带来了很大的变化，和远方的朋友相联络，很少再有人去写纸质的信了，代之变化，和远方的朋友相联络，很少再有人去写纸质的信了，代之以打或上网发电子邮件等，我们在座的各位同窗能够都有收以打或上网发电子邮件等，我们在座的各位同窗能够都有收发电子邮件的阅历，有哪位同窗能把发电子邮件的方法和步骤说发电子邮件的阅历，有哪位同窗能把发电子邮件的方法和步骤说一下？一下？情境情境2 2：大家能够都看过中央电视台李咏曾经主持的：大家能够都看

2、过中央电视台李咏曾经主持的“猜价钱，赢猜价钱，赢商品的节目，竞猜者假设在规定的时间内猜出某种商品的价钱，商品的节目，竞猜者假设在规定的时间内猜出某种商品的价钱，就可博得该商品现有一商品，价钱在就可博得该商品现有一商品，价钱在0 080008000元之间，假设让他元之间，假设让他去猜，他如何在较短的时间内猜中价钱？去猜，他如何在较短的时间内猜中价钱？学生活动学生活动1.1.第一步：上网翻开电子邮箱；第一步：上网翻开电子邮箱； 第二步：点击第二步：点击“写邮件；写邮件； 第三步：输入发送地址；第三步：输入发送地址； 第四步：输入主题；第四步：输入主题； 第五步：输入信件内容；第五步：输入信件内容；

3、 第六步：点击第六步：点击“发送邮件发送邮件2.第一步：报第一步：报“4000元；元； 第二步：假设主持人说第二步：假设主持人说“高了阐明价钱在高了阐明价钱在0 4000之间，之间， 就报就报“2000，否那么价钱在，否那么价钱在40008000之间报之间报“6000； 第三步：反复第二步的报数方法，直到得到正确的结果第三步：反复第二步的报数方法，直到得到正确的结果建构数学建构数学对于一项义务，按照事先设计好的步骤，一步一步地执行，并在有对于一项义务，按照事先设计好的步骤，一步一步地执行，并在有限步内完成义务，那么这些步骤称为完成该义务的一个算法限步内完成义务，那么这些步骤称为完成该义务的一个

4、算法一一 算法的概念算法的概念二二 算法的特征算法的特征1.确定性：即求解的过程是事先确定的，有确定的步骤在执行算法确定性：即求解的过程是事先确定的，有确定的步骤在执行算法 的过程中，我们只是机械地一步一步地照着做的过程中，我们只是机械地一步一步地照着做2.可行性：即算法执行过程中的每一步都是可以做到的可行性：即算法执行过程中的每一步都是可以做到的3.有穷性：即算法在有穷步骤之后终了，这包含着算法运转的时间是有穷性：即算法在有穷步骤之后终了，这包含着算法运转的时间是 有限的，运转时在计算机中需求的存储空间也是有限的有限的，运转时在计算机中需求的存储空间也是有限的 不满足有穷性的算法是没有实践意

5、义的不满足有穷性的算法是没有实践意义的4.通用性：普通来说，算法应有某种通用性，可以处理某一类问题通用性：普通来说，算法应有某种通用性，可以处理某一类问题5.有输出特征：算法执行之后应有结果，应完成给定的义务有输出特征：算法执行之后应有结果，应完成给定的义务数学运用数学运用例例1 1给出求给出求1 12 23 34 45 56 67 7的一个算法的一个算法 第一步计算第一步计算1 12 2，得到，得到3 3；第二步将第一步中的运算结果第二步将第一步中的运算结果3 3与与3 3相加，得到相加，得到6 6；第三步将第二步中的运算结果第三步将第二步中的运算结果6 6与与4 4相加，得到相加，得到10

6、10；第四步将第三步中的运算结果第四步将第三步中的运算结果1010与与5 5相加，得到相加，得到1515；第五步将第四步中的运算结果第五步将第四步中的运算结果1515与与6 6相加，得到相加，得到2121；第六步将第五步中的运算结果第六步将第五步中的运算结果2121与与7 7相加，得到相加，得到28.28.例例2 2给出求解二元一次方程组给出求解二元一次方程组 的一个算法的一个算法135452yxyx点评：一个算法，就是一个有穷规那么的集合，它为某个特定点评：一个算法，就是一个有穷规那么的集合，它为某个特定类型问题提供理处理问题的运算序列类型问题提供理处理问题的运算序列. .其中的每条规那么必需是明确其中的每条规那么必需是明确定义的、可行的定义的、可行的. .序列的终止表示问题得到解答或指出问题没有解答序列的终止表示问题得到解答或指出问题没有解答1 1算法的含义：为一类问题的机械的、一致的求解方法算法的含义：为一类问题的机械的、一致的求解方法 2 2算法的特点算法的特点 ：有限性、确定性：有限性、确定性3 3算法的思想算法的思