算法课件1 人教版必修三第一章算法初步课件大全VIP专享VIP免费

§1.1.2 程序框图算法初步 复习1 、算法的概念2 、算法的特点3 、常见的几个例子4 、判断一个正整数是否是质数的算法 算法的概念算法是指解决给定问题的有穷操作步骤的描述，简单的说，算法就是解决问题的步骤和方法。 算法的基本特点1 、有穷性一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。2 、确定性算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。3 、可行性算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 判断一个正整数是否是质数的算法自然语言描述图形描述第一步：判断 n 是否等于 2 ？若 n=2 ，则n 是质数，否则，执行第二步；第二步：依次从 2~（ n-1 ）检验是不是 n 的因数，即能整除 n 的数，若有这样的数，则 n 不是质数；若没有，则 n 是质数。开始输入 nn=2?d=2flag=0d=d+1d 整除 n?d<=n-1 且flag=1?flag=1?n 是质数n 不是质数结束是否否是否是否是 判断一个正整数是否是质数的算法图形描述开始输入 nn=2?d=2flag=0d=d+1d 整除 n?d<=n-1 且flag=1?flag=1?n 是质数n 不是质数结束是否否是否是否思考：1 、 flag 的作用是什么？2 、 d=d+1 是什么意思？3 、整个图形中有哪些基本的图形，各自的意义和作用是什么？是 程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。程序框名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框（执行框）赋值、计算判断框判断一个条件是否成立，用“是”、“否”或“ Y” 、“ N” 标明 例 1 设计一算法：输入圆的半径 , 输出圆的面积，并画出流程图算法分析：第一步：输入圆的半径第二步：利用公式“圆的面积 = 圆周率 × （半径的平方）”计算圆的面积；第三步：输出圆的面积。开始结束输入半径 R计算 S=Pi*R*R输出面积 S定义 Pi=3.14思考：整个程序框图有什么特点？ 例 2 已知一个三角形的三边长确分别为 2,3,4, 利用海伧 - 秦九 韶公式设计一个算法 ,求出它的p= （ 2+3+4 ） /2s=SQR(p*(p － 2)*(p － 3)*(p-4))输出 s结束开始面积 , 画出算法的程序框图 . 例 3 设计房租收费的算法 , 其要求是 : 住房面积 80 平方米以内 , 每平方米收费 3 元 , 住房面积超过 80 平方米时 , 超过部分 , 每平方米收...