1.1.2《程序框图和算法的基本逻辑结构》(新人教版必修3)jing.pptVIP

第一章 算法初步;1.算法的概念是什么？;3.通过1.1.1节算法可以看出 算法的步骤 有明确的顺序性 有些步骤只有在一定条件下才会被执行 有些步骤在一定条件下会被重复执行 因此，探究使算法的结构更清楚、步 骤更直观也更精确的方法，我们的这个 想法是可以实现的！;§1.1.2 程序框图 与算法的基本逻辑结构;二、讲授新课 ;（2）构成程序框图的图形符号及其功能;例如：在1.1.1节中判断 “整数n (n2)是否是质数” 的算法;开始;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”时终止循环.;开始;开始;1、如果执行下面的程序框图，那么输出的S=（ 　） A.7　　 B.9 C.11　　D.13;2.（2009·浙江卷）某程序框图如图所示，该程序运行后输出的k的值是（　 ） A.4 B.5 C.6 D.7; 若是,则m 为所求; ;是;1、掌握程序框的画法和功能。 2、了解什么是程序框图，知道学习程序 框图的意义。 3、掌握顺序结构、条件结构的应用，并 能解决与这两种结构有关的程序框图 的画法。;六、课外作业;谢谢！