高中数学第一章算法初步1.1.1程序框图及算法基本逻辑结构课件新人教A版必修.pptVIP

1：一群小兔，一群鸡，两群合到一群里，要数腿共48， 要数脑袋整17，多少只兔多少只鸡？ 2：谁在说谎 张三说李四在说谎，李四说王五在说谎，王五说张三和 李四都在说谎。现在问：这三人中到底谁说的是真话， 谁说的是假话？ *运行结果Zhangsan told a lie (张三说假话)Lisi told a truch. (李四说真话)Wangwu told a lie. (王五说假话) 程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 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 或R^2 思考：仿写：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 (X0) X (X=0) -X (X0) 开始 输入X X=0? Y=3*X+5 Y=X-2 输出Y 结束 是 否 * * * * * * * * * * * *