选修1《数据与数据结构》第五章《数据结构与算法》微课程
柯跃民
台州市三梅中学
本课程属于学科指导类微课程,是针对浙教版高中信息技术选择性必修1《数据与数据结构》第五章《数据结构与算法》开发制作。数据结构与算法信息技术学科的核心内容之一,对学生培养学生的信息意识与计算思维,形成学科核心素养具有非常重要的作用。在学习选择性必修1第五章之前,学生已掌握了数据结构的概念、特点及基本操作,能够实现一些简单的程序。本章节将在之前的学习基础上,通过实际案例使学生了解递归、常见的排序和查找算法,学会运用数据结构合理组织、存储数据,实现利用算法编程解决问题的目标。第五章《数据结构与算法》是高中信息技术选修模块的核心内容,是教师教学的重点,其内容非常抽象,对学生来说不管是学习还是应用都是个难点,也是绝大部分学生失分点。本微课程主要讲解的是选择性必修1第五章重难点内容,为学生理解算法、实现代码提供帮助。本微课主要涉及递归之汉诺塔,顺序查找,对分查找,冒泡排序,选择排序,插入排序,快速排序,堆排序,归并排序,桶排序,可作为学生日常学习和拓展,也可作为教师教学参考。