- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
三 排序和查找
第三节 排序和查找
一、教材分析
编写思路及活动设计意图
排序和查找算法是一种数据处理问题最常用的算法思想,在日常生活和学习过程中,经常需要对各种数据进行查找,而且总是希望要查找的数据井然有序,这样可以节约时间和精力,其实就是排序问题,在绝大多数情况下,查找是和排序紧密结合在一起的。本节在编写上力求前面体现排序和查找算法的基本思想,设计了一个典型的“运动员比赛成绩管理问题”,本节在设计上,就是让学生通过经历一个充分体现查找和排序的活动的算法分析设计过程,体验和感受相对比较简单的冒泡排序法和顺序查找法的基本思想,了解排序和查找的应用场合。在实践示例中通过与基本排序查找算法对比引入改良的算法选择排序法和二分查找法,让学生深入理解和掌握排序和查找算法的基本思想。通过运动会管理程序不同模块对数组的引用,让学生了解变量的作用范围。通过课堂三个教学活动的分析设计,让学生深入理解和体会模块化程序设计思想。排序和查找算法的原理与解析法和穷举法相比复杂了一些,如果通过大量的实践应用,也是很容易掌握的,在学习指引中有明确的描述。
在活动设计上,用到了两个“分析”和一个“实现”,旨在让学生重点关注冒泡法的分析过程和顺序查找法的分析过程,并在程序实现的过程中,体会变量的作用范围和两个分析子程序的调用过程,在宏观上渗透模块化程序设计思想。
1.教学活动一分析:分析比赛成绩排序算法并编写程序
环节处理过程编写思路设计意图拓展与延伸问题资料阅读冒泡法的基本思想;
阅读冒泡排序示例;
讨论完善教材留白给出冒泡法的基本思想、排序过程和过程中的根据问题通过阅读冒泡法的小资料,让学生初步了解冒泡法的基本思想;
通过阅读排序过程,让学生初步了解冒泡法的排序过程;
通过完善留白,让学生初步了解排序过程的关键问题通过网络或其他途径,阅读实际生活和学习中用冒泡法分析问题的过程,深入理解和体会冒泡法的基本思想阅读算法
讨论问题阅读和体会自然语言描述的算法给出本活动的冒泡排序算法的自然语言描述过程通过阅读,让学生了解冒泡排序算法的设计过程;
通过问题讨论,让学生理解冒泡排序过程的控制变量和数据交换过程阅读其他冒泡排序算法设计编写过程sort1()根据算法,独立设计排序过程让学生自行设计程序培养学生实现排序程序的能力阅读和尝试编写更多的排序程序2.教学活动二分析:分析查找运动员比赛成绩的算法并编写程序
环节处理过程编写思路设计意图拓展与延伸讨论查找问题,完善留白根据问题需求,讨论完善留白,形成查找思路给出顺序查找的讨论内容及过程通过问题讨论,让学生初步了解顺序查找的基本思想讨论生活中的相关示例,了解顺序查找的基本思想阅读算法
讨论问题阅读顺序查找算法的自然语言描述过程给出顺序查找算法的自然语言描述过程通过阅读,让学生了解顺序查找算法的设计过程;
通过完善留白,让学生理解顺序查找过程的控制变量和控制条件阅读其他顺序查找算法的设计过程完善编写查找函数find1根据算法,完善顺序查找函数的程序编写过程;完成讨论内容补充完善顺序查找函数的程序代码通过完善程序,掌握顺序查找控制条件;
通过编写程序,理解顺序查找函数的实现过程大量阅读用顺序查找法实现的函数或程序,并体会查找控制条件
3.教学活动三分析:实现运动会管理的应用程序
环节处理过程编写思路设计意图拓展与延伸建立运动会管理的应用程序框架分析程序样例通过执行“运动会管理.vbp”,体验窗体设计及其功能,完善框图体验程序窗体及其功能,初步认识该程序的框架构建过程尝试执行其他管理程序,了解窗体设计和框架结构了解存储结构给出标准模块及其变量的定义根据存储结构的设计,了解变量的作用范围尝试了解其他管理程序的标准模块设计实现程序框架给出本活动程序框架设计过程掌握程序框架结构设计过程观摩其他管理程序的框架设计实现排序运动员成绩的窗体制作排序窗体给出排序窗体和程序的设计过程;
给出程序的降序设计过程;
在调试运行状态下,对比观察结果;掌握排序窗体的设计过程,并能够实现与排序程序的对接过程;
通过改进排序程序,让学生进一步理解和掌握冒泡排序算法的基本思想分析相关问题排序窗体的构建及其与程序的对接过程;实现“排序”按钮的click事件输入sort1()实现insertlist()运行程序实现两种排序方式选择重新运行程序实现参赛号码查询成绩窗体的功能制作查询窗体给出查询窗体和程序的设计过程;
在调试运行状态下,对比观察结果掌握查询窗体的设计过程,并能够实现与查询程序的对接过程;
通过调试运行程序,理解和掌握顺序查找算法的基
您可能关注的文档
- 【股票指标公式下载】-【通达信】BIAS超前入场(大盘转折个股强势出击).doc
- 【股票指标公式下载】-【通达信】K线解盘(出水芙蓉多方炮十字星).doc
- 【股票指标公式下载】-【通达信】MACD加KDJ(底部预警顶部).doc
- 【股票指标公式下载】-【通达信】MACD主升(柱状线主升浪消失).doc
- 【股票指标公式下载】-【通达信】MACD叠加K线(主图).doc
- 【股票指标公式下载】-【通达信】BBD动能操盘(动能线支撑线BBD彩色柱体).doc
- 【股票指标公式下载】-【通达信】三线粘合(黄金叉穿线圆弧底).doc
- 【股票指标公式下载】-【通达信】中华方圆(副图).doc
- 【股票指标公式下载】-【通达信】主力启动(主力洗盘线资金异动线).doc
- 【股票指标公式下载】-【通达信】主散筹估算(相对筹码量价背离).doc
文档评论(0)