《四川省开江县高中数学 第一章 算法初步 1.1.2 程序框图与逻辑结构（2）课件 新人教A版必修3》由会员分享，可在线阅读，更多相关《四川省开江县高中数学 第一章 算法初步 1.1.2 程序框图与逻辑结构（2）课件 新人教A版必修3（20页珍藏版）》请在金锄头文库上搜索。
1、1.1.2 1.1.2 程序框图与算法的程序框图与算法的基本逻辑结构基本逻辑结构(2)(2)连接程序框连接程序框流程线流程线判断一条件是否成立判断一条件是否成立,用用 “Y”或或“N”标标明明判断框判断框赋值、计算赋值、计算处理框处理框(执行框执行框)表示算法的输入表示算法的输入和输出的信息和输出的信息输入输入,输出框输出框表示一个算法表示一个算法的起始和结束的起始和结束终端框终端框(起止框起止框)功能功能名名 称称图形符号图形符号连接点连接点连接程序框图的两部分连接程序框图的两部分i=i+1in或或r=0?否否是是求求n除以除以i的余数的余数输入输入ni=2n不是质数不是质数r=0?n是质数
2、是质数是是否否 尽尽管管不不同同的的算算法法千千差差万万别别, ,但但它它们们都都是是由由三种基本的逻辑结构构成的。三种基本的逻辑结构构成的。程序框图有以下三种不同的逻辑结构：程序框图有以下三种不同的逻辑结构：顺序结构顺序结构条件结构条件结构循环结构循环结构1.1.含义：循环结构是指在算法中从某处开含义：循环结构是指在算法中从某处开始始, ,按照一定的条件反复执行某些步骤的算按照一定的条件反复执行某些步骤的算法结构法结构. .反复执行的步骤称为反复执行的步骤称为循环体循环体。三、循环结构三、循环结构在科学计算中在科学计算中, ,有许多有规律的重复计算有许多有规律的重复计算, ,如如累加求和、累
3、乘求积等问题要用到循环结构累加求和、累乘求积等问题要用到循环结构. .直直到到型型循循环环结结构构 满足条件？满足条件？循环体循环体是是 直到型循环直到型循环执行了一次循环体执行了一次循环体之后之后, ,对控对控制循环条件进行判断制循环条件进行判断, ,当条件不满足时执行循当条件不满足时执行循环体环体, ,直到条件直到条件满足时终止循环满足时终止循环. .2.框图表示框图表示否否当当型型循循环环结结构构满足条件满足条件? ?循环体循环体是是否否 当当型型循循环环结结构构在在每每次次执执行行循循环环体体前前对对控控制制循循环环条条件件进进行行判判断断, ,当当条条件件满满足足时时执执行行循循环环
4、体体, ,不满足则停止不满足则停止. .D例例1.设计一个计算设计一个计算1+2+100的值算法的值算法,并画出程序框图并画出程序框图.算法分析：算法分析：第一步：令第一步：令i=1,S=0;第二步：若第二步：若i100成立，则执行第三步；否则，输出成立，则执行第三步；否则，输出S，结束算法；，结束算法；第三步：第三步：S=S+i；第四步：第四步：i=i+1,返回第二步。返回第二步。i100?i=1开始开始输出输出S结束结束否否是是S=0i=i+1S=S+i程序框图如下：程序框图如下：开始开始t=0.05aa=a+ta300?输出输出n结束结束否否是是a=200n=2005n=n+1A课堂练习
5、1、求 的值.设计的算法框图如右，应该在空格位置填入什么条件？分析：空格位置判断条件，应该考虑循环的终止条件是什么？应该填入：i102.执行如图所示的程序框图，输出的执行如图所示的程序框图，输出的S值为（值为（ ）解解:根据程序框图可得根据程序框图可得: 输出的输出的S为为8，故选，故选C.A. 2 B .4 C.8 D. 16当当k=0时，时，当当k=1时，时，当当k=3时，时，不满足不满足k15.如果执行如图如果执行如图3所示的程序框图，所示的程序框图，输入输入x=1,n=3,则输出的数则输出的数S= .解解:根据程序框图可得根据程序框图可得: 输入输入x=1,n=3,，执行过程如下：，执
6、行过程如下： 所以输出的是所以输出的是4.46.若某程序框图如图所示，则该程序运若某程序框图如图所示，则该程序运行后输出的值是行后输出的值是_解解:根据程序框图可得根据程序框图可得: 第一次运算为第一次运算为 第二次运算为第二次运算为 第三次运算为第三次运算为 第四次运算为第四次运算为 第五次运算为第五次运算为 第六次运算不满足条件，输出第六次运算不满足条件，输出 解解:根据程序框图可得根据程序框图可得: 当当i=1时，时，当当i=2时，时，当当i=3时，时，当当i=4时，时，当当i=5时，时，解解:根据程序框图可得根据程序框图可得: 故选故选 D当当i=1时，时，当当i=2时，时，当当i=3时，时，当当i=4时，时，当当i=5时，时，由此可知由此可知S的值呈周期出现，其周期为的值呈周期出现，其周期为4，因此输出的值与因此输出的值与i=4时相同，时相同， 故输出时故输出时i=9.
