新建MicrosoftOfficePowerPoint演示文稿讲述.ppt

练习2. 任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积. 算法步骤: 第一步:给定一个正实数r; 第二步:计算以r为半径的圆的面积S=πr2; 第三步:得到圆的面积S. 任意给定一个大于 1 的正整数 n ，设计一个算法求出 n 的所有因数. 算法步骤： 第一步, 依次以2 ～（n – 1）为除数除 n ，检查余数是否为0；若是，则是 n 的因数；若不是，则不是 n 的因数； 第二步, 在 n 的因数中加入 1 和 n； 第三步, 输出n的所有因数. 这一节主要学习了算法的概念及其特征：程 序性、明确性、有限性。 用自然语言描述算法，写出了解方程、判断一个数是否为质数以及二分法求方程近似解的算法。 第一节 算法的概念 一人带着一只狼、一只羊和一箱蔬菜要过河,但只有一条小船。乘船时，每次只能带狼、羊和蔬菜中的一种。当有人在场时，狼、羊、蔬菜都相安无事。一旦人不在,狼会吃羊,羊会吃菜.请设计一个方案,安全地将狼、羊和蔬菜带过河。 前往游戏 我们做任何一件事情，都是在一定条件下按某种顺序执行的一系列操作。解决数学问题也常常如此，例如用加减消元法解二元一次方程组时，就是按照某一程序进行操作；用代入消元法解一元二次方程，也是按一定程序操作的。 通过具体事例认识算法，理解算法的概念及其特点。 能够用自然语言叙述具体某一个问题的算法以及一类问题的算法（解二元一次方程组的算法，判断一个数是否为质数的算法，二分法求方程近似解的算法）。 一般地,对于一类问题的机械式地、统一地、按部就班地求解过程称为算法(algorithm)它是解决某一问题的程序或步骤. 所谓 “算法”就是解题方法的精确描述.从更广义的角度来看,并不是只有“计算”的问题才有算法,日常生活中处处都有.如乐谱是乐队演奏的算法,菜谱是做菜肴的算法,珠算口诀是使用算盘的算法. 在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。现在算法通常可以编程计算机程序，让计算机执行并解决问题。 ① ② 第二步, 解③得 第三步, ② — ① ×2得 5y=3; ④ 第四步, 解④得 第五步, 得到方程组的解为 第一步, ① +②×2得 5x=1; ③ 解： 做一做 写出求下列方程组的解的一般步骤 你能写出解一般的二元一次方程组的步 骤吗？ 第一步, 第二步,解（3）得 思考 第四步,解（4）得 第三步, 第五步,得到方程组的解为 这 两个解方程组的算法的适用范围有何不同？ 思考 第一步： 第二步： 第三步： ① ② 算法的基本特征: 明确性:算法对每一个步骤都有确切的规定,即每一步对于利用算法解决问题的人或计算机来说都是可读的、可执行的,而不需要计算者临时动脑筋. 程序性:算法从它的初始步骤开始分为若干明确的步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步。而且每一步都是正确无误的。 有限性:算法应由有限步组成,至少对某些输入,算法应在有限多步内结束,并给出计算结果． 例1.(1)设计一个算法判断7是否为质数. 第一步, 用2除7,得到余数1.因为余数不为0， 所以2不能整除7. 第二步, 用3除7,得到余数1.因为余数不为0， 所以3不能整除7. 第三步, 用4除7,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除7,得到余数2.因为余数不为0， 所以5不能整除7. 第五步, 用6除7,得到余数1.因为余数不为0， 所以6不能整除7.因此，7是质数. (2)设计一个算法判断35是否为质数. 第一步, 用2除35,得到余数1.因为余数不为0， 所以2不能整除35. 第二步, 用3除35,得到余数2.因为余数不为0， 所以3不能整除35. 第三步, 用4除35,得到余数3.因为余数不为0， 所以4不能整除35. 第四步, 用5除35,得到余数0.因为余数为0， 所以5能整除35.因此，35不是质数. 问：你可以写出判 断2011是否为质数的算法吗？ 任意给定一个大于2的整数n,试设计一个程序或步骤对n是否为质数