下载文档原格式
对分查找算法及程序实现一、设计思想对分查找是计算机科学中的一个基础算法。
对于一个基础算法的学习，同样可以让学生在一定的情境下，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程。
本堂课以一个游戏暖场，同时激活学生的思维，引导学生去探索游戏或生活背后的科学原理。
为了让学生在教师的引导下能自我解析算法的形成过程，本课分解了问题动作，找出问题的全部可能情况，在对全部可能情况总结归纳的情况下，得出对分查找的基础算法，最后在程序中得到实现，从而使学生建立起对分查找算法形成的科学逻辑结构。
二、教材分析本课的课程标准内容：（一）计算机解决问题的基本过程（1）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。
（三）算法与问题解决例举 C 查找、排序与问题解决（2）通过实例，掌握使用数据查找算法设计程序解决问题的方法。
本课的《学科教学指导意见》内容：基本要求：1.初步掌握对分查找算法。
2.初步掌握对分查找算法的程序实现。
教材内容：第二章算法实例2.4.3对分查找和第五章5.4查找算法的程序实现，课题定为对分查找算法及程序实现，安排两个课时，第一课时着重是对分查找算法的形成和初步程序实现，第二课时利用对分查找算法解决一些实际问题的程序实现，本教学设计为第一课时。
从《课程标准》和《学科教学指导意见》对本课教学内容的要求来看，要求学生能从问题出发，通过相应的科学步骤形成对分查找的算法。
对学生来说，要求通过这一课时的学习能初步掌握或了解对分查找的前提条件、解决问题的对象，明确对分查找算法结构和对分查找的意义。
三、学情分析学生应该已经掌握程序设计的基本思想，掌握赋值语句、选择语句、循环语句的基本用法和VB基本操作，这节课学生可能会遇到的最大问题是：如何归纳总结对分查找解决不同情况问题的一般规律，鉴于此，在教学中要积极引导学生采取分解动作、比较迁移等学习策略。
2014年全国小学信息技术优质课展评基本功竞赛考试答案与评分标准二、简答题（每题4分，共8分）1.动画与视频都可以用来表达事物的动态发展过程，但又有各自特色，请简要描述动画与视频在信息表达效果上的差异。
（4分）参考答案：（1）动画是对事物的模拟表达，可以采用幽默、夸张、突出细节等手法，使要表达的思想或意图更形象、深刻、有趣味（1分）；而视频是对现场的真实记录，使观众有如身临其境之感（1分）；如有其他回答酌情给分。
（2）动画的画面不会因为拉伸而失真，显示效果一般不受分辨率影响（1分）；而视频的画面在拉伸时会有模糊或失真，显示效果受分辨率影响（1分）；如有其他回答酌情给分。
注意：若回答的是动画与视频在制作方法、实现方法、文件大小等方面的差别，不给分。
2.小学信息技术教材中通常都有指法练习的内容，但在实际教学过程中，学生可能会感觉指法练习枯燥，学习积极性不高。
请问：（1）你会因为学生厌倦打字而放弃指法练习吗？为什么？（2）如果坚持指法练习的教学，你会采用什么教学方法减少学生打字练习的枯燥感，请列举出2条合理的方法。
（4分）参考答案：（1）否定的回答（不会放弃）（1分），理由合理（1分）；（2）游戏教学法（1分），竞赛教学法（1分），如有其他回答酌情给分。
三、操作题（每题10分，满分20分）1.在素材“2012年案例大赛评审结果最终通知.doc”中含有一个“附件2：案例获奖名单”，请根据下述要求重新排列形成一个新的案例获奖名单（保留原有WORD表格样式不变），请将重新排列后的Word文档命名为“第1题.doc”提交。
重新排列要求：凡“案例名称”中有“动画”关键词的案例为一类，排列在最前面，然后是“案例名称”中有“图片”关键词的案例，接下来分别是“案例名称”中有“程序”关键词的案例和有“网络”关键词的案例，最后排列的是没2.写字动画。
在素材中有一个“写字动画.ppt”的文件，请在此文件中，设。
《对分查找算法的程序实现》一、案例主题：浙江教育出版社《算法与程序设计》（选修），《对分查找算法的程序实现》二、背景材料：（一）教学内容分析：1.对分查找算法是《算法与程序设计》（选修）《5.4节查找算法的程序实现》中的内容，是结合流程图实现程序的课型。
本课内容是选修教材中对所学语句结构和代码理解的一个总结性应用，具有很强的实用性。
2.本课内容应用性较强，具有一定的难度，体现在对流程图理解和代码实现的过程中，但应用丰富，拓展性强，有很高的研究价值。
（二）学生分析：通过前面一个月算法的学习，学生已经逐步熟悉visual basic6.0的编程环境，掌握了顺序结构、分支结构、循环语句的用法，在前期教学中学生已经初步了解算法基础及算法表示，抽象思维相对较好。
对分查找的算法对学生来说比较抽象，学生能否清晰的想象比较关键，所以学习难度比较大，需要教师合理的引导帮助其来解决问题。
本课中学生可能会出现的情况：1.掌握三种基本结构，但是在综合思想算法上缺乏一定的掌握度。
解决策略：先介绍对分查找思想，然后再引入流程图和程序。
2.刚学过顺序查找，给他们的感觉是实现简单，容易思想上放松。
解决策略：要让学生从根本上区别顺序查找，以免混淆算法。
3.因为对分查找比较抽象，如果直接以代码的形式出现，学生会难以理解和接受。
解决策略：以生动形象的例子进行导入然后再进行教学，提高课堂效率。
三、教学设计：（一）教学设计思想：对分查找在整个选修教材中是一个重点和难点，本课以生动的实例做为课堂导入，强调教学重点，以动态的指针演示，让算法思路更具体化，并且逐个击破难点并得以程序实现，以半成品加工策略提高课堂效率。
本课主要通过“思维导图”的形式和任务驱动等教学方式引导学生自主探究探索、解决问题，通过小组同学的探讨实现对本课知识的掌握，教师通过合理的引导帮助学生理解，创设学生自主和互助学习的良好气氛，以达到理解对分查找算法和实现相应程序的目标。
查找算法——顺序、对分查找在到学习、工作和生活中我们经常需要在一系列数据中查找出是否有某个特定数据，如在图书馆按书目查找某本书，在运动会上查寻某运动员的比赛成绩，在网上搜索信息、使用QQ查找好友等，这时就会用到查找算法了。
•问题提出一、采用何种方法进行查找？1.顺序查找顺序查找是最容易想到，也是最容易实现的一种查找算法，方法是将要找的数据与数组中的每个数据从第一个开始逐一进行比较，直到找到或者全部找完。
（1）顺序查找算法流程图（3）编写程序代码。
Dim d(1 To 8) As Integer ‘有8个数据Private Sub Command6_Click() '顺序查找Dim i As Integer, key As Integerkey = Val( _______ ) '获取查找的数据For i = 1 To _______ '依次查找If __________ Then '找到了数据Label5.Caption = "在数组的第" + Str(i) + "个位置"Exit For ‘中断当前For循环End IfNextIf i =_______ ThenLabel5.Caption = "在数组中没有找到数据" + Str(key)End Sub如果数组中有n个元素，那么顺序查找的平均查找次数是（n+1）/2次，有没有效率更高的查找算法呢？对分查找2.对分查找算法：首先将查找键与有序数组内处于中间位置的元素进行比较，如果中间位置上的元素内的数值与查找键不同，根据数组元素的有序性，就可确定应该在数组的前半部分还是后半部分继续进行查找；在新确定的范围内，继续按上述方法进行查找，直到获得最终结果。
对分查找的前提条件数组中的数据是已经排序的。
对分查找算法流程图（3）编写程序代码。
Private Sub Command4_Click() '对分查找Dim i As Integer, j As Integer, key As Integer, m As Integer Dim nc,flag As Integerflag=0 ‘flag 用于标志是否找到 key = Val(Text2.Text) '输入查找的数据 i = 1 j = 18nc = 0 '查找次数nc Do While i <= j '对分查找 nc =—————— '查找次数增加1m = __________ ‘求中间下标，若有小数,只保留整数 If __________Then ‘找到了 Label6.Caption = "在数组的第" + Str(m) + "个位置，共查找了" + Str(___) + "次"flag=_____Exit do ‘强制退出循环’End IfIf key < d(m) Then '未找到，继续查找 j=__________ Elsei = __________ End IfLoopIf flag==____ thenLabel6.Caption = "在数组中没有找到数据" + Str(key) + "，共查找了" + Str(nc) + "次"EndifEnd Sub使用对分查找，每次都把规模缩小一半，效率比顺序查找要高，但在进行对分查找前，需要将它排好序。
2014年全国小学信息技术优质课展评基本功竞赛考试答案与评分标准二、简答题（每题4分，共8分）1.动画与视频都可以用来表达事物的动态发展过程，但又有各自特色，请简要描述动画与视频在信息表达效果上的差异。
（4分）参考答案：（1）动画是对事物的模拟表达，可以采用幽默、夸张、突出细节等手法，使要表达的思想或意图更形象、深刻、有趣味（1分）；而视频是对现场的真实记录，使观众有如身临其境之感（1分）；如有其他回答酌情给分。
（2）动画的画面不会因为拉伸而失真，显示效果一般不受分辨率影响（1分）；而视频的画面在拉伸时会有模糊或失真，显示效果受分辨率影响（1分）；如有其他回答酌情给分。
注意：若回答的是动画与视频在制作方法、实现方法、文件大小等方面的差别，不给分。
2.小学信息技术教材中通常都有指法练习的内容，但在实际教学过程中，学生可能会感觉指法练习枯燥，学习积极性不高。
请问：（1）你会因为学生厌倦打字而放弃指法练习吗？为什么？（2）如果坚持指法练习的教学，你会采用什么教学方法减少学生打字练习的枯燥感，请列举出2条合理的方法。
（4分）参考答案：（1）否定的回答（不会放弃）（1分），理由合理（1分）；（2）游戏教学法（1分），竞赛教学法（1分），如有其他回答酌情给分。
三、操作题（每题10分，满分20分）1.在素材“2012年案例大赛评审结果最终通知.doc”中含有一个“附件2：案例获奖名单”，请根据下述要求重新排列形成一个新的案例获奖名单（保留原有WORD表格样式不变），请将重新排列后的Word文档命名为“第1题.doc”提交。
重新排列要求：凡“案例名称”中有“动画”关键词的案例为一类，排列在最前面，然后是“案例名称”中有“图片”关键词的案例，接下来分别是“案例名称”中有“程序”关键词的案例和有“网络”关键词的案例，最后排列的是没2.写字动画。
在素材中有一个“写字动画.ppt”的文件，请在此文件中，设。
