顺序结构条件结构.pptx

《顺序结构条件结构.pptx》由会员分享，可在线阅读，更多相关《顺序结构条件结构.pptx（24页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、一、设计问题，创设情境提出问题：提出问题：（1）什么是程序框图？程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序.第1页/共24页（2）程序框图中不同符号所表示的含义与功能是什）程序框图中不同符号所表示的含义与功能是什么？么？第2页/共24页关于程序框的使用说明：关于程序框的使用说明：（1 1）起止框用）起止框用“”表示，是任何流程图都不可缺少的，它表表示，是任何流程图都不可缺少的，它表明程序的开始和结束，表示开始时只有一个出口，表示结束时只有明程序的开始

2、和结束，表示开始时只有一个出口，表示结束时只有一个入口，所以一个完整的流程图的首末两端必须是起止框。一个入口，所以一个完整的流程图的首末两端必须是起止框。（2 2）输入、输出框用）输入、输出框用“”表示，表示数据的输入或结果的输表示，表示数据的输入或结果的输出，有一个入口和一个出口，它可用在算法中的任何需要输入、输出，有一个入口和一个出口，它可用在算法中的任何需要输入、输出的位置。出的位置。（3 3）处理框用）处理框用“”表示，用来表示计算，赋值等处理操作，表示，用来表示计算，赋值等处理操作，有一个入口和一个出口。有一个入口和一个出口。（4 4）判断框用）判断框用“”表示，用来判断给出的条件是

3、否成立，根表示，用来判断给出的条件是否成立，根据判断结果决定后面的操作。判断框有一个入口和两个出口，它是据判断结果决定后面的操作。判断框有一个入口和两个出口，它是惟一的具有两个出口的框图符号。在出口处要分别标明惟一的具有两个出口的框图符号。在出口处要分别标明“是是”与与“否否”（也可用（也可用“Y Y”与与“N N”），表示条件的成立与否。），表示条件的成立与否。第3页/共24页画程序框图要注意的问题：画程序框图要注意的问题：（1 1）要使用标准的程序框图符号。）要使用标准的程序框图符号。（2 2）程序框图一般按从上到下、从左到右的方向画。）程序框图一般按从上到下、从左到右的方向画。（3 3）

4、各程序框用流程线连接，表示算法步骤执行的先后顺序。）各程序框用流程线连接，表示算法步骤执行的先后顺序。（4 4）完整的程序框图必须以）完整的程序框图必须以 作为开始，以作为开始，以 作为作为 结束。结束。（5 5）判断分两种，一种是）判断分两种，一种是“是是”与与“否否”两分支的判断，而且有且仅两分支的判断，而且有且仅有有 两个结果；另一种是多分支判断，有几种不同的结果。两个结果；另一种是多分支判断，有几种不同的结果。（6 6）输入：一个算法有零个或多个输入（即算法可以没有输入）。）输入：一个算法有零个或多个输入（即算法可以没有输入）。（7 7）输出：一个算法有一个或多个输出（即算法必须要有输

5、出）。）输出：一个算法有一个或多个输出（即算法必须要有输出）。开始结束第4页/共24页“判断整数判断整数n(n2)是否为质数是否为质数”的算法的算法第一步：给定大于第一步：给定大于2的整数的整数n.第二步：令第二步：令i=2第三步：用第三步：用i除除n,得余数得余数r.判断余数判断余数r是否为是否为0,若是若是,则则n不不是质数是质数,结束算法；否则结束算法；否则,将将i的值增加的值增加1,仍用仍用i表示这个数表示这个数.第四步：判断第四步：判断i是否大于是否大于n-1,若是若是,则则n是质数；否则是质数；否则,返回返回第三步第三步.自然语言自然语言第5页/共24页(1)(1)给定给定大于大于

6、2 2的的整数整数n.n.(2)令令i=2(3)(3)用用i i除除n,n,得余数得余数r.r.判断余数判断余数r r是否为是否为0,0,若是若是,则则n n不是质数不是质数,结束算法；否则结束算法；否则,将将i i的值增加的值增加1,1,仍用仍用i i表示这个数表示这个数.(4)(4)判断判断i i是否大于是否大于n-1,n-1,若是若是,则则n n是质数；否则是质数；否则,返回第三返回第三步步.开始输入ni=2求n除以i的余数ri=i+1in-1或r=0?否r=0?是是n不是质数结束n是质数否程序框图程序框图第6页/共24页2.算法的基本逻辑结构算法的基本逻辑结构 尽尽管管算算法法千千差差

7、万万别别,但但它它们们都都是是由由三三种种基基本本的的逻逻辑辑结结构构构构成成的的,这三种逻辑结构就是这三种逻辑结构就是顺序结构、条件结构、循环结构顺序结构、条件结构、循环结构.开始输入ni=2求n除以i的余数ri=i+1in-1或r=0?否r=0?是是n不是质数结束n是质数否顺序结构顺序结构循环结构循环结构条件结构条件结构第7页/共24页二、算法的基本逻辑结构？顺序结构、条件结构、循环结构顺序结构、条件结构、循环结构.第8页/共24页你会用框图符号表示算法的顺序结构吗？步骤n步骤n+1顺序结构顺序结构：顺序结构是由若干个依次执行的步骤组成的，它是最简单的逻辑结构，它是任何一个算法都离不开的基

8、本结构.第9页/共24页三、运用规律，解决问题例例3 已知一个三角形的三边分别为,，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。第10页/共24页程序框图如下：程序框图如下：第11页/共24页（3）画出）画出“求长方形面积求长方形面积”流程图流程图开始 S=a*b 输出S 结束输入边长a和b第12页/共24页如图1所示.执行过程如下：条件成立，则执行A框；不成立，则执行B框注：无论条件是否成立，只能执行A、B之一，不可能两个框都执行A、B两个框中，可以有一个是空的，即不执行任何操作，如图2.第13页/共24页例例4：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边

9、长的三角形是否存在，画出这个算法的程序框图。第14页/共24页程序框图：程序框图：第15页/共24页1.写出求 的值的一个算法，并画出程序框图。四、变练演编，深化提高第16页/共24页程序框图：第17页/共24页2.设计求一个实数x 的绝对值的算法，并画出程序框图。第18页/共24页程序框图：第19页/共24页第20页/共24页程序框图：第21页/共24页五、反思小结，观点提炼五、反思小结，观点提炼1、什么是程序框图？它的基本图形符号有哪些？2、算法的三种基本逻辑结构分别是什么？3、什么是顺序结构?4、什么是条件结构？5、画程序框图要注意哪些问题？第22页/共24页布置作业：布置作业：P20 习题习题1.1 A组组 1,3第23页/共24页感谢您的观看！第24页/共24页