数据结构课程要求 2.doc

《数据结构课程要求 2.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、章节教学内容学时数第一章绪论数据结构中的基本概念；抽象数据类型；算法与算法分析4第二章线性表线性表的顺序存储和链式存储；循环链表和双向链表的；线性表的应用8第三章栈和队列顺序栈和链栈；链式队列；循环队列；队列的应用4第四章串串的定义、表示和实现；串的模式匹配算法4第五章数组数组的存储表示和实现；稀疏矩阵的压缩存储表示和实现；表的基本概念；4第六章树和二叉树树和二叉树的概念、性质、存储表示和实现；二叉树的遍历算法；树和森林与二叉树之间的相互转换；8第七章图图的概念和图的存储结构；图的遍历算法；2第八章查找顺序查找算法；折半查找算法；二叉排序树、平衡二叉树及有关算法B-树和B+树；哈希表6第

2、九章排序直接插入排序和Shell排序；冒泡排序和快速排序；简单选择排序和堆排序；归并排序；各种排序方法的比较8合计48实验共16学时实验一线性表的基本操作(4学时)1、掌握顺序存储结构上的插入、删除、查找等基本操作的实现2、掌握链式存储结构上的插入、删除、查找等基本操作的实现实验二栈和队列的基本操作(2学时)1、理解栈的特性，掌握栈的各种基本操作2、理解队列的特性，掌握队列的各种基本操作实验三二叉树(4学时)1、熟悉树的各种物理表示方法及各种遍历方式(其中以二叉树为侧重点)2、了解树在计算机科学及其他工程中的应用实验四图(2学时)1、掌握图形结构的特点、存储方式以及相应操作2、了解图在计

3、算机科学及其他工程中的应用实验五查找和排序(4学时)1、掌握各种查找和排序算法及其实现技术2、熟悉各种查找和排序方法的适用性《数据结构与算法》的考核方式分为三部分：出勤和课堂表现，平时成绩，实验成绩，期末考核。1、出勤和课堂表现占总考核10%；2、平时成绩占总考核的20%，具体形式为4次章节测验；3、实验成绩占总考核的20%，包括上机调试程序和实验报告；4、期末考核占总考核的50%，具体形式为限制性开卷。章节教学内容讲课时数第1章信息隐藏技术概论信息隐藏的概念信息隐藏历史信息隐藏的主要分支4第2章信息隐藏基本原理信息隐藏模型信息隐藏技术分类信息隐藏应用及实例分析6第3章数字水印基本原理数

4、字水印的定义数字水印的分类数字水印的性能评价数字水印的应用6第4章数字水印技术数字水印的形式和产生数字水印框架数字水印技术分类数字水印的攻击8合计24实验内容与学时分配表序号实验名称实验内容和要求学时1经典水印算法的实现内容：实现LSB经典水印算法要求：理解数字水印的基本原理理解数字水印系统的构成学会使用Matlab语言编程实现LSB经典水印算法22数字图像水印方案的设计内容：设计一种基于DCT变换的不可见水印，并测试其鲁棒性要求：理解数字水印基本原理及框架掌握基于DCT系数关系的图像水印算法原理，设计实现该算法学会综合运用所学知识，改进经典的水印算法6合计8《信息隐藏与数字水印》的考核

5、方式分为三部分：出勤和课堂表现，平时成绩，实验成绩，期末考核。1、出勤和课堂表现占总考核10%；2、平时成绩占总考核的20%，具体形式为2次章节测验；3、实验成绩占总考核的30%，包括上机调试程序和实验报告；4、期末考核占总考核的40%，具体形式为完全开卷。