算法案例分析

西安惠安中学西安惠安中学 TPR 创新思维课堂学习设计方案创新思维课堂学习设计方案 课题课题算法案例分析算法案例分析 第第 2 2 课时课时第 4 周 学习目标学习目标 1 了解算法的含义 体会算法的思想 能够用自然语言叙述算法 掌握正确 的算法应满足的要求 2 通过例题分析 体会算法的基本思路 学习重点学习重点 算法的含义及应用 学习难点学习难点 写出解决一类问题的算法 创新思维能力培养过程创新思维能力培养过程 自己存在的困 惑 自主阅读自主阅读 寻找创新思维素材寻找创新思维素材 阅读教材阅读教材 用红色笔画出疑惑之处 并尝试完成 用红色笔画出疑惑之处 并尝试完成 73 p 83 p 下列问题 总结规律方法 下列问题 总结规律方法 问题问题 1 1 算法作为一个名词 我们虽然 没有接触过它的概念 但是我们却从小学就开始接触算法 熟悉许多问题 的算法 如 做四则运算要先乘除后加减 从里往外脱括弧 竖式笔算等 都是算法 至于乘法口诀 珠算口诀更是算法的具体体现 问题问题 2 2 广义地说 算法就是做某一件事的步骤或程序 菜谱是做菜 肴的算法 洗衣机的使用说明书是操作洗衣机的算法 歌谱是一首歌曲的 算法 在数学中 主要研究计算机能实现的算法 即按照某种机械程序步 骤一定可以得到结果的解决问题的程序 自己所提的问 题 本小组还存在 的问题或困惑 质疑交流质疑交流 激发创新思维火花激发创新思维火花 学习建议 先用 3 分钟时间认真思考议题 1 和议题 2 并结 合自己在看书中的心德体会开始小组研讨 3 分钟 议题议题 1 1 一 算法 一 算法概念概念 议题议题 2 2 二 算法的特点算法的特点 1 有限性有限性 2 确定性确定性 3 顺序性与正确性顺顺序性与正确性顺 4 不唯一性不唯一性 5 普遍性普遍性 西安惠安中学西安惠安中学 TPR 创新思维课堂学习设计方案创新思维课堂学习设计方案 合作探究合作探究 培养创新思维品质培养创新思维品质 探究点一探究点一 话题话题 1 1 解二元一次方程组 yx yx 12 12 分析 解二元一次方程组的主要思想是消元的思想 有代入消元 和加减消元两种消元的方法 请用加减消元法写出它的求解过程 解 第一步 第二步 第三步 探究 对于一般的二元一次方程组来说 上述步骤应该怎样进一 步完善 评析 本题的算法是由加减消元法求解的 这个算法也适合一般 的二元一次方程组的解法 下面写出求方程组的解的算法 话题话题 2 2 试写出求方程组 的解的算法 0 1221 222 111 baba cybxa cybxa 解 第一步 第二步 第三步第三步 探究点二探究点二 话题话题 3 3 分析讨论课本 韩信点兵 问题 写出你所得到的启示 话题话题 4 4 写出解方程 x2 2x 3 0 的一个算法 小组共性问 题 西安惠安中学西安惠安中学 TPR 创新思维课堂学习设计方案创新思维课堂学习设计方案 展示提高展示提高 形成创新思维能力形成创新思维能力 自我挑战一自我挑战一 有蓝和黑两个墨水瓶 但现在却错把蓝墨水装在了黑墨水瓶中 黑墨水错装在了蓝墨水瓶中 要 求将其互换 请你设计算法解决 这一问题 自我挑战二自我挑战二 用二分法设计一个求方程的近似根的算法 02 2 x 分析 该算法实质是求的近似值的一个最基本的方法 2 自我挑战三自我挑战三 求 1 3 5 7 9 11 的值 写出其算法 我的知识网络图我的知识网络图 归纳总结 串联整合 1 算法概念和算法的基本思想 1 算法与一般意义上具体问题的解法的联系与区别 2 算 法的五个特征 2 利用算法的思想和方法解决实际问题 能写出一此简单问题的算 法 规律方规律方 法总结 法总结 西安惠安中学西安惠安中学 TPR 创新思维课堂学习设计方案创新思维课堂学习设计方案 创新思维能力培养反思体验过程创新思维能力培养反思体验过程 自我评价自我评价 激励创新思维意识激励创新思维意识 1 你完成本节学习设计方案的情况为 A 很好 B 较好 C 一般 D 较差 2 你今天所学的重要数学知识是 3 你本节课感悟最深的数学思想 数学方法 是 反思体验反思体验 固化创新思维元素固化创新思维元素 学习建议 用 用 1515 分钟时间独立完成 并注意规范书写 分钟时间独立完成 并注意规范书写 1 任意给定一个大于 1 的整数 n 试设计一个程序或步骤对 n 是否为质数做出判断 分析 1 质数是只能被 1 和自身整除的大于 1 的整数 2 要判断一个大于 1 的整数 n 是否为质数 只要根据质数的定义 用比 这个整数小的数去除 n 如果它只能被 1 和本身整除 而不能被其它整数整除 则 这个数便是质数 说明 本算法是用自然语言的形式描述的 设计算法一定要做到以下要求 1 写出的算法必须能