程序框图与算法的基本逻辑结构(教学用)教学文稿.pptxVIP

1.1.2 程序框图与算法的基本逻辑结构;1.算法的概念是什么？;（2）构成程序框图的图形符号及其功能;例如：在1.1.1节中判断 “整数n (n2)是否是质数” 的算法;1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外，大多数流程图符号只有一个进入 点和一个退出点。判断框是具有超过一个退出 点的唯一符号。 4、判断框分两大类，一类判断框是“是”与“否” 两分支的判断，而且有且仅有两个结果；另一类 是多分支判断，有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。;开始;2、算法的三种基本逻辑结构;例3 已知一个三角形的三边长分别为a, b, c，利用海伦-秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.;; 在算法中，通过对某个条件的判断，根据条件是否成立选择不同流向的算法结构称为条件结构。;例4 任意给定3个正实数,设计一个算法,判断分别以这三个数为三边边长的三角形是否存在.画出这个算法的程序框图.;练习2：如果学生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”. 用程序框图表示这一算法过程.;例5 设计一个求解一元二次方程; 循环结构;循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.;例3:设计一个计算1+2+3+……+100的值的算法,并画出程序框图.;程序框图:;变式1: 右边的程序框图输出S=————？;变式2:右边的程序框图， 输出S=———？;说明:(1)一般地,循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数,同时它的取值还用于判断循环是否终止,累加变量用于输出结果.累加变量和计数变量一般是同步执行的,累加一次,记数一次.;循环结构;开始; 例2 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.;（3）控制条件:当“a300”时终止循环.;;;2.（2009·浙江卷）某程序框图如图所示，该程序运行后输出的k的值是（　 ） A.4 B.5 C.6 D.7; ??是,则m是根； ;是;1、掌握程序框的画法和功能。 2、了解什么是程序框图，知道学习程序 框图的意义。 3、掌握顺序结构、条件结构和循环结构的应用，并能解决与这两种结构有关的程序框图的画法。