框图4.1流程图图形符号名称功能终端框(起止框)输入、输出框处理框(执行框)判断框表示一个算法的起始和结束表示一个算法输入和输出的信息赋值、计算判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”.基本的程序框图:复习回顾顺序结构由若干个依次执行的步骤组成,它是最简单的算法结构,也是任何一个算法都离不开的基本结构.步骤A步骤B先执行步骤A,再执行步骤B,是一种按顺序执行的逻辑结构.顺序结构、条件结构、循环结构1)顺序结构:1.算法基本逻辑结构:用程序框图来表示算法,有三种不同的基本逻辑结构:在算法中经常会碰到对条件的判断,算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构.当条件成立时,执行步骤A当条件不成立时执行步骤B.在A、B两个步骤中,只能有一个被执行.2)条件结构:满足条件?步骤A是否满足条件?步骤A步骤B是否当条件成立时,执行步骤A,否则,结束.在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.反复执行的步骤称为循环体.注意:循环结构不能是永无终止的“死循环”,一定要在某个条件下终止循环,这就需要条件结构来作出判断,因此,循环结构中一定包含条件结构.3)循环结构:复习回顾在一些算法中,也经常会出现从某处开始,按照一定条件,反复执行某一步骤的情况,这就是循环结构.反复执行的步骤称为循环体.3)循环结构:复习回顾循环结构有两种-----直到型与当型.直到型循环结构(反复执行循环体直到条件满足)循环体是否满足条件?当型循环结构(当条件满足时反复执行循环体)满足条件?循环体是否我们已经学习了程序框图的有关知识.把用自然语言描述的算法转化为程序框图,一般需要将每一个算法步骤分解为若干输入、输出、条件结构、循环结构等基本算法单元、然后根据各单元的逻辑关系,用流程线将这些基本单元连接起来,下面用一个例子说明.新课导入开始输入ni=2求n除以i的余数ri=i+1i>n-1或r=0?n不是质数结束是否是n是质数否r=0?顺序结构用程序框图来表示算法,有三种不同的基本逻辑结构:条件结构循环结构日常生活中我们还有其他的一些与程序框图相似的图示:入库找书阅览借书出库还书1.流程图概念:像这样由一些图形符号和文字说明构成,用来表示动态过程的图示称为流程图.1)流程图组成部分:图形符号和文字说明2)流程图的作用:表示一个动态过程或者描述一个过程性的活动.3)流程图的特征:通常会有一个“起点”,一个或多个“终点”.4)使用流程图的优越性:可以直观、明确地表示动态过程从开始到结束的全部步骤,在日常生活和工作的很多领域都得到广泛的应用.新课导入挂号就诊住院办理住院手续处方划价缴费取药或注射化验缴费到相应科室化验或检查医院就诊流程图:1.用自然语言描述考试流程第一步:咨询考试事宜第二步:新生填写考生注册表,并领取考生号;老生出示考号.第三步:明确考试科目和时间第四步:交纳考试费第五步:按规定时间参加考试第六步:领取成绩单第七步:领取证书例题讲解例:考生参加培训中心考试需要遵循以下程序,在考试之前咨询考试事宜.如果是新考生,需要填写考生注册表,领取考生编号,明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书;如果不是新考生,则需出示考生编号,明确考试科目和时间,然后缴纳考试费,按规定时间参加考试,领取成绩单,领取证书。设计一个流程图,表示这个考试流程绘制流程图:1.用自然语言描述考试流程第一步:咨询考试事宜第二步:新生填写考生注册表,并领取考生号;老生出示考号.第三步:明确考试科目和时间第四步:交纳考试费第五步:按规定时间参加考试第六步:领取成绩单第七步:领取证书2.单线流程图咨询考试事宜是否新考生填写考生注册表领取考生号出示考生编号明确考试科目和时间交纳考试费按规定时间参加考试领取成绩单领取证书是否例:某工厂加工零件有3道工序:粗加工、返修加工、细加工.每道工序完成时对产品进行检验,合格则进入下一步加工,不合格返回加工,返修后,合格进入精加工,不合格作废品处理,用流程图表示其整个加工过程.零件到达粗加工检验返修加工最后检验返修检验精加工废品成品合格不合格合格不合格合格不合格例题讲解从前面的几个例子我们可以看到:知识升华流程图通常用来描述一个过程性的活动,活动在每个明确的步骤构成一个基本的单元,基本单元之间利用流程线来产生联系.基本单元中的内容要根据需要确定,可以在基本单元中具体地说明,也可以为基本单元设置若干子单元.某“儿童之家”开展亲子活动,计划活动步骤如下:首先,儿童与家长按事先约定时间来到“儿童之家”.然后,一部分工作人员接待儿童,做活动前准备;同时,另一部分工作人员接待家长,交儿童本周表现.第三步,按照亲子活动方案进行动.第四步,启导员填写亲子活动总结记录;同时家长填写亲子活动反馈卡.最后,启导员填写服务跟踪表。你能为“儿童之家”的这项活动设计一个活动流程图吗?儿童与家长如约来到“儿童之家”按亲子活动方案活动启导员填写亲子活动总结记录家长填写亲子活动反馈卡启导员填写服务跟踪表接待儿童做活动前准备接待家长交流本周表现双线流程图:探究新知流程图不仅可以用来描述一个过程性的活动,还可以用来直观的表达数学计算或证明过程.新课讲解1.综合法解题流程图:P⇒Q1Q1⇒Q2Q2⇒Q3….Qn⇒Q2.分析法解题流程图:Q=P1P1=P2P2=P3….得到一个明显成立的条件从解决实际问题出发,我们通常可以这样来描述流程图:分析问题是否有现成的解法?选择解题策略能否转化成现成的问题?解答检验是否是否归纳小结1.绘制流程图的一般过程:1)用自然语言描述流程步骤;2)分析每一步骤是否可以直接表达,或需要借助于逻辑结构来表达(“细化”流程骤)3)分析各步骤之间的关系;4)画出流程图表示整个流程.归纳小结框图4.2结构图中央国家机构组织系统简表全国人民代表大会中华人民共和国主席全国人民代表大会常务委员会最高人民检察院最高人民法院国务院各部委员会地方各级人民检察院地方各级人民法院中央军事委员会产生此框图与流程图有什么不同?新课导入表示一系列活动相互作用、相互制约的顺序的框图称为流程图.(动态)表示一个系统中各部分之间的组成结构的框图叫做结构图.(静态)新课讲解1.流程图2.结构图由构成系统的若干要素和表达各要素之间关系的连线(或方向箭头)构成.连线通常按照从上到下,从左到右的方向表示要素的从属关系或逻辑的先后关系.例:基本初等函数知识结构图指数对数定义运算性质对数函数定义图像与性质整数指数幂有理指数幂无理指数幂指数函数定义图像与性质指数函数定义图像与性质图中的“定义”“图像与性质”与“指数函数”都是从属关系.2.认识结构图整数指数幂有理指数幂无理指数幂反映了指数幂的推广过程.设计结构图的主要步骤:确定组成结构图的基本要素,然后通过连线来标明各要素之间的关系.3.绘制结构图1)先确定组成系统的基本要素,以及这些要素之间的关系;2)处理好“上位”与“下位”的关系;“下位”要素比“上位”要素更为具体,“上位”要素比“下位”要素更为抽象.3)再逐步细化各层要素;4)画出结构图,表示整个系统.如:P76“集合”的知识结构图.集合含义与表示基本关系基本运算树状结构图集合含义与表示基本关系基本运算列举法描述法包含关系相等关系交集并集补集随机事件频率概率,概率的意义与性质古典概型几何概型随机数与随机模拟应用概率解决实际问题环状结构图常用来表达逻辑先后关系下面的结构图是某学校学生会的组织结构图:学生会生活部学习部宣传部体育部文艺部结构图还可以用来表示一个组织的结构成除了表达知识结构和组织结构,结构图还广泛应用于其它情形,是人们有条理地思考和交流思想的工具.例如:我们可以从多种不同联系的角度来理解数列1.紧密结合实例,从读图到画图.2.按基本单元或要素(必要时进行细化)画出流程图.3.从构成系统的要素,按照从属关系或逻辑先后关系画结构图.知识小结结构图知识结构图组织结构图读图画图从属关系逻辑先后关系读图“树形”结构其他结构图画图梳理知识、整理资料、揭示联系