必修3课件1.1.2-1程序框图与算法的基本逻辑结构.pptVIP

重庆市万州高级中学 曾国荣 wzzxzgr@163.com §1.1.2-1程序框图与算法的基本逻辑结构(一) * §1.1.2-1程序框图与算法的基本逻辑结构(一) 重庆市万州高级中学 曾国荣 wzzxzgr@163.com 学习目标 1.理解程序框图的含义,能读懂程序框图. 2.掌握程序框图的三种基本逻辑结构及其之间的联系. 3.初步会画一些简单的程序框图. “判断整数n(n2)是否为质数”的算法 第一步：给定大于2的整数n. 第二步：令i=2 第三步：用i除n,得余数r.判断余数r是否为0,若是,则n不是质数,结束算法；否则,将i的值增加1,仍用i表示这个数. 第四步：判断i是否大于n-1,若是,若是,则n是质数；否则,返回第三步. 自然语言 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 程序框图 用程序框、流程线及文字说明来表示算法的图形. 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 上述表示算法的图形称为算法的程序框图又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？ 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 在上述程序框图中，有4种程序框，2种流程线，它们分别有何特定的名称和功能？ 1.程序框图 算法的表现形态不仅有自然语言,还有程序框图与程序.用自然语言描述算法的优点是通俗易懂,当算法中的操作步骤都是顺序执行时比较容易理解.缺点是如果算法中包含判断和循环,并且操作步骤较多时,就不那么直观清晰了. 函数 图象 算法 程序框图 又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 程序框图 功能 名称 程序框 终端框 （起止框） 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和 输出的信息 处理框 （执行框） 赋值、计算 判断框 判断某一条件是否成立,成立 时在出口处标明“是”或“Y”； 不成立时标明“否”或“N”. 连接点 连接程序框图的两部分 流程线 连接程序框 (1)起止框:框内填写开始、结束,任何程序框图中,起止框是必不可少的； (2)输入、输出框:框内填写输入、输出的字母、符号等； (3)处理框(执行框):算法中需要的算式、 公式、对变量进行赋值等要用执行框表示. (4)判断框:当算法要求在不同的情况下执行不同的运算时,需要判断框.框内填写判断条件. 四种基本框图的用法 为了使大家彼此之间能够读懂各自画出的框图,必须遵守一些共同的规则. (1)使用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画. (3)流程线是带有方向箭头的线,用以连接框图,直观地表示算法的流程.在程序框图中,任意两个程序框之间都存在流程线. (4)在程序框图中,除起止框外,任意一个程序框都只有一条流程线“流进”,输入输出框、处理框都只有一条流程线“流出”,但判断框一定是至少有两条流程线“流出”. (5)一个完整的程序框图包括以下几部分：表示相应操作的程序框、带箭头的流程线、程序框外必要的文字说明.以起止框表示开始,以终止框表示结束. 画流程图的规则 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数 i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 在逻辑结构上，“判断整数n（n2）是否为质数”的程序框图由几部分组成？ 顺序结构 循环结构 条件结构 2.算法的基本逻辑结构 (1)顺序结构 由若干个依次执行的处理步骤组成的结构.它是任何一个算法都离不开的结构. 步骤n 步骤n＋1 画顺序结构程序框图时注意事项 (1)在程序框图中,开始框和结束框不可少； (2)在算法过程中,第一步输入语句是必不可少的; (3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤. 例1.“鸡兔同笼”是我国隋朝时期的数学著作《孙子算经》中的一个题目:“今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔各几何.” 请您设计一个这类问题的通用算法.并画出算法的程序框图. 设有x只鸡,y只兔.则 解: 鸡兔同笼,设鸡兔总头数为m ,总脚数为n,求鸡兔各有多少只.算法分析如下： 解方程组,得 算法分析