2012高考数学一轮复习：1.1.1“算法的概念”课件[人教A版必修3].pptVIP

算法与程序框图; 一人带着一只狼、一只羊和一箱蔬菜要过河,但只有一条小船.乘船时，每次只能带狼、羊和蔬菜中的一种.当有人在场时，狼、羊、蔬菜都相安无事.一旦人不在,狼会吃羊,羊会吃菜.请设计一个方案,安全地将狼、羊和蔬菜带过河.;如何发电子邮件？; 一般地,对于一类问题的机械式地、统一地、按部就班地求解过程称为算法(algorithm)它是解决某一问题的程序或步骤.; 请你写出解下面二元一次方程组的详细过程. ; 你能写出解一般的二元一次方程组的步 骤吗？; ;解③，得 ④; 事实上，我们可以将一般的二元一次方程组的解法转化成计算机语言，做成一个求解二元一次方程组的程序.;练习1. 给出求1+2+3+4+5+6的一个算法.;解法2.可以运用下面公式直接计算.;; 在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.现在，算法通常可以编成计算机程序，让计算机执行并解决问题.;3.算法的基本特征:;信息输出:一个算法至少要有一个有效的信息输出,这就是问题求解的结果.; 自然语言就是人们日常使用的语言,可以是汉语、英语或数学语言等.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和转向,并且操作步骤较多时,就不那么直观清晰了.;例1.(1)设计一个算法判断7是否为质数.;例1.(2)设计一个算法判断35是否为质数.;变式1: “判断53是否质数”的算法如下： 第1步,用2除53得余数为1,余数不为0,所以2不能整除53; 第2步,用3除53得余数为2,余数不为0,所以3不能整除53; …… 第52步,用52除53得余数为1,余数不为0,故52不能整除53; 所以53是质数.;变式2:任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定.;例2.用二分法设计一个求方程;二分法;第四步, 若f(a) ·f(m) 0,则含零点的区间为［a,m］；;a;;练习2. 任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.;练习3. 任意给定一个大于 1 的正整数 n ，设计一个算法求出 n 的所有因数.;练习4. 写出求一元二次方程 ax2+bx+c=0 的根的算法.;小结：;作业：;