《高中数学 1.1.2《程序框图与算法的基本逻辑结构》课件 新人教A版必修3.ppt》由会员分享,可在线阅读,更多相关《高中数学 1.1.2《程序框图与算法的基本逻辑结构》课件 新人教A版必修3.ppt(33页珍藏版)》请在金锄头文库上搜索。
1、第一章算法初步第一章算法初步1.11.1算法与程序框图算法与程序框图1.1.21.1.2程序框图与算法的基本逻辑结构程序框图与算法的基本逻辑结构 理解程序框图的三种基本逻辑结构:理解程序框图的三种基本逻辑结构:顺序、条件分支、循环顺序、条件分支、循环基础梳理基础梳理1 1起止框:起止框是任何流程图都不可缺少的,它起止框:起止框是任何流程图都不可缺少的,它表明程序的开始和结束,所以一个完整的流程图的首末表明程序的开始和结束,所以一个完整的流程图的首末两端必须是起止框两端必须是起止框例如:下面哪个是起止框例如:下面哪个是起止框()A 栏栏目目链链接接2 2输入、输出框:表示数据的输入或结果的输出,
2、输入、输出框:表示数据的输入或结果的输出,它可用在算法中的任何需要输入、输出的位置它可用在算法中的任何需要输入、输出的位置例如:下面哪个是输入、输出框例如:下面哪个是输入、输出框()C3 3处理框:它是用来赋值、执行计算语句、传送处理框:它是用来赋值、执行计算语句、传送运算结果的图形符号运算结果的图形符号例如:下面哪个是处理框例如:下面哪个是处理框()D4 4判断框:判断框一般有一个入口和两个出口,判断框:判断框一般有一个入口和两个出口,有时也有多个出口,它是唯一的具有两个或两个以上出有时也有多个出口,它是唯一的具有两个或两个以上出口的符号,在只有两个出口的情形中,通常都分成口的符号,在只有两
3、个出口的情形中,通常都分成“是是”与与“否否”( (也可用也可用“Y Y”与与“N N” ) )两个分支两个分支例如:下面哪个是判断框例如:下面哪个是判断框()B5 5顺序结构:顺序结构描述的是最简单的算法结构,顺序结构:顺序结构描述的是最简单的算法结构,语句与语句之间、框与框之间是按从上到下的顺序进行语句与语句之间、框与框之间是按从上到下的顺序进行的的6 6条件结构:一些简单的算法可以用顺序结构来表条件结构:一些简单的算法可以用顺序结构来表示,但是这种结构无法对描述对象进行逻辑判断,并根据示,但是这种结构无法对描述对象进行逻辑判断,并根据判断结果进行不同的处理因此,需要有另一种逻辑结构判断结
4、果进行不同的处理因此,需要有另一种逻辑结构来处理这类问题,这种结构叫做条件结构它是根据指定来处理这类问题,这种结构叫做条件结构它是根据指定条件选择执行不同指令的控制结构条件选择执行不同指令的控制结构7 7循环结构:在一些算法中,经常会出现从某处开循环结构:在一些算法中,经常会出现从某处开始,按照一定条件,反复执行某一处理步骤的情况,这就始,按照一定条件,反复执行某一处理步骤的情况,这就是循环结构,反复执行的处理步骤为循环体,显然,循环是循环结构,反复执行的处理步骤为循环体,显然,循环结构中一定包含条件结构结构中一定包含条件结构当型循环结构:如下图所示,它的功能是当给定的条当型循环结构:如下图所
5、示,它的功能是当给定的条件成立时,执行循环体,循环体执行完毕后,再判断条件件成立时,执行循环体,循环体执行完毕后,再判断条件是否成立,如果仍然成立,再执行循环体,如此反复,直是否成立,如果仍然成立,再执行循环体,如此反复,直到某一次条件不成立为止,此时不再执行循环体,离开循到某一次条件不成立为止,此时不再执行循环体,离开循环结构当型循环也称为环结构当型循环也称为“前测试型前测试型”循环循环直到型循环结构:如下图所示,先执行一次循环体,直到型循环结构:如下图所示,先执行一次循环体,然后进行条件的判断,如果条件不满足,继续返回执行循然后进行条件的判断,如果条件不满足,继续返回执行循环体,然后再进行
6、条件的判断,这个过程反复进行,直到环体,然后再进行条件的判断,这个过程反复进行,直到某一次条件满足时,不再执行循环体,离开循环结构直某一次条件满足时,不再执行循环体,离开循环结构直到型循环也称为到型循环也称为“后测试型后测试型”循环循环自测自评自测自评1 1算法的三种基本结构是算法的三种基本结构是( () )A A顺序结构、条件结构、循环结构顺序结构、条件结构、循环结构B B顺序结构、流程结构、循环结构顺序结构、流程结构、循环结构C C顺序结构、分支结构、流程结构顺序结构、分支结构、流程结构D D流程结构、循环结构、分支结构流程结构、循环结构、分支结构2 2程序框图中表示判断框的是程序框图中表
7、示判断框的是( () )A A矩形框矩形框B B菱形框菱形框C C圆形框圆形框D.D.椭圆形框椭圆形框AB3 3在算法的逻辑结构中,要求进行逻辑判断,并根在算法的逻辑结构中,要求进行逻辑判断,并根据结果进行不同处理的是哪种结构据结果进行不同处理的是哪种结构 ( () )A A顺序结构顺序结构 B B条件结构和循环结构条件结构和循环结构C C顺序结构和条件结构顺序结构和条件结构 D D没有任何结构没有任何结构B解析:解析:判断框一般有一个进入点、两个退出点判断框一般有一个进入点、两个退出点答案:答案:D4流程图符号只有一个进入点和一个退出点流程图符号只有一个进入点和一个退出点的一定不是的一定不是
8、()A起止框起止框 B输入、输出框输入、输出框C处理框处理框 D判断框判断框题型一题型一 程序框图的画法和基本结构程序框图的画法和基本结构例例1 从下面具体的例子中说明几个基本的程序框和从下面具体的例子中说明几个基本的程序框和它们各自表示的功能,并把它填在相应的括号内它们各自表示的功能,并把它填在相应的括号内解析:解析:点评:点评:记清各基本程序框的含义,并注意记清各基本程序框的含义,并注意相互间的连接方法,以及程序框图的基本画法相互间的连接方法,以及程序框图的基本画法规则规则跟跟 踪训踪训 练练1 1算法共有三种逻辑结构,即顺序逻辑结构、条算法共有三种逻辑结构,即顺序逻辑结构、条件逻辑结构和
9、循环逻辑结构,下列说法正确的是件逻辑结构和循环逻辑结构,下列说法正确的是( () )A A一个算法只能含有一种逻辑结构一个算法只能含有一种逻辑结构B B一个算法最多可以包含两种逻辑结构一个算法最多可以包含两种逻辑结构C C一个算法必须含有上述三种逻辑结构一个算法必须含有上述三种逻辑结构D D一个算法可以含有上述三种逻辑结构的任意组一个算法可以含有上述三种逻辑结构的任意组合合解析:解析:依据程序复杂程度进行组合依据程序复杂程度进行组合答案:答案:D题型二题型二 简单的程序框图简单的程序框图例例2 2 某学生数学、语文、英语三门课的成绩分别为某学生数学、语文、英语三门课的成绩分别为a a、b b、
10、c c,画出计算该学生平均成绩的程序框图,画出计算该学生平均成绩的程序框图解析:解析:程序框图如下图程序框图如下图点评:点评:顺序结构是最简单的算法结构,语句与语句顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按上到下的顺序进行的,它由若干之间,框与框之间是按上到下的顺序进行的,它由若干个依次执行的处理步骤组成,它也是任何一个算法都离个依次执行的处理步骤组成,它也是任何一个算法都离不开的一种算法结构,即它是算法结构的基础不开的一种算法结构,即它是算法结构的基础跟跟 踪训踪训 练练2 2已知圆的半径,设计一个算法求圆的周长和已知圆的半径,设计一个算法求圆的周长和面积的近似值,并用程序框
11、图表示面积的近似值,并用程序框图表示解析:解析:算法设计:算法设计:第一步,输入圆的半径第一步,输入圆的半径R R. .第二步,计算第二步,计算L L22R R. .第三步,计算第三步,计算S SR R2 2. .第四步,输出第四步,输出L L和和S S. .程序框图,如右图所示程序框图,如右图所示题型三题型三 含条件结构的程序框图含条件结构的程序框图例例3 3 画出求画出求x x的绝对值的程序框图的绝对值的程序框图解析:解析:程序框图如下:程序框图如下:点评:点评:凡是必须先根据条件作出判断,然后再决定凡是必须先根据条件作出判断,然后再决定进行哪一个步骤的问题,在画程序框图时,必须引入判断进
12、行哪一个步骤的问题,在画程序框图时,必须引入判断框,采用条件结构而像本题求分段函数的函数值的程序框,采用条件结构而像本题求分段函数的函数值的程序框图的画法,如果是分两段的函数,只需引入一个判断框;框图的画法,如果是分两段的函数,只需引入一个判断框;如果是分三段的函数,需引入两个判断框;分四段的函数如果是分三段的函数,需引入两个判断框;分四段的函数需引入三个判断框,依此类推至于判断框内的内容是没需引入三个判断框,依此类推至于判断框内的内容是没有固定顺序的有固定顺序的跟跟 踪训踪训 练练3在佛山市禅城区和南海区搭乘出租车的收费办法在佛山市禅城区和南海区搭乘出租车的收费办法如下:不超过如下:不超过2
13、公里收公里收7元,超过元,超过2公里的里程每公里收公里的里程每公里收2.6元,另每车次超过元,另每车次超过2公里收燃油附加费公里收燃油附加费1元元(其他因素不考其他因素不考虑虑)相应收费系统的流程图如下图所示,则相应收费系统的流程图如下图所示,则处应填处应填()D DA Ay y7 72.62.6x xB By y8 82.62.6x xC Cy y7 72.6(2.6(x x2) 2) D Dy y8 82.6(2.6(x x2)2)题型三题型三 含循环结构的程序框图含循环结构的程序框图例例4 设计程序框图,计算设计程序框图,计算1234n的值的值分析:分析:由于需要重复作乘法计算,因此要设
14、计循环结由于需要重复作乘法计算,因此要设计循环结构来解决又循环结构有两种,因此有两种程序框图构来解决又循环结构有两种,因此有两种程序框图解析:解析:程序框图程序框图1 1,含有当型循环结构,如图,含有当型循环结构,如图1 1所示所示程序框图程序框图2 2,含有直到型循环结构,如图,含有直到型循环结构,如图2 2所示所示 图图1 1 图图2 2点评:点评:(1)(1)如果算法问题中涉及的运算进行了多次如果算法问题中涉及的运算进行了多次重复,且参与运算的数前后有规律可循,就可以引入变量重复,且参与运算的数前后有规律可循,就可以引入变量参与循环结构参与循环结构(2)(2)用循环结构的程序框图表示算法
15、时,需先建立过用循环结构的程序框图表示算法时,需先建立过程模型,需确定程模型,需确定循环不变量和初始值;循环不变量和初始值;算法中反复执算法中反复执行的部分,即循环体;行的部分,即循环体;循环的终止条件循环的终止条件注意:注意:在不同的循环结构中,其循环体执行的先后顺在不同的循环结构中,其循环体执行的先后顺序不同,条件的设置也不同,注意灵活应用序不同,条件的设置也不同,注意灵活应用跟跟 踪训踪训 练练4分别用当型循环结构和直到型循环结构设计计算分别用当型循环结构和直到型循环结构设计计算12100的值的程序框图的值的程序框图解析:解析:当型循环结构程序框图如下:当型循环结构程序框图如下:直到型循环结构程序框图如下:直到型循环结构程序框图如下: