数据结构-2021年电子《教案》1

教案

2021～2022学年第一学期课程名称：数据结构课程类别：专业基础课所属部门：计算机与通信学院主讲教师：李刚职称：副教授授课班级：310202、310204使用教材：数据结构（C语言版）李刚主编

教务处制二○二○年九月使用说明（打印在封面反页）理论、实验、理实一体、实训和实习课程的教案模版一致。新入职我校的教师（副高职称以上、曾讲授过本课程的教师除外）在担任教学工作的前两年、其他教师上新课的第一轮，教案须手写。除此以外，教案可手写，可为电子文档。理论、实验、理实一体课程的节次以2节为单位进行填写；实习、实训课程的节次根据教学内容选取，一般为2～4节，最大节次单元不超过6节。每一轮课程教案，要体现出内容的更新。教案须以纸质形式带入课堂。教案首页章节或项目名称第一章绪论及C语言介绍第1讲本次授课类型理论□实验□理实一体□实训□实习班级地点周次星期节次授课进度310202腾讯直播二11、2符合□超前□滞后310204腾讯直播二23、4符合□超前□滞后教学目标1.了解数据、数据元素、数据项等基本概念2.掌握数据结构的概念和三大方面内容3.了解学习数据结构的意义教学重点1.数据、数据元素、数据项等基本概念2.数据结构的三大方面内容教学难点数据结构的三大方面内容教学设计教学环节内容要点与手段时间分配课程介绍课程地位及课程考核知识讲授15分钟新课引入武功秘籍和教材的不同案例法5分钟新课介绍基本概念及术语知识讲授引导启发20分钟学习数据结构的意义实例演示20分钟数据结构的三大方面内容知识讲授引导启发20分钟总结归纳重点掌握数据、数据元素、数据项等基本概念；突破数据结构的三大方面内容教学重难点。归纳法10分钟作业布置无教学效果及改进思路310202班到课率100%，听课率90%，310204班到课率100%，听课率85%。本节是第一次线上课，同学们基本能够掌握所学内容，通过动画演示和直播互动提问，增强了线上直播的互动性，整体学习效果较好。教学设计详案一、学习通签到考勤提前10分钟学习通平台下发签到活动，将考勤结果发到QQ群，同时发给班主任，了解学生旷课的具体原因，并对旷课学生进行引导教育。思政：新冠疫情特殊时期，引导学生正确对待疫情，不传谣不信谣，遵纪守法，并进行心理疏导。二、课程介绍数据结构是软件技术、网络技术及计算机应用技术等计算机学科各专业的一门重要的专业基础课程，数据结构是软件开发的基础、提高学生逻辑思维能力的核心、各工程领域的桥梁。在线资源：中国大学MOOC注册学习微课视频和单元作业.考核办法：在线学习占20%，实验占20%，考勤占10%，期末考试占50%二、新课引入学生讨论：武功秘籍和教材的不同？三、基本概念与术语数据：指能够被计算机识别、存储和加工处理的信息载体。数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。数据结构：指的是数据之间的相互关系，即数据的组织形式。思政：培训学生信息安全意识，防止数据泄露，遵守法纪法规。学号姓名C语言英语数据库31103001孙彬彬90908531103002朱明秀85908531103003李芳88888831103004季红梅908085提问：这张表中，什么是数据元素？什么是数据项？四、学习数据结构的意义举例1：电话号码的查询举例2：教学计划编排问题课程编号课程名称先修课程C1信息基础无C2数据结构C1、C4C3网页制作C1C4C语言程序设计C1C5AC2、C3、C4C6JavascriptC3C7数据库C2、C9C8JavaC4C9软件工程C2五、数据结构研究的内容逻辑结构逻辑结构数据结构存储结构数据之间的运算：插入、删除、查找、更新和排序等线性结构：线性表、栈、队列和字符串非线性结构：树和图（注：广义表是两种结构之间的过渡）顺序存储结构链接存储结构索引存储结构散列存储结构突破难点：绘课讲解法，增强学生对线性与非线性区别的进一步理解，进而能够将逻辑结构实现存储结构的转化。思政：培养学生利用辩证思维处理问题、分析问题，养成良好的学习习惯。六、总结归纳所学知识为：数据、数据元素、数据项等基本概念、学习数据结构的意义、数据结构研究的三大方面内容，其中重点知识为数据、数据元素、数据项等基本概