第1课时程序框图、顺序结构讲述.ppt

2.画程序框图的规则： (1)使用标准的框图符号. (2)框图一般按从上到下、从左到右的方向画. (3)除判断框外，大多数程序框图中的程序框只有一个进入点和一个退出点，判断框是具有超过一个退出点的惟一符号. (4)在图形符号内描述的语言要非常简练清楚. 2．对顺序结构，下列说法： ①是最基本、最简单的算法结构； ②框与框之间是依次进行处理的； ③除输入、输出框之外，中间过程都是处理框； ④可以从一个框图跳到另一个框图执行； 其中正确的有( ) A.4个 B.3个 C.2个 D.1个 B 3．以下给出对流程图的几种说法： ①任何一个流程图都必须有起、止框； ②输入框只能紧跟在开始框后，输出框只能放在结束框前； ③判断框是唯一具有超过一个退出点的符号； ④对于一个程序来说，判断框内的条件表达方法是唯一的． 其中正确说法的个数是(　　) A．1 B．2 C．3 D．4 B 【解析】选B.由流程图中符号意义知任何一个流程图都必须有起、止框，故①正确．输入、输出框可用在算法中任何需要输入、输出的位置，故②错误．判断框是唯一具有超过一个退出点的符号，故③正确．判断框内条件不唯一，故④错误． 5．一个笼子里装有鸡和兔共m只，且鸡和兔共n只脚，设计一个计算鸡和兔各有多少只的算法，并画出程序框图表示. 算法分析： 第一步，输入m，n. 第二步，计算鸡的只数 第三步，计算兔的只数y=m-x. 第四步，输出x，y. 开始 结束 输出x，y 输入m，n y= m-x 程序框图： 顺序结构 程序框图 用程序框、流程线及文字 说明来表示算法的图形 顺序结构的程序框图的基本特征： (1)必须有两个起止框，穿插输入、输出框和处理框，没有判断框. （2）各程序框从上到下用流程线依次连接. （3）处理框按计算机执行顺序沿流程线依次排列. 看似平坦的成功之路往往是由无数失败的石头加之努力的柏油铺成的. * * * * * * * * * * * * 1.1.2 程序框图与算法的基 本逻辑结构 第1课时 程序框图、顺序结构 通过阅读此购物流程图，你在网上浏览宝贝后有几种方式来确定订单？ 提示：有两种方式：一是立即购买，二是放入购物车然后购买. 如果此购物流程不是框图形式，而是一系列的文字说明，你有何感受？由此，你是否感受到了直观图示的优势呢？我们可以用自然语言表述一个算法，但往往过程复杂，缺乏简洁性. 因此，我们有必要探究能使算法表达得更加直观、准确的方法，这个想法可以通过本节课所要学习的程序框图来实现. 1.掌握程序框图的概念.（重点） 2.会用通用的图形符号表示算法，掌握算法的顺序结构.（重点） 3.掌握画程序框图的基本规则，能正确画出程序框图.（难点） 算法的程序框图 “判断整数n（n2）是否为质数”的算法步骤 【课堂探究1】 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i 除n，得到余数r； 第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示； 第五步，判断“i(n-1)”是否成立，若是,则n是质数，结束算法；否则，返回第三步. 我们可以将上述算法用右边的程序框图表示 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数r i=2 输入n i的值增加1，仍用i表示 是 是 结束 否 否 i(n-1)或r=0？ 　　上述表示算法的图形称为算法的程序框图，又称流程图，其中的多边形叫做程序框，带方向箭头的线叫做流程线，你能指出程序框图的含义吗？ 用程序框、流程线及文字说明来表示算法的图形. 思考1:在上述程序框图中，有4种程序框，2种流程线，它们分别有何特定的名称和功能？ 开始 r=0？ 输出“n不是质数” 求n除以i的余数r i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 输出“n是质数” 以下图为例讲解： 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数r i=2 输入n i的值增加1，仍用i表示 是 是 结束 否 否 in-1或r=0？ 终端框（起止框） 终端框（起止框）表示一个算法的起始和结束. 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数r i=2 输入n i的值增加1，仍用i表示 是 是 结束 否 否 in-1或r=0？ 输入、输出框 输入、输出框表示一个算法输入和输出的信息 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数r i=2 输入n i的值增加1，仍用i表示 是 是 结束 否 否 in-1或r=0？ 处理框（执行框） 处理框（执