内容正文:
吉木萨尔县第四小学电子备课 备课教师:刘敏 参与教师: 上课时间 课时安排 累计课时 课题 第 15课 算法效率比一比2 教学媒体 计算机、课件、教材 多媒体使用累计课时 教学目标 1.知道解决同一个问题可以有不同的算法,不同的算法具有不同的效率。 2.通过实例比较和算法分析,了解算法执行的关键步骤和执行次数,体会算法存在的效率差异。 教学重点 解决同一个问题可以有不同的算法,不同的算法具有不同的效率。 教学难点 算法效率的重要性,理解更少的步骤和更快的解决速度通常意味着更高的效率。 教法 讲授法 学法 自主学习法、合作式学习法、探究式学习法 课前三分钟 筑牢中华民族共同体意识:坚持以“中华民族一家亲,同心共筑中国梦”为总目标。 法治渗透和安全教育:未成年人的父母或者其他监护人不得使未满八周岁或者由于身体、心理原因需要特别照顾的未成年人处于无人看护状态。 教学内容及教师活动 自我调控 本节课让我们继续学习不同算法的运算效率。 学习活动3 感受不同算法的运算效率 解决同一个问题通常可以用不同的算法,选择不同算法并编程实现后, 程序一般会在运算速度、计算精度等方面有不同的表现。 下面通过用程序验证上述累加运算的两种算法,体会算法的效率差异以及不同程序实现引起的差异。 “累加 1.py”程序是用算式直接累加与用公式累加的对比。 “累加 2.py”程序是用循环结构实现累加与用公式累加的对比。 操作步骤如下。 第 1 步:打开配套资源中的“累加 1.py”程序,运行这个程序。 第 2 步:输入要重复执行的次数,观察运行结果。例如,分别输入500、1 000、10 000、100 000 等,对比两种算法所用的时间。 第 3 步:打开配套资源中的“累加 2.py”程序,运行这个程序。 第 4 步:输入要重复执行的次数,观察运行结果。例如,同样分别输入500、1 000、10 000、100 000 等。 第5步:尝试用更多更大的数进行反复实验。这样经由多次数值实验得出的结论会更加趋于稳定,也更加可靠。 第6步:依据运行结果,对算法与程序实现的效率进行总结。 拓展与提升 圆周率作为数学中的一个重要常数,其更多位数的精确值求解一直是数学家们所追求的。我国南北朝时期的数学家祖冲之,经过刻苦钻研和反复演算,推算出圆周率 的值在 3.1415926 和 3.1415927 之间,这一结果在当时已经非常精确。祖冲之通过其卓越的数学才能和不懈的努力,为数学的发展作出了重要贡献。 配套资源中有两个计算圆周率的程序,打开这两个程序并运行,对比计算圆周率的效率。 提示:两个程序分别采用了两种不同的算法。 算法 1:17 世纪,有学者找到了一种计算圆周率的方法。根据这个方法,只要计算足够多的数据项,就可以获得圆周率的近似值。 算法 2:很多年后,又有学者提出了另一种计算圆周率的方法。同样, 只要计算足够多的数据项,也可以得到圆周率的近似值。 板书设计 第 15课 算法效率比一比2 感受不同算法的运算效率 教学反思 学科网(北京)股份有限公司 $$