数据结构（Java语言版）电子教案 3-1：顺序表

授课题目第3章线性表——顺序存储结构（顺序表）授课时间授课学时22学时授课地点授课形式理论教学目标知识目标能力目标3.能够根据顺序存储解决实际问题；素质目标学情分析基础：根据上次课所学内容，了解和掌握了线性存储结构的特点；发展进阶：实现对于数据的线性存储（顺序存储、链式存储）以及存储后的查找、插入、删除等操作；学习障碍：Java语言的应用不熟练，程序设计能力不强等都会导致本讲学习效果较差；教学内容教学重点解决方法可以通过学生花名册等实际案例讲解逻辑结构、顺序存储结构。例如：学生按照学号在机房上课，机器号与学号一致；教学难点解决方法通过学生花名册讲解查找、插入、删除等操作，并讲解其算法的视线过程。如：学生退学、学生转学等；教学策略→进行归纳推理→实验(例)验证→概括得出结论学习方法本讲内容属于理论性、概述性知识，学生以了解和理解为主。1.课前：（1）调查法：通过网络；2.课上：（1）学生通过教师讲解，结合实际理解线性表的逻辑结构和存储结构；（2）通过模拟学生入学、退学等花名册的变化，结合算法，理解顺序表的查找、插入、删除等操作；3.课后（1）以作业为载体对本讲知识进行巩固；教学资源

教学过程教学环节及时间教学内容教师活动学生活动设计意图课前预习（网络调研）：1.现实生活中有哪些线性表的实例；2.简单总结归纳一下线性表的特点；思考：线性表和其他数据结构有哪些不同点？1.发布并布置学习任务；2.推送相关学习资源；3.开启课前答疑讨论活动。1.接受并查看课前学习任务；2.完成网络调研及学习任务；3.完成课前讨论；通过调研和预习，了解和简单理解线性表的特点。尤其是理解一对一的数据关系。课中环节一导言（5分钟）问题：1、什么样的结结构属于表结构？线性表的特点有哪几方面？列举一下你所了解或接触的线性表？1.对学生进行提问，了解学生对线性表特征的掌握程度；2.教师点评学生回答效果，并进行强调和总结；1.结合自己课前预习，回答教师问题；2.根据教师总结，进行学习记录和反思；通过对相关知识的介绍，引出线性表的相关知识，总结线性表的特征，加深理解。课中环节二目标（5分钟）1.本讲内容的目标，包括知识目标、能力目标和素质目标；2.本讲内容的重点、难点内容；3.本讲内容的学习方法；1.展示本次课程的学习目标、重点和难点内容；2.介绍和强调本次课程的学习方法；1.熟悉本次课程需要巩固的知识、提高的技能、提升的认识；2.理解学习本次课程的目的和意义以及方法途径；通过展示本次学习目标让学生理解学习本次课程的目的、意义和实现途径。将教师教的目标转化为学生学的目标。课中环节三介绍性讲解（70分钟）知识点1：线性表的概念（15分钟）核心知识点：线性表的特点；1.教师通过实例讲解线性表的概念、特点等；2.讲解前驱、后继、直接前驱、直接后继等术语；3.简单介绍线性表的运算；1.学生掌握线性表、前驱和后继等基本概念；2.理解和掌握线性表的定义和特点，能够区分线性结构；1.使学生学会掌握线性表定义和特点。2.使学生能够区分线性结构与其他结构；知识点2：线性表的顺序存储结构（15分钟）核心知识点：顺序存储的特点；素质点：通过讨论顺序结构的“优劣”，向学生传达唯物辩证法基本观点。教师通过实例、多媒体讲解如何实现顺序存储、顺序存储的主要特点；学生掌握线性表顺序存储的特点；使学生能够实现线性表的顺序存储；知识点3：线性表的基本操作（40分钟）核心知识点：查找、插入、删除结点算法实现素质点：1.教师通过案例讲解基本操作的实现过程；2.讲解算法的步骤及过程；3．对算法进行时间复杂度分析；1.了解算法的分析方法，学会分析算法；2.通过实例掌握算法的实现过程，并能转换为程序实现；1.使学生能够理解插入、删除等操作的实现过程2.能够自行完成算法设计，并转换为程序；课中环节五总结（10分钟）1.总结：（1）理解和掌握线性表的主要特征；（2）掌握线性表顺序存储结构的特点；（3）会设计算法实现顺序表的基本操作；1.结合授课内容对本讲主要知识进行总结；2.引导学生应用算法实现基本操作；3.布置课后学习任务；根据本讲总结查找不足，并通过答疑、作业等巩固知识；通过总结掌握线性表的定义和特点，巩固相应的知识；提高程序设计的能力；课后1.总结反思2.完成拓展知识的学习3.完成课后作业4.预习下次课的内容1.布置课后作业；2.布置预习任务