2016中职数学（江苏版）授课教案：程序框图.pptVIP

程序框图 一、复习旧课 一、复习旧课 一、复习旧课 ⑴有穷性。一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 ⑵确定性。算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。 ⑶可行性。算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 ⑷数据输入。每个算法都要求有原始数据输入，即给定计算初值。算法不同，输入的原始数据可能不同，但缺少原始数据的算法则是一个不完善的算法。 ⑸信息输出。一个算法至少要有一个有效的信息输出，这就是问题求解的结果。 一、复习旧课 二、讲授新课 例1.写出求任意三个数的平均数的算法，并画出程序框图 第一步：输入三个数a,b,c 第二步：计算 第三步：计算x=d/3 第四步：输出x 例2 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 学生练习 P53 1,2题 学生练习 P55 1,2题 1. 对任意正整数n, 3.求 的值 四、课堂小结 五、作业 解：算法步骤： 第一步，令i=1,s=0. 第二步，若成立，则执行第三步，否则，输出s. 第三步，计算s=s+i2 第四步，计算i=i+1,返回第二步. 开始 i=1 S=0 i=i+1 S=S+i2 i≤100? 输出S 结束 否 是 当型循环结构 输入x 开始 x＞3？ y=1.2x+1.4 y=5 输出y 结束 N Y 算法步骤： 第一步，输入人数x，设收取的卫生费 为y元. 第二步，判断x与3的大小，若x3,则 费用为m= 5＋（x-3）×1.2=1.2x+1.4; 若x≤3,则费用为m＝5. 第三步，输出m. 4. 某小区卫生费收费标准：每户未超过3人，收费5元；每户超过3人，每超过一人多收费1.2元。设某户有x人，应交纳卫生费y元，那么y与x之间的函数关系为 设计一个程序框图，输出某户应交纳的卫生费. * * 江苏教育出版社 综合高中 数学（第三册） 第12章 算法和程序框图 1.算法的概念 在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 2.变量和赋值的概念 在解决问题的过程中，可以取不同数值的量叫做变量。 一个变量对应了一定的存储单元，用于存储数据，将一个数值(数据)存储到这个变量所对应的存储单元称为给这个变量赋值。 变量赋值的一般格式：变量名=表达式 (其中“=”为赋值号) 3.算法的基本特征 4.算法的优化 对于同一个问题,有时可以有不同的解题方法和步骤.有的方法只需要较少的步骤,而有些方法则可能需要较多的步骤.一般情况下,尽可能采用简单省时的和步骤少的方法去解决问题.因此,为了有效地解决问题,不仅需要保证算法正确,还要考虑算法的质量,这就要求人们设计或选择合适的算法. 算法步骤有明确的顺序性，而且有些步骤只 有在一定条件下才会被执行，有些步骤在一定条 件下会被重复执行.算法可以用自然语言来描述， 但为了使算法的程序或步骤表达得更为直观、准 确，我们更经常地用图形方式来表示它。 程序框图又称流程图，是一种用程序框、流 程线及文字说明来表示算法的图形。 一个程序框图包括以下几部分：表示相应操 作的程序框；带箭头的流程线；程序框外必要的 文字说明。 1、程序框图 功能 名称 图形符号 终端框 (起止框) 输入、输出框 处理框(执行框) 判断框 表示一个算法的起始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. 流程线 连接程序框 构成程序框图的图形符号及其功能 开始 输入a,b,c d=a+b+c X=d/3 输出x 结束 起止框 起止框 输入输出框 处理框 输入输出框 画程序框图的规则 （1）使用标准的图形符号。 （2）框图一般按从上到下、从左到右的方向画。 （3）除判断框外，大多数流程图符号只有一个进入 点和一个退出点。判断框是具有超过一个退出 点的唯一符号。 （4）判断框分两大类，一类判断框是“是”与“否”两分 支的判断，而且有且仅有两个结果；另一类是 多分支判断，有几种不同的结果。 （5）在图形符号内描述的语言要非常简练清楚。 开始 输入a,b,c d=a+b+c X=d/3 输出x 结束 开始 2、算法的三种基本逻辑结构： 输入a,b,c △≥0 否 输出“方程没有实数解 是 结束 1.顺序结构