算法与程序框图最新版.ppt

人教新课标版(A) 必修3;; 思考:一般地，算法是由按照一定规则解决某一类问题的基本步骤组成的.; 例1:如果让计算机判断7是否为质数，如何设计算法步骤？ ; 程序框图又称流程图,是一种用程序框、流程线 及文字说明来表示算法的图形.程序框图是算法的一 种表示形式,也就是说,算法可以用算法步骤表示,也 可以用程序框图表示. ;; 在逻辑结构上，“判断整数n（n2）是否为质数”的程序框图由几部分组成？;; 思考:任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为顺序结构，用程序框图可以表示为：;第一步，输入三角形三条边的边长a，b，c. ;上述算法的程序框图如何表示？; 在一个算法中，经常会遇到一些条件的判断，有些 步骤只有在一定条件下才会被执行，算法的流程因条件 是否成立有不同的流向.在算法的程序框图中，由若干 个在一定条件下才会被执行的步骤组成的逻辑结构，称 为条件结构，用程序框图可以表示为下面两种形式：;; 例3 判断以任意给定的3个正实数为三条边边长的三角形是否存在，设计一个算法，并画出这个算法的程序框图.;开始; 在一些算法中，经常会出现从某处开始，按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体.; 某些循环结构用程序框图可以表示为： ;还有一些循环结构用程序框图可以表示为：; 总结：循环结构中一定包含条件结构，用于确定何时终止执行循环体.; 例4 设计一个计算1+2+3+…+100的值的算法，并画出程序框图.;直到型循环结构;当型循环结构; （3）条件结构和循环结构的程序框图各有两种形式，相互对立统一.