高中 信息技术 浙教版 选修1 算法初步1.3 算法与数据结构的关系-表格式教案.docxVIP

教学设计

课程基本信息

学科

高中信息技术

年级

高二年级

学期

春季

课题

1.3算法与数据结构的关系

教科书

书名：《算法初步》教材

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

教学目标

1.从实例出发，能说出数据结构和算法的关系，了解数据结构在算法设计中的作用。

2.能对日常生活中的复杂信息问题进行分析、判断，能写出解决问题的数据结构，以及相应的算法，根据算法效率等选择合适的算法及数据结构。

3.通过小组合作、自主探究等形式，培养学生协作创新精神，提高学生解决实际问题的能力。

教学内容

教学重点：

1.对日常生活中的复杂信息问题进行分析、判断，写出解决问题的数据结构和相应算法。

2.能根据算法效率等选择合适的算法及数据结构。

教学难点：

1.对日常生活中的复杂信息问题进行分析、判断，写出解决问题的数据结构和相应算法。

2.从算法的效率选择合适的数据结构。

教学过程

导入

用计算机科学家尼古拉斯?沃斯说过的一句人尽皆知的名言“算法+数据结构=程序”引入，提出算法和数据结构的概念，指出算法与数据结构对于程序的重要性。

用名言频引入，吸引学生注意力，激发学习兴趣，让学生真实感受，像学科专家一样思考。

热身

用实例讲解算法与数据结构的关系

顾客排队就餐问题：

某餐厅有小桌（1-2人）和大桌（3-6人）两种席位，为合理组织顾客就餐，餐厅服务员通过餐厅排队叫号系统，按照顾客到达时间的先后和座位需求（就餐人数需求），依次给顾客打印出排队序号。

以“郝奶奶排队用餐”视频引出数据结构以及算法。

假设，当前该餐厅等待就餐排队情况如表：

教师引导这一问题的解决需要解决两个子问题：

1.如何组织这些数据的数据结构？

2.如何处理这些数据的算法？

以学生目前身边的实例为例，探索算法与数据结构的关系，让思考真实发生。

用视频进一步将问题形象化具体化，将问题分解，理清学生思路，明确需解决的问题。

任务一

小组讨论：数据结构

参考等待就餐排队情况表，以小组为单位，讨论餐厅排队就餐问题如何组织这些数据的数据结构呢？

小组讨论分析学生小组讨论，将探讨的数据结构写在任务单上。

小组发言，教师总结教师总结学生提出的几类数据结构：

数组结构1：一维数组

数组

结构2：二维数组

结构3：队列队列

通过小组充分讨论，体会真实情境，做中学，用中学。

在讨论探究过程中用已有知识去分析数据、解决问题，让教学成为协作性问题解决。

教师总结，将知识点复盘，进一步整理归类。

任务二

小组合作学习：算法描述

小组成员协作学习，在上述数据结构中任选一种，用自然语言或流程图将处理数据的算法表示出来。

小组协作学习用自然语言或流程图将处理数据的算法表示出来，写在任务单上。

小组任务单展示，教师总结补充完善算法。

通过小组内成员充分讨论、思维碰撞，解决问题。

教师总结，补充完善算法。

任务三

小组讨论：根据算法需要设计和选择数据结构

数组和队列的算法，排队就餐问题更适合哪一种呢？请说明选择的理由。

小组讨论根据算法效率等方面，判断数组和队列实现哪一种算法效率高，并说明理由，写在任务单上。

小组发言，教师总结根据小组发言，教师总结，提出根据算法需要设计和选择数据结构。

引导学生灵活运用已学知识多维度思考，根据算法效率等因素选择和设计数据结构。

拓展

提升

列举现实生活中实例，用合适的数据结构及算法实现。强调算法和数据结构的关系，算法设计与描述离不开数据结构；根据算法需要设计和选择数据结构。

引导学生知识迁移，进而内化，利用所学知识解决真实问题。

课堂

小结

作业

布置

算法和数据结构相互配合，组合了程序。数据结构是数据间的有机关系，算法是对数据处理的步骤，两者不可分割。解决日常生活中的问题都需要从数据结构和算法两方面设计。

课堂小结，引导学生利用所学知识解决真实问题，并创造性发展，多维度拓展，形成学科思维。