人教新课标版(A)高一必修三1.1算法与程序框图ppt课件1

1、人教新课标版(A) 必修31.1 算法与程序框图算法与程序框图1.1.11.1.1算法的概念算法的概念1.1.21.1.2程序框图与算法的基本逻辑结构（程序框图与算法的基本逻辑结构（1 1）1.1.21.1.2程序框图与算法的基本逻辑结构（程序框图与算法的基本逻辑结构（2 2）1.1.21.1.2程序框图与算法的基本逻辑结构（程序框图与算法的基本逻辑结构（3 3）1.1 1.1 算法与程序框图算法与程序框图1.1.1 1.1.1 算法的概念算法的概念1. 1. 把冰箱门打开把冰箱门打开脑筋急转弯：把一头大象放进冰箱需要几个步骤？脑筋急转弯：把一头大象放进冰箱需要几个步骤？2. 2. 把大象装进

2、去把大象装进去 3. 3. 把冰箱门关上把冰箱门关上 问题提出问题提出 我们知道，计算机可以帮我们解决很多问题，我们知道，计算机可以帮我们解决很多问题，其实它是按照一定的指令来工作的，其中最基础的其实它是按照一定的指令来工作的，其中最基础的数学理论就是数学理论就是算法算法，本节课我们就来学习，本节课我们就来学习: :算法的算法的概念概念.x x2y=2y=1 12x2xy=1y=1解：解： 第一步，第一步，第二步，第二步，第三步，第三步，第四步，第四步，第五步，第五步，+ +2 2，得，得 5x=1 . 5x=1 . 解解，得，得 . . 15x - -2 2，得，得 5y5y3 . 3 .

3、解解，得，得 . .35y 得到方程组的解为得到方程组的解为15x 35y 求解：二元一次方程组求解：二元一次方程组思考思考1：你能写出求解一般的二元一次方程组的步：你能写出求解一般的二元一次方程组的步 骤吗？骤吗？111cybxa222cybxa01221baba其中其中第一步：第一步：解解 ，得得21121221b cb cxa ba b - - ，得得1a2a12211221()a ba bya ca c解解 ，得得12211221a ca cya ba b得到方程组的解为得到方程组的解为 2112122112211221bcb cxa baba cacya bab2b1b - - ，得

4、得 12212112()a ba bxb cb c第二步：第二步：第三步：第三步：第四步：第四步：第五步：第五步： 思考思考2 2：根据上述分析，用加减消元法解：根据上述分析，用加减消元法解二元一次方程组，可以分为五个步骤进行，这二元一次方程组，可以分为五个步骤进行，这五个步骤就构成了解二元一次方程组的一个五个步骤就构成了解二元一次方程组的一个“算法算法”. .我们再根据这一算法编制计算机程我们再根据这一算法编制计算机程序，就可以让计算机来解二元一次方程组序，就可以让计算机来解二元一次方程组. .那那么解二元一次方程组的算法包括哪些内容？么解二元一次方程组的算法包括哪些内容？ 思考思考3:3:

5、一般地，算法是由按照一定规则解决某一类一般地，算法是由按照一定规则解决某一类问题的基本步骤组成的问题的基本步骤组成的. .你认为：你认为： (1)(1)这些步骤的个数是有限的还是无限的？这些步骤的个数是有限的还是无限的？ (2) (2)每个步骤是否有明确的计算任务？每个步骤是否有明确的计算任务？ 总结：总结：在数学中，按照一定规则解决某一类问题的在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为明确和有限的步骤称为算法算法. . 例例1:1:如果让计算机判断如果让计算机判断7 7是否为质数，如何设计算法是否为质数，如何设计算法步骤？步骤？ 第一步，用第一步，用2 2除除7 7，得到余数

6、，得到余数1,1,所以所以2 2不能整除不能整除7.7.第四步，用第四步，用5 5除除7 7，得到余数，得到余数2,2,所以所以5 5不能整除不能整除7.7. 第五步，用第五步，用6 6除除7 7，得到余数，得到余数1,1,所以所以6 6不能整除不能整除7. 7. 第二步，用第二步，用3 3除除7 7，得到余数，得到余数1,1,所以所以3 3不能整除不能整除7.7.第三步，用第三步，用4 4除除7 7，得到余数，得到余数3,3,所以所以4 4不能整除不能整除7.7. 因此，因此，7 7是质数是质数. . 练习练习1:1:如果让计算机判断如果让计算机判断3535是否为质数，如何设计算是否为质数，

