文档详情

3-1.1.2程序框图与算的基本逻辑结构3-1.1.2程序框图与算法的基本逻辑结构3-1.1.2程序框图与算法的基本逻辑结构3-1.1.2程序框图与算法的基本逻辑结构.doc

发布:2017-03-17约4千字共10页下载文档
文本预览下载声明
1.1.2程序框图与算法的基本逻辑结构(第2课时) 教材分析 本节内容是数学必修3第一章 算法初步 1.1.2程序框图与算法的基本逻辑结构 的第二课时.算法是本节课是在学习了程序框图、顺序结构和条件结构的基础上进行的,是对前面学习内容的延续与拓展;循环结构是程序框图的一种基本逻辑结构,也是算法这一部分的重点和难点,其重要性在于能充分体现计算机的优势,即能以极快的速度进行重复计算.通过模仿、操作、探索,学习设计循环结构程序框图,表达解决问题的过程,理解循环结构的意义,体会循环结构的作用. 课时分配 本节内容用1课时的时间完成,主要讲解循环结构的概念,循环三要素,直到型循环结构和当型循环 结构的程序画法,以及循环结构的应用. 教学目标 重 点: 理解循环结构,能识别和画出简单的循环结构框图.经历,,我们都希望生活在一个优美的环境中,看到的是碧水蓝天,大家知道工厂的污水是怎样处理的吗?污水进入处理装置后进行第一次处理,如果达不到排放标准,则需要再进入处理装置进行处理,直到达到排放标准.污水处理装置是一个循环系统,对于处理需要反复操作的事情有很大的优势我们数学中有很多问题需要反复操作,今天我们学习能够反复操作的逻辑结构——循环结构 【设计意图】在开课之初就让学生明确本节课所要研究的内容,让学生带着问题去学习,引发学生探究新知识的欲望. 二、探究新知 探究1:循环结构的概念 情景:北京取得2008奥运会主办权的过程.国际奥委会对遴选出的五个城市进行投票表决的操作程序:首先进行第一轮投票,如果有一个城市得票超过一半,那么这个城市取得主办权;如果没有一个城市得票超过一半,那么将其中得票最少的城市淘汰;然后重复上述过程,直到选出一个城市为止. 【师生活动】 师:你能写出上述操作程序的算法步骤吗? 生:思考、交流,独立写出问题的算法步骤. 第一步:投票. 第二步:计票:如果有一个城市得票超过一半, 那么这个城市取得主办权,转入第三步; 否则淘汰掉得票最少的城市,返回第一步. 第三步:宣布主办城市. 师生共同画出上述操作程序的流程图: 师:在上述问题中,经常会出现从某处开始,按照按照一定条件反复执行某些步骤的结构,称为循环结构,反复执行的步骤称为循环体. 师:上述框图中循环体是什么? 生:投票、淘汰票数最小者. 【设计意图】激发学生兴趣.引导学生从循环现象中抽象出循环结构概念,使学生对循环结构有一个感性的认识,为下一步的学习做铺垫. 问题2:画出计算的程序框图. 【师生活动】教师提出问题,学生独立思考,解决问题;由一名学生到黑板板演,师巡视课堂,进行个别辅导. 师:如果要计算的值呢? 生:思考得出结论. 第1步,+= . 第2步,第3步,第100步,步结果第步结果. 师:为了方便、有效的表示上述过程,我们开辟一个累加变量存放每次累乘结果(累乘变量),即把 的结果仍即为,的初始值为1. 变量依次取1,2,3,,100000,同时也记录了循环的次数,故称为计数变量. 师:这个循环结构的循环体是什么? 生:思考交流,得出结论.循环体为: ,. 师:如何理解与?算法中“等号”与“变量”的涵义等同于数学中的相应涵义吗? 生:独立思考,小组讨论,得出成果. 师:循环体如何结束?(引导学生分析循环体执行的最后一步:) 生:当反复进行乘积计算;当时结束循环,即为循环终止条件. 师:请写出上述问题的算法? 生:思考,小组合作探究得出成果,并由代表展示结果: 第一步:令. 第二步:判断是否成立? 若成立,则执行第三步;否则,输出,结束算法. 第三步:. 第四步:,返回第二步. 【设计意图】环环相扣提出问题,层次递进,使学生历经问题的抽象过程和新算法的构建过程,培养其归纳抽象能力,逐步形成算法分析,算法设计到算法表示的程序化算法思想. 【师生活动】教师利用课件展示算法对应的程序框图. 【设计意图】由特殊到一般、由易到难、循序渐进的提出问题、探究问题,符合学生的认知规律;借助多媒体的形象直观,直接给出程序框图降低问题的难度,便于学生对新知的探究和理解. 探究2:直到型循环结构、当型循环结构 【师生活动】 师:观察上述程序框图有什么特点? 生:独立思考,小组讨论得出结论, 判断条件,条件成立时反复操作求和,条件不满足时停止. 师:肯定学生的答案,并进行总结.循环结构分为两种:直到型循环结构和当型循环结构. 直到型循环结构:在执行了一次循环体后,对条件进行判断,如果条件不满足,就返回来继续执行循环体,直到条件满足时终止循环. 当型循环结构:在每次执行循环提前,对条件进行判断,当条件满足时,执行循环体,否则终止循环. 【设计意
显示全部
相似文档