人教a版必修三：《1.1.2程序框图与算法的基本逻辑结构》课件(1)

1、第一章第一章 算法初步算法初步1.1.2 1.1.2 程序框图与算法的基本程序框图与算法的基本 逻辑结构（一）逻辑结构（一）微山一中微山一中 高一数学高一数学 2016-05-112判断一个大于判断一个大于2的正整数的正整数n是否为质数的算法分析是否为质数的算法分析自然语言描述自然语言描述图形描述图形描述结束结束开始输入ni=2n除以i的余数ri=i+1in-1或r=0?n不是质数n是质数否是是否r=0?第一步：给定大于第一步：给定大于2 2的整数的整数n n第二步第二步: :令令i=2i=2第三步第三步: :用用i i除除n,n,得到余数得到余数r r第四步第四步: :判断判断r=0r=0是

2、否成立是否成立. .若是，则若是，则n n不是质数结束算法不是质数结束算法. .否则，将否则，将i i的值加的值加1 1，仍用，仍用i i表示表示第五步第五步: :判断判断in-1in-1是否成立是否成立. .若是，则若是，则n n是质数，结束算法是质数，结束算法. .否则返回第三步否则返回第三步教学目标：教学目标：1.了解程序框图的概念，掌握各种 程序框和流程线的功能.2.了解程序框图中的顺序结构，会用顺 序结构设计程序框图解决问题.4二、新课二、新课 一一、程序框图、程序框图 程序框图的概念程序框图的概念 : 程序框图又称流程图，程序框图又称流程图，是一种用是一种用程序框、流程程序框、流程

3、线及文字说明线及文字说明来表示算来表示算法的图形法的图形.结束结束开始输入ni=2n除以i的余数ri=i+1in-1或r=0?n不是质数n是质数否是是否r=0?知识探究（一）：知识探究（一）：通过上述算法的两种不同表达方式的比较,你觉得用程序框图来表达算法有哪些特点?你对程序框图有什么程序框图有什么认识？认识？用程序框图表示的算法更加简练,直观,流向清楚.一个程序框图包括以下几部分：一个程序框图包括以下几部分：表示相应操作的程序框；表示相应操作的程序框；带箭头的流程线；带箭头的流程线；程序框内外必要的文字说明程序框内外必要的文字说明.不同的程序框有不同的含义不同的程序框有不同的含义6结束结束开

4、始开始输入输入ni=2n除以除以i的余数的余数ri=i+1in-1或或r=0?n不是质数不是质数n是质数是质数否否是是是否否r=0?终端框（起止框），终端框（起止框），表示一个算法的起始表示一个算法的起始和结束和结束7结束结束开始输入ni=2n除以i的余数ri=i+1in-1或r=0?n不是质数n是质数否是是否r=0?输入、输出框输入、输出框表示一个算法输入和表示一个算法输入和输出的信息输出的信息8结束结束开始输入ni=2n除以i的余数ri=i+1in-1或r=0?n不是质数n是质数否是是否r=0?处理框（执行框）处理框（执行框）赋值、计算赋值、计算9结束结束开始输入ni=2n除以i的余数ri

5、=i+1in-1或r=0?n不是质数n是质数否是是否r=0?判断框判断框判断某一条件是否成立，成判断某一条件是否成立，成立时在出口处标明立时在出口处标明“是是”；不成立时标明不成立时标明“否否”10结束结束开始输入ni=2n除以i的余数ri=i+1in-1或r=0?n不是质数n是质数否是是否r=0?流程线流程线11开始输入a，b，cacb42?0abp2aq2?0X1=p+qX2=p-q输出x1,x2输出“方程没有实数根”输出p结束否是否是连接点连接点基本的程序框和它们各自表示的功能如下:图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执

6、行框)判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”.判断框赋值、计算流程线连接程序框连接点连接程序框图的两部分开始输入ni=2求n除以i的余数ri=i+1 in-1或或r=0?n不是质数结束是否是n是质数否r=0?顺序结构用程序框图来表示算法，有三种不同的基本逻辑结构：条件结构循环结构二、 算法的基本逻辑结构顺序结构条件结构循环结构kyxan知识探究（二）：算法的顺序结构知识探究（二）：算法的顺序结构定义：定义：在算法的程序框图中，由若干个依次在算法的程序框图中，由若干个依次执行的步骤组成的逻辑结构，称为顺序结构执行的步骤组成的逻辑结构，称为顺序结构.

7、.是任何算法都离不开的基本结构是任何算法都离不开的基本结构. .用程序框图用程序框图可以表示为：可以表示为：步骤步骤n步骤步骤n+1例1:已知一个三角形的三边边长分别为a,b,c,利用海伦-秦九韶公式设计一个计算三角形面积的算法,并画出算法的程序框图. 若一个三角形的三条边长分别为若一个三角形的三条边长分别为a a，b b，c c，令，令 ，则三角形的面积，则三角形的面积 . .2abcp+=()()()Sp pa pb pc=-第一步，输入三角形三条边的边长第一步，输入三角形三条边的边长 a a，b b，c.c. 第二步，计算第二步，计算 . . 2abcp+=第三步，计算第三步，计算 .