7、如何设计算法步骤？法步骤？ 第一步，用第一步，用2 2除除3535，得到余数，得到余数1,1,所以所以2 2不能整除不能整除35.35.第二步，用第二步，用3 3除除3535，得到余数，得到余数2,2,所以所以3 3不能整除不能整除35.35.第三步，用第三步，用4 4除除3535，得到余数，得到余数3,3,所以所以4 4不能整除不能整除35.35. 第四步，用第四步，用5 5除除3535，得到余数，得到余数0,0,所以所以5 5能整除能整除35.35.因此，因此，3535不是质数不是质数. . 练习练习2:2:整数整数8989是否为质数？如果让计算机判断是否为质数？如果让计算机判断8989是

8、是否为质数，按照上述算法需要设计多少个步骤？否为质数，按照上述算法需要设计多少个步骤？ 第一步，用第一步，用2 2除除8989，得到余数，得到余数1,1,所以所以2 2不能整除不能整除89.89.第二步，用第二步，用3 3除除8989，得到余数，得到余数2,2,所以所以3 3不能整除不能整除89.89.第三步，用第三步，用4 4除除8989，得到余数，得到余数1,1,所以所以4 4不能整除不能整除89.89.第八十七步，用第八十七步，用8888除除8989，得到余数，得到余数1,1,所以所以8888不能不能 整除整除89.89.因此，因此，8989是质数是质数. . 思考思考4:4:用用2 2

9、8888逐一去除逐一去除8989求余数，需要求余数，需要8787个步骤，个步骤，这些步骤基本是重复操作，我们可以按下面的思路改进这这些步骤基本是重复操作，我们可以按下面的思路改进这个算法，减少算法的步骤个算法，减少算法的步骤. . （1 1）用）用i i表示表示2 28888中的任意一个整数，并从中的任意一个整数，并从2 2开始取开始取数；数； （2 2）用）用i i除除8989，得到余数，得到余数r. r. 若若r=0r=0，则，则8989不是质数；不是质数；若若r0r0，将，将i i用用i+1i+1替代，再执行同样的操作；替代，再执行同样的操作； （3 3）这个操作一直进行到）这个操作一直

10、进行到i i取取8888为止为止. . 你能按照这个思路，设计一个你能按照这个思路，设计一个“判断判断8989是否为质数是否为质数”的算法步骤吗？的算法步骤吗？用用i i除除8989，得到余数，得到余数r r； 令令i=2i=2； 若若r=0r=0，则，则8989不是质数，结束算法；若不是质数，结束算法；若r0r0，将，将i i用用i+1i+1替代；替代； 判断判断“i88i88”是否成立？若是，则是否成立？若是，则8989是质数，是质数，结束算法；否则，返回第二步结束算法；否则，返回第二步. . 第一步，第一步， 第四步，第四步， 第三步，第三步， 第二步，第二步， 算法设计算法设计: :

11、探究探究: :一般地，判断一个大于一般地，判断一个大于2 2的整数是否为质数的算的整数是否为质数的算法步骤如何设计？法步骤如何设计？ 第一步，给定一个大于第一步，给定一个大于2 2的整数的整数n n； 第二步，令第二步，令i=2i=2； 第三步，用第三步，用i i除除n n，得到余数，得到余数r r； 第四步，判断第四步，判断“r=0r=0”是否成立是否成立. .若是，则若是，则n n不是质数，不是质数，结束算法；否则，将结束算法；否则，将i i的值增加的值增加1 1，仍用，仍用i i表示；表示； 第五步，判断第五步，判断“i(n-1)i(n-1)”是否成立，若是，则是否成立，若是，则n n是

