数据结构（Java语言版）电子教案 1：绪论

授课题目第1章绪论授课时间授课学时22学时授课地点授课形式理论教学目标知识目标能力目标素质目标学情分析基础：学生在完成了《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：3种基本的数据结构（35分钟）核心知识点：数据的逻辑结构和存储结构素质点：通过此部分知识培养学生逻辑思维能力；1.教师通过多媒体讲解数据结构的相关术语、逻辑结构和存储结构、数据结构的分类等知识；2.注意通过实例对比逻辑结构和存储结构；3.结合实例讲解线性结构、树形结构、图形结构和集合结构；1.学生学习并掌握数据、数据元素、数据项、数据结构以及逻辑结构、存储结构等定义；2.理解和区分逻辑结构与存储结构；线性结构、树形结构、图形结构以及集合结构等；1.使学生学会掌握数据结构的定义及相关术语。2.结合实际案例讲解相关知识，使学生能够区分逻辑结构、存储结构等；3、使学生能够区分不同的数据结构；知识点2：数据结构所研究的主要问题（10分钟）核心知识点：逻辑结构、存储结构和操作实现素质点：培养学生挖掘知识的能力；教师通过实例、多媒体讲解数据结构所研究的主要问题，通过计算机软硬件所需的关键知识点理解数据结构的作用；学生通过计算机软硬件所需的关键知识点理解数据结构的作用；使学生通过理解计算机软硬件所需的关键知识点挖掘知识的能力；知识点3：算法及算法分析（25分钟）核心知识点：算法时间复杂度的计算素质点：1.教师通过多媒体讲解算法的分析方法；2.结合实际案例讲解计算时间复杂度的方法；3．知识扩展：学会分析简单算法的优劣；1.了解算法的分析方法，学会分析算法；2.通过实例掌握算法的时间复杂度计算方法；使学生能够分析算法的优劣，能够设计最优算法。课中环节五总结（10分钟）1.总结：（1）理解和掌握数据结构相关概念；（2）掌握算法的描述方法和规则（3）学会对算法进行分析和评价，并能根据实际需求进行算法设计；1.结合授课内容对本讲主要知识进行总结；2.引导学生应用算法评价方法设计算法和程序；3.布置课后学习任务；根据本讲总结查找不足，并通过答疑、作业等巩固知识；通过总结掌握数据结构概述的相关知识，并能巩固学习；课后1.总结反思2.完成拓展知识的学习3.完成课后作业4.预习下次课的内容1.布置课后作业