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

算法刍叁捱窿技课程考核大纲一、适应对象修读完本课程规定内容的信息与计算科学专业的本科学生；提出并获准免修本课程、申请进行课程水平考核的信息与计算科学专业的本科学生。二、考核目的课程考核主要检验评价学生对算法与数据结构基本概念及基本理论的理解；督查学生正 确掌握线性结构的、树形结构的以及图形结构的逻辑结构与存储结构特征及操作算法的实 现，掌握相关查找技术与排序技术的实现；引导学生运用数据结构的理论和方法处理实际问 题，形成软件开发的能力。三、考核形式与方法考核形式分为平时考查与期末考试，平时考查主要针对学生完成作业与考勤，作业评阅 分A、B、C三等，考勤主要针对无故旷课；期末考试为闭卷，考试时间为100分钟。四、课程考核成绩构成期评成绩二平时考查成绩(30%) +期末闭卷考试(70%)o平时考查成绩采用扣分制，考勤与作业各占平时成绩的60%和40%；满勤及每次作业在B 等以上可评定为总分值100分；缺勤1次扣5分，缺勤累计最多扣60分，缺交作业一次扣5 分，缺交作业累计最多扣40分。五、考核内容与要求第一章绪论掌握：数据结构的基本术语以及算法的基本概念理解：数据结构的定义及分类，评价算法优劣的标准了解：抽象数据类型，算法的五个基本特性第二章 线性表掌握：单链表定义、创立、插入、删除、判空、查找、销毁等算法的实现理解：线性表的定义，线性表的逻辑结构，物理存储结构以及各类运算了解：双链表的创立、插入、删除、判空、查找、销毁等算法的实现第三章栈和队列掌握：顺序栈的入栈和出栈算法，队列的入队列和出队列算法理解：栈和队列的逻辑结构特点，物理存储结构以及各种运算了解：栈与递归的实现，栈与队列的应用第四章字符串和数组掌握：顺序串的联结，求子串，插入，删除，匹配等算法；对称矩阵、三角矩阵的压缩 存储方式，矩阵和特殊矩阵元素存储地址计算理解：串的定义，串的结构特点；多维数组的存储方式，特殊矩阵的压缩存储了解：串操作的应用，广义表的定义及其存储结构第五章树和二叉树掌握：二叉树先序、中序、后序遍历，二叉树的线索，树与二叉树间的相互转换，哈夫 曼树及其构造和应用理解：二叉树的定义和存储方式，二叉树的遍历过程，哈夫曼树的构造原理了解：树和森林的遍历，二叉树的线索化的实现第六章图掌握：图的遍历方法，构造最小生成树理解：图的定义和存储方式，图的遍历，图的连通性问题，有向无环图，最短路径了解：有向无环图的应用，最短路径的应用第七章查找技术掌握：顺序表、有序表、索引表、散列表等上的查找方法和算法、散列表解决冲突的方 法，求平均查找长度的方法理解：静态查找表、动态查找表和哈希表的概念，二叉排序树和平衡二叉树了解：B树和B+树，哈希函数的构造方法第八章排序技术掌握：冒泡排序、插入排序、快速排序、选择排序的排序过程理解：冒泡排序、插入排序、快速排序、选择排序的排序思想了解：归并排序及基数排序的实现