112程序框图与算法的基本逻辑结构(一)导学案.docx

雅安中学 数学必修3 第一章:算法初步 1.1.1算法的概念 第  PAGE 5 页 共  NUMPAGES 5 页 §程序框图与算法的基本逻辑结构（一） ———顺序结构 姓名： 班级： [中国^教育出#版网~@] 学习目标 1、掌握程序框图的概念； 2、会用通用的图形符号表示算法； 3、掌握画程序框图的基本规则，能正确画出程序框图； [中国^教%@育*出版网] 4、通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图。 重点难点 重点：程序框图的基本概念、基本图形符号和顺序结构 难点：教学综合运用框图知识正确地画出程序框图[来源:zzst%ep#.@*com^] 学法指导 我们在学习这部分内容时，首先要弄清各种图形符号的意义，明确每个图形符号的使用环境，图形符号间的联结方式。例如“起止框”只能出现在整个流程图的首尾，它表示程序的开始或结束，其他图形符号也是如此，它们都有各自的使用环境和作用，这是我们在学习这部分知识时必须要注意的一个方面。 顺序结构的程序框图的基本特征： （1）必须有两个起止框，穿插输入、输出框和处理框，没有判断框. （2）各程序框从上到下用流程线依次连接.[中国教^#育出~版网%] （3）处理框按计算机执行顺序沿流程线依次排列. 知识链接 算法的概念和特征。 问题探究  知识探究（一）：算法的程序框图 思考1:“判断整数n（n2）是否为质数”的算法步骤如何？ [来源:#%中^教*网] 第一步，给定一个大于2的整数n； 第二步， 第三步， 第四步， 第五步， 思考2:我们将上述算法用下面的图形表示： [中国教#*育出版^网~] 上述表示算法的图形称为算法的程序框图又称 ，其中的多边形叫做 ，带方向箭头的线叫做 ，你能指出程序框图的含义吗？ 用 、 及 来表示算法的图形. 思考3:在上述程序框图中，有4种程序框，2种流程线，它们分别有何特定的名称和功能？ 试分别说明。 [来@源:z^zste~p.c%om] [中~国^教育出%版网@] [中国教育%出@版网*#] [来~#源:中国教育出版%网^] [来源:zzstep%#.c^o@m] [来源^~:zzstep.c@o%m] [www#.z@zs*tep.%co~m] 思考4:在逻辑结构上，“判断整数n（n2）是否为质数”的程序框图由几部分组成？ 知识探究（二）：算法的顺序结构[来~源#:中国教育出版网*%] 思考1:任何一个算法各步骤之间都有明确的顺序性，在算法的程序框图中，由若干个 的步骤组成的逻辑结构，称为顺序结构，用程序框图可以表示为： 在顺序结构中可能会用到哪几种程序框和流程线？[来~源*^:中教网@] [来源:*zzstep.c#~om%] 思考2:若一个三角形的三条边长分别为， 令 ， [ww@w%.zzstep.#com~] 则三角形的面积 。你能利用这个公式设计一个计算三角形面积的算法步骤吗？ [www.z@zs^te%p~.com#] 第一步，输入三角形三条边的边长 第二步， 第三步， 第四步，输出S. 思考3:上述算法的程序框图如何表示？ [来#源:中^国@教育出~*版网] [来^@源:中教网%~] 理论迁移 例 一个笼子里装有鸡和兔共m只，且鸡和兔共n只脚，设计一个计算鸡和兔各有多少只的算法，并画出程序框图表示. [来源:中*^教@#网] [来@^~源:中国教#育出版网%] 目标检测 １．算法的三种基本结构是[来源:中@国教育出%#~版网] Ａ．顺序结构、条件结构、循环结构 Ｂ．顺序结构、流程结构、循环结构 Ｃ．顺序结构、分支结构、流程结构 Ｄ．流程结构、循环结构、分支结构[来源:*^中教%网#] ２．程序框图中表示判断框的是 Ａ．矩形框 Ｂ．菱形框 C.圆形框 D.椭圆形框 3.算法共有三种逻辑结构,即顺序逻辑结构,条件逻辑结构和循环逻辑结构,下列说法正确的是 ( ) A.一个算法只能含有一种逻辑结构 B.一个算法最多可以包含两种逻辑结构 C.一个算法必须含有