三 排序和查找.docVIP

第三节 排序和查找 一、教材分析 编写思路及活动设计意图 排序和查找算法是一种数据处理问题最常用的算法思想，在日常生活和学习过程中，经常需要对各种数据进行查找，而且总是希望要查找的数据井然有序，这样可以节约时间和精力，其实就是排序问题，在绝大多数情况下，查找是和排序紧密结合在一起的。本节在编写上力求前面体现排序和查找算法的基本思想，设计了一个典型的“运动员比赛成绩管理问题”，本节在设计上，就是让学生通过经历一个充分体现查找和排序的活动的算法分析设计过程，体验和感受相对比较简单的冒泡排序法和顺序查找法的基本思想，了解排序和查找的应用场合。在实践示例中通过与基本排序查找算法对比引入改良的算法选择排序法和二分查找法，让学生深入理解和掌握排序和查找算法的基本思想。通过运动会管理程序不同模块对数组的引用，让学生了解变量的作用范围。通过课堂三个教学活动的分析设计，让学生深入理解和体会模块化程序设计思想。排序和查找算法的原理与解析法和穷举法相比复杂了一些，如果通过大量的实践应用，也是很容易掌握的，在学习指引中有明确的描述。 在活动设计上，用到了两个“分析”和一个“实现”，旨在让学生重点关注冒泡法的分析过程和顺序查找法的分析过程，并在程序实现的过程中，体会变量的作用范围和两个分析子程序的调用过程，在宏观上渗透模块化程序设计思想。 1．教学活动一分析：分析比赛成绩排序算法并编写程序 环节处理过程编写思路设计意图拓展与延伸问题资料阅读冒泡法的基本思想； 阅读冒泡排序示例; 讨论完善教材留白给出冒泡法的基本思想、排序过程和过程中的根据问题通过阅读冒泡法的小资料，让学生初步了解冒泡法的基本思想； 通过阅读排序过程，让学生初步了解冒泡法的排序过程； 通过完善留白，让学生初步了解排序过程的关键问题通过网络或其他途径，阅读实际生活和学习中用冒泡法分析问题的过程，深入理解和体会冒泡法的基本思想阅读算法 讨论问题阅读和体会自然语言描述的算法给出本活动的冒泡排序算法的自然语言描述过程通过阅读，让学生了解冒泡排序算法的设计过程； 通过问题讨论，让学生理解冒泡排序过程的控制变量和数据交换过程阅读其他冒泡排序算法设计编写过程sort1（）根据算法，独立设计排序过程让学生自行设计程序培养学生实现排序程序的能力阅读和尝试编写更多的排序程序2．教学活动二分析：分析查找运动员比赛成绩的算法并编写程序 环节处理过程编写思路设计意图拓展与延伸讨论查找问题，完善留白根据问题需求，讨论完善留白，形成查找思路给出顺序查找的讨论内容及过程通过问题讨论，让学生初步了解顺序查找的基本思想讨论生活中的相关示例，了解顺序查找的基本思想阅读算法 讨论问题阅读顺序查找算法的自然语言描述过程给出顺序查找算法的自然语言描述过程通过阅读，让学生了解顺序查找算法的设计过程； 通过完善留白，让学生理解顺序查找过程的控制变量和控制条件阅读其他顺序查找算法的设计过程完善编写查找函数find1根据算法，完善顺序查找函数的程序编写过程；完成讨论内容补充完善顺序查找函数的程序代码通过完善程序，掌握顺序查找控制条件； 通过编写程序，理解顺序查找函数的实现过程大量阅读用顺序查找法实现的函数或程序，并体会查找控制条件 3．教学活动三分析：实现运动会管理的应用程序 环节处理过程编写思路设计意图拓展与延伸建立运动会管理的应用程序框架分析程序样例通过执行“运动会管理.vbp”，体验窗体设计及其功能，完善框图体验程序窗体及其功能，初步认识该程序的框架构建过程尝试执行其他管理程序，了解窗体设计和框架结构了解存储结构给出标准模块及其变量的定义根据存储结构的设计，了解变量的作用范围尝试了解其他管理程序的标准模块设计实现程序框架给出本活动程序框架设计过程掌握程序框架结构设计过程观摩其他管理程序的框架设计实现排序运动员成绩的窗体制作排序窗体给出排序窗体和程序的设计过程； 给出程序的降序设计过程； 在调试运行状态下，对比观察结果；掌握排序窗体的设计过程，并能够实现与排序程序的对接过程； 通过改进排序程序，让学生进一步理解和掌握冒泡排序算法的基本思想分析相关问题排序窗体的构建及其与程序的对接过程；实现“排序”按钮的click事件输入sort1（）实现insertlist（）运行程序实现两种排序方式选择重新运行程序实现参赛号码查询成绩窗体的功能制作查询窗体给出查询窗体和程序的设计过程； 在调试运行状态下，对比观察结果掌握查询窗体的设计过程，并能够实现与查询程序的对接过程； 通过调试运行程序，理解和掌握顺序查找算法的基