数据结构（Java语言版）电子教案.docVIP

成都东软学院《数据结构(Java)》课程/项目教案 PAGE 2 - 成都东软学院 　软件工程　系（部） 《数据结构（Java）》课程/项目教案 （指导性纲要Ver2.0版本——试行） 专业教育管理团队 软件工程团队 课程类别/项目级别 课程类别：学科基础课 项目级别：一级项目【 】 　　二级项目【 】 授课专业 2021级软件工程，2021级医学信息 学生层次 本科【√】 专科【 】 课程负责人 鞠磊 专业教师 范畅 素质教师 贺超 课内学时 总学时：64　　　　 周学时：4　　　　　总学分：4 理论学时：48　　　　实践学时：16 课外学时及 内容设计 合作学习 学时及内容安排：包括校内与校外 学时：64 分组讨论【√】 分组练习【√】 其它： 自主学习 学时及内容安排：包括校内与校外 学时：64 预习/复习【√】 课后作业【√】 其它： 授课时间 2022-2023学年　 第1学期　　第1周至第16周 先修课程/项目 面向对象程序设计（Java） 后续课程/项目 Java高级框架、移动应用开发等 教学资源 教材及参考资料： 《数据结构教程(Java语言描述)》,李春葆等主编,清华大学出版社，9787302551348，2020年9月. 《数据结构教程（Java语言描述)学习与上机实验指导》，李春葆等主编，清华大学出版社，9787302551355，2020年9月. 其他教学资源： 多媒体课件：任课教师提供 网络课程：慕课网址，/ 数据结构与算法综合资料库(WWW.VCHOME.NET).CHM：帮助文档； 数据结构题库, / 数据结构demo：各种算法的动画演示。 程序源码。 教学环境 1、 使用投影仪和网络。 2、 学生自带笔记本电脑，在Windows平台上安装程序设计语言编程环境进行实验。 课程/项目代码：0210840340 成都东软学院《数据结构(Java)》课程/项目教案 单 元 教　案　首　页 单元 CU（1） 学时 4 周次 第　1　教学周 教学环境设计与组织安排 课堂，笔记本电脑，小组合作 单元名称 绪论 单元项目名称 无 教学目标及达成度 理论知识 了解数据结构的体系结构和基本概念 专业技能 具有基本算法设计与分析的能力 具有科技资料与文献的收集与检索能力 具有自我学习能力及新技术开发与研究的能力 职业道德 具有积极向上的学习态度和良好的学习习惯 教学重点难点 理解数据、数据元素和数据结构的基本概念 培养良好的学习习惯和态度 教学方法手段媒介 教学方法：讲授、讨论、演示、练习、合作学习、指导教学、任务分析、自主学习、读书、问题教学。 教学媒介：教科书、板书、多媒体。 教学组织方式 1.讲解——基本概念，衡量算法的标准：时间复杂度、空间复杂度的计算 2.互动——分小组搜集资料，说明《数据结构》课程的学习价值 3.讲评——时间复杂度的计算练习 4.演示――四级项目（1） 实践环节 课内实践环节： 练习时间复杂度的计算 课外实践环节： 运行四级项目，确定目标 1 - 教　学　设　计 【教学进程安排】 重点设计教学步骤与具体内容安排。 一、课外学习讲评（5分钟） 　上学期我们学习了Java语言课程，同学们学会了编写简单的程序，每个小组都完成了学生成绩管理系统。但算法不同，导致程序效率有高有低，举例。 二、内容导入（10分钟） 绝非掌握了某种语言就能写出优秀的程序，尤其是今天以非数字计算领域为主的时代，学习“数据结构”有着至关重要的作用。 程序=数据结构+算法。 　三、主要内容设计 1. 教学要求（30分钟） 【讲授】该课程的内容串讲 【讲授】学习方法 【讲授】教学要求 【讲授】考核方式 2．数据结构示例（15分钟） 【演示】学生信息表 【演示】人机对弈 【演示】教学计划的制定 【讨论】学生举出数据结构的案例 3. 数据结构的基本术语（10分钟） 【自主学习】数据、数据元素、数据对象、数据类型的基本概念 【讲授】数据结构的逻辑结构、存储结构等概念 4. 算法和算法的分析（10分钟） 【讲授】算法的基本概念 【讲授】算法的特性 【讲授】算法设计的要求 【讲授】时间复杂度的概念 【归纳总结】（5分钟） 本次课学习的重难点是让学生清楚教学要求，理解一些基本概念。 【课外学习要求】（5分钟） 分组查阅资料、讨论学习该课程的重要意义，进一步领会较复杂的基本概念。 注释：教学设计按每次课2学时撰写。 教　学　设　计 【教学进程安排】 重点设计教学步骤与具体内容安排。 一、课外学习讲评（5分钟） 　 分小组总结该课程的学习意义，教师归纳。 二、内容导入（10分钟） 前面学习了数据结构的基本概念。提问： 什么是数据结构、数据