2013新人教B版必修三1.1.3《算法的三种基本逻辑结构和框图表示》ppt课件5.pptVIP

1.1.3算法的三种基本逻辑结构和框图表示（一） * 一、顺序结构 一般地，算法含有两大要素： 一是操作，主要包括算术运算、逻辑运算、函数运算等； 二是控制结构，控制结构控制着算法中各操作的执行顺序。其中操作运算是靠计算机来完成的，也就是在设计好程序的基础上，计算机可以自动完成这些计算，因此我们设计算法主要是解决第二部分，即设计控制结构， 开始 输入n flag=1 n2? d=2 d整除n? flag=0 d=n-1且 flag=1? flag=1? d=d+1 否 是 n是质数 n不是质数 结束 否 是 是 是 否 否 由于控制算法的执行顺序的结构有所不同，这需要研究这些控制结构中的最基本的结构有哪些？ 人们通过对各种各样的算法和框图进行分析和研究，证明了只需用顺序结构、条件分支结构、循环结构就可以表示任何一个算法，因此我们必须学习这三种基本结构。 顺序结构是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序结构。 例1 已知两个变量x和y，试交换这两个变量的值。 A B 解：为了达到交换的目的，需要一个临时的中间变量p，其算法是： S1 p x S2 x y S3 y p 开始 P x x