【vb精品源码栏目提醒】:网学会员--在 vb精品源码编辑为广大网友搜集整理了:[精品]由里及外 - 毕业设计绩等信息,祝愿广大网友取得需要的信息,参考学习。
1 由里及外由下而上 —“算法的程序实现”的教学策略 缙云朝晖外国语学校 王震 【教学目标】 知识与技能 1、掌握冒泡法排序的基本思路。
2、通过程序的实现进一步理解冒泡排序的意义和特点。
3、提高学生综合运用各种基本语句的能力。
过程与方法 1、通过实例体会冒泡法排序的基本过程。
2 、体验探究学习的过程获得成功学习的快乐。
情感态度与价值观 1 、感受利用程序来解决问题的全过程增强利用程序解决问题的自信心。
2 、激发学生进一步学习算法和
VB程序的热情。
【教学重点难点】冒泡过程的数学模型一轮冒泡的分解一轮冒泡的程序实现。
【教学方法】提问启发任务驱动讨论探究循序渐进。
【教学思路】 教师线索引入问题——分析冒泡算法数学模型——指导程序实现——总结提升 学生线索获得情感需求——思考实现方法——分解步骤逐步实现程序——总结提高 【教学过程】 教学环节 教师活动 学生活动 达成目标 新 课 导 入 15分 出示NBA表格 提问谁得分最高谁三分球最准谁命中率最底 演示利用excel中的降序按钮回答上述问题 展示本堂课的学习任务以36 27 32 18四个数为例根据冒泡法用程序实现从小到大排序。
思考获得答案的方法 回忆excel排序操作的方法 1、感受排序在现实生活中的应用 2、激发学生学习兴趣 新 课 教 学 23 分 一、 分析基本步骤 1、 界面设计 2、 输入数据程序 3、 冒泡程序 4、 输出数据程序 在老师指导下实施 界面设计 输入数据程序 输出数据程序 完成冒泡排序程序实现的前期工作 2 二、 建立冒泡法数学模型 1、 引入数组和变量j 2、 演示交换过程 3、 演示变量j变化过程 引导总结一轮冒泡排序的主要动作 回忆、思考一轮冒泡程序排序数学模型 归纳一轮冒泡排序的动作j从4到2如果dj-1大于dj交换dj-1和dj 领会冒泡排序的基本步骤 三、程序实现 1、分析数据交换步骤 2、初步分析数据比较语句的实现 3、初步分析一轮冒泡的实现过程 4、初步分析3轮冒泡的实现过程 5、鼓励学生尝试编写语句并运行 6、请学生分析出错问题原因并改正 1、理解数据交换的方法、实现数据交换的程序代码 2、尝试if语句实现数据比较 3、尝试for语句实现基本循环 4、运行程序验证结果 基本实现冒泡排序的程序编写 练习拓展3分 展示 1、 请将数据按降序排序并输出 2、 增加两个数5、21完成降序排序并输出 讨论并完成提高任务 美化程序界面 构建并完善知识模型 评价3分 提取学生作品从程序实现程度作品美观两方面进行评价 展示添加输入部分可以达到的效果 观看自己或他人的作品 开展自我评价 使学生收获成功的喜悦 感受差距 激发进一步学习的欲望 总结展示 1、 分步骤分模块完成 回顾今天的学习过程 体会程序设计的方法 巩固今天的学习感受 3 迁移1分 2、 建立数学模型 3、 抓住主要动作逐步展开实现 提醒尝试选择排序的程序实现 设计思想 冒泡程序的实现是本章的一个教学重点和也是教学难点如何设计好教学过程使学生通过本堂课的学习掌握其程序的代码实现并从中领悟出程序设计的基本方法和步骤是我在教学设计时重点思考的内容。
一个好的教学设计应该遵循建构主义的思想力主在学生原有知识的基础上根据学生认知发展的规律逐步递增新知识内容使新旧知识相互作用重组认知结构。
因此在设计时本着由简入烦由具体到抽象由已知到未知的思想循序渐进有步骤、有计划地展开教学过程。
导课环节以NBA数据表的处理引入排序在日常生活中的实际应用激发学生学习的兴趣整个程序包括程序的输入、冒泡算法的程序实现、输出部分。
激发学生的原有知识引导学生自主完成输入、输出部分让学生获得成就感和自信心。
冒泡算法的程序实现是本堂的重点内容以4个数的排序为例展开教学使问题尽可能的简单化和具体化这是为了适应现阶段学生的认识水平放低难度使大部分学生都能完成程序的编写也符合认知的就近原则在交换代码的实现中引入第三个杯子实现两个杯子内液体的互换过程为例以易于学生理解的方式促进学生的选择性知觉也体现了由具体到抽象的设计思想最后通过拓展提高练习有效实现分层教学加深了学生对冒泡实现的理解并通过它可以抽象出n个数进行冒泡排序的实现从而达成本节课的教学目的使学生完全掌握冒泡排序的程序实现。
4 案例背景 《算法与程序设计》的第五章冒泡排序算法的程序实现一课的教学目标是学生能利用程序实现冒泡排序算法这时的学生已经能利用冒泡排序方法手工完成数字的排序而且学生也有了一定的程序基础掌握了基本的程序设计语句的用法如if语句for语句赋值语句。
通过本节课的学习使学生能将冒泡算法的模拟步骤转换为基本语句的程序实现通过它了解程序设计的一般方法增强学习算法与程序的兴趣和自信心。
教学设计思路 《算法与程序设计》一书中的好多算法包括枚举法、冒泡排序、选择排序、对分查找等都会有多重循环语句如果从多重循环语句的角度去思考问题无疑会加大难度学生也很难理解多重循环的内外关系及具体含义因此选择由里到外由下到上的程序设计过程可以避开多重循环的概念简化难度设计思路更加清淅而且内循环也往往是算法步骤中的核心步骤由里到外的过程也就是抓住主要环节再逐步向次要环节展开的过程这是一个很好的程序设计的方法尤其是对于初学者来说这也提供了一种思考和下手编程的思路。
教学细节描述 导入 师出示20082009赛季NBA球员数据EXCEL表 师想知道谁的得分最高谁的罚球最好有什么最简单的办法 生排序 师按excel中的升降序按钮演示升序和降序操作 师看来排序在我们的日常生活中确实非常有用今天我们就来设计一个能排序的程序。
展开 一、出示任务“以冒泡法的思想利用程序完成对36 27 32 18四个数的从小到大的排序”整个任务分四步完成1、界面设计2、输入数据3、冒泡程序4、输出数据在教师指导下完成第1、第2、第4部分的代码。
二、完成第3部分冒泡排序的程序实现 师请同学们回忆并口头描述一下冒泡排序的过程。
生通过两两交换小的水泡先升到水面上。
师如果手工去模拟冒泡过程你能模拟出来吗 生能 5 师你能把手工的过程用程序实现吗 生沉默很难 师好今天我们来看看怎么把手工的过程用程序代码描述出来。
师将4个数放入数组d中增加一个变量j刚开始j4指示第4个数这时候我们要做什么动作 生交换32与18的位置 师为什么要交换 生因为32比18大 师也就是说比较32与18发现32大于18所以交换32与18换句话也可以说是比较d4与 生d3 师再换一种说法是dj与 生dj-1 师换好之后应该再往前走j应该变为然后谁跟谁比较 生d3跟d2 师更通用的说法是 生dj跟dj-1 师总结整个过程为“j由4到2如果dj比dj-1少则交换dj与dj-1”如果把它转换为程序这个程序就能完成一轮冒泡的排序请同学们试试把“如果dj