辽宁省自考本科算法与数据结构考试大纲

辽宁省高等教育自学考试软件技术专业（应用本科）

《算法与数据结构（实践）》自学考试大纲（试用）

一、课程性质与设置目的

（一）课程性质、特点和设置目的

《算法与数据结构（实践）》课程是与《算法与数据结构》课程所对应的一门实践课。通过本课程的学习，使应考者能够全面理解算法与数据结构在实际应用中的地位和作用，熟练掌握算法设计与分析中的基本概念和基本设计与分析方法，熟练掌握运用数据结构进行程序设计的基本方法和基本技能，培养将原理应用于实际的能力，提高软件设计、算法应用、编程及调试的综合素质，为今后的应用软件编程打下坚实的基础。

（二）本课程的基本要求

通过本课程的学习，达到如下目标:

1.  掌握线性结构、树形结构和图形结构等基本数据结构及算法的应用；

2.  掌握分治技术、贪心技术、回溯和分支限界等经典算法设计技术及应用；

3.  熟练掌握搜索算法和排序算法的应用；

4.  具备应用算法与数据结构开发简单应用软件的能力。

二、课程内容与考核要求

第一部分实验

实验1  顺序表的应用

（一）实验内容

1. 创建和销毁顺序表存储结构。

2. 实现顺序表的基本操作，如插入、删除、查找和遍历等。

3. 顺序表的简单应用，如分数统计、有序表的查找与合并、字典比较等。

（二）考核知识点及考核要求

1. 创建和销毁顺序表存储结构，要求达到“熟练掌握”层次。

2. 实现顺序表的基本操作，要求达到“熟练掌握”层次。

3. 顺序表的简单应用，要求达到“基本掌握”层次。

实验2  链表的应用

（一）实验内容

1. 创建和销毁链表存储结构。

2. 实现链表的基本操作，如插入、删除、查找和遍历等。