1.1.2程序框图汇编.ppt

开始 否 结束 输出 是 开始 结束 输出 否 当型循环结构 直到型循环结构 是 第一步：令 给定精确度d． 第三步：取区间中点 含零点的区间为 第四步：若 则含零点的区间为 否则， 将新得到的含零点的区间仍记为 第二步：确定区间 满足 第五步：判断 的长度是否小于d或f(m)是否等于0． 若是，则m是方程的近似值；否则，返回第三步． 顺序结构 条件结构 循环结构 写出用“二分法”求方程 近似解的算法． 三、随堂演练 第一步：令 给定精确度d． 第三步：取区间中点 第二步：确定区间 满足 顺序结构 输入精确度d和初始值 含零点的区间为 第四步：若 则含零点的区间为 否则， 将新得到的含零点的区间仍记为 条件结构 否 是 或 第四步 第三步 否 输出 是 否则， 第三步：取区间中点 含零点的区间为 第四步：若 则含零点的区间为 将新得到的含零点的区间仍记为 第五步：判断 的长度是否小于d或f(m)是否等于0． 若是，则m是方程的近似值；否则，返回第三步． 循环结构 或 否 是 否 输入精确度d和初始值 开始 结束 输出 是 四、小结 为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则. (1)使用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画. (3)流程线是带有方向箭头的线,用以连接框图,直观地表示算法的流程.在程序框图中,任意两个程序框之间都存在流程线. (4)在程序框图中,除起止框外,任意一个程序框都只有一条流程线“流进”,输入输出框、处理框都只有一条流程线“流出”,但判断框一定是至少有两条流程线“流出”. (5)一个完整的程序框图包括以下几部分：表示相应操作的程序框、带箭头的流程线、程序框外必要的文字说明.以起止框表示开始,以终止框表示结束. 1.画流程图的规则 2.程序框图的画法 通过对以上知识点的学习可以看出，画出一个算法的程序框图很有必要.我们可以借助三种基本逻辑结构来表示这样的算法，使得算法清楚、简练，便于阅读和交流. 一般地，一个算法的程序框图有以下几个步骤： 第一步：用自然语言表述算法步骤. 第二步：确定每一个算法步骤所包含的逻辑结构，并用相应的程序框图表示，得到该步骤的程序框图. 第三步：将所有步骤的程序框图用流程线连接起来，并加上终端框，得到表示整个算法的程序框图. 3.作业 P20 习题1.1 A组3 B组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 解：算 法 程序框图 算法的表现:自然语言、 程序框图、程序设计语言. 自然语言 优点：通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解. 缺点：是如果算法中包含判断和循环,并且操作步骤较多时,就不那么直观清晰了. 函数 图象 算法 程序框图 又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 程序框图 一、程序框图 程序框 名称 功能 终端框 （起止框） 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和 输出的信息 处理框 （执行框） 赋值、计算 判断框 判断某一条件是否成立,成立 时在出口处标明“是”或“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不