《数据结构B》案第02章.docVIP

南京邮电大学计算机学院教案用纸 课程： 数据结构B 主讲教师：邹志强 教材：数据结构——使用C++语言描述 讲授题目 第2章 线性表 教学目的 理解线性表ADT 掌握线性表的顺序和链接表示方法， 熟练掌握线性表插入、删除和查找元素的算法 掌握使用大O记号表示线性表运算的渐近时间复杂度的方法 掌握使用线性表求解一元多项式的算术运算问题的方法 重点及难点 重点： 线性表的顺序和链接表示 在顺序表和单链表上实现线性表运算 顺序和链接表示的优缺点 难点： 多项式的算术运算 主要教学方法 课内讲授，课外作业、答疑 上机实验 课外复习：面向对象程序设计方法 课外自学：第12章 实习指导 教学手段 （1）多媒体课件 （2）《数据结构》网站的网络资源 教学过程学时分配 教 学 内 容 3 2.1 线性表ADT 2.2 线性表的顺序表示 2.3 线性表的链接表示 2 2.4 多项式的算术运算 南京邮电大学计算机学院教案用纸 课程： 数据结构B 主讲教师：邹志强 教材：数据结构——使用C++语言描述 理解线性表AD 线性表是n(30)个元素a0，a1，…，an-1 的有序集合，记为（a0，a1，…，an-1） 其中，n是线性表中元素的