1.1.3逻辑结构和框图表示2011.9.ppt

复习巩固 框图的基本符号有哪些？ 名称是什么？ 符号表示的意义分别是什么？ 算法的基本逻辑结构和框图表示 哪个框图能将a,b两个量的值交换？ 小结：学习的内容？体会到了什么思  想？ 作业：p12页 练习 A：1 B：4 画出计算函数值的 程序框图． 任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 练习：已知一个三角形的三边长分别为2、3、4，利用海伦—秦九韶公式设计一个算法，求出它的面积，画出程序框图。 例3 设计一个1+2+…+100的值的算法，并画出程序框图。 一、解题步骤与算法 1． 两种不同的解题方法 例1．求和1＋2＋3＋4 解法一：逐步求和． 第一步：计算1＋2，得到3； 第二步：计算3＋3，得到6； 第三步：计算6＋4，得到10． （1）顺序结构 算法三种基本逻辑结构(顺序结构、条件结构、循环结构) 流程图表示，实例,程序演示： * * 算法中从上一步骤指向下一步骤 流程线 用来根据给定的条件是否满足决定执行两条路径中的某一路径 判断框 赋值、运算 处理框 表示输入输出操作 输入、输出框 表示一个算法的起始与结束 起止框 含义 名 称 图形符号 2.对符号 表示的功能描述正确的一项是:…( ). A.表示算法的起始和结束. B.表示算法输入和输出的信息. C.赋值、计算. D. 按照算法顺序连接程序图框. 1.程序框图的功能是:…………………..( ). 表示算法的起始和结束. 表示算法的输入和输出信息. 赋值、运算. 按照算法顺序连接程序图框. 答案:D,B 练习： 解:算法如下: 框图 开始 输出d 结束 1. 2.计算 3.计算. 4.计算 5.输出d 说出算法、画出程序框图 一、顺序结构 最简单的算法结构，框与框之间从上到下进行。 A B 任何算法都离不开顺序结构 开 始 a=b 结 束 . b=a 开 始 c=a . a=b 结 束 b=c 注意：两个特殊的处理框 S=S+A A=A+1 累加变量 计数变量 “=”号的意义？ 二、条件分支结构 依据条件作出判断，再决定执行哪一种操作 的结构称为条件分支结构。 例2： 用数学语言和程序框图描述求一元二次方程 根的过程： 解： 算法如下： S1 计算 S2 如果 则原方程无实数解 否则(△≦0), S3 输出解：x1、x2或无实数解信息 开始 △﹤0 是 否 结束 输入a、b、c 输出无实数解 输出x1、x2 开始 输入P、D P30? Y=0.3×30+0.5(P-30) Y=0.3P 是 否 结束 输出M M=D*Y 例3、设火车托运重量为P（kg）行李时，每千米的费用（单位：元）标准为： 画出行李托运费用的程序框图 二、条件分支结构 条件 处理 是 否 条件 处理1 处理2 是 否 通过本节课的学习，我们要掌握算法框图的 顺序结构和条件分支结构及利用这两种结构 设计算法流程图。 2. 通过模仿、操作、探索，体会构造性的思想 方法、数学的模式化思想以及分类讨论的思 想。 3. 数学上学习算法应注意从算理、思想方法以 及思维形式的高度理解问题。 试一试 开始 输入a,b,c a+bc,a+cb, b+ca是否同时成立？ 存在这样的三角形 不存在这样的三角形 是 否 结束 1、读出以下两个程序框图的功能： 开始 max≥b? 输入c 是 否 结束 max=a max=b max≥c? 是 否 max=c 输出max 开始 ac且ab? 是 否 结束 bc? 是 否 输入a、b、c 输出a 输出b 输出c 开始 输出S 结束 海伦—秦九韶公式： 开始 否 i≤100?　　　 是 sum=sum+i i=i+1 sum=0 结束 输出sum i=1 Flag=1 输入n 否 d=n-1且 flag==1? d整除n? Flag=0 d=d+1 是 是 否 （1） （2） N不是质数 n是质数 Flag==1? 是 否 d=2 否 n2? 是 条件结构 顺序结构 循环结构 算法三种基本