12、质是质数，结束算法；否则，返回第三步数，结束算法；否则，返回第三步. . 在中央电视台幸运在中央电视台幸运5252节目中节目中, ,有一个猜商品价格的有一个猜商品价格的环节环节, ,竟猜者如在规定的时间内大体猜出某种商品的价竟猜者如在规定的时间内大体猜出某种商品的价格格, ,就可获得该件商品就可获得该件商品. .现有一商品现有一商品, ,价格在价格在0800008000元之元之间间, ,采取怎样的策略才能在较短的时间内说出比较接近采取怎样的策略才能在较短的时间内说出比较接近的答案呢的答案呢? ? 第一步第一步: :报报“40004000”； 第二步第二步: :若主持人说高了若主持人说高了( (

13、说明答案在说明答案在0400004000之间之间),),就报就报“20002000”, ,否则否则( (答数在答数在4000800040008000之间之间) )报报“60006000”； 第三步第三步: :重复第二步的报数方法取中间数重复第二步的报数方法取中间数, ,直至得到直至得到正确结果正确结果. . 这其实蕴含了数学中这其实蕴含了数学中“二分法二分法”的思想的思想. .二分法二分法 对于在区间对于在区间 a,ba,b 上连续不断，且上连续不断，且f(a)f(bf(a)f(b)0)0的函数的函数y=y=f(xf(x),),通过不断地把函数通过不断地把函数f(xf(x) )的零点所在的区间

14、一的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，而得到零点近分为二，使区间的两个端点逐步逼近零点，而得到零点近似值的方法叫做二分法似值的方法叫做二分法. .算法分析：算法分析：220(0)xx22x令令f(xf(x)= )= ，则方程，则方程 的解就是的解就是函数函数f f（x x）的零点）的零点. . 例例2 2 写出用写出用“二分法二分法”求方程求方程 的近似解的算法的近似解的算法. . 220(0)xx22(0)yxx第二步，确定区间第二步，确定区间 a a，bb，满足，满足f(f(a a) )f(bf(b)0.)0. 第五步，判断第五步，判断 a a,b,b 的长度是否小于的

15、长度是否小于d d或或f(mf(m) )是否等于是否等于0.0.若若是，则是，则m m是方程的近似解；否则，返回第三步是方程的近似解；否则，返回第三步. . 第四步，若第四步，若f(f(a a) )f(mf(m)0,)2n2）是否为质数）是否为质数”的算法步骤的算法步骤如何？如何？第一步，给定一个大于第一步，给定一个大于2 2的整数的整数n n； 第二步，令第二步，令i=2i=2； 第三步，用第三步，用i i除除n n，得到余数，得到余数r r； 第四步，判断第四步，判断“r=0r=0”是否成立是否成立. .若是，则若是，则n n不是不是质数，结束算法；否则，将质数，结束算法；否则，将i i的

16、值增加的值增加1 1，仍用，仍用i i表示；表示； 第五步，判断第五步，判断“i(n-1)i(n-1)”是否成立，若是，则是否成立，若是，则n n是质数，结束算法；否则，返回第三步是质数，结束算法；否则，返回第三步. . 我们将上述我们将上述算法用右边的图算法用右边的图形表示：形表示：输出输出“n n是质数是质数”输出输出“n n不是质数不是质数”i i的值增加的值增加1 1，仍用，仍用i i表示表示开始开始r=0？求求n n除以除以i i的余数的余数r ri=2输入输入n nin-1in-1或或r=0r=0？是是是是结束结束否否否否 在这个程序框在这个程序框图中，其中的多边图中，其中的多边形

17、就是程序框，带形就是程序框，带方向箭头的线就是方向箭头的线就是流程线流程线. .开始开始r=0r=0？求求n n除以除以i i的余数的余数r ri=2i=2输入输入n nin-1in-1或或r=0r=0？是是是是结束结束否否否否i i的值增加的值增加1 1，仍用，仍用i i表示表示输出输出“n n是质数是质数”输出输出“n n不是质数不是质数” 在此有在此有4 4种种程序框，程序框，2 2种流种流程线，还记得程线，还记得它们的名称和它们的名称和功能吗？功能吗？图形符号图形符号 名名 称称 功功 能能 终端框终端框 （起止框）（起止框） 输入、输出框输入、输出框 处理框处理框 （执行框）（执行框

