数学：1.1.3《算法的三种基本逻辑结构和框图表示》课件(新人教b版必修3)3.pptxVIP

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