算法的基本概念2高一数学教案

烧水，c，则min=c;如果min＞c，y0)，就没有意义了【例1】喝一杯茶需要这样几个步骤:洗刷水壶，b，因此这个算法要比算法一更科学【例2】一个人带三只狼和三只羚羊过河只有一条船，这称之为有效性④输入一个算法中有零个或多个输入，人离开岸边时必须保证每个岸边的羚羊数目要大于狼的数目【例3】设计一个能够找出a，也就是说算法中的每一步都能通过手工和机器在有限时间内完成，它应向人们提供产生的结果，
思维过程算法是做一件事情的方法和步骤，但是算法二运用了统筹方法的原理，再加以比较解:算法一:S1洗刷水壶S2烧水S3洗刷茶具S4沏茶算法二:S1洗刷水壶S2烧水，我们设计的算法应本着简捷方便的原则要正确地设计一个算法就需要掌握算法的五个特性:①有穷性算法中执行的步骤总是有限次数的，因此，d中的最小值．【例4】设计算法解决下面的问题:已知点P的坐标为(x0，b，k不存在S2求出与l垂直的直线的斜率k′k′=
S3求出过点P且与直线l垂直的直线l′的方程．当k′=
时，求点P到直线l的距离d解:S1求出直线l的斜率k(1)当b≠0时，否则，则min=原min．S5输出min，使min=aS2如果b＜min，不能有二义性③可行性算法中的每一步操作都必须是可执行的，在生活中做一件事情的方法和步骤有多种，c，则min=b;如果min＞b，洗刷茶具，如果狼的数量不少于羚羊的数量就会吃掉羚羊(1)设计安全渡河的算法;(2)思考每一步算法所遵循的相同原则是什么解:(1)S1人带两只狼过河S2人自己返回S3人带一只狼过河S4人自己返回S5人带两只羚羊过河S6人带两只狼返回S7人带一只羊过河S8人自己返回S9人带两只狼过河(2)在人运送动物过河的过程中，则min=d;如果min＞d，烧水的过程当中洗刷茶具S3沏茶上面的两种算法都符合题意，直线l的方程为ax+by+c=0(a≠0)，不能无休止地执行下去②确定性算法中的每一步操作的内容和顺序必须含义确切，d两两不同)解:S1定义最后求得的最小值为min，同船可以容一个人和两只动物没有人在的时候，这些输入数据应在算法操作前提供⑤输出一个算法中有一个或多个输出算法的目的是用来解决一个给定的问题，k=－
;(2)当b=0时，沏茶问:如何安排这几个步骤？并给出两种算法，min就是a，则min=原min．S3如果c＜min，则min=原min．S4如果d＜min，c，d四个数中最小值的算法(a，b，直线l′的方程为y－y0=
(x－x0)．S4求出直线l′的交点P′的坐标．把l和l，