2019年最新-人教版高中数学必修三1.1.2程序框图与算法的基本逻辑结构ppt课件_图文

1.1.2 程序框图与算法的基本逻辑结构 算法步骤有明确的顺序性,而且有些步骤只 有在一定条件下才会被执行,有些步骤在一定条 件下会被重复执行.算法可以用自然语言来描述, 但为了使算法的程序或步骤表达得更为直观、准 确,我们更经常地用图形方式来表示它。 程序框图又称流程图,是一种用程序框、流 程线及一文个字程1说序.程明框序来图框表包图示括算以法下的几图部形分:表示相应操 作的程序框;带箭头的流程线;程序框外必要的 文字说明。 构成程序框的图形符号及其作用 图形符号 名称 终端框(起止框) 输入、输出框 处理框(执行框) 判断框 或 流程线 连接点 功能 一个算法的起始和结束 一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立,出口成立标“是”不成立标 “否” 连接程序框 连接程序框图的两部分 程序框图范例: 判断整数n(n>2)是否为质数 一般用i=i+1表示 是 N不是质数 开始 输入n i=2 求n除以i的余数r i的值增加1,仍用i表示 i>n-1或r=0? 是 r=0? 否 否 设n是一个大于2的整数 结束 N是质数 开始 输入n i=2 求n除以i的余数r 是 r=0? 否 i的值增加1,仍用i表示 输出“n不是质数” 否 i>n-1? 是 输出“n是质数” 结束 学习这部分知识的时候,要掌握各个图形的 形状、作用及使用规则,画程序框图的规则如下: 1、使用标准的图形符号。 2、框图一般按从上到下、从左到右的方向画。 3、除判断框外,大多数流程图符号只有一个进入 点和一个退出点。判断框是具有超过一个退出 点的唯一符号。 4、判断框分两大类,一类判断框是“是”与“否”两分 支的判断,而且有且仅有两个结果;另一类是 多分支判断,有几种不同的结果。 5、在图形符号内描述的语言要非常简练清楚。 练习 1、下列关于程序框图的说法正确的是 ( ) A、程序框图是描述算法的语言 B、程序框图可以没有输出框,但必须要有输入框给变量赋值 C、程序框图可以描述算法,但不如自然语言描述算法直观 D、程序框图和流程图不是一个概念 2、下列功能“ ”没有功能的是 ( ) A、赋值 B、计算 C、判断 D、 以上都不对 顺序结构 是 开始 输入n i=2 求n除以i的余数r i的值增加1,仍用i表示 i>n-1或r=0? 是 r=0? 否 否 N不是质数 NN是是质质数数 结束 2.算法的三种基本逻辑结构:顺序结构、条件结构、循环结构。 循环结构 条件结构 算法千差万别,但都是由这 三种基本逻辑结构构成的. 输入n i=2 顺序结构 是 N不是质数 r=0? 求n除以i的余数r i的值增加1,仍用i表示 否 i>n-1或r=0? 是 循环结构 否 N是质数 条件结构 你能说出这三种基本逻辑结构的特点吗? 条件结构与循环结构有什么区别和联系? (1)顺序结构 顺序结构是最简单的算法结构,语句与语句 之间,框与框之间是按从上到下的顺序进行的, 它是由若干个依次执行的处理步骤组成的,它是 任何一个算法都离不开的一种基本算法结构。 顺序结构在程序框图中的体现就是用流程线 将程序框自上而下地连接起来,按顺序执行算法 步骤。 步骤n 步骤n+1 例3、已知一个三角形的三边分别为a、b、c,利用海伦公式设计一个算法,求出它 的面积,并画出算法的程序框图。 开始 输入a,b,c a+b+c p= 2 S= p ( p-a ) ( p-b ) ( p-c ) . 输出S 结束 例4、已知两个变量A和B的值,试设计一个交换这两个变量的 值的算法,并画出程序框图。 第一步、输入A、B 第二步、令X=A 第三步、令A=B 第四步、令B=X 第五步、输出A、B 练习 1、已知摄氏温度C与华氏温度F之间的关系为F=1.8C+32。设计一个由摄氏温度求华氏温度 的算法,并画出相应的程序框图。 算法步骤: 第一步:输入摄氏温度C; 第二步:计算1.8C+32,并 将这个值记为华氏温度F; 第三步:输出华氏温度F。 练习 2、已知变量A、B、C的值,试设计一个算法程序框图,使得A为B的值,B为C的值,C为A的 值。 第一步、输入A、B、C 第二步、令X=A 第三步、令A=B 第四步、令B=C 第五步、令C=X 第六步、输出A、B、C的值 (2)条件结构 在一个算法中,经常会遇到一些条件的判断, 算法的流程根据条件是否成立有不同的流向.条件 结构就是处理这种过程的结构. 分类是算法中经常发生的事情,条件结构的 主要作用就是表示分类. 条件结构可用程序框图表示为下面两种形式. 满足条件? 是 步骤A 否 步骤B 否 满足条件? 是 步骤A 例4 任意给定3个正实数,设 计一个算法,判断分别以这3个 数为三边边长的三角形是否存 在.画出这个算法的程序框图. 算法步骤如下: 第一步,输入3个正实数a,b,c. 第二步,判断a+b>c,a+c>b,b+c>a是否同时成立. 若是,则存在这样的三角形; 否则,不存这样的三角形. 条件结构 条件结构 例5 设计一个求解一元二次方程 a2 x?b? xc?0 的算法,并画出程序框图表示. 例5程序框图也可设计为 是 x ? ?b 2a 输出x 开始 输入a,b,c bΔ= 2 -4ac 否 Δ≥0? 是 Δ=0? 否 x1 ? ?b ? 2a ? x2 ? ?b ? 2a ? x x 输出 , 1 2 结束 方程无实数根 例6、设计一个算法计算分段函数 第一步、输入x 第二步、判断“x<0”是否成立,若 是,则输出y=0,否则执行第三步; 第三步、判断“x<1”是否成立,若 是,则输出y=1,否则输出y=x。 ?0(x ? 0) y ? ??,1(0的?函x 数? 值1),并画出程序框图。 ?? x ( x ? 1

相关文档

人教A版高中数学必修三1.1.2程序框图与算法的基本逻辑结构(5) 课件 (共10张PPT)
人教A版高中数学必修三 1-1-2 程序框图与算法的基本逻辑结构 课件1 (共28张PPT)
人教A版高中数学必修三 1-1-2 程序框图与算法的基本逻辑结构 课件2 (共28张PPT)
人教A版高中数学必修三 1.1.2 程序框图与算法的基本逻辑结构 课件1 (共28张PPT)
人教A版高中数学必修三 1.1.2 程序框图与算法的基本逻辑结构 课件2 (共28张PPT)
人教A版高中数学必修三 1-1-2 程序框图与算法的基本逻辑结构 课件2 (共28张PPT)
(新)人教版高中数学必修三1.1.2《程序框图与算法的基本逻辑结构》课件(共22张PPT)
(新)人教版高中数学必修三1.1.2《程序框图与算法的基本逻辑结构》课件(共18张PPT)
(新)人教版高中数学必修三1.1.2《程序框图与算法的基本逻辑结构》课件(共40张PPT)
电脑版