《算法与程序设计——选择排序》学案

  • 手机网页: 浏览手机版
  • 资源类别: 北师大版 / 高中教案 / 必修三教案
  • 文件类型: doc
  • 资源大小: 68 KB
  • 资源评级:
  • 更新时间: 2010/7/10 20:14:07
  • 资源来源: 会员转发
  • 资源提供: renheren [资源集]
  • 下载情况: 本月:获取中 总计:获取中
  • 下载点数: 获取中 下载点  如何增加下载点
  •  点此下载传统下载

资源简介:

约2410字。

  《算法与程序设计——选择排序》学案
  一、学习目标
  知识性目标:
  了解排序的概念、能在现实生活中列举出关于排序的实例
  能对照冒泡排序,解释选择排序的优势,指出选择排序的策略,找出数字之间的逻辑联系
  有迁移应用能力,能由此及彼,归纳排序中的数字规律,探索更有效率的排序算法
  技能性目标:
  具有模仿水平,在教师指导下可以表达出选择排序的思想,能对流程图作出解释
  能独立完成流程图的绘制,对选择排序的各个环节比较熟练,并能在Visual Basic环境中规范地编写程序
  情感、态度、价值观目标:
  学生在学习过程中,通过亲身经历体验选择排序的实现过程,获得对此算法的感性认识
  利用信息技术手段,开展交流合作,把自己对此算法的心得与他人交流,培养良好的信息素养,提升热爱科学的理念
  二、重点难点
  重点:对选择排序原理的理解,绘制流程图,数据交换,调试程序
  难点:分析流程图
  三、学习策略与手段
  把握重点,先导入问题,复习排序定义,分析冒泡中数据交换次数多的问题,指出冒泡排序法效率不高,从而引出数据交换次数较少的选择排序算法
  在学习过程中,可通过Flash演示材料,比较直观地把抽象的问题简单化,由“流程图雏形绘制”-“逐步完善流程图”-“程序实现”-“调试”的过程,让学生熟练此算法与程序实现。
  在学习中可灵活运用小组合作、分组讨论、小组间竞赛等手段进行学习,通过发散性思维的培养,增强学生对知识的探索能力。
  四、课前准备
  1.学生的学习准备:对流程图的绘制方法、VB语法作巩固,对选择排序算法作预习;学生分组:4人一组
  2.教师的学习准备:准备充分的演示材料、相关数据、相关软件安装。
  3.学习环境的设计与布置:计算机教室
  五、学习过程
  简要点拨排序的概念。
  演示已经学习过的冒泡排序Flash动画。
  [小组讨论]在冒泡排序算法中,我们知道冒泡排序是依次把数组中相邻两个数据进行比较,通过交换数据,把较小的数据逐次向上移动的算法。由于数据的移动是逐次进行的,数据交换的次数相当多。大家想想它的实质既然是将一堆数据中的最小数据移动到某个位置,有没有必要让这个数字逐个移动?比如,对于数组:4、8、3、9、6、5、11、10、2、9,如果要用冒泡法实现排序,

 点此下载传统下载搜索更多相关资源
  • 说明:“点此下载”为无刷新无重复下载提示方式;“传统下载”为打开新页面进行下载,有重复下载提示。
  • 提示:非零点资源点击后将会扣点,不确认下载请勿点击。
  • 我要评价有奖报错加入收藏下载帮助

下载说明:

  • 没有确认下载前请不要点击“点此下载”、“传统下载”,点击后将会启动下载程序并扣除相应点数。
  • 如果资源不能正常使用或下载请点击有奖报错,报错证实将补点并奖励!
  • 为确保所下资源能正常使用,请使用[WinRAR v3.8]或以上版本解压本站资源。
  • 站内部分资源并非原创,若无意中侵犯到您的权利,敬请来信联系我们。

资源评论

{$comment}