重点：（1）线性表简介：（2）认识数组：（3）矩阵：（4）数组与多项式：难点：理解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表示这种关系的两类不同的存储结构课堂讲授课堂讨论：与本次是顺序存储结构（顺序表）和链式存储结盛介中b线下与小组讨目标1数组2,3课程内容相关之议构（链表），熟练掌握这两类存储结构的论题。描述方法及其不同存储结构上基本算法的实现。数组与多项式的部份，则需要学生具备一定之数学素养与逻辑能力。课程思政融入点：通过讨论序结构的“优劣”，向学生传达唯物辩证法基本观点：并在一元多项式的求和应用问题中，介绍秦九韶算法，通过介绍中国古代算法，增加学生的民族自豪感。重点：课堂讲授课堂讨论：与本次（1）动态分配内存线下盛介中与小组讨4目标24,5链表课程内容相关之议(2）单向链表论题。(3）环形链表6
6 2, 3 数组 盛介中 4 重点： （1）线性表简介 ； （ 2 ）认识数组 ； （ 3 ）矩阵 ； （ 4 ）数组与多项式 ； 难点：理解线性表的逻辑结构特性是数 据元素之间存在着线性关系，在计算机 中表示这种关系的两类不同的存储结构 是顺序存储结构（顺序表）和链式存储结 构（链表），熟练掌握这两类存储结构的 描述方法及其不同存储结构上基本算法 的实现。数组与多项式的部份，则需要学 生具备一定之数学素养与逻辑能力。 课程思政融入点：通过讨论顺序结构的 “优劣”，向学生传达唯物辩证法基本观 点；并在一元多项式 的求和应用问题 中，介绍秦九韶算法，通过介绍中国古代 算法，增加学生的民族自豪感。 线下 课堂讲授 与小组讨 论 课堂讨论：与本次 课程内容相关之议 题。 目标 1 4,5 链表 盛介中 4 重点： (1) 动态分配内存 (2) 单向链表 (3) 环形链表 线下 课堂讲授 与小组讨 论 课堂讨论：与本次 课程内容相关之议 题。 目标 2
(4）双向链表难点：(1)掌握链表中的头结点、头指针和首元结点的区别及循环链表、双向链表的特点及其基本算法的实现：（2）掌握链表的合并算法，能够从时间和空间复杂度的角度比较顺序和链式两种存储结构的不同特点，能够依据实际应用问题的需求选用合理的存储结构，能够研究、设计出有效的基于线性表的算法，并能够分析算法的性能。课程思政融入点：通过讨论链表结构的“优劣”，向学生传达唯物辩证法基本观点：并在一元多项式的求和应用问题中，介绍秦九韶算法，通过介绍中国古代算法，增加学生的民族自豪感。重点：堆栈的简介与应用、算术表达式的求值法、中序法、前序法与后序法。课堂讲授课堂讨论：与本次难点：掌握堆栈的两种存储表示和算法盛介中线下和小组讨目标3A6,7堆栈课程内容相关之议实现，特别注意堆栈满堆栈空的条件。算论题。术表达式求值法需要较强的逻辑思考能力。>
7 (4) 双向链表 难点： (1)掌握链表中的头结点、头指针和首元 结点的区别及循环链表、双向链表的特 点及其基本算法的实现； （2）掌握链表的合并算法，能够从时间 和空间复杂度的角度比较顺序和链式两 种存储结构的不同特点，能够依据实际 应用问题的需求选用合理的存储结构， 能够研究、 设计出有效的基于线性表的 算法，并能够分析算法的性能。 课程思政融入点：通过讨论链表结构的 “优劣”，向学生传达唯物辩证法基本观 点；并在一元多项式 的求和应用问题 中，介绍秦九韶算法，通过介绍中国古代 算法，增加学生的民族自豪感。 6,7 堆栈 盛介中 4 重点：堆栈的简介与应用、算术表达式的 求值法、中序法、前序法与后序法。 难点：掌握堆栈的两种存储表示和算法 实现，特别注意堆栈满堆栈空的条件。算 术表达式求值法需要较强的逻辑思考能 力。 线下 课堂讲授 和小组讨 论 课堂讨论：与本次 课程内容相关之议 题。 目标 3