数据结构课程要求 2.docVIP

章 节教学内容学时数第一章 绪论数据结构中的基本概念；抽象数据类型；算法与算法分析4第二章 线性表线性表的顺序存储和链式存储；循环链表和双向链表的；线性表的应用8第三章 栈和队列顺序栈和链栈；链式队列；循环队列；队列的应用4第四章 串串的定义、表示和实现；串的模式匹配算法4第五章 数组数组的存储表示和实现；稀疏矩阵的压缩存储表示和实现；表的基本概念；4第六章 树和二叉树树和二叉树的概念、性质、存储表示和实现；二叉树的遍历算法； 树和森林与二叉树之间的相互转换；8第七章 图图的概念和图的存储结构；图的遍历算法； 2第八章 查找顺序查找算法；折半查找算法；二叉排序树、平衡二叉树及有关算法 B-树和B+树；哈希表6第九章 排序直接插入排序和Shell排序；冒泡排序和快速排序；简单选择排序和堆排序； 归并排序；各种排序方法的比较8合计 48实验共16学时 实验一 线性表的基本操作(4学时) 1、掌握顺序存储结构上的插入、删除、查找等基本操作的实现 2、掌握链式存储结构上的插入、删除、查找等基本操作的实现 实验二 栈和队列的基本操作(2学时) 1、理解栈的特性，掌握栈的各种基本操作 2、理解队列的特性，掌握队列的各种基本操作 实验三 二叉树 (4学时) 1、熟悉树的各种物理表示方法及各种遍历方式 (其中以二叉树为侧重点) 2、了解树在计算机科学及其他工程中的应用 实验四 图 (2学时) 1、掌握图形结构的特点、存储方式以及相应操作 2、了解图在计算机科学及其他工程中的应用 实验五 查找和排序 (4学时) 1、掌握各种查找和排序算法及其实现技术 2、熟悉各种查找和排序方法的适用性 《数据结构与算法》的考核方式分为三部分：出勤和课堂表现，平时成绩，实验成绩，期末考核。 1、出勤和课堂表现占总考核10%； 2、平时成绩占总考核的20%，具体形式为4次章节测验； 3、实验成绩占总考核的20%，包括上机调试程序和实验报告； 4、期末考核占总考核的50%，具体形式为限制性开卷。  章节教学内容讲课时数第1章 信息隐藏技术概论信息隐藏的概念 信息隐藏历史 信息隐藏的主要分支4第2章 信息隐藏基本原理信息隐藏模型 信息隐藏技术分类 信息隐藏应用及实例分析6第3章 数字水印基本原理数字水印的定义 数字水印的分类 数字水印的性能评价 数字水印的应用6第4章 数字水印技术数字水印的形式和产生 数字水印框架 数字水印技术分类 数字水印的攻击8合计24 实验内容与学时分配表 序号实验名称实验内容和要求学时1经典水印算法的实现内容： 实现LSB经典水印算法 要求： 理解数字水印的基本原理 理解数字水印系统的构成 学会使用Matlab语言编程实现LSB经典水印算法22数字图像水印方案的设计内容： 设计一种基于DCT变换的不可见水印，并测试其鲁棒性 要求： 理解数字水印基本原理及框架 掌握基于DCT系数关系的图像水印算法原理，设计实现该算法 学会综合运用所学知识，改进经典的水印算法6合计8 《信息隐藏与数???水印》的考核方式分为三部分：出勤和课堂表现，平时成绩，实验成绩，期末考核。 1、出勤和课堂表现占总考核10%； 2、平时成绩占总考核的20%，具体形式为2次章节测验； 3、实验成绩占总考核的30%，包括上机调试程序和实验报告； 4、期末考核占总考核的40%，具体形式为完全开卷。