顺序结构条件结构ppt课件.ppt

《顺序结构条件结构ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.1.2程序框图与算法的基本逻辑结构（第一课时）一、[设计问题，创设情境]提出问题：（1）什么是程序框图？程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序.（2）程序框图中不同符号所表示的含义与功能是什么？关于程序框的使用说明：（1）起止框用“”表示，是任何流程图都不可缺少的，它表明程序的开始和结束，表示开始时只有一个出口，表示结束时只有一个入口，所以一个完整的流程图的首末两端必须是起止框。（2）输入、输出

2、框用“”表示，表示数据的输入或结果的输出，有一个入口和一个出口，它可用在算法中的任何需要输入、输出的位置。（3）处理框用“”表示，用来表示计算，赋值等处理操作，有一个入口和一个出口。（4）判断框用“”表示，用来判断给出的条件是否成立，根据判断结果决定后面的操作。判断框有一个入口和两个出口，它是惟一的具有两个出口的框图符号。在出口处要分别标明“是”与“否”（也可用“Y”与“N”），表示条件的成立与否。画程序框图要注意的问题：（1）要使用标准的程序框图符号。（2）程序框图一般按从上到下、从左到右的方向画。（3）各程序框用流程线连接，表示算法步骤执行的

3、先后顺序。（4）完整的程序框图必须以作为开始，以作为结束。（5）判断分两种，一种是“是”与“否”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果。（6）输入：一个算法有零个或多个输入（即算法可以没有输入）。（7）输出：一个算法有一个或多个输出（即算法必须要有输出）。开始结束“判断整数n(n>2)是否为质数”的算法第一步：给定大于2的整数n.第二步：令i=2第三步：用i除n,得余数r.判断余数r是否为0,若是,则n不是质数,结束算法；否则,将i的值增加1,仍用i表示这个数.第四步：判断i是否大于n-1,若是,则n是质数；否则

4、,返回第三步.自然语言6(1)给定大于2的整数n.(2)令i=2(3)用i除n,得余数r.判断余数r是否为0,若是,则n不是质数,结束算法；否则,将i的值增加1,仍用i表示这个数.(4)判断i是否大于n-1,若是,则n是质数；否则,返回第三步.开始输入ni=2求n除以i的余数ri=i+1i>n-1或r=0?①否①r=0?是是n不是质数结束n是质数否程序框图72.算法的基本逻辑结构尽管算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、条件结构、循环结构.开始输入ni=2求n除以i的余数ri=i+1i>n-1或r=0?①

5、否①r=0?是是n不是质数结束n是质数否顺序结构循环结构条件结构8二、算法的基本逻辑结构？顺序结构、条件结构、循环结构.你会用框图符号表示算法的顺序结构吗？步骤n步骤n+1顺序结构：顺序结构是由若干个依次执行的步骤组成的，它是最简单的逻辑结构，它是任何一个算法都离不开的基本结构.三、[运用规律，解决问题]例3已知一个三角形的三边分别为,，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。程序框图如下：（3）画出“求长方形面积”流程图开始S=a*b输出S结束输入边长a和b如图1所示.执行过程如下：条件成立，则执行A框；不成立，则执行B框

6、．注：无论条件是否成立，只能执行A、B之一，不可能两个框都执行．A、B两个框中，可以有一个是空的，即不执行任何操作，如图2.例4：任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，画出这个算法的程序框图。程序框图：1.写出求的值的一个算法，并画出程序框图。四、变练演编，深化提高程序框图：2.设计求一个实数x的绝对值的算法，并画出程序框图。程序框图：程序框图：五、反思小结，观点提炼1、什么是程序框图？它的基本图形符号有哪些？2、算法的三种基本逻辑结构分别是什么？3、什么是顺序结构?4、什么是条件结构？5、画程序框图要注

7、意哪些问题？布置作业：P20习题1.1A组1,3