算法与数据结构实验课程考核大纲.docx

算法与数据结杓实验课程考核大纲一、适应对象修读完本课程规定内容的信息与计算科学专业的本科学生；提出并获准免修本课程、申请进行课程水平考核的信息与计算科学专业的本科学生。二、考核目的考核学生对数据结构的基本概念、基础知识、基本理论的掌握情况，考核学生运用数据 结构理论和方法处理实际问题的能力。三' 考核形式与方法本课程的考核形式以实验操作过程为主，实验报告为辅。实验操作过程着重考察学生在 实验过程中的实际操作的认真性、主动性、科学性、熟练性，考察学生实验结果的正确性。 实验报告主要考察实验报告内容完整，写作规范，附件齐全，书写工整，按时上交。考核的方法：对每次实验进行单独考核，要求学生课前准备充分，在课堂上调试运行操 作演示，课后提交报告。四' 课程考核成绩构成课程成绩=实验平时成绩x 50% +实验报告成绩X 50% o实验平时成绩由每次实验操作与考勤成绩组成，实验报告成绩由所有实验报告综合评 定。五'考核内容与要求第一章顺序表的操作及算法设计考核内容：顺序表的定义、创立、插入、删除、判空、查找、销毁等算法的实现考核要求：理解顺序表的定义、顺序表的逻辑结构、物理存储结构，如何用C+实现 顺序存储，以及相关算法的设计与实现。第二章单链表的操作及算法设计考核内容：单链表的定义、创立、插入、删除、判空、查找、销毁等算法的实现考核要求：单链表的定义，单链表的逻辑结构，物理存储结构，如何用C+实现链接 存储，以及相关算法的设计与实现。第三章栈和队列的操作及算法设计考核内容：顺序栈的入栈和出栈算法，队列的入队和出队算法考核要求：理解栈的逻辑结构特点、物理存储结构，如何用C+实现栈的存储，以及 利用栈进行相关算法的设计与实现；理解队列的逻辑结构特点、物理存储结构，如何用C+ 实现队列的存储，以及利用队列进行相关算法的设计与实现。第四章 矩阵的压缩存储及算法设计考核内容：对称矩阵、三角矩阵的压缩存储方式，特殊矩阵元素存储地址计算考核要求：理解矩阵的压缩存储如何实现，如何用C+实现矩阵的压缩存储，以及相 关算法的设计与实现。第五章二叉树的操作及算法设计考核内容：二叉树链接存储以及先序、中序、后序遍历，二叉树的线索考核要求：理解二叉树的定义和存储方式、二叉树的遍历过程，如何用C+实现二叉 树的存储、二叉树的遍历，以及相关算法的设计与实现。第六章图的操作及算法设计考核内容：图的存储和遍历方法考核要求：理解图的定义和存储方式、图的遍历，如何用C+实现图的存储、图的遍 历，以及相关算法的设计与实现第七章查找技术及算法设计考核内容：顺序表、有序表、索引表、散列表等上的查找方法和算法考核要求：理解静态查找表、动态查找表和哈希表的概念，二叉排序树和平衡二叉树, 如何用C+实现顺序查找、二分查找、树表的查找，以及相关算法的设计与实现。第六章排序技术及算法设计考核内容：冒泡排序、插入排序、快速排序、选择排序的排序过程考核要求：理解冒泡排序、插入排序、快速排序、选择排序的排序思想，如何用C+ 实现插入排序、快速排序、选择排序、归并排序、堆排序，以及相关算法的设计与实现。