高中 信息技术 浙教版 选修1 算法初步1.1问题的形式化-表格式教案.docxVIP

教学设计

课程基本信息

学科

信息技术

年级

高一

学期

春季

课题

1.1问题的形式化

教科书

书名：信息技术选修1算法初步教材

出版社：浙江教育出版社出版日期：2022年01月

教学目标

1.经历现实问题形式化过程，理解形式化、抽象、建模的概念及基本方法。

2.通过对现实问题抽象、建模，并进行形式化表达，掌握问题分析的方法，并能有意识地把形式化思想迁移应用于解决实际问题。

教学内容

教学重点：

1.通过案例体验问题形式化过程，理解并掌握形式化的概念及方法。

2.将形式化思想迁移应用于实际生活解决实际问题。

教学难点：

1.抽象、建模的方法与实现。

2.综合运用算法与程序设计的能力提升，将算法思想迁移应用于解决实际问题。

教学过程

教学环节

教学活动

设计意图

情境导入

在日常生活中，同学们是否曾遇到过这样的情形：电商平台向你推荐个性化商品；12306网站上可以按需求精准地抢购火车票；导航APP可以快速规划一条通往目的地的最佳线路等等。

让学生思考，处理这些系统背后的数据，都需要有合适算法的支撑。

而设计算法的前提，就需要对现实问题进行形式化，简化复杂问题，才能提高计算机解决问题的效率。

从贴合学生学习生活的情境导入，引起学生的共鸣，从而激发学生学习兴趣及动力。

新课教学

——形式化

学生理解形式化是抽象与建模的基础，即将问题符号化、模型化。

通过“计算机表示任意三位数组合”引导学生思考计算机处理信息需要通过“计算”来完成，我们可以通过形式化将问题转换成符号来表达，使问题要意更明确。

教师引入“符号化”的概念，简单介绍问题形式化过程及意义。学生通过形式化前后的对比，加深对形式化在问题解决中所起作用的理解。

案例分析

学生思考：用户在电商网站里发生的哪些行为，可以在经过形式化后用推荐算法进行分析？

建议可从网页浏览行为、购买行为、收藏、评价和分享行为等信息进行形式化分析。

结合生活实际，拓展学生的认知空间，鼓励学生通过探寻电商网站中推荐算法的数据来源，对实际问题形式化表达进行深入发掘与探究。

新课教学

——抽象

教师介绍生活中的抽象，学生初步理解抽象的概念。

以“规划最短路线”问题为例，通过将校园平面图一步步抽象后得到简化的模型，感受抽象的三步曲“分离——提纯——简略”。同时理解抽象的意义。

学生思考如何对校园图就“规划最短路线”问题作进一步的抽象。

一步步引导学生思考，将问题一步步的解决，让学生深入体会“抽象”的全过程。

案例体验

学生思考：“鸡兔同笼”问题如何抽象?

本问题经过抽象和符号化后，可得出的能体现问题基本特征的模型——关系式。

通过对实际案例的对比分析，引导学生自主探索，加深对“抽象”理解，从而实现知识的内化。

新课教学

——建模

以“1+2+3+……+n的计算”为例。对此算法的两种模型进行对比，理解建模的意义。

视为累加问题的模型：Sn=Sn-1+n

按等差数列求和规律的模型：

Sn=（1+n）*n/2

用不同的模型解决问题得到的算法也不同，算法效率也会不同。通过不同模型的对比，让学生理解建模的重要性。

拓展思考

1、《孙子算经》有这样一道题：

“今有百鹿入城，家取一鹿不尽，又三家共一鹿适尽，问城中家几何？”

如何形式化描述该问题，更有利于设计出适合计算机求解的算法?

2、设计一款APP，使它可以根据不同用户的个性化需求、推荐从A地到B地相对合适的交通工具。在分析问题阶段，需要抽象出交通工具的哪些属性?

3、某商场在布置活动场景时，要用21个小摆件摆出3个造型，每个造型需要的小摆件数量为奇数，不考虑造型的先后顺序，共有几种摆法？请完成抽象和建模的过程，为设计算法做好准备。

引导学生从问题形式化的精确性、简洁性方面去思考问题，为后续设计算法作铺垫，培养学生计算思维。

教学就是要留给学生足够的思考和吸收的空间。

总结

对本次课堂进行总结

对本堂课的内容进行梳理，概念学习需要先从生活实例出发，通过分析实例，培养学生对概念的感性认识，为深刻理解概念提供事实基础；有了事实基础和体验过程，还需要对知识进行归纳和总结，纳入原有知识结构，实现知识的升华。最终帮助学生进一步问题的形式化思想。