算法与程序框图课件.pptVIP

人教新课标版(A) 必修3 1.1 算法与程序框图 x－2y=－1 2x＋y=1 解： 第一步， 第二步， 第三步， 第四步， 第五步， ①+②×2，得 5x=1 . ③ 解③，得 . ②-①×2，得 5y＝3 . ④ 解④，得 . 得到方程组的解为 ① ② 求解：二元一次方程组 思考:一般地，算法是由按照一定规则解决某一类问题的基本步骤组成的. 你认为： (1)这些步骤的个数是有限的还是无限的？ (2)每个步骤是否有明确的计算任务？ 总结：在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法. 例1:如果让计算机判断7是否为质数，如何设计算法步骤？ 第一步，用2除7，得到余数1,所以2不能整除7. 第四步，用5除7，得到余数2,所以5不能整除7. 第五步，用6除7，得到余数1,所以6不能整除7. 第二步，用3除7，得到余数1,所以3不能整除7. 第三步，用4除7，得到余数3,所以4不能整除7. 因此，7是质数. 程序框图又称流程图,是一种用程序框、流程线 及文字说明来表示算法的图形.程序框图是算法的一 种表示形式,也就是说,算法可以用算法步骤表示,也 可以用程序框图表示. 程序框图的概念 图形符号 名 称 功 能 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 连接程序框 在逻辑结构上，“判断整数n（n2）是否为质数”的程序框图由几部分组成？ 开始 r=0？ 求n除以i的余数 i=2 输入n in-1或r=0？ 是 是 结束 否 否 i的值增加1，仍用i表示 输出“n是质数” 输出“n不是质数” 用程序框图表示算法时，算法的逻辑结构展现得非常清楚. 输出“n是质数” r=0？ 是 否 输出“n不是质数” i=2 输入n 求n除以i的余数 in-1或r=0？ 是 否 i的值增加1，仍用i表示 顺序结构 循环结构 条件结构 思考:任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为顺序结构，用程序框图可以表示为： 步骤n 步骤n+1 在顺序结构中可能会用到哪几种程序框和流程线？ 1、顺序结构 第一步，输入三角形三条边的边长a，b，c. 第四步，输出S. 例2:若一个三角形的三条边长分别为a，b，c，令 ，则三角形的面积 这个公式被称为海伦-秦九韶公式，请利用这个公式设计一个计算三角形面积的算法，并画出程序框图表示. 第二步，计算 . 第三步，计算 . 上述算法的程序框图如何表示？ 开始 结束 输出S 输入a，b，c 在一个算法中，经常会遇到一些条件的判断，有些 步骤只有在一定条件下才会被执行，算法的流程因条件 是否成立有不同的流向.在算法的程序框图中，由若干 个在一定条件下才会被执行的步骤组成的逻辑结构，称 为条件结构，用程序框图可以表示为下面两种形式： 2、条件结构 满足条件？ 步骤A 步骤B 是 否 满足条件？ 步骤A 是 否 思考：你如何理解这两种程序框图的共性和个性？ 例3 判断以任意给定的3个正实数为三条边边长的三角形是否存在，设计一个算法，并画出这个算法的程序框图. 第二步，判断a+bc，b+ca，c+ab是否同时成立.若是，则存在这样的三角形；否则，不存在这样的三角形. 第一步，输入三个正实数a，b，c. 开始 输入a，b，c a+bc，b+ca，c+ab是否同时成立？ 是 存在这样的三角形 结束 否 不存在这样的三角形 在一些算法中，经常会出现从某处开始，按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体. 3、循环结构 某些循环结构用程序框图可以表示为： 循环体 满足条件？ 是 否 这种循环结构称为直到型循环结构，你能指出直到型循环结构的特征吗？ 在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.