激趣导学激趣导学 1：一群小兔，一群鸡，两群合到一群里，要数腿共48， 要数脑袋整17，多少只兔多少只鸡？ 2：谁在说谎 张三说李四在说谎，李四说王五在说谎，王五说张三和 李四都在说谎。现在问：这三人中到底谁说的是真话， 谁说的是假话？ *运行结果 Zhangsantoldalie(张三说假话) Lisitoldatruch.(李四说真话) Wangwutoldalie.(王五说假话) 算法经典案例 如何规范来求解呢？ 我们先来学习下面内容 程序框图又称流程图,是一种用程序框、 流程线及文字说明来表示算法的图形. 1. 概念 3.常见的程序框图符号及功能： 2.用程序框、流程线及文字说明来表示算法的图形 称为程序框图，它使算法步骤显得直观、清晰、简明 .其中程序框有哪几种基本图形？它们表示的功能分 别如何？ 一、程序框图 终端框 （起止框） 输入/输出框 处理框 （执行框 ） 判断框 流程线 同学们，你们常用的图形有哪些？同学们，你们常用的图形有哪些？ 连接点 图形符号 名 称 功 能 终端框（ 起止框） 输入、 输出框 处理框 （ 执行框） 判断框 流程线 表示一个算法的起始 和结束 表示一个算法输入和 输出的信息 赋值、计算 判断某一条件是否成立， 成立时在出口处标明“是” 或“Y”；不成立时标明“否” 或“N” 连接程序框，表示算 法步骤的执行顺序 算法的三种基本结构： 顺序结构、 循环结构、 条件结构 二、算法的三种基本逻辑结构 开始 A=5 B=5 S=a*b结束输出S 开始 P=3.14 r=4 S=p*r*r 结束 输出S 求长方形面积流程图 求圆面积流程图 注：P=3.14 R2：R*R 或R2 思考：仿写：1、正方形周长、面积流程图 2、三角形面积、周长流程图 观察：这些流程图有什么共同特点？ 顺序结构流程图 是最简单的算法结构，它是由若干个依次执行的 步骤组成的，语句与语句之间，框与框之间是按从上 到下的顺序进行的，这是任何一个算法都离不开的基 本结构.用程序框图可以表示为： 1.顺序结构 左图中,语句和语 句是依次执行的,只有 在执行完语句指定的操 作后,才能接着执行语句 所指定的操作 步骤 n 步骤n+1 A B 例：求学生语、数、英三科平均成绩流程图 学生尝试自己写，然后和课本对照正误 例2.若一个三角形的三条边长分别为a，b，c，则三角形 面积为： 利用这个海伦-秦九韶公式设计一个计算三角形面积的算 法，并画出程序框图？ 第一步：输入三角形三条边的边长a，b，c; 第二步：计算 ; 第三步：计算 ; 第四步：输出S. 第一步：输入三角形三条边的边长a，b，c; 第二步：计算 ; 第三步：计算 ; 第四步：输出S. 上述算法的程序框图表示如下 ： 开始 结束 输出S 输入a，b，c 在某些问题的算法中，有些步骤只有在一定条件下才 会被执行，算法的流程因条件是否成立而变化.在算法的 程序框图中，由若干个在一定条件下才会被执行的步骤组 成的逻辑结构，称为条件结构，用程序框图可以表示为下 面两种形式：（ 对比，有何不同？） 三、条件结构： 满足条件？ 步骤A 是 否 步骤B 满足条件？ 步骤A 是 否 例：求：绝对值|X|的流程图 分析|X|= 开始 输入X X=0? X=X X=-X 输出X 结束 是 否 思考：思考： Y= 3X+5（X=0) X-2 (X=0) -X (X=0? Y=3*X+5 Y=X-2 输出Y 结束 是 否