8、.()()()Sp pa p b pc=-第四步，输出第四步，输出S. S. 算法分析：算法分析：开始2abcp()()()Sp papbpc输出S结束输入a,b,c程序框图:18探究三：画顺序结构程序框图要注意哪些问题？探究三：画顺序结构程序框图要注意哪些问题？（2 2）各程序框从上到下用流程线依次）各程序框从上到下用流程线依次连接连接. .（1 1）必须有两个起止框，穿插输入、输）必须有两个起止框，穿插输入、输出框和处理框，没有判断框出框和处理框，没有判断框. .（3 3）处理框按计算机执行顺序沿流程线）处理框按计算机执行顺序沿流程线依次排列依次排列. .1.程序框图的概念.2.各种程序框

9、.3.程序框图的程序框图的三种基本的逻辑结构 顺序结构、 条件结构和循环结构.4.顺序结构的概念和特点.5.顺序结构的画法顺序结构的画法. 小结20作业作业: :P P2020习题习题1.1B1.1B组：组：1 1. .21（1 1）写出图中程序框图的运行结果：）写出图中程序框图的运行结果： 开始开始输入输入a，ba2b4Sa/bb/a 输出输出S结束结束图中输出图中输出S ；5/222(2)(2)写出下列算法的功能写出下列算法的功能. . 开始开始输入输入a，bda2b2c输出输出c结束结束d左图算法的功能左图算法的功能是是 ； 求两数平方和的算术平方根求两数平方和的算术平方根23练习：练习

10、：1.就（1）逻辑结构，说出它的算法功能开始输入a，b结束s=a+b输出s（1）2.已知梯形上底为2，下底为4，高为5，求其面积，设计出该问题的流程图开始5, 4, 2hbahbaS)(21输出S结束答案：答案：（1）求两个数的和求两个数的和(2)条件结构-在一个算法中,经常会遇到一些条件的判断,算法的流向根据条件是否成立有不同的流向.条件结构就是处理这种过程的结构.满足条件?是是否否步骤A步骤B满足条件?是是否否步骤A例2.任意给定3个正实数,设计一个算法,判断以这3个正实数为三条边边长的三角形是否存在,并画出这个算法的程序框图.算法步骤如下第一步：输入 的值,abc第二步：判断 ， ， 是

11、否同时成立.若是,则存在这样的三角形；否则，不存在这样的三角形.abc bca cab 开始输入,abcabc bca cab 是否同时成立？存在这样的三角形 结束不存在这样的三角形否是程序框图循环结构(3)循环结构-在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.反复执行的步骤称为循环体.满足条件?否循环体是循环结构分为两种-当型和直到型.当型循环在每次执行循环体前对循环条件进行判断,当条件满足时执行循环体,不满足则停止;(当条件满足时反复执行循环体)直到型循环在执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,满足则停止.(

12、反复执行循环体,直到条件满足)是是循环体循环体满足条件？满足条件？否否Until（直到型）循环）循环循环结构分为两种-当型和直到型.循环体循环体满足条件？满足条件？是是否否While（当型）循环）循环注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构.例3 某工厂2005年的年生产总值为200万，技术革新以后每年的年生产总值比上一年增长5。设计一个程序框图，输出预计年生产总值超过300万元的最早年份。算法分析：第一步，输入2005年的年生产总值。第二步，计算下一年的年生产总值。第三步，判断所得的结果是否大于300.

13、若是，则输出该年的年份；否则，返回第二步由于“第二步”是重复操作的步骤，所以可以用循环结构来实现。我们按照“确定循环体”“初始化变量”“设定循环控制条件”的顺序来构造循环结构。（2）初始化变量：若将2005年的年生产总值堪称计算的起始点，则n的初始值为2005，a的初始值为200.（3）设定循环控制条件：当“年生产总值超过300万元”时终止循环，所以可通过判断“a300”是否成立来控制循环。（1）确定循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则循环体为0.05 ,1ta aat nn程序框图程序框图:开始开始n=2005a=200t=0.05an=n+1a300?是是

14、输出输出n结束结束否否a=a+t 在学习上，我们要求对实际问题能用自然语言设计一个算法，再根据算法的逻辑结构画出程序框图，同时，还要能够正确阅读、理解程序框图所描述的算法的含义，这需要我们对程序框图的画法有进一步的理解和认识.下面，我们根据上节课讲到的用“二分法”求方程 的近似解的算法进行设计画出程序框图 220(0)xx 该算法中“第一、二和三步”可以用顺序结构来表示，这个顺序结构的程序框图如图f(x)=x2- -2输入精确度输入精确度d和初始值和初始值a，b2abm 该算法中“第四步”用条件结构来表示？这个步 骤用程序框图表示如图f(a)f(m)0?b=m是是否否a=m 该算法中“第五步”包含一个条件结构，这个条件 结构与“第三步” “第四步”构成一个循环结构.这个循环结构用程序框图表示如图第三步第三步第四步第四步|a- -b|d或或f(m)=0?输出输出m是是否否将各个步骤的程序框图连接起来并画出开始与结束两个终端框，就得到了整个算法的程序框图f(x)=x2- -2输入精确度输入精确度d和初始