2020年春季线性表学习指南与课程安排

第2章的学习指导主要围绕线性表展开，这是计算机科学中一个基础但重要的概念，特别是在数学和大数据等专业中。课程计划在2020年3月24日、26日以及31日和4月2日进行，共计4次课，每次覆盖两个时间段，总计8学时。课程内容分为几个部分： 1. 时间安排： - 每周二和周四，1-4班的3-4节是针对1-4级学生，而5-10班，包括数学和大数据专业的学生，会在5-6节上课。 2. 学习方法： - 学生需要在课前预习视频课件，确保对基础知识有所了解。 - 教师将在腾讯课堂或腾讯会议上讲解本章的重点和难点，利用在线平台进行实时互动。 - 课程期间，QQ群提供交流平台，可能通过视频或腾讯视频进行补充教学。 - 课堂活动包括投票方式的答题环节，用于点名和检查上课人数，以及师生问答环节。 3. 知识要点： - 线性表的核心概念是元素之间的有序关系，除首尾元素外，每个元素都有且仅有一个前驱和后继。 - 数据结构上，线性表用(D,R)表示，其中D是元素集合，R定义了相邻元素的链接关系。 - 重要的操作包括初始化列表(Initlist)，获取节点(Listlength), 获取节点(GetNode), 查找节点(LocateNode), 插入节点(InsertList), 删除节点(Delete)。 4. 与教材的区别： - 课程中的ListInsert, LocateElem, GetElem, ListDelete等操作可能与教材中的命名不同，或者包含额外的辅助函数如PriorElem和NextElem，以及ClearList，这些操作涉及到列表的实际操作和管理。 通过这些指导，学生能够理解线性表的理论基础，掌握其基本操作，并能在实践中应用到数据结构的分析和算法设计中。这不仅对数学和大数据专业学生的理论学习至关重要，也为其后续深入学习数据结构和算法打下坚实的基础。