第一节算法概念.ppt

《第一节算法概念.ppt》由会员分享，可在线阅读，更多相关《第一节算法概念.ppt（9页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、第一节第一节 算法概念算法概念第一节第一节 算法概念与程序框图算法概念与程序框图引引引引例例例例1 1：鸡兔同笼问题，共：鸡兔同笼问题，共：鸡兔同笼问题，共：鸡兔同笼问题，共4848只腿，只腿，只腿，只腿，1717只头，问鸡兔各只头，问鸡兔各只头，问鸡兔各只头，问鸡兔各多少？多少？多少？多少？解法解法1：设：设17只头都是鸡的只头都是鸡的 第一步第一步：计算17*2=34第第二二步步：计算现有腿数与假设情况下的差值，即48 34=14第第三三步步：14/2=7，即兔子为7只，鸡为17-7=10 解法解法2：设：设17只头都是兔子的只头都是兔子的第一步第一步：计算17*4=68第第二二步步：计算

2、假设情况下腿数与现有情况差值，即6848=20第第三三步步：20/2=10，即鸡为10只，兔子为17-10=7 第一节第一节 算法概念与程序框图算法概念与程序框图引引引引例例例例1 1：鸡兔同笼问题，共：鸡兔同笼问题，共：鸡兔同笼问题，共：鸡兔同笼问题，共4848只腿，只腿，只腿，只腿，1717只头，问鸡兔只头，问鸡兔只头，问鸡兔只头，问鸡兔各多少？各多少？各多少？各多少？解法解法3：利用二元一次方程组求解：利用二元一次方程组求解设有设有x只鸡，只鸡，y只兔子，则有只兔子，则有 x+y=17 2x+4y=48 请按步骤写出求解该方程组的过程引例引例2 烧烧水泡茶水泡茶解：烧水泡茶可分下面解：烧

3、水泡茶可分下面4步完步完成。成。Step1：洗好水壶；：洗好水壶；Step2：灌上凉水，放在火上，：灌上凉水，放在火上，等待水开；等待水开；Step3：洗茶杯，茶杯里放好：洗茶杯，茶杯里放好茶叶；茶叶；Step4：水开后再冲水泡茶。：水开后再冲水泡茶。引例引例3.人鬼过河人鬼过河 现在河的岸边有三个人和三个鬼，现在河的岸边有三个人和三个鬼，河上只有一条小船，船上最多能坐两个河上只有一条小船，船上最多能坐两个“人人”，在河的任何一边，当鬼的个数，在河的任何一边，当鬼的个数比人多时，鬼就会吃掉人。请问如何才比人多时，鬼就会吃掉人。请问如何才能使人和鬼都平安的到达对岸。能使人和鬼都平安的到达对岸。解

4、：解：要想使人鬼都安全过河，需要要想使人鬼都安全过河，需要下面下面11步步 总结总结提提炼炼从事各种工作和活从事各种工作和活动动，都要事先想好工作，都要事先想好工作的步的步骤骤，然后按部就班的，然后按部就班的进进行，行，这样这样就可以就可以避免避免产产生生错误错误。定义：我们把用来解决问题的一系列步骤叫定义：我们把用来解决问题的一系列步骤叫做算法（做算法（algorithm 【lg.rim】）。）。算法一词源于算术算法一词源于算术(algorism)，即算术方法，即算术方法，是指一个由已知推求未知的运算过程。随着是指一个由已知推求未知的运算过程。随着计算机的出现，人们常把这些计算机的出现，人们

5、常把这些“步骤步骤”编写编写为为“程序程序”由计算机来解决。算法必须符合由计算机来解决。算法必须符合以下条件：以下条件：1.算法的每一步要做什么必须是算法的每一步要做什么必须是明确的明确的，不能含，不能含糊不清，模棱两可；例如，要把全班同学分成两糊不清，模棱两可；例如，要把全班同学分成两队，队，“高个子的同学站出来高个子的同学站出来”这个步骤就是不确这个步骤就是不确定的，含糊的，哪些同学算高，哪些同学算矮？定的，含糊的，哪些同学算高，哪些同学算矮？个子中等的同学就会不知所措。个子中等的同学就会不知所措。2.算法的每一步都应当能算法的每一步都应当能有效的有效的执行，并得到确执行，并得到确定的结果

6、。例如若定的结果。例如若 是无效的，不能是无效的，不能执行的。执行的。3.算法必须在算法必须在有限有限步内完成，如果需要无限步完步内完成，如果需要无限步完成，就失去了实际意义。算法的有限性往往指成，就失去了实际意义。算法的有限性往往指“在合理的范围之内在合理的范围之内”。如果让计算机执行一个历。如果让计算机执行一个历时时1000年才结束的算法，虽然是有限的，但超年才结束的算法，虽然是有限的，但超过了合理的限度，人们也不把它视作有效算法。过了合理的限度，人们也不把它视作有效算法。究竟什么算究竟什么算“合理限度合理限度”并无严格标准，由人们并无严格标准，由人们的常识和需要而定。的常识和需要而定。阅读教材1.1.1 算法的概念练习:学案第一页学海导航1-6作业：学案第五页 3、4、7.