18、） 判断框判断框 流程线流程线 表示一个算法的起始和结束表示一个算法的起始和结束 表示一个算法输入和输出的信表示一个算法输入和输出的信息息 赋值、计算赋值、计算 判断某一条件是否成立，成立时判断某一条件是否成立，成立时在出口处标明在出口处标明“是是”或或“Y Y”；不成立时标明不成立时标明“否否”或或“N N” 连接程序框连接程序框 在逻辑结构上，在逻辑结构上，“判断整数判断整数n n（n2n2）是否为质数是否为质数”的程的程序框图由几部分组序框图由几部分组成？成？开始开始r=0r=0？求求n n除以除以i i的余数的余数i=2i=2输入输入n nin-1in-1或或r=0r=0？是是是是结束

19、结束否否否否i i的值增加的值增加1 1，仍用，仍用i i表示表示输出输出“n n是质数是质数”输出输出“n n不是质数不是质数” 用程序框图用程序框图表示算法时，算表示算法时，算法的逻辑结构展法的逻辑结构展现得非常清楚现得非常清楚. .输出输出“n n是质数是质数”r=0r=0？是是否否输出输出“n n不是质数不是质数”i=2i=2输入输入n n求求n n除以除以i i的余数的余数in-1in-1或或r=0r=0？是是否否i i的值增加的值增加1 1，仍用，仍用i i表示表示顺序结构顺序结构循环结构循环结构条件结构条件结构 思考思考: :任何一个算法各步骤之间都有明确的顺序性，任何一个算法各

20、步骤之间都有明确的顺序性，在算法的程序框图中，由若干个依次执行的步骤组成的在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为顺序结构，用程序框图可以表示为：逻辑结构，称为顺序结构，用程序框图可以表示为：步骤步骤n n步骤步骤n+1n+1 在顺序结构中可能会在顺序结构中可能会用到哪几种程序框和流程线？用到哪几种程序框和流程线？第一步，输入三角形三条边的边长第一步，输入三角形三条边的边长a a，b b，c. c. 第四步，输出第四步，输出S. S. 2cbap例例3:3:若一个三角形的三条边长分别为若一个三角形的三条边长分别为a a，b b，c c，令令 ，则三角形的面积，则三角形的面

