算法与数据结构实践教学考试大纲

《算法与数据结构实践教学考试大纲》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《算法与数据结构实践教学考试大纲》第一部分课程性质与设置目的一、课程性质与特点《算法与数据结构（实践）》课程是与《算法与数据结构》课程所对应的一门实践课。通过本课程的学习，使应考者能够全面理解算法与数据结构在实际应用中的地位和作用，熟练掌握算法设计与分析中的基本概念和基本设计与分析方法，熟练掌握运用数据结构进行程序设计的基本方法和基本技能，培养将原理应用于实际的能力，提高软件设计、算法应用、编程及调试的综合素质，为今后的应用软件编程打下坚实的基础。二、课程目标与基本要求本课程设置目的是使学生学会合理地组织数据、有效地表示数据和有效地处理数据，培养和训练学生

2、能够根据实际问题的要求选择和设计合适的数据结构，编写质量高、风格好的应用程序，并具有初步的算法设计分析能力。本课程的基本要求及达到如下目标：（1）掌握线性结构、树形结构和图形结构等基本数据结构及算法的应用；（2）掌握分治技术、贪心技术、回溯和分支限界等经典算法设计技术及应用；（3）熟练掌握搜索算法和排序算法的应用；（4）具备应用算法与数据结构开发简单应用软件的能力。三、与本专业其他课程的关系本课程是计算机科学与技术专业必修课，它对提高学生的程序设计和算法设计与分析能力具有十分重要的作用。本课程的先修课程有高级语言程序设计、离散数学等。第二部分考核内容与考核

3、目标一、学生应达到的实验能力和标准（1）学会数值计算与非数值计算中的抽象数据类型：表、栈、队列、串、树、图及其相关的操作；（2）掌握排序和查找算法以及算法的简单分析，并能在计算机上实现有关的算法；（3）掌握常用的数据结构，掌握合理地组织数据结构和表示数据的方法；（4）掌握有效地处理数据的方法；掌握评价算法性能的基本方法。二、考核知识点与考核目标实验一顺序表的应用（一）实验内容1.创建和销毁顺序表存储结构。2.实现顺序表的基本操作，如插入、删除、查找和遍历等。3.顺序表的简单应用，如分数统计、有序表的查找与合并、字典比较等。（二）考核知识点及考核要求1.创建

4、和销毁顺序表存储结构，要求达到“熟练掌握”层次。2.实现顺序表的基本操作，要求达到“熟练掌握”层次。3.顺序表的简单应用，要求达到“基本掌握”层次。实验二链表的应用（一）实验内容1.创建和销毁链表存储结构。2.实现链表的基本操作，如插入、删除、查找和遍历等。3.链表的简单应用，如约瑟夫环、集合求并、一元多项式相加等。（二）考核知识点及考核要求1.创建和销毁链表存储结构，要求达到“熟练掌握”层次。2.实现链表的基本操作，要求达到“熟练掌握”层次。3.链表的简单应用，要求达到“基本掌握”层次。实验三栈和队列的应用（一）实验内容1.创建和销毁栈和队列的存储结构。

5、2.实现栈和队列的基本操作，如入栈、出栈、入队、出队、取栈顶和队头元素等。3.栈和队列的简单应用，如停车场管理、配对问题、算术表达式求值、迷宫问题等。（二）考核知识点及考核要求1.创建和销毁栈和队列的存储结构，要求达到“熟练掌握”层次。2.实现栈和队列的基本操作，要求达到“熟练掌握”层次。3.栈和队列的简单应用，要求达到“基本掌握”层次。实验四树和二叉树的应用（一）实验内容1.创建和销毁二叉树的存储结构。2.实现二叉树的基本操作，如查找和遍历等。3.二叉树的简单应用，如线索二叉树、哈夫曼树和表达式树等。4.树转化为二叉树的存储结构的创建和销毁。5.树与森林

6、的遍历算法。6.树的简单应用，如因特网查询等。（二）考核知识点及考核要求1.创建和销毁二叉树的存储结构，要求达到“熟练掌握”层次。2.实现二叉树的基本操作，要求达到“熟练掌握”层次。3.二叉树的简单应用，要求达到“熟练掌握”层次。4.树转化为二叉树的存储结构的创建和销毁，要求达到“基本掌握”层次。5.树与森林的遍历算法，要求达到“基本掌握”层次。6.树的简单应用，要求达到“基本掌握”层次。实验五图的应用（一）实验内容1.图的邻接表和邻接矩阵存储结构的创建和销毁。2．实现图的基本操作，如查找和遍历等。3．图的应用，如最小生成树、单源最短路径、拓扑排序等。（二

7、）考核知识点及考核要求1.图的邻接表和邻接矩阵存储结构的创建和销毁，要求达到“熟练掌握”层次。2．实现图的基本操作，要求达到“熟练掌握”层次。3．图的应用，要求达到“基本掌握”层次。实验六散列表的应用（一）实验内容1.散列表存储结构的创建和销毁。2．实现散列表的基本操作，如插入、删除和查找等。3．解决散列冲突方法的应用，如开放地址法和链地址法等。（二）考核知识点及考核要求1.散列表存储结构的创建和销毁，要求达到“熟练掌握”层次。2．实现散列表的基本操作，要求达到“熟练掌握”层次。3．解决散列冲突方法的应用，要求达到“基本掌握”层次。实验七排序的应用（一）实

8、验内容1．插入排序的应用，如直接插入排序、有序表排序等。2．交换排