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

第一章 算法初步;1.算法的概念是什么？;3.通过1.1.1节算法可以看出 算法的步骤 有明确的顺序性 有些步骤只有在一定条件下才会被执行 有些步骤在一定条件下会被重复执行 因此，探究使算法的结构更清楚、步 骤更直观也更精确的方法，我们的这个 想法是可以实现的！;§1.1.2 程序框图 与算法的基本逻辑结构;二、讲授新课 ;（2）构成程序框图的图形符号及其功能;例如：在1.1.1节中判断 “整数n (n2)是否是质数” 的算法;开始;2、算法的三种基本逻辑结构;例3 已知一个三角形的三边长分别为a, b, c，利用海伦-秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.;;练习2、写出下列程序框图的运行结果： ;练习3：写出下列算法的功能。 ; 在算法中，通过对某个条件的判断，根据条件是否成立选择不同流向的算法结构称为条件结构。;例4 任意给定3个正实数,设计一个算法,判断分别以这三个数为三边边长的三角形是否存在.画出这个算法的程序框图.;条件结构;练习2：如果学生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”. 用程序框图表示这一算法过程.;例5 设计一个求解一元二次方程;例6.画程序框图,对于输入的x值,输出相应的y值.;练习：; 循环结构;例3:设计一个计算1+2+3+……+100的值的算法,并画出程序框图.;循环结构---在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.;程序框图:;循环结构;说明:(1)一般地,循环结构中都有一个计数变量和累加变量.计数变量用于记录循环次数,同时它的取值还用于判断循环是否终止,累加变量用于输出结果.累加变量和计数变量一般是同步执行的,累加一次,记数一次.;练习：;3.已知;4.下图为求1~1000的所有的偶数的和而设计的一个程序框图,将空白处补上,并指明它是循环结构中的哪一种类型,并画出它的另一种循环结构框图．;变式1: 右边的程序框图输出S=————？;变式2:右边的程序框图， 输出S=———？;开始; 例2 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元???最早年份.;（3）控制条件:当“a300”时终止循环.;;;例3:为了加强居民的节水意识,某市制订了以下生活用水收费标准:每户每月用水未超过7m3时,每立方米收费1.0元,并加收0.2元的城市污水处理费;超过7m3的部分,每立方米收费1.5元,并加收0.4元的城市污水处理费,请你写出某户居民每月应交纳的水费y(元)与用水量x(m3)之间的函数关系,然后设计一个求该函数值的算法,并画出程序框图.;解:y与x之间的函数关系为:;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、掌握顺序结构、条件结构的应用，并 能解决与这两种结构有关的程序框图 的画法。;六、课外作业;谢谢！