校提供的时间外要求课外学生利用自己可能拥有的计算机条件完成更多的练习不通过大量的实践能力和知识水平得不到有效得提高4考试考试是对学生掌握知识水平的检验要求考试内容紧扣大纲要求既要能够检验学生的掌握情况又要体现水平学生的本课程成绩按平时作业满分20分期末考试满分80分分配合计计算
第三部分
教学内容和教学要求
一数据结构基本概念及简单的算法分析
6学时
1教学内容什么是数据结构抽象数据类型及面向对象概念数据类型数据抽象与抽象数据类型面向对象的概念用于描述数据结构的语言数据结构的抽象层次算法定义性能分析与度量算法的性能标准算法的后期测试算法的事前估计空间复杂度度量时间复杂度度量时间复杂度的渐进表示法渐进的空间复杂度C面向对象编程面向对象C的类C的输出输入模板2教学要求了解什么是数据数据对象数据元素数据结构数据的逻辑结构与物理结构逻辑结构与物理结构间的关系了解什么是数据类型抽象数据类型数据抽象和信息隐蔽原则了解什么是面向对象了解算法的定义算法的特性算法的时间代价算法的空间代价掌握用C语言描述算法的方法能够使用C语言编写程序
二数组
4学时
1教学内容作为抽象数据类型的数组数组的定义和初始化作为抽象数据类型的数组数组的顺序存储方式
3
f顺序表顺序表的定义和特点顺序表的类定义顺序表的查找插入和删除使用顺序表的事例字符串字符串的抽象数据类型字符串操作的实现字符串的模式匹配2教学要求了解线性表的逻辑结构特性以及线性表的两种存储实现方式了解作为抽象数据类型的数组的定义数组的按行顺序存储与按列顺序存储熟练掌握顺序表的定义与实现包括搜索插入删除算法的实现及其平均比较次数的计算掌握应用顺序表作为集合的简单操作了解稀疏矩阵的定义及其数组实现熟练掌握字符串的定义及实现
三链表
4学时
1教学内容单链表单链表的结构单链表的类定义单链表中的插入与删除带表头结点的单链表用模板定义的单链表类静态链表循环链表循环链表的类定义用循环链表解约瑟夫问题多项式及其相加多项式的类定义多项式的加法双向链表2教学要求了解链表与数组一样是一种实现级结构有动态链表和静态链表之分了解链表有单链表循环单链表双向链表之分了解单链表的结构特点掌握单链表的类定义构造函数单链表的插入与删除算法了解带表头结点的单链表的优点和类定义及相应操作的实现熟练掌握r