排序问题预算法多样性

西安惠安中学西安惠安中学 TPR 创新思维课堂学习设计方案创新思维课堂学习设计方案 课题课题排序问题预算法多样性排序问题预算法多样性 第第 3 3 课时课时第 4 周 学习目标学习目标 1 通过对具体实例的解决过程与步骤的分析 了解排序问题 2 通过经历算法设计的全过程 体会构造性解决问题的方法 学习重点学习重点 有序列的直接插入排序 算法设计和算法流程图 学习难点学习难点 通过分析具体问题 抽象出算法设计的过程 创新思维能力培养过程创新思维能力培养过程 自己存在的困惑 自主阅读自主阅读 寻找创新思维素材寻找创新思维素材 阅读教材阅读教材 用红色笔画出疑惑之处 并尝试完成 用红色笔画出疑惑之处 并尝试完成 83 p 85 p 下列问题 总结规律方法 下列问题 总结规律方法 问题问题 1 1 算法的概念 算法的特征 问题问题 2 2 什么叫排序 什么叫有序列 写出有序列直接插入排序的算法 写出折半插入排序的算法 如何对无序的数据列排序 自己所提的问题 本小组还存在的 问题或困惑 质疑交流质疑交流 激发创新思维火花激发创新思维火花 学习建议 先用 3 分钟时间认真思考议题 1 和议题 2 并结 合自己在看书中的心德体会开始小组研讨 3 分钟 议题议题 1 1 写出有序列直接插入排序的算法 议题议题 2 2 写出折半插入排序的算法 如何对无序的数据列排序 西安惠安中学西安惠安中学 TPR 创新思维课堂学习设计方案创新思维课堂学习设计方案 合作探究合作探究 培养创新思维品质培养创新思维品质 探究点一探究点一 话题话题 1 1 对无序的数列 49 38 65 97 76 13 27 49 排序 话题话题 2 2 用折半插入排序法将 60 插入有序列 20 25 56 67 90 构 成一个新的有序列 探究点二探究点二 话题话题 3 3 将数据组将数据组 49 38 65 97 76 13 27 49 按照从小到大的按照从小到大的 顺序排列 顺序排列 话题话题 4 4 将将 27 插入到有序列插入到有序列 10 12 14 16 18 20 22 23 24 37 38 39 42 51 62 中 如果用折半插入排序可以进行几次比较就能完成 并设计算中 如果用折半插入排序可以进行几次比较就能完成 并设计算 法法 小组共性问题 西安惠安中学西安惠安中学 TPR 创新思维课堂学习设计方案创新思维课堂学习设计方案 展示提高展示提高 形成创新思维能力形成创新思维能力 自我挑战一自我挑战一 无序列无序列 15 3 10 12 8 用直接插入排序法按从小到大排列 第三用直接插入排序法按从小到大排列 第三 次插入后的有序列为次插入后的有序列为 A 3 8 10 12 8 B 3 10 12 15 C 3 8 10 D 3 10 5 自我挑战二自我挑战二 将无序列将无序列 7 5 4 9 1 按从大到小的顺序排列 将按从大到小的顺序排列 将 7 看成有序列 看成有序列 将将 5 插入此有序列 插入此有序列 得到新的有序列是得到新的有序列是 自我挑战三自我挑战三 对无序列对无序列 12 15 4 11 9 22 2 35 用直接插入排序法排序时 在用直接插入排序法排序时 在 排序过程中 排序过程中 11 插入在插入在 A 2 与与 12 之间之间 B 4 与与 12 之间之间 C 9 与与 12 之间之间 D 4 与与 15 之之 间间 我的知识网络图我的知识网络图 归纳总结 串联整合 重点 有序列的直接插入排序 算法设计和算法流程图 难点 通过分析具体问题 抽象出算法设计的过程 规律方规律方 法总结 法总结 西安惠安中学西安惠安中学 TPR 创新思维课堂学习设计方案创新思维课堂学习设计方案 创新思维能力培养反思体验过程创新思维能力培养反思体验过程 自我评价自我评价 激励创新思维意识激励创新思维意识 1 你完成本节学习设计方案的情况为 A 很好 B 较好 C 一般 D 较差 2 你今天所学的重要数学知识是 3 你本节课感悟最深的数学思想 数学方法 是 反思体验反思体验 固化创新思维元素固化创新思维元素 学习建议 用 用 1515 分钟时间独立完成 并注意规范书写 分钟时间独立完成 并注意规范书写 1 试用两种排序方法将以下试用两种排序方法将以下 8 个数 个数 7 1 3 12 8 4 9 10 按照从大到小的 按照从大到小的 顺序进行排序顺序进行排序 2 对有序列 13 27 51 57 82 现在要将数据