程序框图顺序结构 完整版课件

1、*111.1.2程序框图与算法的基本逻辑结构(1)长郡中学高一数学备课组知识回顾及作业讲解1、算法的概念： 在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。*122、算法的基本特征： 通用性；确定性；有限性；不唯一性;可行性3、算法的描述： 自然语言、框图、程序语言*13函数 图象算法 程序框图程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.自主学习自学教材P6-P7*14程序框名称功能 终端框（起止框）表示一个算法的起始和结束输入、输出框表示一个算法输入和 输出的信息 处理框（执行框）赋值、计算判断框判断某一条件是否成立,成立时在出口处标明“是”或“

2、Y”；不成立时标明“否”或“N”.连接点连接程序框图的两部分流程线连接程序框*15(1)使用标准的框图符号.(2)框图一般按从上到下、从左到右的方向画.(3) 任意两个程序框之间都存在流程线.(4)在程序框图中,除起止框外,任意一个程序框都只有 一条流程线“流进”,输入、输出框、处理框都只有一 条流程线“流出”,判断框一定有两条流程线“流出”.画流程图的规则*16“判断整数n(n2)是否为质数”的算法第一步：给定大于2的整数n.第二步：令i=2第三步：用i除n,得余数r.判断余数r是否为0,若是,则n不是质数,结束算法；否则,将i的值增加1,仍用i表示这个数.第四步：判断i是否大于n-1,若是

3、,若是,则n是质数；否则,返回第三步.自然语言合作学习*17程序框图开始输入ni=2求n除以i的余数ri=i+1in-1或r=0?否r =0?是是n不是质数结束n是质数否顺序结构循环结构条件结构*18顺序结构 由若干个依次执行的步骤组成的结构.它是任何一个算法都离不开的结构.步骤n步骤n1合作学习*19语言第二步：计算第三步：计算 第四步：输出三角形的面积S框 图开始输出S结束第一步：输入 的值输入 例1.已知一个三角形的三边边长分别为 利用海伦-秦九韶公式,( , ),设计一个算法,求出它的面积,并画出算法的程序框图.*1101、下面关于程序框图的说法，正确的是有（ ）程序框图只有一个起点程

4、序框图中的每一个部分都应有一条从入口到出口的路径通过它程序框图中的循环可是无限的循环 A B C D2、在算法的基本逻辑结构中，哪种是最简单的算法结构（ ）A 条件结构 B 循环结构 C 递归结构 D 顺序结构DD课堂练习*1113、下列说法不正确的是（ ）A 顺序结构是由若干个执行的步骤组成，每一个算法都离不 开顺序结构。B 循环结构是在一些算法中从某处开始，按照一定条件，反 复执行某些步骤，故循环结构中一定包含条件结构。C 循环结构中不一定包含条件结构。D 用程序框图表示算法，使之更加直观形象，容易理解。4、算法中通常需要三种不同的执行流程模式，下面说法正确的是（ ）A 一个算法只能包含一

5、种模式 B 一个算法最多包含一种模式 C 一个算法可以包含三种模式中的任意组合 D 一个算法必须包含三种模式CC*1125、 “鸡兔同笼”是我国隋朝时期的数学著作孙子算经中的一个题目:“今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔各几何.” 请您设计一个这类问题的通用算法.并画出算法的程序框图.设有x只鸡,y只兔.则解: 鸡兔同笼,设鸡兔总头数为H ,总脚数为F,求鸡兔各有多少只.算法分析如下： 解方程组,得*113第一步:输入总头数H,总脚数F 第二步：计算鸡的个数x=(4H-F)/2第三步:计算兔的个数y=(F-2H)/2 第四步:输出x,y开始输出x,y结束x=(4H-F)/2y=(F-2H)/2输入H和F解：算 法程序框图课堂小结 1、程序框图又称流程图，是一种用程序框、流程线及文字说明来表