算法及程序框图上课.pptVIP

算法与程序框图;问题的提出;算法的基本思想;算法是什么?;新课讲解;新课讲解;新课讲解;新课讲解;新课讲解;新课讲解;程序框图 ;图形符号;例：判断“整数n (n2)是否是质数”的算法; ;算法的三种基本逻辑结构 顺序结构、条件结构、循环结构。 ; 例3 已知一个三角形的三边长分别为a, b, c，利用海伦-秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.;; 条件结构是指在算法中通过对某条件的判断,根据条件是否成立而选择不同流向的算法结构.; 例4 任意给定3个正实数,设计一个算法,判断分别以这三个数为三边边长的三角形是否存在.画出这个算法的程序框图.; 例5 设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示. ;开始;设计一算法,求和:1+2+3+ … +100.;算法2：; 在一些算法中，经常会出现从某处开始，按照一定的条件，反复执行的某些步骤的情况，称为循环结构。反复执行的步骤称为循环体;;还有一些循环结构用程序框图可以表示为：;当型循环与直到循环的区别： ;探究： 循环结构与条件结构有什么关系?;例1：设计一个计算1+2+3+…+100的值的算法，并画出程序框图.; 用直到型循环结构，上述算法的程序框图如何？ 解法一： 算法： 第一步：令i=1，S=0. 第二步：计算S+i，仍用S表示. 第三步：计算i+1，仍用i表示. 第四步：判断i100是否成立.若是，则输出S，结束算法；否则，返回第二步.;第一步：令i=1， S=0. 第二步：如果i≤100成立，则执行第三步，否则，输出S，结束算法. 第三步：S=S+i. 第四步：i=i+1，返回第二步.;;循环结构的设计步骤;1.画出求S=1×2×3×…×100问题的程序框图.;开始;开始;是;1．本节课主要讲述了算法的循环结构。算法的基本逻辑结构有三种，即顺序结构、条件结构和循环结构。其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，所以这三种基本逻辑结构是相互支撑的，它们共同构成了算法的基本结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达 。 2．循环结构要在某个条件下终止循环，这就需要条件结构来判断。因此，循环结构中一定包含条件结构，但不允许“死循环”。;3．在循环结构中都有一个计数变量和累加变量。计数变量用于记录循环次数，累加变量用于输出结果。计数变量和累加变量一般是同步执行的，累加一次，计数一次。 4．画循环结构程序框图前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的转向位置；④确定循环的终止条件.;课堂总结;思考：改进1.1-5中的算法，表示输出 1，1＋2，1＋2＋3，…，1＋2＋3＋…＋100的过程。;结束; 例.某工厂2005年的生产总值为200万元,技术革新后预计以后每年的生产总值比上一年增加5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份.;开始;程序框图的画法;1、 算法的有穷性是指 （ ） A 算法必须包含输出 B算法中每个步骤都是可执行的 C、算法的步骤必须有限 D、以上说法均不对 2、 在算法的逻辑结构中，要求进行逻辑判断，并根据结果进行不同处理的是哪种结构 （ ） A、顺序结构 B、条件结构和循环结构 C、顺序结构和条件结构 D、没有任何结构;第9题 ;8. (2007宁夏、海南理科)如果执行下面的程序框图，那么输出的 （　）．;9.(2007山东文科)阅读下面的程序框图，若输入的 是100，则输出的变量 的值依次是( )．;10、右边的程序框图，能判断任意输入的数x的奇偶性：其中判断框内的条件是 ( ) A、m=0 B、x=0 C、x=1 D、m=1;11.(2008广东文)阅读程序框图．若输入m＝4,n＝3,则输出a＝____,i＝____．; ;13.;14.;15.;16.;17.;18.;19;20.;21、（本题16分）某电信部门规定：拨打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话不足1分钟时按1分钟计），试设计一个计算通话费用的算法.要求写出算法，画出程序框图，