1.1.2 程序框图与算法的基本逻辑结构（3课时）.pptVIP

1 1 1.1.2 程序框图与 算法的基本逻辑结构 “鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个题目:“今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔各几何.” 请您设计一个这类问题的通用算法.并画出算法的程序框图. 设有x只鸡,y只兔.则 解: 鸡兔同笼,设鸡兔总头数为H ,总脚数为F,求鸡兔各有多少只.算法分析如下： 解方程组,得 一、知识导入 第一步:输入总头 数H,总脚数F 第二步：计算鸡的 个数x=(4H-F)/2 第三步:计算兔的 个数y=(F-2H)/2 第四步:输出x,y 开始 输出x,y 结束 x=(4H-F)/2 y=(F-2H)/2 输入H和F 解：算 法 程序框图 二、知识探究 1.程序框图 算法的表现形态不仅有自然语言,还有程序框图与程序.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和循环,并且操作步骤较多时,就不那么直观清晰了. 函数 图象 算法 程序框图 又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 程序框图 功能 名称 程序框 终端框 （起止框） 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和 输出的信息 处理框 （执行框） 赋值、计算 判断框 判断某一条件是否成立,成立 时在出口处标明“是”或“Y”； 不成立时标明“否”或“N”. 连接点 连接程序框图的两部分 流程线 连接程序框 (1)起止框:框内填写开始、结束,任何程序框图中,起止框是必不可少的； (2)输入、输出框:框内填写输入、输出的字母、符号等； (3)处理框(执行框):算法中需要的算式、 公式、对变量进行赋值等要用执行框表示. (4)判断框:当算法要求在不同的情况下执行不同的运算时,需要判断框.框内填写判断条件. 四种基本框图的用法 例1.“判断整数n(n2)是否为质数”的算法 第一步：给定大于2的整数n. 第二步：令i=2 第三步：用i除n,得余数r.判断余数r是否为0,若是,则n不是质数,结束算法；否则,将i的值增加1,仍用i表示这个数. 第四步：判断i是否大于n-1,若是,若是,则n是质数；否则,返回第三步. 自然语言 (1)给定大于2的整数n. (2)令i=2 (3)用i除n,得余数r.判断余数r是否为0,若是,则n不是质数,结束算法；否则,将i的值增加1,仍用i表示这个数. (4)判断i是否大于n-1,若是,则n是质数；否则,返回第三步. 开始 输入 n i =2 求 n 除以 i 的余数 r i=i+ 1 in-1 或 r =0? ① 否 ① r =0? 是 是 n 不是质数 结束 n 是质数 否 程序框图 2.算法的基本逻辑结构 开始 输入 n i =2 求 n 除以 i 的余数 r i=i+ 1 in-1 或 r =0? ① 否 ① r =0? 是 是 n 不是质数 结束 n 是质数 否 顺序结构 循环结构 条件结构 尽管算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、条件结构、循环结构. (1)顺序结构 由若干个依次执行的处理步骤组成的结构.它是任何一个算法都离不开的结构. 步骤n 步骤n＋1 画顺序结构程序框图时注意事项 (1)在程序框图中,开始框和结束框不可少； (2)在算法过程中,第一步输入语句是必不可少的; (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤. 算 法 第二步：计算 第三步：计算 第四步：输出三角形的面积S 框 图 开始 输出S 结束 第一步：输入 的值 输入 例2.已知一个三角形的三边边长分别为 利用海伦- 秦九韶公式,( , ),设计一个算法,求出它的面积,并画出算法的程序框图. (2)条件结构 在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向. 符合条件就执行A,否则执行B 符合条件就执行A,否则执行条件结构后的步骤 满足条件？ 步骤A 步骤B 是 否 步骤A 满足条件？ 是 否 例3.任意给定3个正实数,设计一个算法,判断以这3个正实数为三条边边长的三角形是否存在,并画出这个算法的程序框图. 算 法 程序框图 开始 输入 是否同时成立？ 存在这样的三角形 结束 不存在这样的三角形 第一步：输入　　的值 第二步：判断 ， ，