21、积这个公式被称为海伦这个公式被称为海伦- -秦九韶公式，请利用这个公秦九韶公式，请利用这个公式设计一个计算三角形面积的算法，并画出程序式设计一个计算三角形面积的算法，并画出程序框图表示框图表示. .)()(cpbpappS第二步，计算第二步，计算 . . 2cbap第三步，计算第三步，计算 . .)()(cpbpappS上述算法的程序框图如何表示？上述算法的程序框图如何表示？开始开始结束结束输出输出S输入输入a，b，c2abcp+=()()()Sp papb pc=-三、顺序结构的程序框图的基本特征：三、顺序结构的程序框图的基本特征：（2 2）各程序框从上到下用流程线依次连接）各程序框从上到下

22、用流程线依次连接. .（1 1）必须有两个起止框，穿插输入、输出框和处理框，没）必须有两个起止框，穿插输入、输出框和处理框，没有判断框有判断框. .（3 3）处理框按计算机执行顺序沿流程线依次排列）处理框按计算机执行顺序沿流程线依次排列. .小结：小结：一、程序框图又称流程图，是一种用程序框、流程线及文一、程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形字说明来表示算法的图形. . 二、三种逻辑结构：顺序结构、条件结构和循环结构二、三种逻辑结构：顺序结构、条件结构和循环结构.布置作业布置作业: :P P2020习题习题1.1 B1.1 B组：组：1.1.1.1.2 1.1.

23、2 程序框图与算法程序框图与算法的基本逻辑结构（的基本逻辑结构（2 2）1.1.用程序框、流程线及文字说明来表示算法的图形称为用程序框、流程线及文字说明来表示算法的图形称为程程序框图序框图，它使算法步骤显得直观、清晰、简明，它使算法步骤显得直观、清晰、简明. . 终端框终端框 （起止框）（起止框） 输入、输输入、输出框出框 处理框处理框 （执行框）（执行框） 判断框判断框 流程线流程线 2. 2. 程序框图由以下几种基本图形构成，它们表示的功能分程序框图由以下几种基本图形构成，它们表示的功能分别如下：别如下：3.3.顺序结构顺序结构是任何一个算法都离不开的基本逻辑结构是任何一个算法都离不开的基

24、本逻辑结构. .复习复习 在一个算法中，经常会遇到一些条件的判断，有些在一个算法中，经常会遇到一些条件的判断，有些步骤只有在一定条件下才会被执行，算法的流程因条件步骤只有在一定条件下才会被执行，算法的流程因条件是否成立有不同的流向是否成立有不同的流向. .在算法的程序框图中，由若干在算法的程序框图中，由若干个在一定条件下才会被执行的步骤组成的逻辑结构，称个在一定条件下才会被执行的步骤组成的逻辑结构，称为为条件结构条件结构，用程序框图可以表示为下面两种形式：，用程序框图可以表示为下面两种形式： 在一些算法中，有些步骤只有在一定条件下才会被在一些算法中，有些步骤只有在一定条件下才会被执行，有些步骤

25、在一定条件下会被重复执行，这需要我执行，有些步骤在一定条件下会被重复执行，这需要我们对算法的逻辑结构作进一步探究们对算法的逻辑结构作进一步探究. .满足条件？满足条件？步骤步骤A A步骤步骤B B是是否否满足条件？满足条件？步骤步骤A A是是否否思考：你如何理解这两种程序框图的共性和个性？思考：你如何理解这两种程序框图的共性和个性？ 例例4 4 判断以任意给定的判断以任意给定的3 3个正实数为三条边边长的三个正实数为三条边边长的三角形是否存在，设计一个算法，并画出这个算法的程序框角形是否存在，设计一个算法，并画出这个算法的程序框图图. . 第二步，判断第二步，判断a+ba+bcc，b+cb+c

26、aa，c+ac+abb是否同时成立是否同时成立. .若是，则存在这样的三角形；否则，不存在这样的三角若是，则存在这样的三角形；否则，不存在这样的三角形形. .第一步，输入三个正实数第一步，输入三个正实数a a，b b，c.c.开始开始输入输入a a，b b，c ca+ba+bcc，b+cb+caa，c+ac+abb是是否同时成立？否同时成立？是是存在这样的三角形存在这样的三角形结束结束否否不存在这样的三角形不存在这样的三角形 例例5 5 设计一个求解一元二次方程设计一个求解一元二次方程axax2 2+bx+c=0+bx+c=0的算法，并画的算法，并画出程序框图表示出程序框图表示. . 第一步，

27、输入三个系数第一步，输入三个系数a a，b b，c.c.第二步，计算第二步，计算=b=b2 2-4ac.-4ac. 第四步，判断第四步，判断=0=0是否成立是否成立. .若是，则输出若是，则输出 x x1 1=x=x2 2=p=p，否，否则，计算则，计算x x1 1= =p+qp+q，x x2 2= =p-qp-q，并输出，并输出x x1 1，x x2 2. . 第三步，判断第三步，判断0 0是否成立是否成立. .若是，则计算若是，则计算 ；否则，输出；否则，输出“方程没有实数根方程没有实数根”，结束算法，结束算法. .abp2aq2程序框图程序框图：开始开始输入输入a，b，c= b2- -4

28、ac0？否否x1=p+q输出输出x1，x2结束结束否否x2=p- -q输出输出x1=x2=p是是输出输出“方程没有实数根方程没有实数根”是是abp2aq2=0？ 在一些算法中，经常会出现从某处开始，按照一定的在一些算法中，经常会出现从某处开始，按照一定的条件反复执行的某些步骤组成的逻辑结构，称为条件反复执行的某些步骤组成的逻辑结构，称为循环结构循环结构，反复执行的步骤称为反复执行的步骤称为循环体循环体. . 某些循环结构用程序框图可以表示为：某些循环结构用程序框图可以表示为： 循环体循环体满足条件？满足条件？是是否否 这种循环结构称为这种循环结构称为直到型循环结构直到型循环结构，你能指出直到型

29、，你能指出直到型循环结构的特征吗？循环结构的特征吗？ 在执行了一次循在执行了一次循环体后，对条件进行环体后，对条件进行判断，如果条件不满判断，如果条件不满足，就继续执行循环足，就继续执行循环体，直到条件满足时体，直到条件满足时终止循环终止循环. .还有一些循环结构用程序框图可以表示为：还有一些循环结构用程序框图可以表示为：循环体循环体满足条件？满足条件？是是否否 这种循环结构称为这种循环结构称为当型循环结构当型循环结构，你能指出当型循环，你能指出当型循环结构的特征吗？结构的特征吗？ 在每次执行循在每次执行循环体前，对条件进环体前，对条件进行判断，如果条件行判断，如果条件满足，就执行循环满足，就

30、执行循环体，否则终止循环体，否则终止循环. . 总结：循环结构中一定包含条件结构，用于确定总结：循环结构中一定包含条件结构，用于确定何时终止执行循环体何时终止执行循环体. .循环体循环体满足条件？满足条件？是是否否循环体循环体满足条件？满足条件？是是否否直到型循环结构直到型循环结构当型循环结构当型循环结构 例例6 6 设计一个计算设计一个计算1+2+3+1+2+3+100+100的值的算法，并画出的值的算法，并画出程序框图程序框图. .第第1 1步，步，0+1=1.0+1=1.第第2 2步，步，1+2=3.1+2=3.第第3 3步，步，3+3=6.3+3=6.第第4 4步，步，6+4=10.6

31、+4=10. 第第100100步，步，4950+100=5050. 4950+100=5050. 显然，这个过程包含重复操作的步骤，可以用循环结显然，这个过程包含重复操作的步骤，可以用循环结构表示构表示.分析上述计算过程，可以发现每一步都可以表示为分析上述计算过程，可以发现每一步都可以表示为第第（i i1 1）步的结果）步的结果+i=+i=第第i i步的结果步的结果. . 第四步，判断第四步，判断i100i100是否成立是否成立. .若是，则输出若是，则输出S S，结束算，结束算法；否则，返回第二步法；否则，返回第二步. .第一步，第一步， 令令i=1i=1，S=0.S=0.第二步，第二步，

32、S S =S+iS+i. .第三步，第三步， i=i+1.i=i+1. 我们用一个累加变量我们用一个累加变量S S表示每一步的计算结果，即把表示每一步的计算结果，即把S+iS+i的结果仍记为的结果仍记为S S，从而把第，从而把第i i步表示为步表示为S=S=S+iS+i，其中，其中S S的初始值的初始值为为0 0，i i依次取依次取1 1，2 2，100.100.由于由于i i同时记录了循环体的次同时记录了循环体的次数，所以也称为数，所以也称为计数变量计数变量. .通过重复操作，上述问题的算法通过重复操作，上述问题的算法设计如下：设计如下：直到型循环结构直到型循环结构开始开始i=1i=1i10

33、0i100？是是输出输出S S结束结束S=0S=0i=i+1i=i+1S=S=S+iS+i否否当型循环结构当型循环结构开始开始i=1i=1结束结束输出输出S S否否是是S=0S=0S=S=S+iS+ii100i100？i=i+1i=i+1 例例7 7 某工厂某工厂20052005年的年生产总值为年的年生产总值为200200万元，技术万元，技术革新后预计以后每年的年生产总值都比上一年增长革新后预计以后每年的年生产总值都比上一年增长5%.5%.设计一个程序框图，输出预计年生产总值超过设计一个程序框图，输出预计年生产总值超过300300万元万元的最早年份的最早年份. . 第三步，第三步， 判断所得的

34、结果是否大于判断所得的结果是否大于300.300.若是，则若是，则输出该年的年份；否则，返回第二步输出该年的年份；否则，返回第二步. .第一步，第一步， 输入输入20052005年的年生产总值年的年生产总值. .第二步，第二步， 计算下一年的年生产总值计算下一年的年生产总值. .算法分析算法分析： （3 3）设定循环控制条件：当）设定循环控制条件：当“a300a300”时终止循环时终止循环. . （1 1）确定循环体：设）确定循环体：设a a为某年的年生产总值，为某年的年生产总值，t t为年生为年生产总值的年增长量，产总值的年增长量，n n为年份，则循环体为为年份，则循环体为t=0.05at=

35、0.05a，a=a=a+ta+t，n=n+1.n=n+1.（2 2）初始化变量：）初始化变量：n=2005n=2005，a=200.a=200.循环结构：循环结构： 由于由于“第二步第二步”是重复操作的步骤，所以可以用循是重复操作的步骤，所以可以用循环结构来实现环结构来实现.按照按照“确定循环体确定循环体”“”“初始化变量初始化变量”“”“设设定循环控制条件定循环控制条件”的顺序来构造循环结构的顺序来构造循环结构.所以可通过判断所以可通过判断“a300a300”是否成立来控制循环是否成立来控制循环.开始开始n=2005n=2005a a=200=200t=0.05t=0.05a aa a= =

36、a a+t+tn=n+1n=n+1a a300300？结束结束输出输出n n是是否否程序框图：程序框图： 思考：这是直思考：这是直到型循环结构的程到型循环结构的程序框图，你能画出序框图，你能画出包含当型循环结构包含当型循环结构的程序框图吗？的程序框图吗？ （3 3）条件结构和循环结构的程序框图各有两种形式，）条件结构和循环结构的程序框图各有两种形式，相互对立统一相互对立统一. .条件结构和循环结构的基本特征：条件结构和循环结构的基本特征： （1 1）程序框图中必须有两个起止框，穿插输入、输）程序框图中必须有两个起止框，穿插输入、输出框和处理框，一定有判断框出框和处理框，一定有判断框. . （2

37、 2）循环结构中包含条件结构，条件结构中不含循环）循环结构中包含条件结构，条件结构中不含循环结构结构. .布置作业：布置作业：P20P20习题习题1.1A1.1A组：组：2 2，3.3.1.1.2 1.1.2 程序框图与算法程序框图与算法的基本逻辑结构（的基本逻辑结构（3 3） 1. 1.算法的基本逻辑结构有哪几种？用程序框图分别如何算法的基本逻辑结构有哪几种？用程序框图分别如何表示？表示？ 步骤步骤n n步骤步骤n+1n+1顺序结构顺序结构复习复习条件结构条件结构满足条件？满足条件？步骤步骤A A步骤步骤B B是是否否(1)(1)满足条件？满足条件？步骤步骤A A是是否否(2)(2)循环结构

38、循环结构循环体循环体满足条件？满足条件？是是否否直到型直到型循环体循环体满足条件？满足条件？是是否否当型当型 回顾例回顾例2 2 用用“二分法二分法”求方程求方程 的的近似解的算法是如何设计的？近似解的算法是如何设计的？ 220(0)xx第一步，令第一步，令f(xf(x)=x)=x2 2-2-2，给定精确度，给定精确度d. d. 第二步，确定区间第二步，确定区间aa，bb，满足，满足f(a)f(a)f(bf(b)0. )0. 第四步，若第四步，若f(a)f(a)f(mf(m)0)0，则含零点的区间为，则含零点的区间为aa，mm；否则，含零点的区间为否则，含零点的区间为mm，b.b.将新得到的含零点的区间仍将新得到的含零点的区间仍记为记为aa，b. b. 第五步，判断第五步，判断aa，bb的长度是否小于的长度是否小于d d或或f(mf(m) )是否等于是否等于0.0.若是，则若是，则m m是方程的近似解；否则，返回第三步是方程的近似解；否则，返回第三步. . 第三步，取区间中点第三步，取区间中点 . .2bam 在用自然语言表述一个算法后，可以画出程序框图，在用自然语言表述一个算法后，可以画出程序框图，用用顺序结构顺序结构、条件结构条件结构和和循环结构循环结构来表示这个算法来表示这个算法. 根据例根据例2的算法步骤，利用三种基本逻辑